Multiple kernel fuzzy clustering

IEEE Transactions on Fuzzy Systems

Volumn 20, Issue 1, 2012, Pages 120-134

  Huang, Hsin Chien ^a,b   Chuang, Yung Yu ^a   Chen, Chu Song ^a,c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^c RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

Author keywords

Clustering; fuzzy c means (FCM); multiple kernel learning; soft clustering

Indexed keywords

CLUSTERING; FEATURE SPACE; FUZZY C MEAN; FUZZY C-MEANS; FUZZY C-MEANS ALGORITHMS; KERNEL CLUSTERING; KERNEL TRICK; KERNEL WEIGHT; MAPPING DATA; MULTIPLE KERNEL LEARNING; MULTIPLE KERNELS; NON-LINEAR RELATIONSHIPS; REAL WORLD DATA; SOFT CLUSTERING; SPHERICAL CLUSTERS;

ALGORITHMS; COPYING; FUZZY SYSTEMS; SUPPORT VECTOR MACHINES;

FUZZY CLUSTERING;

EID: 84863157412     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2011.2170175     Document Type: Review

References (46)

1. R. O. Duda, P. H. Hart, D. G. Stock Pattern Classification. New York: Wiley, 2001.
2. U. von Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, no. 4, 2007.
3. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. 25th Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
4. L. Xu, J. Neufeld, B. Larson, and D. Schuurmans, "Maximum margin clustering," in Proc. Adv. Neural Inf. Process. Syst., 2004, pp. 1537-1544.
5. K.Zhang, I. W. Tsang, and J. T. Kwok, "Maximum margin clustering made practical," in Proc. 24th Int. Conf. Mach. Learning, 2007, pp. 1119-1126.
6. F. Hoppner, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis. New York: Wiley, 1999.
7. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compacy well-separated clusters," J. Cybern., vol. 3, pp. 32-57, 1973.
8. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Academic, 1981.
9. H. Shen, J. Yang, S. Wang, and X. Liu, "Attribute weighted mercer kernel based fuzzy clustering algorithm for general non-spherical datasets," Soft Comput., vol. 10, no. 11, pp. 1061-1073, 2006. (Pubitemid 43899027)
10. M. Girolami, "Mercer kernel-based clustering in feature space," IEEE Trans. Neural Netw., vol. 13, no. 3, pp. 780-784, May 2002. (Pubitemid 34669666)
11. D.-Q. Zhang and S.-C. Chen, "Clustering incomplete data using kernel-based fuzzy c-means algorithm," Neural Process. Lett., vol. 18, no. 3, pp. 155-162, 2003.
12. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2004.
13. B. Zhao, J. Kwok, and C. Zhang, "Multiple kernel clustering," in Proc. 9th SIAM Int. Conf. Data Mining, 2009, pp. 638-649.
14. D. Graves and W. Pedrycz, "Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study," Fuzzy Sets Syst., vol. 161, no. 4, pp. 522-543, 2010.
15. R. Dave and R. Krishnapuram, "Robust clustering methods: A unified view," IEEE Trans. Fuzzy Syst., vol. 5, no. 2, pp. 270-293, May 1997. (Pubitemid 127768514)
16. R. J. Hathaway and J. C. Bezdek, "Nerf c-means: Non-euclidean relational fuzzy clustering," Pattern Recognit., vol. 27, no. 3, pp. 429-437, 1994. (Pubitemid 124017421)
17. R. Dave and S. Sen, "Robust fuzzy clustering of relational data," IEEE Trans. Fuzzy Syst., vol. 10, no. 6, pp. 713-727, Dec. 2002.
18. N. Pal and J. Bezdek, "On cluster validity for the fuzzy c-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Aug. 1995.
19. J. Yu and M.-S. Yang, "Optimality test for generalized FCM and its application to parameter selection," IEEE Trans. Fuzzy Syst., vol. 13, no. 1, pp. 164-176, Feb. 2005. (Pubitemid 40319317)
20. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi, "Low-complexity fuzzy relational clustering algorithms for web mining," IEEE Trans. Fuzzy Syst., vol. 9, no. 4, pp. 595-607, Aug. 2001. (Pubitemid 32933045)
21. M. G. Genton, "Classes of kernels for machine learning: A statistics perspective," J. Mach. Learning Res., vol. 2, pp. 299-312, 2001.
22. F. Camastra and A. Verri, "A novel kernel method for clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 5, pp. 801-804, May 2005.
23. G.Tzortzis andA.Likas, "The global kernel k-means algorithm for clustering in feature space," IEEE Trans. Neural Netw., vol. 20, no. 7, pp. 1181-1194, Jul. 2009.
24. J. Leski, "Towards a robust fuzzy clustering," Fuzzy Sets Syst., vol. 137, no. 2, pp. 215-233, 2003.
25. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta, "A survey of kernel and spectral methods for clustering," Pattern Recognit., vol. 41, no. 1, pp. 176-190, 2008. (Pubitemid 47284212)
26. R. Hathaway, J. Huband, and J. Bezdek, "A kernelized non-euclidean relational fuzzy c-means algorithm," in Proc. 14th IEEE Int. Conf. Fuzzy Syst., May, 2005, pp. 414-419. (Pubitemid 41189542)
27. J.-H. Chiang and P.-Y. Hao, "A new kernel-based fuzzy clustering approach: Support vector clustering with cell growing," IEEE Trans. Fuzzy Syst., vol. 11, no. 4, pp. 518-527, Aug. 2003.
28. G. Lanckriet, T. D. Bie, N. Cristianini, M. Jordan, and W. Noble, "A statistical framework for genomic data fusion," Bioinformatics, vol. 20, pp. 2626-2635, 2004. (Pubitemid 39530149)
29. F. R. Bach, G. R. G. Lanckriet, and M. I. Jordan, "Multiple kernel learning, conic duality, and the SMO algorithm," in Proc. 21st Int. Conf. Mach. Learning, 2004, pp. 6-13.
30. S. Sonnenburg, G. Ratsch, C. Schafer, and B. Scholkopf, "Large scale multiple kernel learning," J. Mach. Learning Res., vol. 7, pp. 1531-1565, 2006. (Pubitemid 44373694)
31. A. Rakotomamonjy, F. Bach, S. Canu, and Y. Grandvalet, "More efficiency in multiple kernel learning," in Proc. 24th Int. Conf. Mach. Learning, 2007, pp. 775-782.
32. M. Varma and B. R. Babu, "More generality in efficient multiple kernel learning," in Proc. 26th Annu. Int. Conf. Mach. Learning, 2009, pp. 1065-1072.
33. M. Gonen and E. Alpaydin, "Localized multiple kernel learning," in Proc. 25th Annu. Int. Conf. Mach. Learning, 2008, pp. 352-359.
34. H. Frigui and C. Hwang, "Fuzzy clustering and aggregation of relational data with instance-level constraints," IEEE Trans. Fuzzy Syst., vol. 16, no. 6, pp. 1565-1581, Dec. 2008.
35. A. Frank and A. Asuncion. (2010). UCI machine learning repository. [Online]. Available: http://archive.ics.uci.edu/ml
36. F. Samaria and A. Harter, "Parameterisation of a stochastic model for human face identification," in Proc. 2nd IEEE Workshop Appl. Comput. Vi s., 1994, pp. 138-142.
37. T. Sim, S. Baker, and M. Bsat, "The CMU pose, illumination, and expression database," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 12, pp. 1615-1618, Dec. 2003.
38. L. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol. 2, no. 1, pp. 193-218, 1985.
39. A. Strehl and J. Ghosh, "Cluster ensembles-A knowledge reuse framework for combining multiple partitions," J. Mach. Learn. Res., vol. 3, pp. 583-617, Mar. 2003.
40. N. X. Vinh, J. Epps, and J. Bailey, "Information theoretic measures for clusterings comparison: Is a correction for chance necessary?," in Proc. Int. Conf. Mach. Learning, Jun. 2009, pp. 1073-1080.
41. J. Wu, H. Xiong, and J. Chen, "Adapting the right measures for k-means clustering," in Proc. 15th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, ser. KDD, 2009, pp. 877-886.
42. R.J.G.B.Campello,"Afuzzy extensionof the rand index and other related indexes for clustering and classification assessment," Pattern Recognit. Lett., vol. 28, no. 7, pp. 833-841, 2007.
43. P. N. Belhumeur, J. P. Hespanha, and D. J. Kriegman, "Eigenfaces versus fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 7, pp. 711-720, Jul. 1997. (Pubitemid 127762263)
44. B.S. Manjunath andW.Y. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 8, pp. 837-842, Aug. 1996. (Pubitemid 126772825)
45. T. Ojala, M. Pietikäinen, and T. Mäenpää, "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 971-987, Jul. 2002. (Pubitemid 34835471)
46. A. Cardoso-Cachopo. Datasets for single-label text categorization. (2007). [Online]. Available: http://web.ist.utl.pt/acardoso/