节点文献

基于信息熵降维的混合属性数据流聚类算法

Clustering Algorithm for Data Stream with Heterogeneous Attributes Based on Information Entropy Dimension Reduction

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 谭建建郑洪源丁秋林

【Author】 TAN Jian-jian,ZHENG Hong-yuan,DING Qiu-lin(College of Information Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

【机构】 南京航空航天大学信息科学与技术学院

【摘要】 现有的数据流聚类算法无法处理高维混合属性的数据流。针对该问题,对HPStream算法的脱机聚类和联机聚类过程进行改进,利用频度矩阵处理名词属性,通过基于信息熵的名词属性选择方法降低数据维度。实验结果表明,该算法能有效处理混合属性和维度较高的数据集,与HPStream算法相比,聚类精度有5%~15%的提高。

【Abstract】 Existed data stream clustering algorithms can not deal with the data stream with high-dimensional heterogeneous attributes.To address the problem,this paper improves the off-line process and the on-line process of HPStream algorithm,which uses frequency matrix to handle the categorical attributes and uses the principle of information entropy to handle the problem of high dimension.Experimental results show that the algorithm can manipulate heterogeneous attributes and high-dimensional data sets.Compared with the HPStream algorithm,its clustering precision is increased by 5% ~15%.

  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2011年19期
  • 【分类号】TP311.13
  • 【被引频次】3
  • 【下载频次】182
节点文献中: 

本文链接的文献网络图示:

本文的引文网络