An Adaptive Density Data Stream Clustering Algorithm

doi:10.1007/s12559-015-9342-z

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	An Adaptive Density Data Stream Clustering Algorithm
	Ding, Shifei 1,2; Zhang, Jian 1,2; Jia, Hongjie 1,2; Qian, Jun 2
刊名	COGNITIVE COMPUTATION
	2016-02-01
卷号	8 期号:1 页码:30-38
关键词	Data stream Clustering Adaptive density
ISSN号	1866-9956
DOI	10.1007/s12559-015-9342-z
英文摘要	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.
资助项目	National Natural Science Foundation of China[61379101] ; National Key Basic Research Program of China[2013CB329502]
WOS研究方向	Computer Science ; Neurosciences & Neurology
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000370150800003
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/8747]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ding, Shifei
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China 2.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, 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.