arrow
返回

Boolean Matrix Factorization via Nonnegative Auxiliary Optimization

delete2021-01-01
delete2
delete
OA
AI
D
Duc P. Truong *
E
Erik Skau
B
Boian S. Alexandrov
DOI:10.1109/ACCESS.2021.3107189delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
L
Los Alamos National Laboratory
学者数:
9.6K
论文数: 6.7K
被引数: 1.9W
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Two Expectation-Maximization algorithms for Boolean Factor Analysis
err2014-04-01
err12
PREAI
errFrolov, Alexander A.; Husek, Dusan; Polyakov, Pavel Y.
err分享
err收藏
学者 查看更多内容