Cart (Loading....) | Create Account
Close category search window

Convex-Concave Hull for Classification with Support Vector Machine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Lopez-Chau, A. ; Centro Univ. UAEM Zumpango, Univ. Autonoma del Estado de Mexico Zumpango Estado de Mexico, Zumpango, Mexico ; Xiaoou Li ; Wen Yu

Support vector machine (SVM) is not suitable for classification on large data sets due to its training complexity. Convex hull can simplify SVM training, however the classification accuracy becomes lower when there are inseparable points. This paper introduces a novel method for SVM classification, called convex-concave hull. After a grid processing, the convex hull is used to find extreme points. Then we detect a concave (non-convex) hull, the vertices of it are used to train SVM. We applied the proposed method on several problems. Experimental results demonstrate that our approach has good classification accuracy while the training is significantly faster than other state of the art methods.

Published in:

Data Mining Workshops (ICDMW), 2012 IEEE 12th International Conference on

Date of Conference:

10-10 Dec. 2012

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.