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

Xiao Cai, Chris Ding, Feiping Nie, Heng Huang

科研成果: 书/报告/会议事项章节会议稿件同行评审

137 引用 (Scopus)

摘要

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.

源语言英语
主期刊名KDD 2013 - 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
编辑Rajesh Parekh, Jingrui He, Dhillon S. Inderjit, Paul Bradley, Yehuda Koren, Rayid Ghani, Ted E. Senator, Robert L. Grossman, Ramasamy Uthurusamy
出版商Association for Computing Machinery
1124-1132
页数9
ISBN(电子版)9781450321747
DOI
出版状态已出版 - 11 8月 2013
已对外发布
活动19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013 - Chicago, 美国
期限: 11 8月 201314 8月 2013

出版系列

姓名Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Part F128815

会议

会议19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013
国家/地区美国
Chicago
时期11/08/1314/08/13

指纹

探究 'On the equivalent of low-rank regressions and linear discriminant analysis based regressions' 的科研主题。它们共同构成独一无二的指纹。

引用此