基于粗糙模糊集的不确定数据流聚类算法-计算机科学与探索.pdf

姜元凯，郑洪源.基于粗糙模糊集的不确定数据流聚类算法[J].计算机科学与探索，2014 ，8（12）：1494-1501. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2014/08(12)- 1494-08 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1408010 基于粗糙模糊集的不确定数据流聚类算法 + 姜元凯 ，郑洪源 南京航空航天大学 计算机科学与技术学院，南京 210016 Clustering Algorithm over Uncertain Data Streams Based on Rough Fuzzy Set + JIANG Yuankai , ZHENG Hongyuan College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China + Corresponding author: E-mail: jyk0712@163.com JIANG Yuankai ，ZHENG Hongyuan. Clustering algorithm over uncertain data streams based on rough fuzzy set. Journal of Frontiers of Computer Science and Technology, 2014, 8(12) ：1494-1501. Abstract: To solve data streams clustering problems of high dimensionality and high uncertainty level, this paper proposes an algorithm named HFMicro. The rough fuzzy set theory is introduced to define a new uncertain model of data streams, and the upper and lower approximations of the membership degree are used to describe micro-clusters. The most suitable micro-clusters are selected according to the similarity degree between rough fuzzy sets. Dynamic window of decay model is applied to achieve good algorithmic efficiency and clustering performance. Offline clus- tering model makes the algorithm have good real-time performance. The experimental results show that the algo- rithm can handle the data streams with high dimensionality and uncertainty level, and can process the data streams having existent uncertainty and property uncertainty at th