Title :
Classification by reflective convex hulls
Author :
Kudo, Mineichi ; Nakamura, Atsuyoshi ; Takigawa, Ichigaku
Author_Institution :
Div. of Comput. Sci., Hokkaido Univ., Sapporo
Abstract :
A set of convex bodies including samples of a single class only is used for classification. The convex body is defined by some facets (hyper-planes) that separate the class from the other classes. This paper describes an algorithm to find a set of such convex bodies efficiently and examine the performance of a classifier using them. The relationship to the support vector machines is also discussed.
Keywords :
computational geometry; pattern classification; support vector machines; class seperation; computational geometry; pattern classification; pattern recognition; reflective convex hull; support vector machines; Bioinformatics; Chemicals; Computational geometry; Computer science; Costs; Electronic mail; Pattern recognition; Support vector machine classification; Support vector machines;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761789
