An Adaptive Density Data Stream Clustering Algorithm

doi:10.1007/s12559-015-9342-z

	An Adaptive Density Data Stream Clustering Algorithm
	Ding, Shifei 1,2; Zhang, Jian 1,2; Jia, Hongjie 1,2; Qian, Jun 1
	2016-02-01
发表期刊	COGNITIVE COMPUTATION
ISSN	1866-9956
卷号	8 期号:1 页码:30-38
摘要	Now we are in the age of big data. Huge amount of data and information are generated every time. Traditional data stream algorithms are suit for the data streams with low dimension and simple structure. However, with the development of information technology, the produced data streams are becoming more and more complicated. It is particularly important to study how to find new associations and patterns from complex data to achieve the cognition ability and judgment ability like human brain. Clustering data streams with mixed attributes of irregular distribution is a big challenge in data mining. To solve this problem, we present an adaptive density data stream clustering algorithm-ADStream. ADStream is based on the online-off-line clustering framework. It can automatically recognize the initial clusters by passing messages between data points. Then a novel time-decay density clustering strategy is designed to group and update the continuously arriving data streams. Comprehensive experimental results demonstrate that ADStream is adaptive to the evolving data streams and may generate high-quality clusters with fast processing rate.
关键词	Data stream Clustering Adaptive density
DOI	10.1007/s12559-015-9342-z
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61379101] ; National Key Basic Research Program of China[2013CB329502]
WOS研究方向	Computer Science ; Neurosciences & Neurology
WOS类目	Computer Science, Artificial Intelligence ; Neurosciences
WOS记录号	WOS:000370150800003
出版者	SPRINGER
引用统计	被引频次：32[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8748
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ding, Shifei
作者单位	1.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Ding, Shifei,Zhang, Jian,Jia, Hongjie,et al. An Adaptive Density Data Stream Clustering Algorithm[J]. COGNITIVE COMPUTATION,2016,8(1):30-38.
APA	Ding, Shifei,Zhang, Jian,Jia, Hongjie,&Qian, Jun.(2016).An Adaptive Density Data Stream Clustering Algorithm.COGNITIVE COMPUTATION,8(1),30-38.
MLA	Ding, Shifei,et al."An Adaptive Density Data Stream Clustering Algorithm".COGNITIVE COMPUTATION 8.1(2016):30-38.