Categorizing Overlapping Regions in Clustering Analysis Using Three-Way Decisions

Clustering is a common technique for data analysis, has been widely used in many practical area. In many real applications such as social network analysis, wireless sensor networks, document clustering, and so on, there exist overlaps between different clusters due to various reasons. In this paper, we propose to use the three-way decisions approach to address categorizing overlapping regions. In contrast to existing soft clustering methods that just point out the objects whether in overlapping regions, the three-way decisions method provides a greater refinement of the categorization to system operators for further analysis, which is believed to show clearly the objects have different impacts to construct clusters. Besides, we provide a new relation-graph based clustering algorithm to obtain different overlapping region types. The results of comparison experiments are better and more reasonable to overlapping clustering.

[1]  José Francisco Martínez Trinidad,et al.  OClustR: A new graph-based algorithm for overlapping clustering , 2013, Neurocomputing.

[2]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[3]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[4]  Bin Wu,et al.  A link clustering based overlapping community detection algorithm , 2013, Data Knowl. Eng..

[5]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

[6]  Richard Weber,et al.  Dynamic rough clustering and its applications , 2012, Appl. Soft Comput..

[7]  Jiawei Han,et al.  Density-based shrinkage for revealing hierarchical and overlapping community structure in networks , 2011 .

[8]  M. Newman,et al.  Identifying the role that animals play in their social networks , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[9]  José Eladio Medina-Pagola,et al.  ACONS: A New Algorithm for Clustering Documents , 2007, CIARP.

[10]  Mohammad Al Hasan,et al.  SimClus: an effective algorithm for clustering with a lower bound on similarity , 2010, Knowledge and Information Systems.

[11]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[12]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[13]  Damla Turgut,et al.  Overlapping Clusters Algorithm in Ad Hoc Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[14]  Lin Gao,et al.  Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks , 2011, Inf. Sci..

[15]  Jan Martinovič,et al.  A Tolerance Rough Set Based Overlapping Clustering for the DBLP Data , 2010, Web Intelligence/IAT Workshops.

[16]  Xingyuan Wang,et al.  Detecting overlapping communities by seed community in weighted complex networks , 2013 .

[17]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[18]  Yiyu Yao,et al.  Interval Set Cluster Analysis: A Re-formulation , 2009, RSFDGrC.

[19]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[20]  Roman Słowiński,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[21]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[23]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

[24]  Jim Z. C. Lai,et al.  Rough clustering using generalized fuzzy clustering algorithm , 2013, Pattern Recognit..

[25]  Hong Yu,et al.  A Cluster Ensemble Framework Based on Three-Way Decisions , 2013, RSKT.

[26]  Fergal Reid,et al.  Detecting highly overlapping community structure by greedy clique expansion , 2010, KDD 2010.

[27]  Malik Magdon-Ismail,et al.  Finding communities by clustering a graph into overlapping subgraphs , 2005, IADIS AC.

[28]  Pawan Lingras,et al.  Crisp and Soft Clustering of Mobile Calls , 2011, MIWAI.

[29]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.