【摘 要】
：
针对大规模数据集减法聚类时间复杂度高的问题,提出一种基于Nyst(o)m密度值逼近的减法聚类方法.特别适用于大规模数据集的减法聚类问题,可极大程度降低减法聚类的时间复杂度.
论文部分内容阅读
针对大规模数据集减法聚类时间复杂度高的问题,提出一种基于Nyst(o)m密度值逼近的减法聚类方法.特别适用于大规模数据集的减法聚类问题,可极大程度降低减法聚类的时间复杂度.基于Nystr(o)m逼近理论,结合经典减法聚类样本密度值计算的特点,巧妙地将Nystr(o)m理论用于减法聚类未采样样本之间密度权值矩阵的逼近,从而实现了对所有样本的密度值逼近,最后沿用经典减法聚类修正样本密度值的方法,实现整个减法聚类过程.将本文算法在人工数据、标准彩色图像及UCI数据集上进行了实验,详细说明了本文算法利用少数采样样本逼近多数未采样样本密度权值、密度值以及进行减法聚类的详细过程,并给出了聚类准确率、耗时及算法性能加速比.实验结果表明,与经典的减法聚类相比,本文算法在不影响聚类结果的情况下,对于较大规模数据集,可显著降低减法聚类的时间复杂度,极大程度地提高减法聚类的实时性能.
其他文献
作为公安部主管的综合类门户网站,中国警察网在定位电视栏目时,除了要调查200万警察队伍最想看什么,还要了解广大网民最想从公安系统知道什么,并在两者之间搭建相互沟通了解
广州地区在降雨季节容易造成水浸情况，需采取相应措施及治理办法减缓或解决水浸问题。
目的观察克拉霉素与雷尼替丁铋盐联合应用治疗消化性溃疡幽门螺杆菌阳性患者的临床效果。方法选择2012年2月-2014年9月幽门螺杆菌阳性的消化性溃疡患者70例,随机分为观察组和
目的：探讨吲达帕胺联合氨氯地平治疗高血压伴冠心病的临床疗效。方法根据治疗方式不同，将医院收治的60例高血压合并冠心病患者分为治疗组和对照组各30例，治疗组联合应用氨氯地平
目的观察泮托拉唑联合凝血酶治疗上消化道出血的临床效果。方法收治的82例上消化道出血患者为观察对象,随机均分为观察组和对照组各41例,对照组实施雷尼替丁+云南白药治疗;观
目的：比较丙泊酚和七氟烷麻醉对老年患者术后认知功能的影响。方法选取2012年1月-2013年12月医院收治的老年手术患者120例，随机平均分为丙泊酚组和七氟烷组各60例。丙泊酚组给
通过分析墙下基础梁和柱下基础梁现有计算方法的局限性,提出一些建议方法,得出墙下基础梁不应视为倒王弹性地基梁进行有关计算,柱下基础梁亦不能视为正置弹性地基梁计算的结
This paper briefly introduced the overview of Jiangxia in Wuhan, and the biological characteristics about holly, then preliminary analyzed the necessity and fea
提出了一种基于多轮分簇的无线传感器网络路由协议MCBMC(multi-round cluster based Multi-hop clusting routing protocol),它对RBMC (ring based multi-hop clustering rou
诸子问题是先秦诸子学的内在问题意识,核心是探索天下秩序建构问题。围绕诸子问题,先秦诸子和后来的子学研究者在不断思考,演绎了思想史的主线。“诸子问题”作为中国政治与