A conscience on-line learning approach for kernel-based clustering

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 531-540

  Wang, Chang Dong ^a   Lai, Jian Huang ^a   Zhur, Jun Yong ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Conscience mechanism; K means; Kernel based clustering; On line learning

Indexed keywords

CONSCIENCE MECHANISM; DATA POINTS; DATA SETS; DISTORTION ERRORS; EXHAUSTIVE SEARCH; FASTER CONVERGENCE; GLOBAL OPTIMUM; INITIALIZATION PROBLEM; ITERATIVE PROCEDURES; K-MEANS; KERNEL CLUSTERING METHODS; KERNEL-BASED CLUSTERING; LOCAL MINIMUMS; NP-HARD; ONLINE LEARNING; OPTIMIZATION PROBLEMS; REAL-WORLD DATASETS; VIDEO CLUSTERING;

DATA MINING;

E-LEARNING;

EID: 79951753673     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.57     Document Type: Conference Paper

References (25)

1. R. Xu and I. Wunsch, D., "Survey of clustering algorithms," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 645-678, May 2005. (Pubitemid 40718010)
2. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis. Camb. U. P., 2004.
3. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. University of California Press, 1967, pp. 281-297.
4. B. Schölkopf, A. Smola, and K.-R. Müller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Computation, vol. 10, pp. 1299-1319, 1998. (Pubitemid 128463674)
5. P. S. Bradley and U. M. Fayyad, "Refining initial points for k-means clustering," in Proc. of the 15th Int. Conf. on Machine Learning, 1998.
6. S. S. Khan and A. Ahmad, "Cluster center initialization algorithm for k-means clustering," Pattern Recognition Letters, vol. 25, pp. 1293-1302, 2004. (Pubitemid 41161769)
7. Z. Zhang, B. T. Dai, and A. K. Tung, "On the lower bound of local optimums in k-means algorithm," in Procc of the 6th Int. Conf. on Data Mining, 2006.
8. K. Krishna and M. N. Murty, "Genetic k-means algorithm," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 3, pp. 433-439, June 1999.
9. B. Abolhassani, J. E. Salt, and D. E. Dodds, "A two-phase genetic k-means algorithm for placement of radioports in cellular networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, pp. 533-538, 2004.
10. A. Likas, N. Vlassis, and J. J. Verbeek, "The global k-means clustering algorithm," Pattern Recognition, vol. 36, pp. 451-461, 2003. (Pubitemid 35212840)
11. G. F. Tzortzis and A. C. Likas, "The global kernel k-means algorithms for clustering in feature space," IEEE Trans. Neural Netw., vol. 20, no. 7, pp. 1181-1194, July 2009.
12. D. DeSieno, "Adding a conscience to competitive learning," in IEEE Int. Conf. on Neural Netw., 1988.
13. C. M. Bishop, Pattern Recognition and Machine Learning, M. Jordan, J. Kleinberg, and B. Schölkopf, Eds. Springer, 2006.
14. B. Schölkopf, "The kernel trick for distances," in Advances in Neural Information Processing Systems, 2000.
15. I. S. Dhillon, Y. Guan, and B. Kulis, "Kernel k-means, spectral clustering and normalized cuts," in Proc. of the 10th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2004.
16. J. J. Hull, "A database for handwritten text recognition research," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 5, pp. 550-554, May 1994.
17. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-based learning applied to document recognition, http://yann.lecun.com/exdb/mnist/, " Proceedings of the IEEE, vol. 86, no. 11, pp. 2278-2324, Nov 1998.
18. A. Asuncion and D. Newman, "UCI machine learning repository, http://www.ics.uci.edu/~mlearn/MLRepository.html," 2007.
19. A. Strehl, J. Ghosh, and R. J. Mooney., "Impact of similarity measures on web-page clustering," in Proc. AAAI Workshop on AI for Web Search (AAAI 2000), 2000.
20. L. Hubert and P. Arabie, "Comparing partitions," Journal of Classification, vol. 2, pp. 193-218, 1985.
21. A. Strehl and J. Ghosh, "Cluster ensembles - a knowledge reuse framework for combining multiple partitions," Journal of Machine Learning Research, vol. 3, pp. 583-617, 2002.
22. M. Meilǎ, "Comparing clusterings: an axiomatic view," in Proc. of the 22nd International Conference on Machine Learning (ICML 2005), 2005.
23. N. X. Vinh, J. Epps, and J. Bailey, "Information theoretic measures for clusterings comparison is a correction for chance necessary?" in Proc. of the 26th International Conference on Machine Learning (ICML 2009), 2009.
24. B. T. Truong and S. Venkatesh, "Video abstraction: A systematic review and classification," ACM Trans. Multimedia Comput. Commun. Appl., vol. 3, no. 1, Feb. 2007.
25. "http://www.open-video.org," The Open Video Project is managed at the Interaction Design Laboratory, at the School of Information and Library Science, University of North Carolina at Chapel Hill.