news 2026/4/23 11:28:21

MATLAB实现基于Sinkhorn距离的非负矩阵分解乘法更新规则

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
MATLAB实现基于Sinkhorn距离的非负矩阵分解乘法更新规则

在上一篇文章中,我们介绍了SDNMF的主入口函数,今天深入其核心优化部分——乘法更新规则的实现。SDNMF(Non-negative Matrix Factorization with Sinkhorn Distance)通过将传统的Frobenius重构误差替换为带熵正则化的Sinkhorn距离(也称为熵正则化的最优传输距离),并结合图拉普拉斯正则项,使得分解得到的基矩阵U和系数矩阵V不仅能很好地重构原始数据,还能保留样本间的局部几何结构。

该函数SDNMF_Multi实现了完整的乘法迭代更新过程,这是非负矩阵分解中最常用、最稳定的优化策略之一,能够自然保证U和V的非负性,同时收敛速度较快。

算法迭代流程详解

  1. 初始化

    • 若未提供初始U和V,则随机生成正值矩阵。

    • 调用NormalizeUV进行归一化处理(支持L1或L2范数,可选择对U或V归一化),确保分解的唯一性和数值稳定性。

  2. 预计算

    • 根据距离矩阵M计算核矩阵K = exp(-λ M - 1)。

    • 对X和重构矩阵进行γ次幂变换(X^γ),这是Sinkhorn距离中熵正则化的关键技巧。

    • 若有图正则(alpha > 0),构建度矩阵D并缩放W。

  3. 主迭代循环

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/23 11:27:42

图解说明aarch64异常处理机制:EL0到EL3切换逻辑

深入理解 aarch64 异常处理机制:从用户程序到安全监控的全路径解析你有没有想过,当你在手机上点击一个应用时,背后究竟发生了多少次“特权跃迁”?一条看似简单的系统调用,可能已经穿越了四层执行等级、触发了多次上下文…

作者头像 李华
网站建设 2026/4/16 17:49:21

单层锚点图哈希(Anchor Graph Hashing)训练函数实现详解

前言 在无监督哈希学习领域,Anchor Graph Hashing(AGH)以其高效的锚点图结构和对数据流形结构的精准捕捉而广受关注。单层AGH通过少量的锚点(landmarks)构建稀疏的相似度图,避免了传统图哈希方法中高昂的全图构建成本,同时保持了良好的检索性能。本文将深入解析单层AGH…

作者头像 李华
网站建设 2026/4/20 4:25:46

密度敏感哈希(DSH)编码过程详解

密度敏感哈希(Density Sensitive Hashing,简称DSH)是一种经典的无监督哈希算法,其核心思想是根据数据的局部密度分布自适应地学习投影方向,使得在高密度区域的样本获得更高的分辨能力,从而提升二进制码的区分效果。相比传统的各向同性哈希方法,DSH能够更好地适应数据的不…

作者头像 李华
网站建设 2026/4/23 11:20:25

分布式存储:大数据领域的关键支撑

分布式存储:大数据领域的关键支撑 关键词:分布式存储、大数据、数据分片、副本机制、一致性协议、横向扩展、高可用性 摘要:在数据量以“ZB”为单位增长的今天,传统单机存储早已无法满足需求。分布式存储就像数字世界的“超级图书馆”,通过多台机器协作,解决了海量数据存…

作者头像 李华
网站建设 2026/4/23 11:22:04

SDR接收FM广播信号:从零实现的完整示例流程

用 RTL-SDR 听 FM 广播:手把手教你把电磁波变成音乐你有没有想过,窗外飘过的那些广播声,其实是空中飞驰的无线电波?它们以每秒几亿次的频率振荡,在空气中穿行数十公里,最终被收音机“听”到。而今天&#x…

作者头像 李华
网站建设 2026/4/22 16:42:07

系统学习多层PCB设计案例中的地平面分割方法

深入理解多层PCB中的地平面分割:从原理到实战的完整指南在现代电子设计中,一块“安静”的地(Ground)往往比电源更难搞定。尤其是当你面对的是一个集成了高精度模拟前端、高速数字逻辑和开关电源的复杂系统时——哪怕布线再漂亮&am…

作者头像 李华