Fast support-based clustering method for large-scale problems

KH Jung, D Lee, J Lee - Pattern Recognition, 2010 - Elsevier
KH Jung, D Lee, J Lee
Pattern Recognition, 2010Elsevier
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 …
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.
Elsevier
Showing the best result for this search. See all results