基于局部和全局信息的改进聚类算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:easelin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统K-means算法在随机选取初始聚类中心时,容易导致结果不稳定,谱聚类算法直接在相似矩阵上进行分割,对结果的准确性影响较大,而局部和全局正则化聚类算法未考虑数据空间分布对结果的影响。为此,引入离散度矩阵对局部和全局正则化聚类算法进行改进。改进算法考虑数据的分布信息,通过在局部信息目标函数中引入离散度矩阵,结合全局信息的目标函数,将目标函数最小化问题转换为分解稀疏矩阵特征的问题。在UCI机器学习数据集和公共数据挖掘数据集上的实验结果表明,与K-means及标准谱聚类算法相比,该算法的预测精度更高。
其他文献
针对云数据中心资源分配不均、效率不高、资源错位等问题,为了满足不同用户的需求,达到多种资源分配的公平性,实现资源的高效利用,提出了全局优势资源公平(GDRF)分配算法。GDRF
针对苏联普扎可夫土基聚流理论中所存在的缺点,进行了研究。分析历年观测资料,找到了潮湿地段冻期地下水位呈抛物线变化的规律。根据这个规律,提出了计算潮湿地段土基聚水总
<正> “非典”虽然已离我们远去,但那段日子给人们心中留下的记忆,却是令人难忘的。在那段非常的时期里.人们谈“非”色变,从而在社会上引发了人们对心理健康的深切关注。也
用循环伏安和恒电位方法研究添加剂苯并三氮唑(BTAH)对铜-磷酸体系阳极极化和电流振荡的影响.结果表明,在弱极化区,BTAH对铜电极极化影响不明显.在混合动力学区、峰值电流区
<正>会议通知是会议主办部门通知相关单位、人员与会,安排会议相关事宜而发出的公文,其关键在于准确、严密、事项周全,内容没有疏漏和歧义。政府各部门、单位以政府或政府办
前奏曲是一种产生于键盘乐器的古老,短小的独立音乐体裁,几乎在每个音乐历史时期都有它的身影。肖邦与斯克里亚宾两位作曲家对于钢琴前奏曲的发展有着至关重要的决定性作用。本
通过对浙江宁海晚中新世下南山组已准确鉴定23属植物大化石的现存属共存分析表明,它们的共存区间为:26&#176;—30&#176;N,107&#176;—115&#176;E,海拔为500—1200m。依据共存
高中思想政治教育课在固有的应试教育观念影响下,呈现出“重理论与知识、轻能力与实践”的倾向。为了解决这一问题,教育部对中学教育新一轮的课程标准进行改革,倡导注重学生
介绍内河航道沉船清理打捞的工作经验,探讨其改进措施和设想.
陆水枢纽预填骨料压浆混凝土防渗墙,是砂卵石复盖层基础防渗处理的一种新方法,在国内尚属首次试用。通过实践,使我们的认识逐渐深化,在设计和施工中获得了一些初步经验,证明