Back to Search Start Over

MMSVC: An efficient unsupervised learning approach for large-scale datasets

MMSVC: An efficient unsupervised learning approach for large-scale datasets

Authors :
Gu, Hong
Zhao, Guangzhou
Zhang, Jianliang
Source :
Neurocomputing. Dec2012, Vol. 98, p114-122. 9p.
Publication Year :
2012

Abstract

Abstract: We propose a multi-scale, hierarchical framework to extend the scalability of support vector clustering (SVC). Based on multi-sphere support vector clustering, the clustering algorithm called multi-scale multi-sphere support vector clustering (MMSVC) works in a coarse-to-fine and top-to-down manner. Given one parent cluster, the next learning scale is generated by a secant-like numerical algorithm. A local quantity called spherical support vector density (sSVD) is proposed as a cluster validity measure to describe the compactness of the cluster. It is used as a terminate term in our framework. When dealing with large-scale dataset, our method benefits from the easy parameters tuning (robustness of parameters with respect to the clustering result) and the learning efficiency. We took 1.5 million tiny images to evaluate the method. Experimental result demonstrated that our method greatly improved the scalability and learning efficiency of support vector clustering. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
09252312
Volume :
98
Database :
Academic Search Index
Journal :
Neurocomputing
Publication Type :
Academic Journal
Accession number :
82264143
Full Text :
https://doi.org/10.1016/j.neucom.2012.04.028