Incremental fuzzy clustering with multiple medoids for large data

IEEE Transactions on Fuzzy Systems

Volumn 22, Issue 6, 2014, Pages 1557-1568

  Wang, Yangtao ^a   Chen, Lihui ^a   Mei, Jian Ping ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Fuzzy clustering; incremental clustering; large data; malware clustering; multiple medoids

Indexed keywords

EID: 84914147924     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2014.2298244     Document Type: Article

References (36)

1. J. Manyika, M. Chui, B. Brown, J. Bughin, R. Dobbs, C. Roxburgh, and A. H. Byers, "Big data: The next frontier for innovation, competition, and productivity," McKinsey Global Inst., pp. 1-137, 2011.
2. P. Huber, "Massive Data Sets Workshop: The Morning After," in Massive Data Sets: National Academy Press, 1997, pp. 169-184.
3. A. Jain, "Data clustering: 50 years beyond k-means," Pattern Recognit. Lett., vol. 31, no. 8, pp. 651-666, 2010.
4. 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.
5. R. Xu and D. Wunsch, "Survey of clustering algorithms," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 645-678, May 2005.
6. L.Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, vol. 344. New York, NY, USA: Wiley-Interscience, 2009.
7. R. T.Ng and J. Han. (1994). "Efficient and effective clusteringmethods for spatial data mining," in Proc. 20th Int. Conf. Very Large Data Bases (ser. VLDB'94). San Francisco, CA, USA: Morgan Kaufmann, pp. 144-155. [Online]. Available: http://dl.acm.org/citation.cfm?id=645920.672827
8. T. Livny, "Birch: An efficient data clustering method for very large databases," in Proc. ACM Int. Conf. Special Interest Group Manag. Data, 1996, vol. 1, pp. 103-114.
9. S. Guha, R. Rastogi, and K. Shim, "Cure: an efficient clustering algorithm for large databases," ACM Special Interest Group Manag. Data Record, vol. 27, no. 2, 1998, pp. 73-84.
10. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering data streams: Theory and practice," IEEE Trans. Knowl. Data Eng., vol. 15, no. 3, pp. 515-528, May/Jun. 2003.
11. H. Ning, W. Xu, Y. Chi, Y. Gong, and T. Huang, "Incremental spectral clustering by efficiently updating the eigen-system," Pattern Recognit., vol. 43, no. 1, pp. 113-127, 2010.
12. R. Chitta, R. Jin, T. Havens, and A. Jain, "Approximate kernel k-means: Solution to large scale kernel clustering," in Proc. ACM Special Interest Group Knowl. Discovery Data Mining, 2011, pp. 551-556.
13. R. Chitta, R. Jin, and A. K. Jain, "Efficient kernel clustering using random fourier features," in Proc. IEEE 12th Int. Conf. Data Mining, 2012, pp. 161-170.
14. E. G. Mansoori, "FRBC: A fuzzy rule-based clustering algorithm," IEEE Trans. Fuzzy Syst., vol. 19, no. 5, pp. 960-971, Oct. 2011.
15. B. Hartmann, O. Banfer, O. Nelles, A. Sodja, L. Teslic, and I. Skrjanc, "Supervised hierarchical clustering in fuzzy model identification," IEEE Trans. Fuzzy Syst., vol. 19, no. 6, pp. 1163-1176, Dec. 2011.
16. H.-C. Huang, Y.-Y. Chuang, and C.-S. Chen, "Multiple kernel fuzzy clustering," IEEE Trans. Fuzzy Syst., vol. 20, no. 1, pp. 120-134, Apr. 2012.
17. J.-P. Mei and L. Chen, "A fuzzy approach for multitype relational data clustering," IEEE Trans. Fuzzy Syst., vol. 20, no. 2, pp. 358-371, Jun. 2012.
18. L. F. Coletta, L. Vendramin, E. R. Hruschka, R. J. Campello, and W. Pedrycz, "Collaborative fuzzy clustering algorithms: Some refinements and design guidelines," IEEE Trans. Fuzzy Syst., vol. 20, no. 3, pp. 444-462, 2012.
19. S. P. Chatzis and T. A. Varvarigou, "A fuzzy clustering approach toward hidden Markov random field models for enhanced spatially constrained image segmentation," IEEE Trans. Fuzzy Syst., vol. 16, no. 5, pp. 1351-1361, Oct. 2008.
20. S. Chatzis and T. Varvarigou, "Factor analysis latent subspace modeling and robust fuzzy clustering using formula formulatype," IEEE Trans. Fuzzy Syst., vol. 17, no. 3, pp. 505-517, Jun. 2009.
21. S. Krinidis andV.Chatzis, "Arobust fuzzy local information c-means clustering algorithm," IEEE Trans. Image Process., vol. 19, no. 5, pp. 1328-1337, May 2010.
22. Y.-Y. Lin, J.-Y. Chang, N. R. Pal, and C.-T. Lin, "A mutually recurrent interval type-2 fuzzy neural network (MRIT2NFS) with self-evolving structure and parameters," IEEE Trans. Fuzzy Syst., vol. 21, no. 3, pp. 492-509, Jun. 2013.
23. D. Anderson, A. Zare, and S. Price, "Comparing fuzzy, probabilistic and possibilistic partitions using the earth mover's distance," IEEE Trans. Fuzzy Syst., vol. 21, no. 4, pp. 766-775, Aug. 2013.
24. F. Wang, C. Tan, A. C. König, and P. Li, "Efficient document clustering via online nonnegative matrix factorizations," presented at the 11th SIAM Int. Conf. Data Min. Soc. Ind. Appl. Math., Mesa, AZ, USA, 2011.
25. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. Norwell, MA, USA: Kluwer, 1981.
26. P. Hore, L. Hall, and D. Goldgof, "Single pass fuzzy c means," in Proc. IEEE Int. Fuzzy Syst. Conf., 2007, pp. 1-7.
27. P. Hore, L. Hall, D. Goldgof, and W. Cheng, "Online fuzzy c means," in Proc. IEEE Annu. Meet. North Amer. Fuzzy Inf. Process. Soc., 2008, pp. 1-5.
28. P. Hore, L. Hall, D. Goldgof, Y. Gu, A. Maudsley, and A. Darkazanli, "A scalable framework for segmenting magnetic resonance images," J. Signal Process. Syst., vol. 54, no. 1, pp. 183-203, 2009.
29. T. Havens, J. Bezdek, C. Leckie, L. Hall, and M. Palaniswami, "Fuzzy c-means algorithms for very large data," IEEE Trans. Fuzzy Syst., vol. 20, no. 6, pp. 1130-1146, Dec. 2012.
30. N. Labroche, "New incremental fuzzy c medoids clustering algorithms," in Proc. IEEE Annu. Meet. North Amer. Fuzzy Inf. Process Soc., 2010, pp. 1-6.
31. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi, "Low-complexity fuzzy relational clustering algorithms forweb mining," IEEE Trans. Fuzzy Syst., vol. 9, no. 4, pp. 595-607, Aug. 2001.
32. J. Mei and L. Chen, "Fuzzy clusteringwith weighted medoids for relational data," Pattern Recognit., vol. 43, no. 5, pp. 1964-1974, 2010.
33. J. Bezdek, R. Hathaway, J. Huband, C. Leckie, and R. Kotagiri, "Approximate clustering in very large relational data," Int. J. Intell. Syst., vol. 21, no. 8, pp. 817-841, 2006.
34. K. Rieck, P. Trinius, C. Willems, and T. Holz, "Automatic analysis of malware behavior using machine learning," J. Comput. Security, vol. 19, no. 4, pp. 639-668, 2011.
35. B. Larsen and C. Aone, "Fast and effective text mining using lineartime document clustering," in Proc. 5th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 1999, pp. 16-22.
36. A. Strehl and J. Ghosh, "Cluster ensembles - A knowledge reuse framework for combining multiple partitions," J. Mach. Learn. Res., vol. 3, pp. 583-617, 2003.