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

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

论文摘要

谱聚类算法是一种可有效学习数据流形分布和非凸状分布的聚类算法,但其过程涉及构建相似图、特征分解等高计算复杂度步骤,难以直接用于大规模聚类.提出一种基于二部图的快速聚类算法(fast clustering based on bipartite graph,FCBG),通过对数据采样降低原有数据结构规模,然后基于二部图学习采样数据和原有数据关系.通过对二部图对应的拉普拉斯矩阵施加秩约束,FCBG算法可在优化二部图的边的权重的同时,保持二部图的类簇结构,最终直接给出聚类结果,不依赖构图时每条边的初始权重分配.算法计算复杂度与数据大小呈线性关系.实验表明,FCBG算法可有效学习二部图的权重,并在较少的时间消耗下获得高质量的聚类结果.

论文目录

  • 1 目标函数设计
  • 2 理论分析
  •   2.1 算法优化
  •   2.2 时间复杂度分析
  • 3 实验结果与分析
  •   3.1 实验设计
  •     3.1.1 评价指标
  •     3.1.2 实验数据集
  •   3.2 实验结果
  • 结语
  • 文章来源

    类型: 期刊论文

    作者: 聂飞平,王成龙,王榕

    关键词: 计算机应用技术,聚类,大数据,谱图理论,二部图,秩约束

    来源: 深圳大学学报(理工版) 2019年01期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学,信息科技

    专业: 数学,计算机软件及计算机应用

    单位: 西北工业大学计算机学院西北工业大学光学影像分析与学习中心

    基金: 国家自然科学基金资助项目(61772427,61751202)~~

    分类号: O157.5;TP311.13

    页码: 18-23

    总页数: 6

    文件大小: 324K

    下载量: 238

    相关论文文献

    • [1].R-二部图上的R-可行匹配问题[J]. 应用数学与计算数学学报 2018(04)
    • [2].二部图的Resolvent Estrada指标的界[J]. 山西大同大学学报(自然科学版) 2017(02)
    • [3].有向通弦二部图的最小秩问题研究[J]. 乐山师范学院学报 2017(08)
    • [4].二部图的距离k次方和问题(英文)[J]. 数学杂志 2017(06)
    • [5].基于蚁群聚类的二部图网络推荐算法[J]. 信息技术 2016(03)
    • [6].均衡二部图中点不交的4-圈和6-圈(英文)[J]. 数学进展 2015(01)
    • [7].平衡二部图哈密尔顿性的一个充分条件[J]. 应用数学学报 2015(05)
    • [8].二部图是极大5限制边连通的充分条件[J]. 晋中学院学报 2020(03)
    • [9].基于二部图投影的微博事件关联分析方法研究[J]. 信息网络安全 2014(09)
    • [10].弦二部图的概念格表示[J]. 电子学报 2013(07)
    • [11].给定控制数的连通二部图的最大边数[J]. 山东大学学报(理学版) 2012(08)
    • [12].二部图的两个判定方法及性质[J]. 廊坊师范学院学报(自然科学版) 2010(01)
    • [13].均衡二部图中一个有限制条件的2-因子[J]. 山西大同大学学报(自然科学版) 2010(03)
    • [14].非二部图的最小特征值[J]. 安庆师范学院学报(自然科学版) 2009(03)
    • [15].关于扇和完全等二部图联图的边染色[J]. 数学的实践与认识 2008(09)
    • [16].关于扇与完全等二部图的联图的全色数[J]. 宁夏大学学报(自然科学版) 2008(02)
    • [17].利用二部图生成概念格[J]. 智能系统学报 2018(05)
    • [18].二部图含圈和对集的一个结果的证明[J]. 高校应用数学学报A辑 2012(02)
    • [19].均衡二部图中含2k条指定边的k个独立圈及2-因子[J]. 数学的实践与认识 2011(07)
    • [20].饱和二部图[J]. 晋中学院学报 2010(03)
    • [21].给定条件下的半正则连通二部图的刻画[J]. 湖北师范大学学报(自然科学版) 2019(02)
    • [22].一种结合遗忘机制与加权二部图的推荐算法[J]. 河南科技大学学报(自然科学版) 2015(03)
    • [23].一种基于邻接矩阵的二部图判定算法[J]. 重庆理工大学学报(自然科学) 2011(08)
    • [24].均衡二部图中含指定顶点独立6-圈的个数[J]. 山东大学学报(理学版) 2010(12)
    • [25].基于加权二部图的个性化方案推荐[J]. 上海理工大学学报 2019(02)
    • [26].一种基于二部图谱划分的聚类集成方法[J]. 控制与决策 2018(12)
    • [27].基于赋权二部图的记录簇匹配模型及其算法[J]. 计算机工程 2009(24)
    • [28].基于条件型游走二部图协同过滤算法[J]. 计算机应用研究 2017(12)
    • [29].二部图的所有极大匹配[J]. 电脑开发与应用 2011(08)
    • [30].结合二部图投影与排序的协同过滤[J]. 小型微型计算机系统 2010(05)

    标签:;  ;  ;  ;  ;  ;  

    基于二部图的快速聚类算法
    下载Doc文档

    猜你喜欢