K均值聚类算法初始质心选择的改进

来源 :沈阳师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ycw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析在信息检索和数据挖掘等领域都有很广泛的应用,K均值聚类算法是一个比较简洁和快速的聚类算法,但是它存在着初始聚类个数必须事先设定以及初始质心的选择也具有随机性等缺陷,造成聚类的结果不是最优的。针对K均值聚类算法中的随机指定初始质心的缺点,提出了基于密度和最近邻相似度的初始质心选择算法,实验显示该算法可以生成质量较高而且较稳定的聚类结果,但是改进的算法需要事先设定最近邻相似度的阈值计算量较大等缺点,还有待改进。
其他文献
小麦(Triticum aestivum L.)是山西省主要的粮食作物之一,尽管种植历史悠久,但尚未形成完整的小麦产业链条,严重制约了小麦产业的发展。以现代农业理论为基础,分析了山西省小
膝骨性关节炎属中医"痹"范畴,其疾病发展过程往往伴随着由筋到骨的病理改变,因此膝关节周围经筋力学的失衡和关节失稳是其发病的主要力学基础。功能锻炼具有增加关节稳定性,
“句子”概念与汉英口译训练汪敬钦一、翻译—口译、笔译—的本质1、0翻译的本质。语言学的研究成果已经表明:翻译,包括口译(0ralInterpretation)与笔译(WrittenTranslation),统属语言学范畴;口、笔译除形式上的差异以及由..
<正>1 硼矿资源与尾矿问题辽宁省大石桥市是我国的白硼矿床重要分布区之一。硼矿是该市优势矿种之一,也是辽宁省限制开采的矿种。全市已探明的硼矿资源1 074万t,目前保有储量
会议
《叶甫盖尼·奥涅金》是俄国伟大诗人普希金一生中最重要的作品,不但在俄国文学史上,甚至在世界文学史上都有重要的影响。本文尝试从伦理学角度对其进行解读,探索其中隐含的
目的:探讨纤维蛋白原(FIB)与支架内再狭窄的相关性。方法:选取我院收治的冠心病行经皮冠状动脉介入术(PCI)治疗的患者64例,本组患者均于术后3~12个月内完成冠状动脉造影术(CAG)复查,
我国商科类院校法学院欲建立法学一流学科,必须立足于院校自身独特的办学理念和特色,以培养融合商事思维与法律思维的复合型商事法律人才为出发点。但法律思维的秩序性、规范
现代多媒体在数学教学中的应用日益广泛,利用计算机进行辅助教学已经被广大的教师所接受并加以使用。在新课程标准中已明确要将多媒体与数学学科相整合,即将多媒体融入到新的
<正>我国城镇化和城市化的迅速发展,特别是近年来信息的日新月异和空间结构的复杂化,使得传统数据采集获取信息手段很难满足规划及管理需要,充分利用数字化信息处理技术,将城