Abstract:The problem of Novel Class Discovery (NCD) consists in extracting knowledge from a labeled set of known classes to accurately partition an unlabeled set of novel classes. While NCD has recently received a lot of attention from the community, it is often solved on computer vision problems and under unrealistic conditions. In particular, the number of novel classes is usually assumed to be known in advance, and their labels are sometimes used to tune hyperparameters. Methods that rely on these assumptions are not applicable in real-world scenarios. In this work, we focus on solving NCD in tabular data when no prior knowledge of the novel classes is available. To this end, we propose to tune the hyperparameters of NCD methods by adapting the $k$-fold cross-validation process and hiding some of the known classes in each fold. Since we have found that methods with too many hyperparameters are likely to overfit these hidden classes, we define a simple deep NCD model. This method is composed of only the essential elements necessary for the NCD problem and performs impressively well under realistic conditions. Furthermore, we find that the latent space of this method can be used to reliably estimate the number of novel classes. Additionally, we adapt two unsupervised clustering algorithms ($k$-means and Spectral Clustering) to leverage the knowledge of the known classes. Extensive experiments are conducted on 7 tabular datasets and demonstrate the effectiveness of the proposed method and hyperparameter tuning process, and show that the NCD problem can be solved without relying on knowledge from the novel classes.

A Novel Classification Approach Based On Testing Sample Pairs

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

A Novel Fuzzy Classification to Enhance Software Regression Testing

Text Classification with Novelty Detection

A Modified Nearest Neighbor Classification Approach Based on Class-Wise Local Information

Novel Data Classification Method Based on Radial Basis Function Networks

A Novel Classification Algorithm Based on the Synergy Between Dynamic Clustering with Adaptive Distances and K-Nearest Neighbors

Novel Relation Detection: Discovering Unknown Relation Types Via Multi-Strategy Self-Supervised Learning

A Novel Classification Method: Neighborhood-Based Positive Unlabeled Learning Using Decision Tree (NPULUD)

A Novel Classifier Based on Shortest Feature Line Segment

A Novel Text Classification Algorithm Based on Naïve Bayes and KL-Divergence

A Novel Multi-Source Classification Approach Based on Evidence Combination

A Novel Feature Line Segment Approach for Pattern Classification

A Novel Distance Measure Based on Dynamic Time Warping to Improve Time Series Classification

Two-Sample Test Based on Classification Probability

A Novel Pseudo Nearest Neighbor Classification Method Using Local Harmonic Mean Distance

Classification algorithm based on near neighbor interval of dimensional samples

CACS: A Novel Classification Algorithm Based on Concept Similarity

A Practical Approach to Novel Class Discovery in Tabular Data

Instance-Based Classification Through Hypothesis Testing

A Novel Classification Method Using the Combination of FDPS and Flexible Neural Tree