An Overlapping Clustering Approach with Correlation Weight

Overlapping clustering works on the hypothesis that one object belongs to one or more clusters. It tolerates intersection among clusters and discovers overlapping information hidden in observed data as well. Most overlapping clustering methods dedicate to studying the strategy of discovering overlapping observations, and ignore the correlation of overlapping observation and different clusters. In this paper, an Overlapping Clustering approach with Correlation Weight (called OCCW) is proposed. Correlation weights are assigned to those clusters that one observation belongs to along with the multi-assignment procedure in our approach. Experiments on multi-label datasets, subsets of movie recommendation dataset and text dataset demonstrate that the proposed algorithm has a better performance compared with several existing approaches.

[1]  Qiang Fu,et al.  Multiplicative Mixture Models for Overlapping Clustering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[2]  Santiago Segarra,et al.  Hierarchical Overlapping Clustering of Network Data Using Cut Metrics , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[3]  Said Baadel,et al.  MCOKE: Multi-Cluster Overlapping K-Means Extension Algorithm , 2015 .

[4]  Inderjit S. Dhillon,et al.  Clustering with Bregman Divergences , 2005, J. Mach. Learn. Res..

[5]  Guillaume Cleuziou Osom: A method for building overlapping topological maps , 2013, Pattern Recognit. Lett..

[6]  Inderjit S. Dhillon,et al.  Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion , 2015, IEEE Transactions on Knowledge and Data Engineering.

[7]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[8]  Roger N. Shepard,et al.  Additive clustering: Representation of similarities as combinations of discrete overlapping properties. , 1979 .

[9]  James C. Bezdek Selected Applications in Classifier Design , 1981 .

[10]  Santiago Segarra,et al.  Hierarchical Overlapping Clustering of Network Data Using Cut Metrics , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[11]  Edwin Diday,et al.  Orders and overlapping clusters by pyramids , 1987 .

[12]  Joydeep Ghosh,et al.  Model-based overlapping clustering , 2005, KDD '05.

[13]  Steve Gregory,et al.  An Algorithm to Find Overlapping Community Structure in Networks , 2007, PKDD.

[14]  Guillaume Cleuziou,et al.  An extended version of the k-means method for overlapping clustering , 2008, 2008 19th International Conference on Pattern Recognition.

[15]  Ying Wang,et al.  Three-Way Decisions Method for Overlapping Clustering , 2012, RSCTC.

[16]  Guillaume Cleuziou Two Variants of the OKM for Overlapping Clustering , 2009, EGC.