Fast support-based clustering method for large-scale problems
SCIE
SCOPUS
- Title
- Fast support-based clustering method for large-scale problems
- Authors
- Jung, Kyu-Hwan; Lee, Daewon; Lee, J
- Date Issued
- 2010-05
- Publisher
- ELSEVIER SCI LTD
- Abstract
- In many support vector-based clustering algorithms, a key computational bottleneck is the cluster labeling time of each data point which restricts the scalability of the method In this paper, we review a general framework of support vector-based clustering using dynamical system and propose a novel method to speed up labeling time which is log-linear to the size of data. We also give theoretical background of the proposed method Various large-scale benchmark results are provided to show the effectiveness and efficiency of the proposed method. (C) 2009 Elsevier Ltd. All rights reserved
- Keywords
- Large-scale problem; Kernel methods; Support vector clustering; Cluster labeling; Dynamical system; VECTOR MACHINES; ROBUST
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/26440
- DOI
- 10.1016/J.PATCOG.2009.12.010
- ISSN
- 0031-3203
- Article Type
- Article
- Citation
- PATTERN RECOGNITION, vol. 43, no. 5, page. 1975 - 1983, 2010-05
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.