Fast support-based clustering method for large-scale problems

Pattern Recognition

Volumn 43, Issue 5, 2010, Pages 1975-1983

  Jung, Kyu Hwan ^a   Lee, Daewon ^b   Lee, Jaewook ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b University of Ulsan   (South Korea)

Author keywords

Cluster labeling; Dynamical system; Kernel methods; Large scale problem; Support vector clustering

Indexed keywords

CLUSTER LABELING; CLUSTERING METHODS; COMPUTATIONAL BOTTLENECKS; DATA POINTS; LARGE-SCALE PROBLEM; NOVEL METHODS; SPEED-UPS; SUPPORT VECTOR; SUPPORT VECTOR CLUSTERING;

COMPUTATIONAL EFFICIENCY; DYNAMICAL SYSTEMS; LABELING; VECTORS;

CLUSTERING ALGORITHMS;

EID: 75749149246     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.12.010     Document Type: Article

References (26)

1. Burges C.J.C. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2 2 (1998) 121-167
2. Tax D.M.J., and Duin R.P.W. Support vector domain description. Pattern Recognition Letters 20 (1999) 1191-1199
3. Ben-Hur A., Horn D., Siegelmann H.T., and Vapnik V. Support vector clustering. Journal of Machine Learning Research 2 (2001) 125-137
4. Camastra F., and Verri A. A novel kernel method for clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 (2005) 461-464
5. Lee J., and Lee D. An improved cluster labeling method for support vector clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 (2005) 461-464
6. Lee J., and Lee D. Dynamic characterization of cluster structures for robust and inductive support vector clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 (2006) 1869-1874
7. Kim H.-C., and Lee J. Clustering based on gaussian processes. Neural Computation 19 11 (2007) 3088-3107
8. Schölkopf B., Platt J., Shawe-Taylor J., Smola A., and Williamson R. Estimating the support of a high-dimensional distribution. Neural Computation 13 7 (2001) 1443-1471
9. J. Yang, V. Estivill-Castro, S.K. Chalup, Support vector clustering through proximity graph modelling, in: Proceedings, 9th International Conference on Neural Information Processing (ICONIP'02), 2002, pp. 898-903.
10. T. Ban, S. Abe, Spatially chunking support vector clustering algorithm, in: Proceedings of International Joint Conference on Neural Networks, 2004, pp. 414-418.
11. W.J. Puma-Villanueva, G.B. Bezerra, C.A.M. Lima, F.J.V. Zuben, Improving support vector clustering with ensembles, in: Proceedings of International Joint Conference on Neural Networks, 2005.
12. Lee D., and Lee J. Equilibrium-based support vector machine for semi-supervised classification. IEEE Transactions on Neural Networks 18 2 (2007) 578-583
13. Fletcher P. Practical Methods of Optimization (1987), Wiley, New York
14. n (1983), Peter Lang Verlag, Frankfurt
15. Nocedal J.N., and Wright S.J. Numerical Optimization (1999), Springer-Verlag, Berlin
16. Perko L. Differential Equations and Dynamical Systems (1991), Springer-Verlag, New York
17. Späth H. Cluster Analysis Algorithms for Data Reduction and Classification of Objects (1980), Ellis Horwood Publishers, Chichester
18. Tsang I.W., Kwok J.T., and Cheung P. Core vector machines: fast svm training on very large data sets. Journal of Machine Learning Research 6 (2005) 363-392
19. S. Asharaf, M.N. Murty, S.K. Shevade, Cluster based core vector machine, in: IEEE International Conference on Data Mining, IEEE Computer Society, 2006, pp. 1038-1042.
20. A. Ng, M. Jordan, Y. Weiss, On spectral clustering: analysis and algorithm, in: Adavances in Neural Information Processing Systems, vol. 14, 2002.
21. R. Jensen, D. Erdogmus, J.C. Principle, T. Eloft, The laplacian pdf distance: a cost function for clustering in a kernel feature space, in: Adavances in Neural Information Processing Systems, vol. 17, 2005, pp. 625-632.
22. D. Newman, S. Hettich, C. Blake, C. Merz, UCI repository of machine learning databases, 1998, URL 〈 http://www.ics.uci.edu/∼mlearn/MLRepository.html〉.
23. Fowlkes F.C.C., Belongie S., and Malik J. Spectral grouping using the nystrom method. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 (2004) 214-225
24. Hubert P.A.L. Compairing partitons. Journal of Classification 2 (1985) 193-218
25. Comaniciu D., and Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 5 (2002) 603-619
26. The berkeley segmentation dataset and benchmark (2008). URL 〈http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/〉.