模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2016, Vol. 29 Issue (5): 472-480    DOI: 10.16451/j.cnki.issn1003-6059.201605011
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Affinity Propagation Based Evolutionary Clustering Algorithm for Uncertain Data Stream
XIA Cong, LU Yihong
College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023

Download: PDF (483 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The existing algorithms can not solve the clustering problems for uncertain data stream from the perspective of temporal evolution. An evolutionary clustering algorithm based on affinity propagation for uncertain data stream (EAP-UStream) is presented. A concept of change rate of uncertain micro-cluster is put forward with the consideration of the influence of the varying factors caused by the procedure of online uncertain data stream forming the micro-clusters on offline clustering. The degree of similarity between the micro-clusters is measured in terms of uncertain data stream evolution. A concept of coupling degree of uncertain micro-clusters is proposed. Thus, the uncertain similarity matrix is constructed, and evolutionary clustering for uncertain data stream is realized with the idea of affinity propagation. The experimental results show the effectiveness of EAP-UStream.
Key wordsAffinity Propagation      Uncertain Data Stream      Evolutionary Clustering     
Received: 16 July 2015     
About author:: 夏 聪,男,1990年生,硕士研究生,主要研究方向为数据挖掘.E-mail:xia_cong@foxmail.com.
(XIA Cong, born in 1990, master student. His research inte-rests include data mining.)
陆亿红(通讯作者),女,1968年生,硕士,副教授,主要研究方向为软件理论、数据挖掘.E-mail:lyh@zjut.edu.cn.
(LU Yihong(Corresponding author), born in 1968, master, associate professor. Her research interests include theory of software and data mining.)

基金项目:水利部公益性行业科研专项(201401044),国家科技支撑计划项目(2012BAD10B01)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XIA Cong
LU Yihong
Cite this article:   
XIA Cong,LU Yihong. Affinity Propagation Based Evolutionary Clustering Algorithm for Uncertain Data Stream[J]. , 2016, 29(5): 472-480.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201605011      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2016/V29/I5/472
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn