arrow
返回

FGCH: a fast and grid based clustering algorithm for hybrid data stream

delete2018-10-30
delete22
PRE
AI
陈
陈晋音 (Jinyin Chen)
X
Xiang Lin
Q
Qi Xuan
Y
Yun Xiang *
DOI:10.1007/s10489-018-1324-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Streaming large volumes of data has a wide range of real-world applications, e.g., video flows, internet calls, and online games etc. Thus, fast and real-time data stream processing is important. Traditionally, data clustering algorithms are efficient and effective to mine information from large data. However, they are mostly not suitable for online data stream clustering. Therefore, in this work, we propose a novel fast and grid based clustering algorithm for hybrid data stream (FGCH). Specifically, we have made the following main contributions: 1), we develop a non-uniform attenuation model to enhance the resistance to noise; 2), we propose a similarity calculation method for hybrid data, which can calculate the similarity more efficiently and accurately; and 3), we present a novel clustering center fast determination algorithm (CCFD), which can automatically determine the number, center, and radius of clusters. Our technique is compared with several state-of-art clustering algorithms. The experimental results show that our technique can achieve more than better clustering accuracy on average. Meanwhile, the running time is shorter compared with the closest algorithm.
Keyword:
Data stream
Clustering analysis
Non-uniform attenuation
Grid clustering
AI总结

AI总结

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

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

Z
zhejiang university of technology
学者数:
3.3W
论文数: 2.0W
被引数: 22
引用论文

引用论文

An improved k-prototypes clustering algorithm for mixed numeric and categorical data
err2013-11-01
err104
PREAI
errJi, Jinchao; Bai, Tian; Zhou, Chunguang; Ma, Chao; Wang, Zhe
err分享
err收藏
Inhibition of neutral sphingomyelinase‐2 perturbs brain sphingolipid balance and spatial memory in mice
err2010-08-03
err0
errOAAI
errNino Tabatadze; Alena Savonenko; Hongjun Song; Veera Venkata Ratnam Bandaru; Michael Chu; Norman J. Haughey
err分享
err收藏
Passive Indoor Localization Based on CSI and Naive Bayes Classification
err2018-09-01
err106
PREAI
errWu, Zhefu; Xu, Qiang; Li, Jianan; Fu, Chenbo; Xuan, Qi; Xiang, Yun
err分享
err收藏
Social Synchrony on Complex Networks
err2018-05-01
err54
PREAI
errXuan, Qi; Zhang, Zhi-Yuan; Fu, Chenbo; Hu, Hong-Xiang; Filkov, Vladimir
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收藏
err分享
err收藏
Data Stream Clustering: A Survey
err2013-07-11
err386
errOAAI
errSilva, Jonathan A.; Faria, Elaine R.; Barros, Rodrigo C.; Hruschka, Eduardo R.; de Carvalho, Andre C. P. L. F.; Gama, Joao
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容