基于距离和权重改进的K-means算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:woshishaoqiaolin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means聚类算法简单高效,应用广泛。针对传统K-means算法初始聚类中心点的选择随机性导致算法易陷入局部最优以及K值需要人工确定的问题,为了得到最合适的初始聚类中心,提出一种基于距离和样本权重改进的K-means算法。该聚类算法采用维度加权的欧氏距离来度量样本点之间的远近,计算出所有样本的密度和权重后,令密度最大的点作为第一个初始聚类中心,并剔除该簇内所有样本,然后依次根据上一个聚类中心和数据集中剩下样本点的权重并通过引入的参数τi找出下一个初始聚类中心,不断重复此过程直至数据集为空,最后自动得到
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
子宫内膜异位症(endometriosis,EMs)对生育能力的影响原因是多种的,机制是叠加的,辅助生育技术改善了EMs患者的生育能力,但内异症也影响着辅助生育的妊娠结局。本文就近年有关E
目的:研究与胰腺癌相关的血清糖类抗原19-9(CA19-9)、癌胚抗原(CEA)、糖类抗原125(CA125)、糖类抗原50(CA50)4种肿瘤标志物在胰腺癌诊断中的价值。方法:采用北京科美东雅微孔板光子计数
目的探讨中药足浴对老年患者腹部术后肠功能恢复的疗效及护理方法。方法 2016年1月~2017年2月我院普外科室收治的实施腹部手术治疗患者80例为研究对象,按手术时间顺序作为分
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
王斐,武警内蒙古总队呼和浩特支队执勤五大队政治教导员。他热爱本职、甘于奉献,立志扎根基层建功立业;坚持用党的创新理论武装头脑、指导实践、推动工作,在广泛调研和深人思
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
期刊
学生的主体作用,简单地讲,是指在教学过程中学生作为学习活动的主体出现,他们能够能动地发展自己的潜能。学生应是教学活动的中心,教师、教材、教学手段都应为学生的“学”服务。
针对未知环境下飞行器导航问题,提出一种基于视觉/惯导组合的测速测高方法。该方法构建包含前若干个成像时刻飞行器位置的惯导扩展状态方程,并采用一种基于摄像机两视图对极
由于社会对学前教育的日益重视和“全面二孩”政策的影响,社会对优质学前教育资源的需求日益强烈。诸多地方通过集团化办学的模式引领新建幼儿园规范发展,有序地推进学前教育