Speedup of fuzzy and possibilistic kernel c-means for large-scale clustering

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2011, Pages 463-470

  Havens, Timothy C ^a   Chitta, Radha ^a   Jain, Anil K ^a   Jin, Rong ^a  

^a Michigan State University   (United States)

Author keywords

clustering; fuzzy partitions; kernel methods; large scale data; possibilistic partitions

Indexed keywords

CLUSTERING; FUZZY PARTITION; KERNEL METHODS; LARGE-SCALE DATA; POSSIBILISTIC;

APPROXIMATION ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; FUZZY SYSTEMS; PERSONAL COMPUTING; UBIQUITOUS COMPUTING; USER INTERFACES;

CLUSTERING ALGORITHMS;

EID: 80053085247     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2011.6007618     Document Type: Conference Paper

References (24)

1. H. Frigui, Advances in Fuzzy Clustering and Feature Discrimination with Applications. John Wiley and Sons, 2007, ch. Simultaneous Clustering and Feature Discrimination with Applications, pp. 285-312.
2. W. Bo and R. Nevatia, "Cluster boosted tree classifier for multi-view, multi-pose object detection," in Proc. ICCV, October 2007.
3. S. Khan, G. Situ, K. Decker, and C. Schmidt, "GoFigure: Automated Gene Ontology annotation," Bioinf., vol. 19, no. 18, pp. 2484-2485, 2003.
4. The UniProt Consotium, "The universal protein resource (UniProt)," Nucleic Acids Res., vol. 35, pp. D193-D197, 2007.
5. R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. Wiley-Interscience, October 2000.
6. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 4th ed. San Diego, CA: Academic Press, 2009.
7. J. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
8. J. Bezdek, J. Keller, R. Krishnapuram, and N. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Norwell: Kluwer, 1999.
9. J. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
10. R. Xu and D. Wunsch II, Clustering. Psicataway, NJ: IEEE Press, 2009.
11. A. Jain, M. Murty, and P. Flynn, "Data clustering: A review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, September 1999.
12. A. Jain and R. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
13. R. Krishnapuram and J. Keller, "A possibilistic approach to clustering," IEEE Trans. on Fuzzy Sys., vol. 1, no. 2, May 1993.
14. I. Sledge, T. Havens, J. Bezdek, and J. Keller, "Relational duals of cluster validity functions for the c-means family," IEEE Trans. Fuzzy Systems, vol. 18, no. 6, pp. 1160-1170, Dec. 2010.
15. R. Hathaway and J. Bezdek, "Optimization of clustering criteria by reformulation," IEEE Trans. Fuzzy Systems, vol. 3, pp. 241-245, 1995.
16. R. Krishnapuram and J. Keller, "The possibilistic c-means: insights and recommendations," IEEE Trans. Fuzzy Systems, vol. 4, pp. 385-393, 1996.
17. R. Chitta, T. Havens, A. Jain, and R. Jin, "Large scale clustering using approximate kernel k-means," in To be submitted, Proc. ACM SIGKDD, 2011.
18. Using MATLAB, The Mathworks, Natick, MA, November 2000.
19. R. Zhang and A. Rudnicky, "A large scale clustering scheme for kernel k-means," in Proc. Int. Conf. Pattern Recognition, 2002, pp. 289-292.
20. A. Asuncion and D. Newman, "UCI machine learning repository," http://www.ics.uci.edu/~mlearn/MLRepository.html, 2007.
21. R. Orlandia, Y. Lai, and W. Lee, "Clustering high-dimensional data using an efficient and effective data space reduction," in Proc. ACM Conf. Information and Knowledge Management, 2005, pp. 201-208.
22. G. Karypis, "CLUTO: A clustering toolkit," University of Minnesota, Computer Science, Tech. Rep. 02-017, 2003.
23. P. Drineas and M. Mahoney, "On the Nyström method for approximating a gram matrix for improved kernelbased learning," J. Machine Learning Research, vol. 6, pp. 2153-2175, 2005.
24. S. Kumar, M. Mohri, and A. Talwalkar, "Sampling techniques for the Nyström method," in Proc. Int. Conf. Artificial Intelligence and Statistics, 2009.