基于最大最小距离和动态隧道的聚类算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:furong2599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对K-means聚类算法对初值敏感和易陷入局部最小值的缺陷,提出了一种基于最大最小距离和动态隧道的聚类算法。该算法首先利用最大最小距离法来优选初始聚类中心以避免由于聚类中心过于随机而导致其分布较为集中的情形,以提高划分初始数据集的效率。动态隧道法具有全局寻优能力,利用钻隧过程可跳出局部极小点得到更小值点,再由K-means聚类算法对其迭代优化,如此反复直至得到全局极值。实验结果表明了该算法的可行性和有效性。
其他文献
木偶剧是个古老而又年轻的剧种。说它古老,木偶剧迄今已有两千多年的悠久历史,可谓历史悠久、底蕴深厚;说它年轻,就说我们扬州杖头木偶剧,由于能够与时俱进,几十年来,排演了
在编辑和撰写医学论文时,经常会遇到大量的数字。这些数字有的是通过测量得出的,有的是经过运算和统计得出的。在整理和归纳这些数据时,为避免分析报告数据的混乱,应该做好数字的
为了提高语音端点检测硬件电路的实时性,提出了一种基于短时幅度变化的语音端点检测方法。根据该检测方法,使用赛灵思公司的数字处理系统开发工具实现了端点检测硬件电路的设
研究一类据有严参数反馈的Markov跳变系统的自适应稳定控制问题,传统的参数估计是基于某种等价原理得到,估计形式单一,收敛速度较慢,且很难保证参数收敛时系统收敛。应用参数估计
纵观朝鲜朝后期的诗话作品,可知朝鲜诗学在发展的过程当中经历了诸多的曲折。先是在学习和继承宋诗的基础之上,受到朝鲜道学派、辞章派及中国明代复古文学思潮的影响转而学唐
为降低帧内预测的运算复杂度,根据不同的模式在宏块中出现概率的大小不同,在帧内4×4的亮度预测模式中,选取出现概率最大的5种预测模式,作为优先选择的预测模式。基于像
现代教育中,素质教育备受关注并有了长足发展,在全面开展素质教育历程中,不仅要注重现代教育教学手法的优化,更需注重校园环境的构建。校园环境构建主要体现在校园建筑设计之
目的:观察射干不同有效成分体外抗病毒药效学作用;方法:采用组织细胞培养法,观察射干有效成分对呼吸道合胞病毒(RSV)、腺病毒3型(adv-3)、腺病毒7型(adv-7)、疱疹Ⅰ(HSV-1)、
目的:探讨免疫组化和荧光原位杂交检测HER-2与乳腺癌患者病理参数的相关性。方法:采用免疫组化二步法和荧光原位杂交法检测80例乳腺癌组织中HER-2表达情况,分析其与临床病理
采用液相机械力化学方法,通过在水介质中研磨重晶石—共混研磨重晶石与TiO2制备了重晶石表面包覆TiO2复合颗粒,本研究对制备过程的影响因素进行了试验考察和优化,对重晶石-Ti