基于二进制数计算相似度的高属性维稀疏数据聚类方法

摘要

针对一种特定类型高属性维数据棗区间变量型高属性维稀疏数据聚类问题,提出高属性维稀疏信息系统,稀疏特征编码,基于二进制数计算相似度概念,给出一种新的基于二进制数计算相似度的高属性维稀疏数据聚类算法,由于计算属性稀疏特征相似度所采用的是二进制数布尔AND运算,因此,相比目前人们所使用的聚类算法,它是一种计算简单、精度高、聚类质量较高的聚类算法.该算法在高属性维稀疏数据挖掘及聚类分析中有着重要的应用.通过数值算例分析表明该聚类方法有效.