Algorithms for clustering data
Algorithms for clustering data
Instance-Based Learning Algorithms
Machine Learning
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Neural networks and the bias/variance dilemma
Neural Computation
Machine Learning
Feature Selection: Evaluation, Application, and Small Sample Performance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Wrappers for feature subset selection
Artificial Intelligence - Special issue on relevance
Reduction Techniques for Instance-BasedLearning Algorithms
Machine Learning
Pattern Recognition with Fuzzy Objective Function Algorithms
Pattern Recognition with Fuzzy Objective Function Algorithms
Tabu Search
Density-Based Multiscale Data Condensation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Advances in Instance Selection for Instance-Based Learning Algorithms
Data Mining and Knowledge Discovery
Discovering Useful Concept Prototypes for Classification Based on Filtering and Abstraction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer
A Bootstrap Technique for Nearest Neighbor Classifier Design
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Maximum Variance Cluster Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Multiple-prototype classifier design
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Nearest prototype classification: clustering, genetic algorithms, or random search?
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Some new indexes of cluster validity
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A cellular coevolutionary algorithm for image segmentation
IEEE Transactions on Image Processing
Presupervised and post-supervised prototype classifier design
IEEE Transactions on Neural Networks
Fuzzy classification by fuzzy labeled neural gas
Neural Networks - 2006 Special issue: Advances in self-organizing maps--WSOM'05
A discriminant analysis using composite features for classification problems
Pattern Recognition
Identifying unique devices through wireless fingerprinting
WiSec '08 Proceedings of the first ACM conference on Wireless network security
An Online Incremental Learning Vector Quantization
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Prototype selection based on sequential search
Intelligent Data Analysis
Linear boundary discriminant analysis
Pattern Recognition
AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
A new discriminant analysis based on boundary/non-boundary pattern separation
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
A review of instance selection methods
Artificial Intelligence Review
Technical Section: An application of the V-system to the clustering of Chernoff faces
Computers and Graphics
Soft fuzzy rough sets for robust feature evaluation and selection
Information Sciences: an International Journal
Expert Systems with Applications: An International Journal
Instance-based classifiers applied to medical databases: Diagnosis and knowledge extraction
Artificial Intelligence in Medicine
Robust fuzzy rough classifiers
Fuzzy Sets and Systems
ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
Pattern classification using composite features
ICANN'06 Proceedings of the 16th international conference on Artificial Neural Networks - Volume Part II
Postsupervised hard c-means classifier
RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
Effectively grouping trajectory streams
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects
Information Sciences: an International Journal
Analysing microarray expression data through effective clustering
Information Sciences: an International Journal
A Fast Multiclass Classification Algorithm Based on Cooperative Clustering
Neural Processing Letters
Dealing with trajectory streams by clustering and mathematical transforms
Journal of Intelligent Information Systems
On the use of meta-learning for instance selection: An architecture and an experimental study
Information Sciences: an International Journal
Hi-index | 0.15 |
We present the Nearest Subclass Classifier (NSC), which is a classification algorithm that unifies the flexibility of the nearest neighbor classifier with the robustness of the nearest mean classifier. The algorithm is based on the Maximum Variance Cluster algorithm and, as such, it belongs to the class of prototype-based classifiers. The variance constraint parameter of the cluster algorithm serves to regularize the classifier, that is, to prevent overfitting. With a low variance constraint value, the classifier turns into the nearest neighbor classifier and, with a high variance parameter, it becomes the nearest mean classifier with the respective properties. In other words, the number of prototypes ranges from the whole training set to only one per class. In the experiments, we compared the NSC with regard to its performance and data set compression ratio to several other prototype-based methods. On several data sets, the NSC performed similarly to the k-nearest neighbor classifier, which is a well-established classifier in many domains. Also concerning storage requirements and classification speed, the NSC has favorable properties, so it gives a good compromise between classification performance and efficiency.