Scaling up kernel grower clustering method for large data sets via core-sets

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 34, Issue 3, 2008, Pages 376-382

  Chang, Liang ^a   Deng, Xiao Ming ^a,b   Zheng, Sui Wu ^a   Wang, Yong Qing ^a  

^a INSTITUTE OF AUTOMATION   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Core set; Image segmentation; Kernel clustering; Large data sets; Pattern recognition

Indexed keywords

DATA MINING; DATA STRUCTURES; IMAGE SEGMENTATION; PATTERN RECOGNITION; SELF ORGANIZING MAPS;

CORE SET; DATA SETS; KERNEL CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 42449099661     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2008.00376     Document Type: Article

References (19)

1. Xu R, Wonsch II D. Survey of clustering algorithms. IEEE Transactions on Neural Networks, 2005, 16(3): 645-678
2. Filippone M, Camastra F, Masulli F, Rovetta S. A survey of kernel and spectral methods for clustering. Pattern Recognition, 2008, 41(1): 176-190
3. Camastra F, Verri A. A novel kernel method for clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(5): 801-805
4. Camastra F. Kernel Methods for Unsupervised Learning [Ph. D. dissertation]. University of Genova, 2004
5. Ben-Hur A, Horn D, Siegelmann H T, Vapnic V. Support vector clustering. Journal of Machine Learning Research, 2001, 2: 125-137
6. Schölkopf B, Smola A J. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. London: The MIT Press, 2002. 25-55, 187-248, 405-468
7. Badoiu M, Clarkson K L. Optimal core sets for balls. In: Proceedings of DIMACS Workshop on Computational Geometry. New Jersey, USA: 2002
8. Kumar P, Mitchell J S B, Yildirim A. Approximate minimum enclosing balls in high dimensions using core-sets. Journal of Experimental Algorithmics, 2003, 8
9. Nielsen F, Nock R. Approximating smallest enclosing balls. In: Proceedings of International Conference on Computational Science and Its Applications. Assisi, Italy: Springer, 2004. 147-157
10. Tsang I W, Kwok J T, Cheung P M. Core vector machines: fast SVM training on very large data sets. Journal of Machine Learning Research, 2005, 6: 363-392
11. Tsang I W, Kwok J T, Lai K T. Core vector regression for very large regression problems. In: Proceedings of the 22nd International Conference on Machine Learning. Bonn, Germany: ACM, 2005. 912-919
12. Shi J B, Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905
13. Chen S C, Zhang D Q. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Transactions on System, Man, and Cybernetics, 2004, 34(4): 1907-1916
14. Bishop C M. Neural Networks for Pattern Recognition. Oxford: Oxford University Press, 1995
15. Tax D M J, Duin R P W. Support vector domain description. Pattern Recognition Letters, 1999, 20(11-13): 1191-1199
16. Schölkopf B, Platt J C, Shawe-Taylor J C, Smola A J, Williamson R C. Estimating the support of a high-dimensional distribution. Neural Computation, 2001, 13(7): 1443-1471
17. Chu C S, Tsang I W, Kwok J T. Scaling up support vector data description by using core-sets. In: Proceedings of International Joint Conference on Neural Networks. Budapest, Hungary: IEEE, 2004. 425-430
18. Tax D M J. Data description toolbox [Online]. available: http://www-ict.ewi.tudelft.nl/-davidt/dd_tools.html, September 6, 2007
19. Martin D, Fowlkes C, Tal D M J, Malik J. A database of human segmented natural images and its application to evaluating segmentation algorithms and measure ecological statistics. In: Proceedings of the 8th International Conference on Computer Vision. Vancouver, Canada: IEEE, 2001. 416-423