Name
Abstract | ||
|---|---|---|
The training of a support vector machine (SVM) has the time complexity of O(n^3) with data number n. Normal SVM algorithms are not suitable for classification of large data sets. 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 grid pre-processing, the convex hull and the concave (non-convex) hull are found by Jarvis march method. Then the vertices of the convex-concave hull are applied for SVM training. The proposed convex-concave hull SVM classifier has distinctive advantages on dealing with large data sets with higher accuracy. Experimental results demonstrate that our approach has good classification accuracy while the training is significantly faster than the other training methods. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.neucom.2013.05.040 | Neurocomputing |
Keywords | Field | DocType |
convex hull,support vector machine,large data set,good classification accuracy,classification accuracy,normal svm algorithm,svm training,convex-concave hull,data number n,training method,svm classification | Structured support vector machine,Data set,Pattern recognition,Vertex (geometry),Support vector machine,Convex hull,Regular polygon,Artificial intelligence,Time complexity,Hull,Machine learning,Mathematics | Journal |
Volume | ISSN | Citations |
122, | 0925-2312 | 11 |
PageRank | References | Authors |
0.53 | 21 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Asdrúbal López Chau | 1 | 87 | 11.62 |
| Xiaoou Li | 2 | 550 | 61.95 |
| Wen Yu | 3 | 283 | 22.70 |