图松弛优化聚类的快速近似提升方法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:swqsswqs19760308
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于图松弛优化为非近似迭代方法提供了有效的分析解决方案,且实现简单。然而,由于矩阵的逆在计算时需要多项式时间,则在运行速度方面不是很理想,当面对较大规模数据时此方法将变得不可行。提出了对基于图松弛优化聚类进行快速近似提升的两种方法:一个是基于k均值聚类,另一个是基于随机投影树。广泛实验表明,这些算法在运算速度方面表现较优,聚类精度变化非常小。具体来讲,该算法在运算大规模数据时精度优于k均值算法,并且在保证精度的情况下运行速度远快于基于图松弛优化聚类算法。值得注意的是,该算法可以使得单个机器在数分钟内对具有数百万样本的数据集进行聚类。
其他文献
目的:研究槐米中芦丁的超声乙醇提取和β-环糊精辅助超声水提工艺。方法:通过正交试验,采取超声乙醇提取和β-环糊精辅助超声水提取方法,以芦丁的含量为测定指标,采取高效液
一、建立一支专业的领导班子分队首长的业务能力强、综合素质高是打造一支过硬车辆保障分队的基础,专业的功底和长期的工作实践是搞好训练的前提。随着我国汽车工业的快速发展
本文借鉴国民收入循环理论四部门、三市场的收入循环模型,对封闭小区中各主体的收入、支出进行分析,找出银行业务切入点;在封闭小区收入循环中,对各主体所处的行业情况、需求进行
"是谁带来远古的呼唤,是谁留下千年的期盼……"伴随着激越的歌声,岳国锋驾驭着铁骑飞奔在青藏线上,犹如高原上的雄鹰翱翔在雪峰之巅,尽情地沐浴着青藏高原带来的祥光。
近年来,77235部队从建立完善制度机制入手,在优化驾驶员队伍整体结构上取得了初步成效。他们结合年度军事训练考核、教育整顿活动和职业技能鉴定等时机,对驾驶员驾驶技能、综合
VDCP方案加中药治疗急性淋巴细胞性白血病325000温州市中西医结合医院王爱霞新疆建工医院孙键自1986年6月~1991年12月,我们在VP方案的基础上增加环磷酰胺(CTX),柔红霉素(DNR),组合成VDCP方案加中药治疗急性淋巴细胞性白
企业经营活动中,只要有资金的地方都涉及到经济管理,经济管理对于现代企业的生存与发展有着非常重要的影响。本文通过对现代企业经济管理的重要性分析,结合现代企业经济管理风险
人物小传:陈运军,空军后勤部所属某汽车团团长,徐州空军学院军交运输勤务专业研究生.历任排长、副连长、参谋、连长、股长、营长、科长、处长、副厂长等职。任团长以来,所在团连续
高质量的医疗设备及其科技进步的程度对于提到诊断的准确率至关重要,也对患者治愈率提供了保障,发挥医疗设备在现代化医院医学诊断中的作用意义重大。完善现代医院医疗设备管理
随着科学技术的发展,电力系统自动化的程度越来越高,对安全运行的要求也越来越高,设备运行状态的监测因此受到了前所未有的重视.在这种情况下,传统的故障诊断技术已经不能满