Name
Title | ||
|---|---|---|
A latent space perturbation algorithm for Boolean Matrix completion based on weighted Frobenius norm |
Abstract | ||
|---|---|---|
The problem of matrix completion has been gaining increasing attention among the data mining, knowledge discovery and related research communities. Factorization is one approach to solve the problem. There are good factorization methods, such as Singular value decomposition (SVD) and Non-negative matrix factorization (NMF) which could get a rather satisfied results when dealing with real-valued data. However when comes to binary data, we need a different handling strategy. In this paper, we use the Boolean Matrix Factorization (BMF) method based on weighted Frobenius norm to predict the missing values in a binary matrix. Because BMF is an NP-hard problem, we propose a recursive method that updates the rank-one matrix in latent space in each step to maximum the coverage of the known values of the input matrix. To speed up computations, we use a Heaviside step function, which allows us to decompose the recursive computing process into normal non-negative matrices and get the results by mapping them back into a Boolean matrix. The Simulation results from an actual test show that the proposed method outperforms the existing method. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/BESC.2015.7365956 | 2015 International Conference on Behavioral, Economic and Socio-cultural Computing (BESC) |
Keywords | Field | DocType |
latent space perturbation algorithm,Boolean matrix completion,weighted Frobenius norm,data mining,knowledge discovery,singular value decomposition,SVD,non-negative matrix factorization,NMF,Boolean matrix factorization,BMF method,NP-hard problem,recursive method,rank-one matrix,Heaviside step function | Logical matrix,Nonnegative matrix,Matrix function,Matrix decomposition,Algorithm,Symmetric matrix,Eigendecomposition of a matrix,Non-negative matrix factorization,Block matrix,Mathematics | Conference |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Haobo Wang | 1 | 2 | 3.76 |
| Guiping Su | 2 | 13 | 2.36 |
| Yuan Sun | 3 | 78 | 9.12 |
| Shiwei Ye | 4 | 13 | 4.92 |
| Pan Liao | 5 | 1 | 1.70 |
| Yi Sun | 6 | 11 | 2.87 |