一种带权的混合数据聚类个数确定算法

• 作者: 张苗苗 李顺勇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 聚类个数 混合数据 属性权重 有效性指标
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 算法
• 页码范围: 284-290
• 页数: 7页
• 分类号: TP391
• 字数: 6313字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.01.050

摘要

混合数据的聚类过程中通常面临一个不可回避的问题:聚类个数的确定.基于Liang k-prototype算法引入属性权重,重新定义混合数据缺失某类的类间熵和(SBAE_M)、有效性指标(CUM)及相异性度量.提出一种带权的混合数据聚类个数确定算法.该算法的基本思想是:用newk-prototype算法将混合数据进行聚类,计算其聚类结果的CUM及SBAE_M,将最坏的类剔除,并将该类中的对象用新的相异性度量进行重新分配,CUM最大时包含的类别数即为聚类个数.在5个UCI数据集上验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺勇	山西大学数学科学学院	40	65	4.0	7.0
2	张苗苗	山西大学数学科学学院	2	9	1.0	2.0