Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
The Convex Subclass Method: Combinatorial Classifier Based on a Family of Convex Sets
| |
|
Subspace Methods
The Convex Subclass Method: Combinatorial Classifier Based on a Family of Convex Sets
Ichigaku Takigawa1 , Mineichi Kudo2 and Atsuyoshi Nakamura2 
| (1) |
Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan |
| (2) |
Graduate School of Information Science and Technology, Hokkaido University, Kita 13, Nishi 8, Kita-ku, Sapporo 060-8014, Japan |
Abstract
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.
Fulltext Preview (Small, Large)
|
|
|
|
|
|