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

• 作者: 周晓锋 姜智涵 朱军 李帅
• 来源期刊: 计算机应用研究
• 关键词: 混合属性数据 谱聚类 高斯核函数 影响因子
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2256-2260
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.02.0080

摘要

针对传统的聚类算法只能处理单属性的数据,不能很好地处理混合属性数据的聚类问题,以及目前大多数混合属性数据聚类算法对初始化敏感,不能处理任意形状的数据的问题,提出一种基于信息熵的混合属性数据谱聚类算法,用于处理混合类型数据.提出了一种新的相似性度量方式,利用谱聚类算法中的数值型数据构成的高斯核函数矩阵与新的基于信息熵的分类型数据构成的影响因子矩阵相结合代替了传统的相似度矩阵,新的相似度矩阵避免了数值属性与分类属性数据之间的转换和参数调整;把新的相似度矩阵运用到谱聚类算法中,以便于处理任意形状的数据,最终得出聚类结果.通过在UCI的数据集上的实验表明,该算法能有效地处理混合属性数据的聚类问题,且具有较高的稳定性以及良好的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱军	中国科学院沈阳自动化研究所	40	288	9.0	15.0
5	周晓锋	中国科学院沈阳自动化研究所	19	174	7.0	13.0
9	姜智涵	中国科学院沈阳自动化研究所	1	2	1.0	1.0