arrow
返回

MuDi-Stream: A multi density clustering algorithm for evolving data stream

delete2016-01-01
delete66
PRE
AI
A
Amineh Amini *
H
Hadi Saboohi
T
Tutut Herawan
T
Teh Ying Wah
DOI:10.1016/j.jnca.2014.11.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Density-based method has emerged as a worthwhile class for clustering data streams. Recently, a number of density-based algorithms have been developed for clustering data streams. However, existing density-based data stream clustering algorithms are not without problem. There is a dramatic decrease in the quality of clustering when there is a range in density of data. In this paper, a new method, called the MuDi-Stream, is developed. It is an online-offline algorithm with four main components. In the online phase, it keeps summary information about evolving multi-density data stream in the form of core mini-clusters. The offline phase generates the final clusters using an adapted density-based clustering algorithm. The grid-based method is used as an outlier buffer to handle both noises and multi-density data and yet is used to reduce the merging time of clustering. The algorithm is evaluated on various synthetic and real-world datasets using different quality metrics and further, scalability results are compared. The experimental results show that the proposed method in this study improves clustering quality in multi-density environments. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Evolving data streams
Multi-density clusters
Core mini-clusters
Density grid
AI总结

AI总结

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

期刊

Journal of Network and Computer Applications 封面图
Journal of Network and Computer Applications
IF:
8
论文数:
3.7K
被引数:
1.1W

机构

U
Universiti Malaya
学者数:
2.1W
论文数: 1.8W
被引数: 182
引用论文

引用论文

Nickel-copper-chromium catalyst for selective methane oxidation to synthesis gas at short residence times
err2009-08-25
err0
PREAI
errN. M. Popova; R. Kh. Salakhova; K. Dosumov; S. A. Tungatarova; A. S. Sass; Z. T. Zheksenbaeva; L. V. Komashko; V. P. Grigor’eva; A. A. Shapovalov
err分享
err收藏
err分享
err收藏
Decoding binary decisions under differential target probabilities from pupil dilation: A random forest approach
err2021-07-14
err0
errOAAI
errChristoph Strauch; Teresa Hirzle; Stefan Van der Stigchel; Andreas Bulling
err分享
err收藏
Density-Based Clustering of Data Streams at Multiple Resolutions
err2009-07-28
err109
errOAAI
errWan, Li; Ng, Wee Keong; Dang, Xuan Hong; Yu, Philip S.; Zhang, Kuan
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容