优化初始聚类中心的改进k-means算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:Depthcharge2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统k-means算法随机选取初始聚类中心使聚类结果不稳定,诸多优化算法的时间复杂度较高,为了提高聚类稳定性并降低时间复杂度,提出了基于个体轮廓系数自适应地选取优秀样本以确定初始聚类中心的改进k-means算法。该算法多次调用传统k-means算法聚类,根据k个类中心的个体轮廓系数以及各样本与类中心的距离,自适应地选取优秀样本,求其均值作为初始聚类中心。在多个UCI数据集上的实验表明,该算法聚类时间短,具有较高的轮廓系数和准确率。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
为有效地提高基于散射模型的非监督分类的分类精度,引入了Freeman三分量模型的改进模型一Yamaguchi四分量模型,并将该模型与威沙特距离模型结合起来。给出了基于四分量模型和威
为了探究有机负荷对酒糟中温厌氧消化运行的稳定性及产气性能的影响,启动了有机负荷分别为1.6、4.8和6.4 kg·(m3·d)-1的厌氧反应器R1、R2和R3,并以半连续方式运行100 d。单
《中国足球运动大事记》搜集、整理新中国成立以来足球运动的重大事件,包括党和国家领导人的指示、接见中外优秀运动员、观看重大足球比赛,建立机构制度,竞赛,重要会义,期刊
一 高志强曾是原省委晏副书记的秘书,离开省委大院后,先在临紫市下面的南安县做过半任县委书记,接着升任市委常委、组织部长,三年后做了分管党群的副书记,天天被繁忙的事务
针对经典行人检测算法(HOG+SVM algorithm)因滑动窗口滑动次数过多引起的计算量过大问题,提出一种基于显著区域的行人检测算法。把提取的显著度和原图结合得出有效图,实现由整张图像行人检测到局部有效图行人检测的转变;用贝叶斯准则将有效区域和基于协方差的行人检测有机结合,达到在降低计算量的同时提高检测准确率的效果。在公开数据集INRIA上的实验结果表明,该算法降低了计算量,明显改善了误检率。
近几年来,尽管我国在加大国企公司化改革力度、监督公司管理者行为方面出台了大量的法律、法规,查处腐败、惩治犯罪的力度也不断加大,一大批国企蛀虫纷纷落马,但并未起到杀一
1999年7月,通过市委公开选拔乡镇副科级干部的考试,我从灵宝市工商局调到川口乡政府工作。至今,还有人对我从经济条件比较优越的市直单位调到经济条件相对较差的乡镇工作感到惋惜和不
领导干部讲话要达到吸引听众、说服听众、影响听众的目的,就必须注意表达的艺术性.恰到好处地引用一些数字、格言、事例等,可以丰富讲话内容,增强说服力量,增加文采,更好地展