Support Vector Machine Using k-Spatial Medians Clustering and Recovery Process
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bang, Sungwan | - |
dc.contributor.author | Koo, Ja-Yong | - |
dc.contributor.author | Jhun, Myoungshic | - |
dc.date.accessioned | 2021-09-08T10:12:58Z | - |
dc.date.available | 2021-09-08T10:12:58Z | - |
dc.date.created | 2021-06-11 | - |
dc.date.issued | 2010 | - |
dc.identifier.issn | 0361-0918 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/118596 | - |
dc.description.abstract | Even though support vector machine has been successfully applied to various classification problems with its flexibility and high classification accuracy, it is not suitable for classification of large data sets because its computational complexity grows rapidly as the size of data set increases. SVM using k-means clustering (KM-SVM) is a fast algorithm which has been developed to accelerate both computation and prediction of SVM classifiers. However, it seems likely that the data set is contaminated by outliers in real-world situations, and k-means clustering is sensitive to these outliers. Therefore, we propose to combine k-spatial medians clustering with SVM (KS-SVM) since k-spatial medians clustering is robust for outliers. In order to improve the classification accuracy in KS-SVM, furthermore, a recovery process based on KS-SVM (RKS-SVM) is also proposed in this article. Experiments show that KS-SVM can improve the performance of KM-SVM in terms of classification accuracy and number of support vector. It is also shown that the classification accuracy of RKS-SVM is better than one of KS-SVM, but there is a tradeoff between classification accuracy and the number of support vectors. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | TAYLOR & FRANCIS INC | - |
dc.title | Support Vector Machine Using k-Spatial Medians Clustering and Recovery Process | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Koo, Ja-Yong | - |
dc.contributor.affiliatedAuthor | Jhun, Myoungshic | - |
dc.identifier.doi | 10.1080/03610918.2010.498642 | - |
dc.identifier.scopusid | 2-s2.0-80052310921 | - |
dc.identifier.wosid | 000285748700001 | - |
dc.identifier.bibliographicCitation | COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, v.39, no.7, pp.1422 - 1434 | - |
dc.relation.isPartOf | COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION | - |
dc.citation.title | COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION | - |
dc.citation.volume | 39 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 1422 | - |
dc.citation.endPage | 1434 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Statistics & Probability | - |
dc.subject.keywordAuthor | Classification | - |
dc.subject.keywordAuthor | k-means clustering | - |
dc.subject.keywordAuthor | k-spatial medians clustering | - |
dc.subject.keywordAuthor | Outlier | - |
dc.subject.keywordAuthor | Recovery process | - |
dc.subject.keywordAuthor | Support vector machine | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.