arrow
返回

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

delete2016-01-01
delete235
PRE
AI
于
于洪 (Hong Yu) *
C
Cong Zhang
G
Guoyin Wang
DOI:10.1016/j.knosys.2015.05.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Incremental clustering
Overlapping clustering
Search tree
Three-way decision theory
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

C
chongqing university of posts & telecommunications
学者数:
6.7K
论文数: 5.3K
被引数: 5
引用论文

引用论文

err分享
err收藏
Not Only Sleep Apnea: The “Awake” Apneas of the Failing Heart
err2016-12-01
err0
PREAI
errMaria Teresa La Rovere; Roberto Maestri; Gian Domenico Pinna
err分享
err收藏
A Decision-Theoretic Rough Set Approach for Dynamic Data Mining
err2015-12-01
err137
PREAI
errChen, Hongmei; Li, Tianrui; Luo, Chuan; Horng, Shi-Jinn; Wang, Guoyin
err分享
err收藏
err分享
err收藏
err
IF0
err2024-03-01
err0
PREAI
err
err分享
err收藏
Dynamic rough clustering and its applications动态粗糙聚类及其应用
err2012-10-01
err44
PREAI
errPeters, Georg; Weber, Richard; Nowatzke, Rene
err分享
err收藏
An algorithm based on density and compactness for dynamic overlapping clustering
err2013-11-01
err21
PREAI
errPerez-Suarez, Airel; Fco Martinez-Trinidad, Jose; Carrasco-Ochoa, Jesus A.; Medina-Pagola, Jose E.
err分享
err收藏
学者 查看更多内容