基于密度加权的粗糙K-均值聚类改进算法 |
| |
作者姓名: | 郑超苗夺谦 王睿智 |
| |
作者单位: | 同济大学计算科学与技术系,上海,201804;同济大学计算科学与技术系,上海,201804;同济大学计算科学与技术系,上海,201804 |
| |
基金项目: | 国家自然科学基金,高等学校博士学科点专项科研基金 |
| |
摘 要: | 针对粗糙K-均值聚类算法中类均值计算式的特点,提出了一种改进的粗糙K-均值算法.改进后的算法基于数据对象所在区域的密度,在类的均值计算过程中对每个对象赋以不同的权重.不同测试数据集的实验结果表明,改进后的粗糙K-均值算法提高了聚类的准确性,降低了迭代次数,并且可以有效地减小孤立点对聚类的影响.
|
关 键 词: | 聚类算法 粗糙K-均值 密度 孤立点 |
收稿时间: | 2008-04-28 |
本文献已被 CNKI 万方数据 等数据库收录! |
|