返回
Boolean Matrix Factorization via Nonnegative Auxiliary Optimization
DOI:10.1109/ACCESS.2021.3107189.png)
摘要
En 中文
A novel approach to Boolean matrix factorization (BMF) is presented. Instead of solving the BMF problem directly, this approach solves a nonnegative optimization problem with an additional constraint over an auxiliary matrix whose Boolean structure is identical to the initial Boolean data. This additional auxiliary matrix constraint forces the support of the NMF solution to adhere to that of a BMF solution. The solution of the nonnegative auxiliary optimization problem is thresholded to provide a solution for the BMF problem. We provide the proofs for the equivalencies of the two solution spaces under the existence of an exact solution. Moreover, the nonincreasing property of the algorithm is also proven. Experiments on synthetic and real datasets are conducted to show the effectiveness and complexity of the algorithm compared to other current methods.
Keyword:
Optimization
Matrix decomposition
Approximation algorithms
Feature extraction
Licenses
Probabilistic logic
Greedy algorithms
Boolean matrix factorization
nonnegative matrix factorization
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Prediction of Pregabalin-Mediated Pain Response by Severity of Sleep Disturbance in Patients with Painful Diabetic Neuropathy and Post-Herpetic Neuralgia疼痛性糖尿病神经病变和带状疱疹后神经痛患者睡眠障碍严重程度预测普瑞巴林介导的疼痛反应

