A tree-based incremental overlapping clustering method using the three-way decision theory

详细信息    查看全文

• 作者：Hong Yu ; ^{yuhong@cqupt.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Cong Zhang ^{zhangcong0214@163.com" class="auth_mail" title="E-mail the corresponding author} ; Guoyin Wang ^{wanggy@cqupt.edu.cn" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Incremental clustering ; Overlapping clustering ; Search tree ; Three-way decision theory
• 刊名：Knowledge-Based Systems
• 出版年：2016
• 出版时间：January 2016
• 年：2016
• 卷：91
• 期：Complete
• 页码：189-203
• 全文大小：2524 K

文摘

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.