【摘 要】
：
经典谱聚类将数据聚类转化为加权图划分问题,在分析Normalized Cut目标函数与加权核K-means函数等价基础上,设计了一种基于抽样改进加权核K-means算法的大规模数据谱聚类算法
【基金项目】
：
国家自然科学基金(61501337);深圳职业技术学院校级基金课题(601522S25007)
论文部分内容阅读
经典谱聚类将数据聚类转化为加权图划分问题,在分析Normalized Cut目标函数与加权核K-means函数等价基础上,设计了一种基于抽样改进加权核K-means算法的大规模数据谱聚类算法。算法通过Leaders进行初始聚类预处理,以控制后续随机抽样的数据规模及对原始数据类别的覆盖,通过抽样子集内加权核K-means迭代优化,避免Laplacian矩阵特征分解的大量资源占用,从而以部分核矩阵的使用避免全部核矩的时间、空间复杂度。试验结果表明,改进算法在保持与经典算法相近聚类精度基础上,大幅提高了聚类效率。
其他文献
经费剧增、采购编目语种扩充、人手短缺等问题对我馆采编工作提出了挑战,采编工作优化势在必行。本文从人员配置优化、合理的工作流程、定额定量管理等方面提出了优化方式。
<正>目前,国内关于服刑人员心理适应方面的干预研究甚少,关注新人监这个阶段服刑人员的心理方面的研究就更少。~①从新人监人员的心理特征可以看出,这类人员有一些共同的适应
不同的人口特征,在一定程度上影响着经济发展的态势与变化。中国"未富先老"的现实国情,使2013年中国人口红利消失的标志性年份与2004年中国到达刘易斯转折点的标志性年份这个
结合一些工作经验,论述了多层住宅建筑给排水设计中给水管材的选用、管道的敷设方式、卫生间器具的布置、水表出户设置、空调冷凝水排放以及家用热水器管道设置的等方面的施