| 注册
首页|期刊导航|计算机科学与探索|基于粗糙模糊集的不确定数据流聚类算法��

基于粗糙模糊集的不确定数据流聚类算法��

姜元凯 郑洪源

计算机科学与探索Issue(12):1494-1501,8.
计算机科学与探索Issue(12):1494-1501,8.DOI:10.3778/j.issn.1673-9418.1408010

基于粗糙模糊集的不确定数据流聚类算法��

Clustering Algorithm over Uncertain Data Streams Based on Rough Fuzzy Set

姜元凯 1郑洪源1

作者信息

  • 1. 南京航空航天大学 计算机科学与技术学院,南京 210016
  • 折叠

摘要

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 the same time. In comparison with the existing algorithms, HFMicro has better performance.

关键词

不确定数据流/粗糙模糊集/聚类/隶属度

Key words

uncertain data streams/rough fuzzy set/clustering/membership degree

分类

信息技术与安全科学

引用本文复制引用

姜元凯,郑洪源..基于粗糙模糊集的不确定数据流聚类算法��[J].计算机科学与探索,2014,(12):1494-1501,8.

基金项目

The Union Innovation Fund Projects of Jiangsu Province under Grant No. SBY201320423(江苏省产学研联合创新资金项目) (江苏省产学研联合创新资金项目)

计算机科学与探索

OA北大核心CSCDCSTPCD

1673-9418

访问量0
|
下载量0
段落导航相关论文