基于K-最近邻居图划分的聚类中心初始化算法

来源 :全国第20届计算机技术与应用(CACIS)学术会议 | 被引量 : 0次 | 上传用户:juyang0303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的k-means算法随机选择初始聚类中心,而初始聚类中心的选择对最终的聚类结果有着直接的影响,因此算法不能保证得到一个唯一的聚类结果。为消除这种影响,提出了一种基于K-最近邻居图的划分来选择初始聚类中心算法。实验表明,本文算法能够有效减少K-means算法的迭代次数,提升聚类精度。
其他文献
BBS越来越成为人们发表观点和提出诉求的平台,针对这些信息的挖掘对于了解真实世界的相关状况具有重要意义。分类挖掘BBS上的话题信息可以预测潜在的危机事件。基于BBS中影响
本文以RoboCup中型组足球机器人的视觉子系统为研究对象,提出一种基于图像颜色阈值分割的目标识别方法。该方法选取HSI色彩空间模型,对改进的HSI色彩空间进行非均匀量化后建立H
会议
CAD系统建立的模型很难直接用来CAE分析,需要在网格划分之前通过对其中的细小特征和高曲率特征进行处理,实现对CAD模型的简化,以避免出现劣质单元,或是单元过多的情况。本文针对C
信息时代的到来促进了数字水印技术在数字媒体版权防伪中的应用,进行图文信息传播和复制的印刷行业也在寻求—种低成本、更有效的新的防伪技术,因而人们提出将数字水印技术应用
会议
为降低基于辨识矩阵的属性约简算法的复杂度,并使之能够直接处理不一致决策系统,本文给出了改进的二进制辨识矩阵,并提出了基于改进的二进制辨识矩阵的属性约简算法。在算法中增
本文受到智能信息检索技术的启发,针对基于本体的语义网技术,进行了信息检索的智能化的进一步的研究。首先介绍了本体和语义网的一些理论知识,然后以网上智能搜索系统为例,详细给
普通的主题爬虫一般只是对页面的静态链接进行分析,而没有关注到页面中存在着大量的其它链接方式,如动态链接等,从而造成页面的查全和查准率不是很高。本文介绍了一种主题挖掘系
本文主要针对巢湖市的水质情况,利用数据仓库理论中的模糊数学综合评价模型对巢湖水环境质量进行评价,建立巢湖水质模型,以具体实例研究其在巢湖水质评价与预测中的应用。结果表
现代企业客户关系研究是一个重要课题。保持、吸引客户是保险公司提高竞争力的关键,保险公司对客户流失的分析是粗放地根据经验来判断。目前,数据挖掘技术广泛应用于各个领域中
(接上期)  赵志华见有人赞同他的看法,便说:“好,你到司令台来。”政训处长走上司令台,向赵志华敬了礼。赵志华把手枪放在台上,向全体官兵说:“现在大家听命令……”话还未说完,那个政训处长猛地把赵志华拦腰抱住,并大声喊,“宪兵快上来,副司令想谋反!”  立时从台下跳上来几个宪兵把赵志华绑起来。等蒋纬国冲到湖口时,赵已被带到宪兵司令部,在蒋介石像面前跪着。以后赵志华接受了军法审判。  这件事在台湾震动