On the equivalent of low-rank regressions and linear discriminant analysis based regressions

Xiao Cai, Chris Ding, Feiping Nie, Heng Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

137 Scopus citations

Abstract

The low-rank regression model has been studied and applied to capture the underlying classes/tasks correlation patterns, such that the regression/classification results can be enhanced. In this paper, we will prove that the low-rank regression model is equivalent to doing linear regression in the linear discriminant analysis (LDA) subspace. Our new theory reveals the learning mechanism of low-rank regression, and shows that the low-rank structures exacted from classes/tasks are connected to the LDA projection results. Thus, the low-rank regression efficiently works for the highdimensional data. Moreover, we will propose new discriminant low-rank ridge regression and sparse low-rank regression methods. Both of them are equivalent to doing regularized regression in the regularized LDA subspace. These new regularized objectives provide better data mining results than existing low-rank regression in both theoretical and empirical validations. We evaluate our discriminant low-rank regression methods by six benchmark datasets. In all empirical results, our discriminant low-rank models consistently show better results than the corresponding full-rank methods.

Original languageEnglish
Title of host publicationKDD 2013 - 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
EditorsRajesh Parekh, Jingrui He, Dhillon S. Inderjit, Paul Bradley, Yehuda Koren, Rayid Ghani, Ted E. Senator, Robert L. Grossman, Ramasamy Uthurusamy
PublisherAssociation for Computing Machinery
Pages1124-1132
Number of pages9
ISBN (Electronic)9781450321747
DOIs
StatePublished - 11 Aug 2013
Externally publishedYes
Event19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013 - Chicago, United States
Duration: 11 Aug 201314 Aug 2013

Publication series

NameProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
VolumePart F128815

Conference

Conference19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013
Country/TerritoryUnited States
CityChicago
Period11/08/1314/08/13

Keywords

  • Linear discriminant analysis
  • Low-rank regression
  • Low-rank ridge regression
  • Sparse low-rank regression

Fingerprint

Dive into the research topics of 'On the equivalent of low-rank regressions and linear discriminant analysis based regressions'. Together they form a unique fingerprint.

Cite this