非独立同分布下的K-Modes算法

作     者：周慧鑫 姜合 王艳梅 ZHOU Hui-xin;JIANG He;WANG Yan-mei

作者机构：齐鲁工业大学(山东省科学院)计算机科学与技术学院山东济南250353 

基　　金：国家自然科学青年基金项目(61502259) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2023年第44卷第1期

页      码：182-187页

摘      要：传统的K-Modes算法中,初始聚类中心是随机选取的,聚类结果过分依赖初始聚类中心的选择,影响聚类效果。在很多K-Modes算法的研究中假设数据是独立同分布的,在现实的数据中,数据对象和属性之间是根据某些耦合关系彼此关联的,是非独立同分布的。针对这两方面问题,通过基于层次聚类进行预聚类的方法改进选取初始中心的方法,引入非独立同分布思想计算相异度量,进行实验验证。实验结果表明,通过改进初始中心的选取方法和相异度量的计算方法很好改进了K-Modes算法,提高了算法的聚类精度。

主 题 词：K-Modes算法 初始中心 独立同分布 非独立同分布 耦合关系 层次聚类 相异度度量 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2023.01.024

馆 藏 号：203117922...