基于加权距离计算的自适应粗糙K-均值算法

• 作者: 吴秦 孙志鹏 邓杰 钱雪忠
• 来源期刊: 计算机应用研究
• 关键词: 粗糙集理论 属性约简 正态性检验 高斯分布模型 聚类分析
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 算法研究与探讨
• 页码范围: 1987-1990,1998
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.07.014

摘要

针对粗糙K-均值算法的执行效率较低和对数据对象的处理不准确问题,提出了基于加权距离计算的自适应粗糙K-均值算法.该算法在粗糙集理论应用的基础上修正数据集合的隶属度函数,结合属性约简方法,根据数据属性对聚类效果的影响因子设置权值,在欧氏距离中引入权值系数来初始化簇的中心点,最后通过K值递增的改进算法对数据集进行正态检验来验证每个簇的数据是否符合高斯分布模型,从而能够自适应地确定K值.实验结果表明,改进后的算法相比原算法能在保证一定执行效率的同时,获得较高的聚类精确度,且对高维数据集也有较强的适应性,从而表明该算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱雪忠	江南大学物联网工程学院	92	741	15.0	22.0
2	吴秦	江南大学物联网工程学院	29	96	6.0	8.0
3	邓杰	江南大学物联网工程学院	3	14	2.0	3.0
4	孙志鹏	江南大学物联网工程学院	2	7	1.0	2.0