Paper Info
Title
A tree-based incremental overlapping clustering method using the three-way decision theory
Abstract
Existing clustering approaches are usually restricted to crisp clustering, where objects just belong to one cluster; meanwhile there are some applications where objects could belong to more than one cluster. In addition, existing clustering approaches usually analyze static datasets in which objects are kept unchanged after being processed; however many practical datasets are dynamically modified which means some previously learned patterns have to be updated accordingly. In this paper, we propose a new tree-based incremental overlapping clustering method using the three-way decision theory. The tree is constructed from representative points introduced by this paper, which can enhance the relevance of the search result. The overlapping cluster is represented by the three-way decision with interval sets, and the three-way decision strategies are designed to updating the clustering when the data increases. Furthermore, the proposed method can determine the number of clusters during the processing. The experimental results show that it can identifies clusters of arbitrary shapes and does not sacrifice the computing time, and more results of comparison experiments show that the performance of proposed method is better than the compared algorithms in most of cases.
Year
DOI
Venue
2016
10.1016/j.knosys.2015.05.028
Knowledge-Based Systems
Keywords
Field
DocType
Incremental clustering,Overlapping clustering,Search tree,Three-way decision theory
Fuzzy clustering,Data mining,CURE data clustering algorithm,Computer science,Artificial intelligence,FLAME clustering,Cluster analysis,Single-linkage clustering,Pattern recognition,Correlation clustering,Constrained clustering,Machine learning,Incremental decision tree
Journal
Volume
Issue
ISSN
91
C
0950-7051
Citations 
PageRank 
References 
73
1.36
38
Authors
3
Name
Order
Citations
PageRank
Hong Yu11982179.13
Cong Zhang214926.42
Guoyin Wang32144202.16