- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于改进流形距离的粗糙集k-means聚类算法-计算机工程与应用
84 2016 ,52(14) Computer Engineering and Applications 计算机工程与应用
基于改进流形距离的粗糙集k-means 聚类算法
欧 慧,夏卓群,武志伟
OU Hui, XIA Zhuoqun, WU Zhiwei
长沙理工大学 计算机与通信工程学院,长沙 410114
College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China
OU Hui, XIA Zhuoqun, WU Zhiwei. Rough k-means clustering algorithm based on improved manifold distance.
Computer Engineering and Applications, 2016, 52 (14):84-89.
Abstract :“Absolute manifold ”dataset has better performance than the “relative manifold ”one, the sick clustering perfor-
mance while the parameter ρ varies with a wide range, which are the defects exited in clustering algorithm based on the
manifold distance. To resolve these problems, a rough k-means clustering algorithm based on the improved manifold distance
is proposed. In this algorithm, boundary data clustering problem and the clustering performance has been resolved and
improved by choosing clustering center with attribute partitioning and the max-min distance method, optimizing k-means
with the improved manifold distance and rough set and combining the termination of judgement conditions. The simulation
results show that this algorithm can effectively improve both on the “absolute manifold”and “relative manifold ”dataset
clustering, and the variation of parameters has a greater impact of the clustering performance.
Key words :k-means algorithm; max-min distance; improved manifold distance; rough set; criterion function
摘 要:针对现有的基于流形距离的聚类算法对“绝对流形”数据集较“相对流形”数据集聚类效果佳和参数 在较ρ
大范围内变化时,聚类性能较差等问题,提出基于改进流形距离的粗糙集k-means 聚类算法。该算法通过用属性划
分和最大最小距离选择初始聚类中心,以改进的流形距离和粗糙集优化k-means ,并结合终止判断条件以达到解决
边界数据聚类问题和提升聚类效果的目的。仿真结果表明:该算法对“绝对流形”和“相对流形”数据集聚类效果均
有较好改善,且参数变化对聚类性能影响较大。
关键词:k-means 算法;最大最小距离;改进流形距离;粗糙集;适应度函数
文献标志码:A 中图分类号:TP391 doi :10.3778/j.issn. 1002-8331.1409-0250
1 引言 力和局部有哪些信誉好的足球投注网站能力强等特点被广泛使用,因以最小欧氏
聚类即把一个数据对象(或观测)划分为簇的过程
您可能关注的文档
- 基于加速度传感器的油井功图位移测量的算法设计与优化-电子设计工程.PDF
- 基于动态侧隙的齿轮系统齿面磨损故障动力学分析-NSFC.PDF
- 基于动态贝叶斯网络的交通流状态辨识方法-北京理工大学.PDF
- 基于动力学约束的机械臂最优关节轨迹规划-机器人-中国科学院沈阳.PDF
- 基于动态特性的剑杆织机共轭凸轮开口机构的设计-徐州工程学院学报.PDF
- 基于动柔度法的轨道高架桥橡胶垫减振性能研究-噪声与振动控制.PDF
- 基于区间值模糊集的模糊区域拓扑关系模型-电子学报.PDF
- 基于单应矩阵的相对位姿改进算法-计算机工程与应用.PDF
- 基于占空比模糊控制的光伏发电系统M技术-电子设计工程.PDF
- 基于单片机超声波测距系统的电路设计与实现.PDF
文档评论(0)