Matrix Co-Factorization on Compressed Sensing

Yoo, Jiho; Choi, Seungjin

doi:10.5591/978-1-57735-516-8/IJCAI11-268

Matrix Co-Factorization on Compressed Sensing

Jiho Yoo, Seungjin Choi

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1595-1601.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-268

Abstract

In this paper we address the problem of matrix factorization on compressively-sampled measurements which are obtained by random projections. While this approach improves the scalability of matrix factorization, its performance is not satisfactory. We present a matrix co-factorization method where compressed measurements and a small number of uncompressed measurements are jointly decomposed, sharing a factor matrix. We evaluate the performance of three matrix factorization methods in terms of Cram{'e}r-Rao bounds, including: (1) matrix factorization on uncompressed data (MF); (2) matrix factorization on compressed data (CS-MF); (3) matrix co-factorization on compressed and uncompressed data (CS-MCF). Numerical experiments demonstrate that CS-MCF improves the performance of CS-MF, emphasizing the useful behavior of exploiting side information (a small number of uncompressed measurements).

Jiho Yoo, and Seungjin Choi. 2011. Matrix Co-Factorization on Compressed Sensing. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1595–1601. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-268

@inproceedings{ijcai2011p268,
  title     = {Matrix Co-Factorization on Compressed Sensing},
  author    = {Yoo, Jiho and Choi, Seungjin},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1595--1601},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-268},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-268},
}

TY  - CPAPER
TI  - Matrix Co-Factorization on Compressed Sensing
AU  - Yoo, Jiho
AU  - Choi, Seungjin
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1595
EP  - 1601
DO  - 10.5591/978-1-57735-516-8/IJCAI11-268
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-268
ER  -