- 综合排序
- 最热优先
- 最新优先
- 来自专栏生信修炼手册
非负矩阵分解NMF
non-negative matrix factorization，简写为NMF, 翻译为非负矩阵分解，属于矩阵分解的一种算法。 在特征分解，SVD等传统的矩阵分解技术中，分解后的矩阵会出现负值，但是负值在实际场景中是没有意义的，比如在图像处理领域，图像是由像素点构成的矩阵，每个像素点由红，绿，蓝的比例构成，这些数值都是非负数，在对分解处理得到的负值并没有实际意义 基于非负数的约束，NMF矩阵分解算法应运而生。对于任意一个非负矩阵V，可以将该矩阵划分为两个非负矩阵的乘积，图示如下 ? 类似SVD, NMF算法将矩阵分解之后，也可以提取其中的主要部分来代表整体，从而达到降维的效果，图示如下 ? NMF的求解思想是使得W与H矩阵的乘积，与V矩阵的误差值最小，数学表达式如下 ? [3.9998681 , 1.0001321 ], [5.00009002, 0.79990984], [6.00008587, 0.999914 ]]) NMF的非负约束使得其分解后的子矩阵更加具有实际意义
1.6K60发布于 2021-04-14 - 来自专栏AIUAI
NMF（非负矩阵分解）算法
NMF，非负矩阵分解，它的目标很明确，就是将大矩阵分解成两个小矩阵，使得这两个小矩阵相乘后能够还原到大矩阵。而非负表示分解的矩阵都不包含负值。 在所有这些方法中，原始的大矩阵V被近似分解为低秩的V=WH形式。这些方法的共同特点是，因子W和H中的元素可为正或负，即使输入的初始矩阵元素是全正的，传统的秩削减算法也不能保证原始数据的非负性。 因此，探索矩阵的非负分解方法一直是很有意义的研究问题，正是如此，Lee和Seung两位科学家的NMF方法才得到人们的如此关注。 NMF通过寻找低秩，非负分解那些都为非负值的矩阵。 这在现实的应用中有很多例子，如数字图像中的像素一般为非负数，文本分析中的单词统计也总是非负数，股票价格也总是正数等等。研究指出，非负矩阵分解是个NP问题，可以划为优化问题用迭代方法交替求解U和V。 参考文献： 《非负矩阵分解：数学的奇妙力量》 http://blog.sciencenet.cn/blog-248606-466811.html (介绍NMF的基本内容及其应用) 《NMF算法简介及
2.7K101发布于 2019-02-18 - 来自专栏null的专栏
推荐算法——非负矩阵分解(NMF)
一、矩阵分解回顾 image.png 二、非负矩阵分解 2.1、非负矩阵分解的形式化定义 image.png 2.2、损失函数 image.png 2.3、优化问题的求解 image.png image.png 2.4、非负矩阵分解的实现 对于如下的矩阵： ? 通过非负矩阵分解，得到如下的两个矩阵： ? ? 对原始矩阵的还原为： ? 实现的代码 #! in xrange(m): for j_2 in xrange(r): if d[i_2, j_2] ! = 0: W[i_2,j_2] = W[i_2,j_2] * c[i_2,j_2] / d[i_2, j_2] return W,H if __name
2K60发布于 2018-03-20 - 来自专栏全栈程序员必看
【机器学习】NMF(非负矩阵分解)
写在篇前 本篇文章主要介绍NMF算法原理以及使用sklearn中的封装方法实现该算法，最重要的是理解要NMF矩阵分解的实际意义，将其运用到自己的数据分析中！ 理论概述 NMF(Non-negative matrix factorization)，即对于任意给定的一个非负矩阵V，其能够寻找到一个非负矩阵W和一个非负矩阵H，满足条件V=W*H,从而将一个非负的矩阵分解为左右两个非负矩阵的乘积 **其中，V矩阵中每一列代表一个观测(observation)，每一行代表一个特征(feature)；W矩阵称为基矩阵，H矩阵称为系数矩阵或权重矩阵。 solver参数中，cd只能优化Frobenius norm函数；而mu可以更新所有损失函数 案例1 第一个案例很简单，目的是理解分解出来的这两个矩阵能用来干嘛，分别是什么意思，但是其实我在文章第一部分已经解释了 ：400*4096 W矩阵：400*6 H矩阵：6*4096 下面是script运行结果： 写在篇后 NMF最早由科学家D.D.Lee和H.S.Seung提出的一种非负矩阵分解方法，并在Nature
2.2K20编辑于 2022-07-04 - 来自专栏null的专栏
推荐算法——非负矩阵分解(NMF)
一、矩阵分解回顾 在博文推荐算法——基于矩阵分解的推荐算法中，提到了将用户-商品矩阵进行分解，从而实现对未打分项进行打分。矩阵分解是指将一个矩阵分解成两个或者多个矩阵的乘积。 对于上述的用户-商品矩阵(评分矩阵)，记为Vm×nV_{m\times n}，可以将其分解成两个或者多个矩阵的乘积，假设分解成两个矩阵Wm×kW_{m\times k}和Hk×nH_{k\times n 通常在用户对商品进行打分的过程中，打分是非负的，这就要求： Wm×k⩾0 W_{m\times k}\geqslant 0 Hk×n⩾0 H_{k\times n}\geqslant 0 这便是非负矩阵分解 二、非负矩阵分解 2.1、非负矩阵分解的形式化定义 上面简单介绍了非负矩阵分解的基本含义，简单来讲，非负矩阵分解是在矩阵分解的基础上对分解完成的矩阵加上非负的限制条件，即对于用户-商品矩阵Vm×nV_{ 2.4、非负矩阵分解的实现 对于如下的矩阵： ? 通过非负矩阵分解，得到如下的两个矩阵： ? ? 对原始矩阵的还原为： ? 实现的代码 #!
1.7K30发布于 2019-02-13 - 来自专栏全栈程序员必看
学习笔记 | 非负矩阵分解(NMF)浅析
关键字： 非负矩阵分解; NMF 1 背景说明 非负矩阵分解问题涉及的面很广很多，这里只通过一个例子简单理解它的概念和物理意义。 图1 2-digits NMF练习题 2 NMF简介 非负矩阵分解(Non-negative Matrix Factorization, NMF)的基本思想可以简单描述为：对于任意给定的一个非负矩阵 V，NMF算法能够寻找到一个非负矩阵W和一个非负矩阵H，使得 V=W*H 成立 ，从而将一个非负的矩阵分解为左右两个非负矩阵的乘积。 NMF本质上说是一种矩阵分解的方法，它的特点是可以将一个大的非负矩阵分解为两个小的非负矩阵，又因为分解后的矩阵也是非负的，所以也可以继续分解。 原非负矩阵V对应原空间中的原数据，分解之后的两个非负矩阵W和H分别对应寻找得到的新基底和投影在新基底上的数值。
4.6K30编辑于 2022-09-13 - 来自专栏大数据智能实战
Spark NMF（非负矩阵分解）算法实现与测试
非负矩阵分解定义为：找到非负矩阵 与 使得 。在计算中等式两者很难完全相等。在计算中往往是根据某更新法则迭代更新出两个乘子，当上式左右两端的距离（如欧式距离）满足我们设定的大小，停止迭代。 非负矩阵分解ＮＭＦ算法应用十分广泛，如图像处理分析，推荐系统，图计算等．．． spark 目前并部支持ＮＭＦ算法． 根据其原理，可以利用graphx与矩阵的方式来实现迭代获取Ｈ和Ｗ矩阵．．
64120编辑于 2022-05-07 - 来自专栏机器学习算法原理与实践
文本主题模型之非负矩阵分解(NMF)
这里我们就介绍另一种基于矩阵分解的主题模型：非负矩阵分解(NMF)，它同样使用了矩阵分解，但是计算量和处理速度则比LSI快，它是怎么做到的呢？ 1. 非负矩阵分解(NMF)概述 非负矩阵分解(non-negative matrix factorization，以下简称NMF)是一种非常常用的矩阵分解方法，它可以适用于很多领域，比如图像特征识别 回顾奇异值分解，它会将一个矩阵分解为三个矩阵： A=UΣVT 如果降维到k维，则表达式为： Am×n≈Um×kΣk×kVTk×n 但是NMF虽然也是矩阵分解，它却使用了不同的思路，它的目标是期望将矩阵分解为两个矩阵 那么如何可以找到这样的矩阵呢？这就涉及到NMF的优化思路了。 2. NMF的优化思路 image.png 3. 注意到这里我们使用的是"概率相关度"，这是因为我们使用的是"非负"的矩阵分解，这样我们的$W,H$矩阵值的大小可以用概率值的角度去看。从而可以得到文本和主题的概率分布关系。
2.4K30发布于 2018-08-07 - 来自专栏R语言及实用科研软件
🤩 GeneNMF | 单细胞非负矩阵分解这样做更简单！~
~ GeneNMF 是一个专门针对基因表达数据设计的 非负矩阵分解（NMF） 工具包，旨在从高维组学数据中提取具有生物学意义的基因模块。 install_github("carmonalab/GeneNMF") # or from GitHub library(GeneNMF) library(Seurat) library(ggplot2) file.exists(data.path)) { dir.create(ddir) dataUrl <- "https://www.dropbox.com/s/akzu3hp4uz2mpkv ~ 1️⃣ sample coverage：检测到MP的样本比例； 2️⃣ silhouette coefficient：MP中的单个程序相对于其他MP中的程序的相似程度（越高越好！ key = "MP_", global = FALSE) 我们还可以使用这些分数来生成UMAP并在2D
85711编辑于 2025-06-10 - 来自专栏单细胞
单细胞非负矩阵分解分析python版(cNMF)学习
前置一个推文，老师的推文已经详细讲解了非负矩阵分解的算法原理~ 如果对算法原理感兴趣的可以点击以下链接~单细胞天地： https://mp.weixin.qq.com/s/-sdYyBG_zB6Lhi9vHkpKBw 笔者之前也写过一个帖子，有兴趣的朋友可以点击去看一看~ https://mp.weixin.qq.com/s/3zySnfkflHfitqh4p4chsQ接下来笔者会根据个人理解，将非负矩阵分解(Non-negative (相对于非负矩阵分解的方法) 。 这种方式就类似于非负矩阵分解的方法，同样非负矩阵分解会把矩阵分成不同的聚类，但此时提取的聚类是按照这个聚类群的关键特征所提取，具有高度的“代表性”。 以上就是三种方式的类比解释啦~接下来的分析流程采用了python版的非负矩阵分解-cNMFgithub上的图挺形象的，从左到右把细胞信息转化成基因矩阵然后进行分解提取。
1.2K01编辑于 2024-09-15 - 来自专栏生信技能树
基于非负矩阵分解的单细胞降维聚类分群
我们仍然是以 pbmc3k 数据集 为例子给大家展现一下基于非负矩阵分解的单细胞降维聚类分群 ； library(SeuratData) #加载seurat数据集 getOption('timeout ，是期望的细胞亚群数量，这个NMF包的nmf函数针对我们的矩阵进行了非负矩阵分解分析，得到了一个NMFfit的对象，里面的元素超级多。 我们的RunUMAP函数是基于非负矩阵分解后的结果哦，接下来进行分群： sub_sce <- FindNeighbors(sub_sce,reduction = "nmf",dims = 1:2) 0 0 383 1 178 1 2 0 80 最开始的CD14+ Mono 和FCGR3A+ Mono毫无疑问是金标准，然后我们的非负矩阵分解指定区分了两个亚群，最后基于非负矩阵分解的结果重新进行 非负矩阵分解的其它应用 从上面的演示来看，我们的基于非负矩阵分解的单细胞降维聚类分群特殊性在于，预先就指定了待分解的单细胞亚群数量，而且可以找到每个单细胞亚群的各自的特征基因，而无需走常规的降维聚类分群流程
3.5K20编辑于 2022-03-03 - 来自专栏分析工具
转录组非负矩阵分解(NMF)一致性聚类(ConsensusClusterPlus）
非负矩阵分解和一致性聚类的异同点非负矩阵分解（NMF）使用场景:NMF主要用于从高维数据中提取潜在模式或特征，例如基因表达数据中的特征模块识别，或者文本数据中的主题提取。 算法原理:NMF是一种矩阵分解技术，将一个非负矩阵 VVV 分解为两个非负矩阵 WWW 和 HHH，即 V≈W×HV \approx W \times HV≈W×H。 edgeR::cpm(exp)+1)#提取PH数据exp <- exp[,Group == "tumor"]2、确定NMF分组# 进行非负矩阵分解，评估rank值的选取library(NMF)ranks 在非负矩阵分解（NMF）中，rank值通常代表因子分解的维度或因子的数量。选择合适的rank值对于确保模型的有效性和稳定性至关重要。主要性能指标解释1. 有点像高考的时候先报不同的专业(非负矩阵分解)，然后考研的时候在大专业的框架下选择细分专业(一致性聚类)。
1.7K11编辑于 2024-08-13 - 来自专栏生物信息云
基于R语言利用NMF(非负矩阵分解)替代层次聚类进行肿瘤分型
NMF包基于非负矩阵分解(non-negative matrix factorization，以下简称NMF)方法，提取基因表达矩阵内数据的生物相关系数，通过对基因和样本进行组织，抓住数据的内部结构特征 我前面已经介绍过了NMF的基本原理【NMF(非负矩阵分解)的算法原理】，这里我介绍R语言实现NMF。下面是一篇今年刚发的一篇纯生信的分析文章，用的就是NMF这个方法来对肿瘤进行分型。 接下来我们看下nmf函数的主要参数： x：就是我们的表达矩阵； rank：因式分解秩的说明。它通常是一个单一的数值，但也可能是其他类型的值(例如矩阵)，为其实现特定的方法。你可以理解成分几群。 > dim(protein) [1] 593 3 5.融合数据 将数据与表达矩阵融合。其实也就是只要能量代谢相关基因的表达数据。 library(NMF) coad.log2fpkm.enengy <- enengyTurExp## ranks <- 2:10 estim.coad <- nmf(coad.log2fpkm.enengy
23.3K51编辑于 2022-01-19 - 来自专栏R语言交流中心
R语言实现非负矩阵分析
著名的科学杂志《Nature》于1999年刊登了两位科学家D.D.Lee和H.S.Seung对数学中非负矩阵研究的突出成果。 该文提出了一种新的矩阵分解思想――非负矩阵分解(Non-negative Matrix Factorization，NMF)算法，即NMF是在矩阵中所有元素均为非负数约束条件之下的矩阵分解方法。 ? 上图引自网络（有出处请告知），NMF的思想：V=WH（W权重矩阵、H特征矩阵、V原矩阵），通过计算从原矩阵提取权重和特征两个不同的矩阵出来。 接下来我们看下nmf函数的主要参数： Rank：就是因式分解的级别。其中自带了计算最优等级的函数nmfEstimateRank： ? 其中重要参数：Range：等级的分布范围。 例：.options=list(keep.all=TRUE);如果设置parallel – p则可以让函数进行并行运算（例p1，p2）。
6.9K40发布于 2019-07-31 - 来自专栏生信补给站
RNAseq|组学分型-ConsensusClusterPlus（一致性聚类）， NMF（非负矩阵分解）
肿瘤分型分析是生信文章中的常客，大致是通过将基因的表达量进行聚类或者非负矩阵分解，发现新的亚型，然后对不同亚型的临床特征，免疫特征等进行比较分析，文章末尾简单的列了一些应用。 本文简答的大概介绍一下文献常用的一致性聚类（ConsensusClusterPlus ）和 非负矩阵分解（NMF ）方法 。 K值 3，一致性矩阵热图 矩阵的数值代表同属一个cluster的可能性，取值范围从0到1， 颜色从白色到深蓝色，尽量不选择蓝白参杂的K值。 三 非负矩阵分解（NMF） 除了Consensus Clustering外，non-negative matrix factorization (NMF) consensus cluster也是很多文章经常用来分子分型的方式 1，运行NMF 输入表达量矩阵，在初始不清楚rank选择为多少，可以先设置一个范围 ranks <- 2:10 seed <- 1234 result = nmf(expr2,
7.6K11编辑于 2023-08-25 - 来自专栏算法和应用
一种用于可分离的非负矩阵分解的量子启发经典算法
作者：Zhihuai Chen,Yinan Li,Xiaoming Sun,Pei Yuan,Jialin Zhang 摘要：非负矩阵分解（NMF）要求将（入口）非负矩阵分解为两个较小尺寸的非负矩阵的乘积 我们的新算法在秩中的多项式时间和输入矩阵的大小中以对数运行，这在低秩设置中实现指数加速。
1K20发布于 2019-07-18 - 来自专栏单细胞
单细胞实战之单细胞非负矩阵分解(cNMF)——入门到进阶(高级篇4）
接下来将回顾学习非负矩阵分解这个工具, 单细胞实战之单细胞hdWGCNA分析——入门到进阶(高级篇3）:https://mp.weixin.qq.com/s/KGSoRx3klmliKPVL7ml28Q 而非负矩阵分解有R语言版本，但是其运行速度极其缓慢，因此本次实操选择了python版。其具体的原理可以看一下参考资料中的文献。 再次进入R语言部分1.得到数据预处理# 主要的文件是两个：# Z分数单位基因表达程序矩阵和TPM单元基因表达程序矩阵exprSet_score <- read.delim(". 至于需要更好看的可视化的话确实是无底洞，可以看看技能树公众号矩阵以及其他UP主老师的推文。本次分析完成了cNMF分析的流程。 不过，分析方法仍存在一定局限性：笔者尚未能像在R语言中那样，基于非负矩阵分解的结果完成细胞分群。如果有对 Python较为熟悉的小伙伴，可以尝试使用OmicVerse 中的cNMF功能进一步开展分析。
1.9K01编辑于 2025-05-11 - 来自专栏生信小驿站
如何将R语言普通矩阵转换为非负矩阵
======== # =============================================================== for (i in 1:dim(dt)[2] # =============================================================== dt1 <- dt for (i in 1:dim(dt)[2] <- paste0(names(dt)[i], '_high') dt1$col_name2 <- dt[,i] dt1$col_name2 <- ifelse(dt1$col_name2 == 1, 1,0) dt1[paste0(names(dt)[i], '_high')] = dt1$col_name2 dt1$col_name2 <- NULL } dt1 <- dt1[, -(1:dim(dt)[2])] head(dt1) 输入数据 ?
1.8K00发布于 2020-06-19 - 来自专栏又见苍岚
矩阵分解 -2- 特征值分解
线性代数中，特征分解（Eigendecomposition），又称谱分解（Spectral decomposition）是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法。 定义 线性代数中，特征分解（Eigendecomposition），又称谱分解（Spectral decomposition）是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法。 基础理论 N 维非零向量 v 是 N×N 的矩阵 A 的特征向量，当且仅当下式成立： {\displaystyle \mathbf {A} \mathbf {v} =\lambda \mathbf {v \lambda {2})^{n{2}}\cdots (\lambda -\lambda {k})^{n{k}}=0! 通过特征分解求反(逆)矩阵 若矩阵 A 可被特征分解并特征值中不含零，则矩阵 A 为非奇异矩阵，且其逆矩阵可以由下式给出： {\displaystyle \mathbf {A} ^{-1}=\mathbf
2.4K20编辑于 2022-10-05 - 来自专栏后端技术
矩阵分解
MF和正则化MF 参考python-matrix-factorization/ 正则化MF就是在MF的损失函数上加了个正则化项，以便惩罚(在分解矩阵中施加过大的参数)的情况。 PMF 极大似然估计与最大后验概率估计 PMF:概率矩阵分解 pmf_tutorial.pdf MLE MAP 可参考最大似然估计 最大后验估计
81220发布于 2019-06-24
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号