A review on low-rank models in data analysis
Author(s) -
Zhouchen Lin
Publication year - 2016
Publication title -
big data and information analytics
Language(s) - English
Resource type - Journals
eISSN - 2380-6974
pISSN - 2380-6966
DOI - 10.3934/bdia.2016001
Subject(s) - rank (graph theory) , computer science , subspace topology , extension (predicate logic) , big data , curse of dimensionality , measure (data warehouse) , process (computing) , order (exchange) , data mining , data science , information retrieval , artificial intelligence , mathematics , programming language , operating system , finance , economics , combinatorics
Nowadays we are in the big data era. The high-dimensionality ofdata imposes big challenge on how to process them effectively andefficiently. Fortunately, in practice data are not unstructured.Their samples usually lie around low-dimensional manifolds andhave high correlation among them. Such characteristics can beeffectively depicted by low rankness. As an extension to thesparsity of first order data, such as voices, low rankness is alsoan effective measure for the sparsity of second order data, suchas images. In this paper, I review the representative theories,algorithms and applications of the low rank subspace recoverymodels in data processing.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom