一种改进的k-means算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:iam156
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在聚簇方法中,k-means算法是最著名和最常用的划分法之一。该算法适合对海量数据进行聚类,对球状、凸形分布的数据具有很好的聚类效果。但该算法依赖聚类中心的初始分布、距离计算的复杂性大,这些对聚类结果及效率会产生很大的影响。为了降低对初始聚类中心的依赖和算法的时间开支,提出了一种改进算法,该算法汲取了k-medoids轮换法及优化后的采用三角形三边关系定理的k-means算法的优点。实验表明,该改进算法比原k-means算法具有更好的聚类效果及更高的效率。
其他文献
入侵检测技术作为一种新的安全手段,正越来越受到重视。本文提出了一种将CBR技术引入到网络入侵检测系统中的设计思路。CBR技术的实施要点在于案例表示、案例索引和案例修正这
查询速度是联机分析处理中的一个关键性能指标,人们通过事先生成所有可能的聚集来提高查询速度,然而这样的完全物化是以存储空间为代价的。针对数据立方体数据分布特点和结合压
为了实现动态场景下的局部光源照明,本文提出一种叫做软阴影的技术。这种技术的主要思想是预先计算每一个场景实体的阴影区域,描述实体在某点处的阴影效果。光源的阴影域称为源辐射度域,它记录了一个光源采用立方体采样向外发射的辐射图。本文提供的技术与其它软阴影生成技术有一个根本的区别:预先计算与场景结构完全独立开来。本文所提供的技术可以使实时的动态场景中产生低频的阴影效果,也能产生全频阴影。
为了改善目前多媒体试题呈现方式单一、交互性不足、复用率低以及试题编辑软件操作复杂等现状,设计实现一个模板化的多媒体试题生成工具。通过对小学英语实际教学中使用的试
针对当前E-learning系统中存在着堆砌教学资料和学习内容单一、个性化不足等问题,设计一个基于Web2.0和本体检索技术的个性化E-learning系统,通过应用Ajax和RSS聚合技术以及O
论述了基于C/S(Client/Server)体系结构的多生物特征识别系统的实现原理,并在脊波变换域实现图像水印技术的基础上,提出了一种在网络方式下实现身份识别的方法,突破本地生物特征识别的局限性,给跨地域性生物特征识别提供了新的解决方案,同时实现了系统原型并给出了部分测试结果。
本文根据烟草行业对原料数据综合分析的实际需要,结合机器智能学科中半监督体系内的Co-training方法进行理论和应用分析。本文在理论分析的基础上得到Co-training方法应用于烟
提出一种人脸特征点跟踪方法。首先,运用ASM获取人脸的特征点,然后在选用Lucas-Kanade光流算法的基础上,将初始帧和当前帧的前一帧有机结合起来,共同作为当前帧的参考来进行特征点跟踪。实验结果表明该方法对特征点的跟踪有很好的效果。
自适应网站能够提高网站对用户的服务质量。本文首先给出自适应网站的总体框架,对框架中主要模块做详细的分析,包括数据预处理、数据挖掘、页面推荐和站点调整。在数据挖掘模
介绍基于Delphi的太阳能电池I-V特性测试系统的工作原理、硬件设计、程序说明及测量结果,该测量系统界面友好、操作方便、自动化程度高,具有实用价值。