Bipartite Graph多视图学习聚类文章总结

看了一些anchor graph和bipartite graph 的文章始终不知道他们的区别在哪里。今天总结一下这类文章。

1.能看到最早的这类关于多视图学习的文章

Large-Scale Multi-View Spectral Clustering via Bipartite Graph（AAAI-2015）
目标：we address the problem of large-scale multi-view spectral clustering.
anchor点选取方法：The salient points can be chosen by random sampling from raw data points or using lightweight clustering methods such as k-means. We find that the salient points generated by k-means have stronger representation power compared to sampling ones.
多视图的anchor的构造方法：we generate salient points on concatenated all the features and then separate resulting points into different views.

文中选取了最简单的graph的构造方法：

目标函数为：

2.Large-scale Multi-view Subspace Clustering in Linear Time（2019）

利用kmeans 计算的聚类中心作为anchor，来计算anchor graph

3. Bipartite Graph based Multi-view Clustering（2020TKDE）

原始的bipartite构造方式如下：

整体的目标函数如下：

目标函数总体可分为两部分：（1）S的自适应学习；（2）最小化S^v和整体的anchor graph之间的差距。

4.Multi-view Clustering: A Scalable and Parameter-free Bipartite Graph Fusion Method。（2020PAMI）

利用各个视图的anchor graph 学习一个最优的graph

5.Learning an Optimal Bipartite Graph for Subspace Clustering via Constrained Laplacian Rank(2021TIP)

利用原始数据自适应学习一个anchor graph

6.Unsupervised Optimized Bipartite Graph Embedding(2021TKED)

与上面的区别是加了一个projection。目标函数如下：

7.Fast Unsupervised Feature Selection With Bipartite Graph and l2;0-Norm Constraint（2022TKED）

目标函数如下：

目标函数与7类似。（7）用来做projection，（8）用来做特征选择。graph 限制项不同，一个是二范数，一个是熵。

8.Tensorized Bipartite Graph Learning for Multi-view Clustering（2022PAMI）

与文章（5）目标一致，用来学习好的anchor graph 。（5）学习一个好的graph,（9）利用张量限制学习得到的anchor graph低秩。

9.Multiview Spectral Clustering With Bipartite Graph（2022TIP）

一边进行聚类，一边学习anchor graph。

10.Efficient and Robust MultiView Clustering With Anchor Graph Regularization(2022TKDE)

第一部分是anchor分解，第二部分是利用anchor graph 构造的graph正则。

这种正则方法利用anchor graph构造graph,再利用图正则进行正则。直接利用anchor进行正则效果怎样？

总结：

1. 本质上来讲anchor graph与graph区别不大。anchor 用来选取代表性的点，然后保持数据与anchor之间的关系。

2. 凡是过去用来做graph学习方法和正则的方法都是可以在anchor graph上适用？？？

3. 过去利用graph正则的任务是不是也可以用anchor graph正则？？？

未完待续

Bipartite Graph多视图学习聚类文章总结相关推荐

Bipartite graph/network学习
Bipartite graph/network翻译过来就是:二分图. 维基百科中对二分图的介绍为:二分图是一类图(G,E),其中G是顶点的集合,E为边的集合,并且G可以分成两个不相交的集合U和V,E中 ...
Fast spectral clustering learning with hierarchical bipartite graph for large-scale data
Fast spectral clustering learning with hierarchical bipartite graph for large-scale data 基于层次二分图的大规模 ...
Bipartite Graph Based Multi-View Clustering
Bipartite Graph Based Multi-View Clustering 基于二部图的多视图聚类 abstract 对于基于图的多视图聚类,一个关键问题是通过两阶段学习方案捕获共识聚类结 ...
论文阅读 [TPAMI-2022] Multiview Clustering: A Scalable and Parameter-Free Bipartite Graph Fusion Method
论文阅读 [TPAMI-2022] Multiview Clustering: A Scalable and Parameter-Free Bipartite Graph Fusion Method ...
B - A Funny Bipartite Graph
B - A Funny Bipartite Graph 题意: 一个二分图,左右各有n个点,左边第i个点有一个属性mi,它在一个图中的价值为midi,其中di为它在图中的度数(特殊的,如果度数为0,则 ...
【论文笔记】半监督的多视图学习：Semi-supervised Multi-view Deep Discriminant Representation Learning
[论文笔记]Semi-supervised Multi-view Deep Discriminant Representation Learning 1. 概念多视图学习(Multiview Lea ...
转发：很好理解流形学习的文章-浅谈流形学习(Manifold Learning)
转很好理解流形学习的文章-浅谈流形学习(Manifold Learning) 来源 Machine Learning 虽然名字里带了 Learning 一个词,让人乍一看觉得和 Intelligen ...
二分匹配大总结——Bipartite Graph Matchings[LnJJF]
文章目录二分匹配--Bipartite Graph Matchings[LnJJF] 认识:什么是二分图? 理解:现实模型如何与二分图相互转化? 如何判断能否转化? 能够转化的话,如何转化? 应用: ...
数据结构学习系列文章合集
数据结构学习系列文章目录前言 1.稀疏数组和队列稀疏数组和二位数组的转换数组队列的实现环形队列的介绍与实现 2.链表单链表的增.删.改.查总结前言学习数据结构记录,作为自己的笔记,同时 ...

Bipartite Graph多视图学习聚类文章总结

Bipartite Graph多视图学习聚类文章总结相关推荐

最新文章

热门文章