【摘 要】
：
针对近邻传播(AP)聚类算法的计算复杂度和准确性,该文提出一种分层组合的半监督近邻传播聚类算法(SAP-SC)。算法引入"分层聚类"的思想,将一次AP聚类过程等分成若干层聚类,使得处理过程简单、易于实现;每层只关注聚类"困难"的数据点,并通过构造"成对点约束"和使用"子簇标签映射"进行半监督学习;基于"组合提升"的方法将各层聚类结果加权叠加,从而提升了算法的准确性能。理论分析和实验结果表明:算法在
【基金项目】
：
国家973重点基础研究发展基金（2012CB312901,2012CB312905）, 国家863计划项目（2011AA01A103）资助课题
论文部分内容阅读
针对近邻传播(AP)聚类算法的计算复杂度和准确性,该文提出一种分层组合的半监督近邻传播聚类算法(SAP-SC)。算法引入"分层聚类"的思想,将一次AP聚类过程等分成若干层聚类,使得处理过程简单、易于实现;每层只关注聚类"困难"的数据点,并通过构造"成对点约束"和使用"子簇标签映射"进行半监督学习;基于"组合提升"的方法将各层聚类结果加权叠加,从而提升了算法的准确性能。理论分析和实验结果表明:算法在聚类准确性和计算复杂度方面有了较大改进。
其他文献
广大观众是戏曲赖以生存的土壤,戏曲存在的价值及演员表演的好坏,都要经广大观众评判而定夺。但现今“专家’’评议、领导拍板之风甚盛,评戏与广大观众似乎毫不相干。久而久
人物貂婵、关羽、曹操。时代三国。时间月夜。地点关羽在曹营住宅的花园。景〔明月在天,花木扶疏,清风徐徐,万籁寂寂。〔幕启:音乐低回,曹操引貂婵上。曹操貂婵,你看,大庭内
目的探讨针对慢性盆腔炎患者开展中西医结合治疗的临床疗效。方法将本院2013年1月至2013年12月收治的96例慢性盆腔炎患者随机分为治疗组与对照组各48例,对照组仅应用西药治疗
1945年,鲁艺在延安创作演出了歌剧“白毛女”,轰动了延安。消息传到绥德,西工团干学伟导演决定。马上索要剧本,排演“白毛女”。随即又对剧中角色作了分配:杜锦玉、贺鸿钧演
<正> 在平面几何中经常会碰到型如“1/a+1/b=1/c”的证明问题。现以全日制十年学校初中数学课本《几何》第一册(以下简称:课本)中出现的问题对其证法进行探讨: [问题]:在△AB
<正> y=mx 按其几何意义来说,它是代表了过原点的一族直线。正因为它有这个特点,我们可以借助于这种变换来研究一系列与原点有关的数学问题。一、因式分解例1 将(ay+bx)~3+(a
为合理规划无线Mesh网络,确保在节约无线资源前提下网络长期可靠地运行,该文定义了无线Mesh网络不同节点之间的归一化相对可靠性约束条件计算公式,建立了网络拓扑控制优化的模型,并配套研究了可靠性约束下拓扑控制的计算方法。该方法把Prim最小生成树方法融入到最大流最小割算法过程中,计算节点间每跳链路距离最短的不相交路径,通过不相交路径数与网络拓扑可靠性的相关性,得到可靠性约束下的拓扑优化。阐述了计算
互连网络在粗粒度可重构结构(Coarse-Grained Reconfigurable Array,CGRA)中非常重要,对CGRA的性能、面积和功耗均有较大影响。为了减小互连网络导致的面积开销和功耗并提升CGRA的性能,该文提出一种具有自路由和无阻塞特性的互连网络,构建了一种层次型的网络拓扑结构。通过这种互连网络,任意一对处理单元之间均可以建立连接和交换数据,而且这种连接是自路由和无阻塞的。实验
[一个宁静的夜晚。 [陈设雅致、简洁的小客厅,后窗前放一张写字台,台上一只精制小台灯,左侧墙边放一张小方桌,上方挂着一只小吊灯。 [幕启:爸爸从内走出,至门口顺手开亮电灯,
我们已经搞了两届艺术节,两届艺术节六块金牌中的四块,给了戏曲现代戏,这个比例确实不小,它至少可以说明:一,我省的戏剧同仁较关注于现实。二,反映现实生活的作品较受群众和