在非负数/二进制矩阵因子化上进行放松辅助反
Renichiro Haba1,2, Masayuki Ohzeki1,2,3, Kazuyuki Tanaka1
1Graduate School of Information Sciences, Tohoku University, Sendai, Japan.
PloS one
|July 3, 2025
概括
这项研究通过反和线性编程增强了矩阵因子化. 综合方法提高了优化性能和融合,特别是在面部图像数据集.
科学领域:
- 量子计算和人工智能的人工智能
- 组合优化的优化.
- 机器学习 机器学习
背景情况:
- 量子化是优化问题的元启发式.
- 非负数/二进制矩阵分解对于无监督机器学习至关重要.
- 反复化通过聚焦搜索来改善矩阵因子化优化.
研究的目的:
- 为了提高非负数/二进制矩阵因子化中的优化性能.
- 为了整合反与线性编程放松.
- 为了提高融合和解决方案的质量.
主要方法:
- 整合反与线性编程放松.
- 使用放松的溶液作为反的初始配置.
- 对面部图像和随机数据集进行实验.
主要成果:
- 拟议的方法显示了优化性能的提高,与精确方法相比.
- 实验表明,与现有的反方法相比,它们的融合性更好.
- 确定了放松解决方案和最佳解决方案之间的关系.
结论:
- 将反与经典优化策略相结合,可以提高性能.
- 基于放松的初始化对于反是有效的.
- 这种方法为复杂的优化任务提供了一个有希望的方向.
相关概念视频
Atomic Nuclei: Nuclear Relaxation Processes
726
In the absence of an external magnetic field, nuclear spin states are degenerate and randomly oriented. When a magnetic field is applied, the spins begin to precess and orient themselves along (lower energy) or against (higher energy) the direction of the field. At equilibrium, a slight excess population of spins exists in the lower energy state. Because the direction of the magnetic field is fixed as the z-axis, the precessing magnetic moments are randomly oriented around the z-axis.
726
Atomic Nuclei: Types of Nuclear Relaxation
396
Nuclear relaxation restores the equilibrium population imbalance and can occur via spin–lattice or spin–spin mechanisms, which are first-order exponential decay processes.
In spin–lattice or longitudinal relaxation, the excited spins exchange energy with the surrounding lattice as they return to the lower energy level. Among several mechanisms that contribute to spin–lattice relaxation, magnetic dipolar interactions are significant. Here, the excited nucleus transfers...
In spin–lattice or longitudinal relaxation, the excited spins exchange energy with the surrounding lattice as they return to the lower energy level. Among several mechanisms that contribute to spin–lattice relaxation, magnetic dipolar interactions are significant. Here, the excited nucleus transfers...
396
Compacting Factor test
257
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,...
257
Relaxation of Skeletal Muscles
3.8K
The period of muscle contraction primarily influences the duration of stimulation at the neuromuscular junction (NMJ), the presence of free calcium ions in the sarcoplasm, and the availability of energy or ATP to support contractions.
When an action potential reaches the axon terminal, it depolarizes the membrane and opens voltage-gated sodium channels. Sodium ions enter the cell, further depolarizing the presynaptic membrane. This depolarization causes voltage-gated calcium channels to open....
When an action potential reaches the axon terminal, it depolarizes the membrane and opens voltage-gated sodium channels. Sodium ions enter the cell, further depolarizing the presynaptic membrane. This depolarization causes voltage-gated calcium channels to open....
3.8K
Routh-Hurwitz Criterion II
418
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
418
Routh-Hurwitz Criterion I
336
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
336


