规范总和规范规范化非负数矩阵因数分解
Andersen Ang1, Waqas Bin Hamed2, Hans De Sterck3
1School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK andersen.ang@soton.ac.uk.
Neural computation
|December 10, 2025
概括
本研究介绍了SON-NMF,这是一种用于自动估计非负矩阵因子化 (NMF) 中非负数排名的新方法. 即使对于复杂的数据集,SON-NMF也可以有效地在没有事先调整的情况下确定数据排名.
科学领域:
- 机器学习 机器学习
- 数据分析 数据分析
- 信号处理 信号处理
背景情况:
- 非负矩阵分解 (NMF) 是一种广泛使用的缩小维度的技术.
- 确定NMF的最佳排名 (非负数排名) 在计算上具有挑战性 (NP-hard),并且通常依赖于启发式.
- 现有的方法缺乏自动排名估计,需要手动调节参数.
研究的目的:
- 提出一个近似方法来估计在NMF期间飞行中的非负数等级.
- 引入Sum-of-Norm (SON) 规范化,以减少NMF中的等级.
- 开发一个有效的算法来解决拟议的SON-NMF问题.
主要方法:
- 规范之和 (SON) 规范化被纳入NMF以促进对相似性并减少矩阵排名.
- 一个第一阶块坐标下降 (BCD) 算法被提出,以有效地解决非凸,非光滑的SON-NMF问题.
- 图形理论论据被用来分析SON-NMF的计算复杂性.
主要成果:
- SON-NMF成功地从数据中估计了正确的非负数排名,而没有先前的知识或跨各种数据集的参数调整.
- 拟议的BCD算法为解决SON-NMF提供了低的每代成本.
- 在处理等级缺陷矩阵和检测弱组件方面,SON-NMF表现出强度.
结论:
- SON-NMF提供了一种有效和自动化的方法,用于在NMF中确定非负数等级.
- 该方法对需要自动排名估计的应用有希望,例如高光谱成像,它解决了光谱变异性.
相关概念视频
01:30Gaussian Elimination: Problem Solving
145
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
145
01:11Residuals and Least-Squares Property
8.9K
The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
8.9K
01:08Vector Algebra: Method of Components
18.7K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
18.7K
01:19Fineness Modulus
1.4K
The fineness modulus (FM) of aggregate is a numerical index that measures the coarseness or fineness of the particles. It is calculated by adding the cumulative percentages of aggregate retained on each of a specified series of sieves and dividing the sum by 100.
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
1.4K
01:22Compacting Factor test
522
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
522
00:57Root Mean Square
3.7K
If in an experiment, data values have a probability of being both positive and negative, neither the arithmetic mean, the geometric mean, nor the harmonic mean can be used to calculate the central tendency of the data set. In particular, if the positive and negative values are equally likely, the arithmetic mean is close to zero.
For example, consider the velocity of gas molecules in a container. The gas molecules are moving in different directions, which might impart positive and negative...
For example, consider the velocity of gas molecules in a container. The gas molecules are moving in different directions, which might impart positive and negative...
3.7K