The nature of statistical learning theory
The nature of statistical learning theory
Introduction to Algorithms
Fast and Robust Smallest Enclosing Balls
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
The class cover problem and its applications in pattern recognition
The class cover problem and its applications in pattern recognition
Machine learning with data dependent hypothesis classes
The Journal of Machine Learning Research
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Approximation Algorithms for the Class Cover Problem
Annals of Mathematics and Artificial Intelligence
Random Graphs for Statistical Pattern Recognition
Random Graphs for Statistical Pattern Recognition
Efficient Algorithms for the Smallest Enclosing Ball Problem
Computational Optimization and Applications
Convex sets as prototypes for classifying patterns
Engineering Applications of Artificial Intelligence
Hi-index | 0.00 |
We propose a new nonparametric classification framework for numerical patterns, which can also be exploitable for exploratory data analysis. The key idea is approximating each class region by a family of convex geometric sets which can cover samples of the target class without containing any samples of other classes. According to this framework, we consider a combinatorial classifier based on a family of spheres, each of which is the minimum covering sphere for a subset of positive samples and does not contain any negative samples. We also present a polynomial-time exact algorithm and an incremental randomized algorithm to compute it. In addition, we discuss the soft-classification version and evaluate these algorithms by some numerical experiments.