open access

https://hdl.handle.net/2115/48299

Margin Preserved Approximate Convex Hulls for Classification

英語

Convex hull

2010-08

IEEE

2010 20th International Conference on Pattern Recognition (ICPR)

4052-4055

The usage of convex hulls for classification is discussed with a practical algorithm, in which a sample is classified according to the distances to convex hulls. Sometimes convex hulls of classes are too close to keep a large margin. In this paper, we discuss a way to keep a margin larger than a specified value. To do this, we introduce a concept of "expanded convex hull" and confirm its effectiveness.

会議発表論文

Accepted Manuscript

© 2010 IEEE. Reprinted, with permission, from Takahashi, T., Kudo, M., Margin Preserved Approximate Convex Hulls for Classification, 2010 20th International Conference on Pattern Recognition (ICPR), Aug. 2010. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Hokkaido University products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

1051-4651