一种基于K-Means局部最优性的高效聚类算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:aiwoba9982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-Means聚类算法只能保证收敛到局部最优,从而导致聚类结果对初始代表点的选择非常敏感.许多研究工作都着力于降低这种敏感性.然,K-Means的局部最优和结果敏感性却构成了K-Mean SCAN聚类算法的基础,K-MeanSCAN算法对数据集进行多次采样和K-Means预聚类以产生多组不同的聚类结果,来自不同聚类结果的子簇之间必然会存在交集.算法的核心思想是,利用这些交集构造出关于子簇的加权连通图,并根据连通性合并子簇.理论和实验证明,K-Mean Scan算法可以在很大程度上提高聚类结果的质量和算法的
其他文献
公立医院制定绩效考核方案工作是加强医疗质量安全、加强经济运行监管、完善患者满意度,转变公立医院管理机制的一项重要工作。现阶段在医改的新形势下,公立医院是否能提供较
汛限水位动态控制是实现洪水资源化的重要措施之一,需要理论的创新、技术的支撑和实践的探索。岩滩水电站深入开展水库汛期水位动态控制调度运行的研究与实践,在保证安全的前
<正> 聚醋酸乙烯酯乳液具有易生产、成本低、用途广等优点,但由于其流动性大、初粘力小、胶层干燥慢,使其在高速包装方面的应用受到限制。本文针对这一问题,采用醋酸乙烯与丙
目的探讨补充核黄素、维生素A(VA)对妊娠妇女缺铁性贫血的影响。方法将贫血孕妇分为补铁组、补铁+核黄素组、补铁+VA组、补铁+核黄素+VA组。补充上述营养素60d,观察补充前后血红蛋白
为了掌握固定化漆酶对苹果酚类化合物生物催化的特异性,以白腐菌漆酶为试材,采用分光光度法手段,首次对壳聚糖固定化的白腐菌漆酶的特性进行了研究。以儿茶素作为标准底物检
深入了解水稻与稻瘟病菌相互作用的分子机理对稻瘟病防治是重要的,本文对这方面的研究进展作了阐述。 It is important to understand the molecular mechanism of the inter
主要介绍了硅酸铝纤维的特点、抄造工艺,论述了硅酸铝纤维纸抄造过程中存在的问题及针对其问题采取相应的解决方案,最后总结了硅酸铝纤维纸的应用。
对链式开沟机开沟刀切削阻力进行计算,并建立开沟刀的三维模型,考虑几何结构、材料、载荷和约束等因素,运用ANSYS Workbench对开沟刀进行有限元分析,获得开沟刀的三维应力、
如今我国的经济在快速的发展,建筑工程和矿产开采项目的规模在不断的扩大,为了确保建筑工程和矿山开采的活动可以有序的进行,一般都需要在项目正式开始施工之前就进行水工环
在各种考试层出不穷的基础教育阶段,“复习”的重要性似乎并不亚于常规教学。而在整个复习过程中,各种形式的“练习(习题)”又始终占据着无可替代的重要位置。没有“练习”就等于