Kernel-based deterministic annealing algorithm for data clustering

IEE Proceedings: Vision, Image and Signal Processing

Volumn 153, Issue 5, 2006, Pages 557-568

  Yang, X L ^a   Song, Q ^a   Zhang, W B ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANNEALING; DATABASE SYSTEMS; MAPPING;

DATA COVARIANCE; GAUSSIAN KERNEL FUNCTION; GAUSSIAN PARAMETER; KERNEL BASED DETERMINISTIC ANNEALING (KDA);

DATA STRUCTURES;

EID: 33750162226     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:20050366     Document Type: Article

References (30)

1. MacQueen, S.: ' Some methods for classification and analysis of multivariate observations ', Proc. Fifth Berkeley Symp. on Mathematical Statistics and Probability, 1967, 1, p. 281-297
2. Bezdek, J.C.: ' Pattern recognition with fuzzy objective function algorithms ', (Plenum Press, NY, 1981)
3. Selim, S.Z., and Alsulta, K.S.: ' A simulated annealing algorithm for the clustering problem ', Pattern Recognit., 1991, 24, (10), p. 1003-1008 10.1016/0031-3203(91)90097-O 0031-3203
4. Rose, K., Gurewitz, E., and Fox, G.C.: ' Statistical mechanics and phase transitions in clustering ', Phys. Rev. Lett., 1990, 65, (8), p. 945-948 10.1103/PhysRevLett.65.945 0031-9007
5. Cristianin, N., and Shawe-Taylar, J.: ' An introduction to support vector machines and other kernel-based learning methods ', (Cambridge University Press, Cambridge, 2000)
6. Muller, K.R., Mike, S., Ratsch, G., Tsuda, K., and Scholkopf, B.: ' An introduction to kernel based learning algorithms ', IEEE Trans. Neural Netw., 2001, 12, (2), p. 181-201 10.1109/72.914517 1045-9227
7. Scholkopf, B., and Smola, A.J.: ' Learning with kernels ', (MIT Press, Cambridge, MA, 2002)
8. ' Nonlinear component analysis as a kernel eigenvalue problem ', Technical Report, Max Planck Institute for Biological Cybernetics, Tubingen, Germany, 1996
9. Graepel, T., and Obermayer, K.: ' Fuzzy topographic kernel clustering ', Proc. 5th GI Workshop on Fuzzy Neuro Systems, 1998, p. 90-97
10. Zhou, S.M., and Gan, J.Q.: ' An unsupervised kernel based fuzzy c-means clustering algorithm with kernel normalization ', Int. J. Comput. Intell. Appl., 2004, 4, (4), p. 355-373 1469-0268
11. Girolami, M.: ' Mercer kernel-based clustering in feature space ', IEEE Trans. Neural Netw., 2002, 13, (3), p. 780-784 10.1109/TNN.2002.1000150 1045-9227
12. Leski, J.M.: ' Fuzzy c-varieties/elliptotypes clustering in reproducing kernel Hilbert space ', Fuzzy Sets Syst., 2004, 141, p. 259-280 10.1016/S0165-0114(03)00184-2 0165-0114
13. Zhang, D.Q., and Chen, S.C.: ' A novel kernelized fuzzy C-means algorithm with application in medical image segmentation ', Artif. Intell. Med., 2004, 32, p. 37-50 10.1016/j.artmed.2004.01.012 0933-3657
14. Zhang, D.Q., and Chen, S.C.: ' Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure ', IEEE Trans. Syst. Man Cybern., 2004, 34, (4), p. 1907-1916 0018-9472
15. Ben-Hur, A., Horn, D., Siegelmann, H.T., and Vapnik, V.N.: ' Support vector clustering ', J. Mach. Learn. Res., 2001, 2, p. 125-137 10.1162/15324430260185565 1532-4435
16. Horn, D.: ' Clustering via Hilbert space ', Physica A, 2001, 302, p. 70-79 10.1016/S0378-4371(01)00442-3 0378-4371
17. Chiang, J.H., and Hao, P.Y.: ' A new kernel-based fuzzy clustering approach: support vector clustering with cell growing ', IEEE Trans. Fuzzy Syst., 2003, 11, (4), p. 518-527 10.1109/TFUZZ.2003.814839 1063-6706
18. Camastra, F., and Verri, A.: ' A novel kernel method for clustering ', IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27, (5), p. 801-805 10.1109/TPAMI.2005.88 0162-8828
19. Miller, D., and Rose, K.: ' Hierarchical, unsupervised learning with growing via phase transitions ', Neural Comput., 1996, 8, (2), p. 427-452 0899-7667
20. Rose, K., Gurewitz, E., and Fox, G.C.: ' Constrained clustering as an optimization method ', IEEE Trans. Pattern Anal. Mach. Intell., 1993, 15, (8), p. 785-794 10.1109/34.236251 0162-8828
21. Rose, K.: ' Deterministic annealing for clustering, compression, classification, regression, and related optimization problems ', Proc. IEEE, 1998, 86, (11), p. 2210-2239 10.1109/5.726788 0018-9219
22. Yang, X.L., Song, Q., and Cao, A.Z.: ' Clustering nonlinearly separable and unbalanced data set ', Intelligent Systems, 2nd Int. IEEE Conf., 2004, 2, p. 491-496
23. Cortes, C., and Vapnik, V.N.: ' Support vector networks ', Mach. Learn., 1995, 20, (3), p. 273-297 0885-6125
24. Scholkopf, B., Burges, C.J.C., and Vapnik, V.N.: ' Extracting support data for a given task ', 1st Int. Conf. on Knowledge Discovery and Data Mining, 1995, p. 252-257
25. Duda, R.O., Hart, P.E., and Stork, D.G.: ' Pattern classification ', 2nd (John Wiley and Sons, Inc., NY, 2001)
26. 'UCI Benchmark repository: A huge collection of artificial and real world data sets'. University of California at Irvine. Available at: http://www.ics.uci.edu/mlearn
27. Wu, K.L., and Yang, M.S.: ' Alternative c-means clustering algorithms ', Pattern Recognit., 2002, 35, (10), p. 2267-2278 10.1016/S0031-3203(01)00197-2 0031-3203
28. Roberts, S.J., Everson, R., and Rezek, I.: ' Maximum certainty data partitioning ', Pattern Recognit., 2000, 33, (5), p. 833-839 10.1016/S0031-3203(99)00086-2 0031-3203
29. Blahut, R.E.: ' Computation of channel capacity and rate-distortion functions ', IEEE Trans. Inf. Theory, 1972, 18, (4), p. 460-473 10.1109/TIT.1972.1054855 0018-9448
30. Song, Q.: ' A robust information clustering algorithm ', Neural Comput., 2005, 17, (12), p. 2672-2698 10.1162/089976605774320548 0899-7667