基于二部图的快速聚类算法

来源 :深圳大学学报(理工版) | 被引量 : 0次 | 上传用户:hongjiansu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱聚类算法是一种可有效学习数据流形分布和非凸状分布的聚类算法,但其过程涉及构建相似图、特征分解等高计算复杂度步骤,难以直接用于大规模聚类.提出一种基于二部图的快速聚类算法(fast clustering based on bipartite graph,FCBG),通过对数据采样降低原有数据结构规模,然后基于二部图学习采样数据和原有数据关系.通过对二部图对应的拉普拉斯矩阵施加秩约束,FCBG算法可在优化二部图的边的权重的同时,保持二部图的类簇结构,最终直接给出聚类结果,不依赖构图时每条边的初始权重分配.算
其他文献
目前,我国在合同解释问题上存在诸多问题,如解释的目的不明确;解释的原则过于抽象而且缺乏层次性,具体的规则可操作性不强;解释的范围界定不舍理以及未能准确把握解释的发展趋势。
Invasive growth of epithelial tumor is a very complex process. Therefore,clarifying the molecular mechanisms of the invasive growth of tumor cells will help us
为保障警察依法履行其职责,法律规定警察有使用致命武器的权利。但近年来,我国警察在使用致命武器的问题上却处于十分尴尬的境地。在现实中。警察权的行使到底应以什么为限?警察
本文从广播电视台新闻记者采访工作入手,针对新时期广播电视台新闻记者的采访艺术进行研究与分析,希望能够有效提升广播电视台新闻记者的采访能力,推动广播电视台新闻工作的
大学生村官选任引起社会的广泛关注,从大学生村官选任可以看出我国高校对大学生道德教育有些缺失之处。高校应改变以往陈旧的道德教育模式,采取正确的教育策略来适应大学生道德
This paper mainly discusses the multiscale computation from a chemical engineering perspective.From the application designer's perspective,we propose a new
随着外部环境的变化,新产品开发在落实创新驱动战略中的作用日益突显,如何依托顾客参与提升新产品开发的绩效更是亟待解决的问题。本研究根据顾客参与的不同程度,将顾客参与
本文就融媒体时代背景下,广播电视编辑工作如何进行创新升级进行分析和探究,并提出一些合理化建议,以供参考。
由于侦查是刑事司法系统的起始环节,决定着后续诉讼环节的启动与否及运作效果,因此谈及司法错误问题,不可避免地要涉及侦查阶段的错误。为什么要研究侦查错误?简言之就是要认真对