Incremental algorithms for fuzzy co-clustering of very large cooccurrence matrix

Handling very large data is an important issue in FCM-type clustering and several incremental algorithms have been proved to be useful in FCM clustering. In this paper, the incremental algorithms are extended to fuzzy co-clustering of cooccurrence matrices, whose goal is to simultaneously partition objects and items considering their cooccurrence information. Single pass and online approaches are applied to fuzzy clustering for categorical multivariate data (FCCM) and fuzzy CoDoK, which try to maximize the aggregation degrees of co-clusters adopting entropy-based and quadratic-based membership fuzziflcations. Several experimental results demonstrate the applicability of the incremental approaches to fuzzy co-clustering algorithms.

[1]  Sadaaki Miyamoto,et al.  Fuzzy c-Means Clustering Using Kernel Functions in Support Vector Machines , 2003, J. Adv. Comput. Intell. Intell. Informatics.

[2]  Sadaaki Miyamoto,et al.  Fuzzy c-means as a regularization and maximum entropy approach , 1997 .

[3]  Marimuthu Palaniswami,et al.  Fuzzy c-Means Algorithms for Very Large Data , 2012, IEEE Transactions on Fuzzy Systems.

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Raghu Krishnapuram,et al.  Fuzzy co-clustering of documents and keywords , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[6]  Katsuhiro Honda,et al.  Handling Very Large Cooccurrence Matrices in Fuzzy Co-clustering by Sampling Approaches , 2014, Soft Computing in Artificial Intelligence.

[7]  Lawrence O. Hall,et al.  Single Pass Fuzzy C Means , 2007, 2007 IEEE International Fuzzy Systems Conference.

[8]  Lawrence O. Hall,et al.  A Scalable Framework For Segmenting Magnetic Resonance Images , 2009, J. Signal Process. Syst..

[9]  Hidetomo Ichihashi,et al.  Fuzzy clustering for categorical multivariate data , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[10]  Sadaaki Miyamoto,et al.  Fuzzy Clustering by Quadratic Regularization , 1998 .