| 结合蚁群算法的改进粗糙K均值聚类算法 |
| |
| 作者姓名： | 刘洋 王慧琴 张小红 |
| |
| 作者单位： | 1.西安建筑科技大学信息与控制工程学院,西安,710055;2.西安建筑科技大学管理学院,西安,710055;3.西安科技大学通信与信息工程学院,西安,710054 |
| |
| 基金项目： | 教育部归国留学人员科研扶持基金K05055;教育部高等学校博士学科点专项科研基金、博导类联合20126120110008教育部归国留学人员科研扶持基金（K05055）资助项目;教育部高等学校博士学科点专项科研基金、博导类联合（20126120110008）资助项目。 |
| |
| 摘 要： | 粗糙集理论是一种处理边界对象不确定的有效方法。将粗糙集与K均值结合的粗糙K均值聚类算法,具有简单高效且可处理聚类边界元素的特点,但同时存在缺陷。针对粗糙K均值聚类算法对初始点敏感,经验权重设置忽略数据差异性,阈值设置不合理导致聚类结果波动性大的缺陷,本文提出结合蚁群算法的改进粗糙K均值聚类算法,改进的算法中使用蚁群算法中随机概率选择策略和信息素更新的正负反馈机制,以及采用动态调整算法阈值和相关权重的方法,对粗糙K均值聚类算法进行优化。最后采用UCI的Iris、Balance-scale和Wine数据集分别对算法进行实验。实验结果表明,改进后的粗糙K均值聚类算法得到的聚类结果准确率更高。
|
| 关 键 词： | 聚类 K均值 蚁群算法 粗糙集 目标函数 |
| 收稿时间： | 2017-08-26 |
| 修稿时间： | 2017-10-09 |
|
| 点击此处可从《数据采集与处理》浏览原始摘要信息 |
|
点击此处可从《数据采集与处理》下载全文 |
|
