一种基于半径的k—means算法

来源 :桂林电子科技大学学报 | 被引量 : 0次 | 上传用户:zhang5658
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的k-means算法及改进的k-means++算法中,簇的初始中心点选择都是随机的,这导致聚类结果可能陷人局部最优,使得算法对一些实际问题无效。为了克服这个缺陷,提出一种基于半径的k-means+λ算法,在选择簇的初始中心点时,根据A参数计算各点间距离比例,并以某个特定的距离为半径作圆,在圆内根据距离比例选择一个初始化中心点。在相同的测试环境下,采用KDDCUP99数据集测试。测试结果表明,相比k-means算法和k-means++算法,本算法在错误率和运算时间上具有更高的性能。
其他文献
摘 要 党的十八大报告做出对于我国仍处于重要战略机遇期的科学判断,当前纷繁复杂的国际形势背景为维护战略机遇期提出的挑战,中国作为负责任的大国,坚持和平发展道路,不仅为国际社会提供了一种全新的发展模式,并且也成为把握战略机遇期的内在要求。  关键词 十八大精神 战略机遇期 外交战略 国际形势  中图分类号:D820 文献标识码:A  基于对当前和未来一段时间国内外形势发展的新变化及其走势的综合分析与
目的:探讨肿瘤相关抗原CA15-3在良性与恶性乳腺病变及乳腺转移癌和非乳腺转移癌组织中的表达和意义。方法:应用免疫组织化学SP法检测85例乳腺癌,21例良性乳腺病变,14例乳腺癌转移,17例胃癌转移和3例
基于学生的学习需求、学习风格、知识结构等"变量"因素,高职应用文教学应确立以学生为主体地位。以学生为中心开展教学,通过情景教学法、案例教学法和任务驱动法等教学策略,
目的 探讨多层螺旋 CT (MSCT) 在上消化道穿孔与急性阑尾炎影像学鉴别诊断及病因分析中的价值.方法 对我院行MSCT 检查的 53 例上消化道穿孔患者和 50 例急性阑尾炎患者的影像
摘 要 文章采用文献资料、逻辑分析等方法,分析了《体育与健康》新课程的理念及其对体育实践课的要求,提出新课程背景下中学体育实践课教案编写的中观技术要求。  关键词 体育实践课教案 中观技术要求 中学教育  中图分类号:G424 文献标识码:A  对教案设计的研究,历来是课程与教学研究者说关注的重点领域。2001年,我国开始了新一轮的基础教育课程改革,在这样的背景下,对学科教案设计进行研究与探讨,有
基于N1覆盖数下的偏差不等式方法,研究Np(≤P〈2)覆盖数下的偏差不等式。结果表明,Np覆盖数下的偏差不等式可由P取值为l推广到P取值在[1,2)的情形。
求五七言古今体诗于历祀,唐宋尚已。唐宋之人运而往,其诗故在。世之向慕者方将尽求而读之,则莫贵乎总集。唐贤之为,自明季胡氏、季氏各有所纂,清康熙时,词臣又据前修之成业,
为了求解约束矩阵方程AXB+CYD=E的最佳逼近对称解,基于交替方向法和相关矩阵理论,提出了2种迭代算法,并与共轭梯度算法、LSQR算法进行了数值比较,数值实验表明2种迭代算法是有