Generalized low rank models

From MaRDI portal



Abstract: Principal components analysis (PCA) is a well-known technique for approximating a tabular data set by a low rank matrix. Here, we extend the idea of PCA to handle arbitrary data sets consisting of numerical, Boolean, categorical, ordinal, and other data types. This framework encompasses many well known techniques in data analysis, such as nonnegative matrix factorization, matrix completion, sparse and robust PCA, k-means, k-SVD, and maximum margin matrix factorization. The method handles heterogeneous data sets, and leads to coherent schemes for compressing, denoising, and imputing missing entries across all data types simultaneously. It also admits a number of interesting interpretations of the low rank factors, which allow clustering of examples or of features. We propose several parallel algorithms for fitting generalized low rank models, and describe implementations and numerical results.


For large datasets, the task of processing data by different techniques proves difficult because of the large dataset dimension. One way to tackle this issue is the use of PCA by transforming the original variables to a smaller number of uncorrelated variables. This monograph is inspired by this paradigm, introducing a template method which embeds both the items (rows) and the features (columns) of the database into the same low-dimensional vector space, regardless of the data type. Many well-known techniques in data analysis are used (e.g., non-negative matrix factorization, sparse and robust PCA, \(k\)-means, etc.). Moreover, there are implementations of these techniques using Python, Julia and Spark tools.




Cited in
(54)


Describes a project that uses

Uses Software






This page was built for publication: Generalized low rank models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2825734)