Low Rank Approximation of Binary Matrices: Column Subset Selection and Generalizations.
Chen DanKristoffer Arnsfelt HansenHe JiangLiwei WangYuchen ZhouPublished in: MFCS (2018)
Keyphrases
- subset selection
- low rank approximation
- binary matrices
- low rank
- binary matrix
- singular value decomposition
- kernel matrix
- feature selection
- missing data
- matrix factorization
- linear combination
- rows and columns
- convex optimization
- subspace learning
- data matrix
- spectral clustering
- semi supervised
- hill climbing
- latent semantic indexing
- high dimensional data
- singular values
- data dependent
- discrete tomography
- nonnegative matrix factorization
- least squares
- high order
- collaborative filtering
- negative matrix factorization
- iterative algorithms
- data clustering
- dimensionality reduction
- active learning
- small number
- objective function