基于非负矩阵分解多视图聚类

一般这类方法的目标函数主要分为三部分：（1）各个试图的矩阵分解，得到各个试图的新的表示。（2）融合多个视图的数据得到一致的表示；（3）对表示进行正则；

主要文章：

1.Multi-View Clustering via Joint Nonnegative Matrix Factorization icdm 2013

这篇文章是目前能查得到的第一篇关于这一模型的文章。其目标函数为：

第一部分为 U为基矩阵（类似空间中的基向量），V为系数矩阵。第一部分为各个试图数据的非负矩阵分解的。

第二部分为多视图融合环节

2.Feature extraction via multi-view non-negative matrix factorization with local graph regularization icip 2015

在方法1的基础上加上了 graph 正则，目标函数如下：

3.Multi-view Clustering via Multi-manifold Regularized Nonnegative Matrix Factorization. icdm 2014

Multi-view clustering via multi-manifold regularized non-negative matrix factorization. Neural Networks ,2017

两篇文章是同一作者写的。这篇文章讨论了两个方面（1）得到的最终的表示的形式（2）多视图数据的邻接图的构造方法

最终的表示的两种形式：（a）与方法1一致。目标是得到一个最终的V；（b）最终的表示为每个视图表示线性组合， $V = \sum_i\alpha_iV_i$

(2)图的构造：（a）线性组合 $L = \sum_iL_i$ ,

(b)利用LLE算法进行构造：

两两组合衍生出4种算法。

4.Multiview Clustering Based on Non-Negative Matrix Factorization and Pairwise Measurements。 IEEE Transactions on Cybernetics 2019

这篇文章探讨了，怎样来融合多个视图的表示，进而得到最终的表示：

（1）最小化各个视图表示的V_i和V_j的二范数

（2）最小化各个视图表示的核的K_i= V_i'V_i和K_j = V_j'V_j的二范数

最终的目标函数为：

（a）

(b)

5. Deep graph regularized non-negative matrix factorization for multi-view clustering. Neurocomputing 2020

该方法利用多层矩阵分解得到不同视图的表示，最小化各个视图的表示与最终表示的二范数，然后加上图正则。目标函数如下：

6.Diverse Non-Negative Matrix Factorization for Multiview Data Representation. IEEE TRANSACTIONS ON CYBERNETICS, VOL. 48, NO. 9, SEPTEMBER 2018

这篇文章的作者认为不同的试图的数据中含有的不同的信息有利于聚类任务，同时最终的表示应该为各个视图的最终表示的线性组合。因此，这篇文章加入了各个视图的差异化的度量为：

最终的目标函数为：

7.Multi-view clustering by non-negative matrix factorization with co-orthogonal constraints。 Knowledge-Based Systems 2020

这篇论文为文献6的改进版本，加入了

（1）基矩阵的正交限制；这个很容易理解，是降低表示在不同维度之间的信息冗余

（2）表示的正交限制；与（1）相似。为了降低不同维度的数据的之间的相似性，以增加信息

8.Co-Learning Non-Negative Correlated and Uncorrelated Features for Multi-View Data. 2021 TNN

这种算法与文章6-8类似，认为多视图数据中蕴含互补信息。为了利用这种信息，矩阵分解部分变化为：

在上式基础上加上流形正则，以及稀疏限制。目标函数定义为：

与其他方法不同的是，最终的表示为Vc, 以及各个视图V_i串联形式。

10.Multi-View Clustering via Deep Matrix Factorization AAA 2017

采用深度Semi-NMF计算各个视图的表示V_i，图正则。目标函数如下：

11. Auto-weighted multi-view clustering via deep matrix decomposition。 2020 Pattern Recognition

与前几种算法不同，该算法设置V_r是离散的。在优化过程，与其他方法不同

12.Multi-view Clustering via Deep Matrix Factorization and Partition Alignment。2021 MM

该算法目标函数可分为两部分（1）利用semi_nmf计算各个视图的表示H_m，(2)融合各个视图的表示以得到最终的表示：

总结，基于多视图矩阵分解的聚类目前的主要的创新点可分为三点：

（1）改进各个视图的矩阵分解部分

（a）修改范数得到更鲁棒的表示；（文献11，Lp，L2,p范数等）

（b）利用深度矩阵分解代替传统的非负矩阵分解；（文献10-12）

（c）限制基矩阵（文献7）

（2）利用图正则方法来正则得到的表示，邻接图的计算方法（自适应，或者其他形式）

（3）融合多个视图的数据

（a）目标为得到一致的表示，探索不同的融合策略（即文献4和12）；

（b）目标为各个视角的线性组合；

原创不易，谢绝转载！！！

基于非负矩阵分解多视图聚类相关推荐

MDIPA:基于非负矩阵分解的MicroRNA-药物相互作用预测方法
MDIPA:基于非负矩阵分解的MicroRNA-药物相互作用预测方法摘要一.简介二.方法 2.1 数据集 2.2 鉴定-药物相互作用 2.3 microRNA与药物的邻域信息 2.4 非负矩阵分 ...
推荐系统笔记：基于非负矩阵分解的协同过滤
1 非负矩阵分解非负矩阵分解 (NMF) 可用于非负的评级矩阵. 这种方法的主要优势不一定是准确性,而是它在理解用户-项目交互方面提供的高度可解释性. 与其他形式的矩阵分解的主要区别在于因子 U 和 ...
多视图聚类的算法总结
多视图聚类算法总结多视图聚类主要利用不同视图间的差异性和互补性的信息来对数据进行聚类:关键问题在于如何有效地利用多个视图的信息,发挥各视图的优势,减少各视图的局限,从而获得准确且稳健的聚类性能: 两 ...
期末周总结-矩阵理论-非负矩阵分解
矩阵理论结课作业主要介绍了非负矩阵分解,同时基于非负矩阵分解讲了两个实例. 非负矩阵分解(Non-negative matrix factorization, NMF)是一种常用的矩阵分解方法.对于一 ...
推荐系统笔记：基于矩阵分解（总结篇）
推荐系统笔记:基于潜在因子模型的协同过滤(latent factor model)_UQI-LIUWJ的博客-CSDN博客推荐系统笔记:无任何限制的矩阵分解_UQI-LIUWJ的博客-CSDN博客 ...
非负矩阵分解提取人脸特征
非负矩阵分解原理顾名思义:是一个矩阵分解,并且分解矩阵非负.看起来这句话给人的信息量不大,背后却能挖掘NMF为什么会被提出且广泛被运用的原因. 首先是NMF是一个矩阵分解,它和PCA(主成分分析). ...
文献记录(part55)--基于分布式非负矩阵分解的大规模主题社区挖掘
学习笔记,仅供参考,有错必究关键词:复杂网络:主题社区挖掘:非负矩阵分解:MapReduce:梯度下降基于分布式非负矩阵分解的大规模主题社区挖掘摘要复杂网络的主题社区挖掘具有重要的应用价值 , ...
大数据聚类分析用于预测_多模态数据中的非负矩阵分解用于分割和标签预测
引用 Akata Z, Thurau C, Bauckhage C. Non-negative matrix factorization in multimodality data for segme ...
NMF 非负矩阵分解(Non-negative Matrix Factorization)实践
1. NMF-based 推荐算法在例如Netflix或MovieLens这样的推荐系统中,有用户和电影两个集合.给出每个用户对部分电影的打分,希望预测该用户对其他没看过电影的打分值,这样可以根据打 ...
Non-negative Matrix Factorization 非负矩阵分解
Non-negative Matrix Factorization 非负矩阵分解 Introduction 定义非负矩阵分解(non-negative matrix factorization),或 ...

基于非负矩阵分解多视图聚类

基于非负矩阵分解多视图聚类相关推荐

最新文章

热门文章