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.
My Menu
Saved Items

Subspace Methods

The Convex Subclass Method: Combinatorial Classifier Based on a Family of Convex Sets

Ichigaku TakigawaContact Information, Mineichi KudoContact Information and Atsuyoshi NakamuraContact Information

(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.

Contact Information Ichigaku Takigawa
Email: takigawa@kuicr.kyoto-u.ac.jp

Contact Information Mineichi Kudo
Email: mine@main.ist.hokudai.ac.jp

Contact Information Atsuyoshi Nakamura
Email: atsu@main.ist.hokudai.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)