Detect and Track Latent Factors with Online Nonnegative Matrix Factorization

Cao, Bin; Shen, Dou; Sun, Jian-Tao; Wang, Xuanhui; Yang, Qiang; Chen, Zheng

Detect and Track Latent Factors with Online Nonnegative Matrix Factorization

Bin Cao, Dou Shen, Jian-Tao Sun, Xuanhui Wang, Qiang Yang, Zheng Chen

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 2689-2693.

Abstract

Detecting and tracking latent factors from temporal data is an important task. Most existing algorithms for latent topic detection such as Nonnegative Matrix Factorization (NMF) have been designed for static data. These algorithms are unable to capture the dynamic nature of temporally changing data streams. In this paper, we put forward an online NMF (ONMF) algorithm to detect latent factors and track their evolution while the data evolve. By leveraging the already detected latent factors and the newly arriving data, the latent factors are automatically and incrementally updated to reflect the change of factors. Furthermore, by imposing orthogonality on the detected latent factors, we can not only guarantee the unique solution of NMF but also alleviate the partial-data problem, which may cause NMF to fail when the data are scarce or the distribution is incomplete. Experiments on both synthesized data and real data validate the efficiency and effectiveness of our ONMF algorithm.

Bin Cao, Dou Shen, Jian-Tao Sun, Xuanhui Wang, Qiang Yang, and Zheng Chen. 2007. Detect and Track Latent Factors with Online Nonnegative Matrix Factorization. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07. IJCAI, 2689–2693. https://ijcai.org/proceedings/2007/432

@inproceedings{ijcai2007p432,
  title     = {Detect and Track Latent Factors with Online Nonnegative Matrix Factorization},
  author    = {Cao, Bin and Shen, Dou and Sun, Jian-Tao and Wang, Xuanhui and Yang, Qiang and Chen, Zheng},
  booktitle = {Proceedings of the Twentieth International Joint Conference on
               Artificial Intelligence, {IJCAI-07}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Ramon López de Mántaras},
  pages     = {2689--2693},
  year      = {2007},
  url       = {https://ijcai.org/proceedings/2007/432},
}

TY  - CPAPER
TI  - Detect and Track Latent Factors with Online Nonnegative Matrix Factorization
AU  - Cao, Bin
AU  - Shen, Dou
AU  - Sun, Jian-Tao
AU  - Wang, Xuanhui
AU  - Yang, Qiang
AU  - Chen, Zheng
T2  - Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2007
SP  - 2689
EP  - 2693
UR  - https://ijcai.org/proceedings/2007/432
ER  -