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,...

Full description

Saved in:

Bibliographic Details
Published in:	2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) Vol. 2; pp. 350 - 357
Main Authors:	Hong Yu, Peng Jiao, Guoyin Wang, Yiyu Yaoy
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.08.2014
Subjects:	Bones Clustering algorithms Clustering methods Communities Corporate acquisitions Fans Upper bound
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
DOI:	10.1109/WI-IAT.2014.118