Name
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. |
Year | DOI | Venue |
|---|---|---|
2007 | null | IJCAI |
Keywords | Field | DocType |
online nmf,existing algorithm,latent topic detection,track latent factor,synthesized data,onmf algorithm,temporal data,static data,latent factor,data stream,matrix factorization,nonnegative matrix factorization | Data mining,Data stream mining,Static data,Pattern recognition,Computer science,Orthogonality,Temporal database,Probabilistic latent semantic analysis,Non-negative matrix factorization,Artificial intelligence,Machine learning | Conference |
Volume | Issue | ISSN |
null | null | null |
Citations | PageRank | References |
47 | 2.50 | 14 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Bin Cao | 1 | 573 | 25.94 |
| Dou Shen | 2 | 1224 | 59.46 |
| Jian-Tao Sun | 3 | 1629 | 74.03 |
| Xuanhui Wang | 4 | 1394 | 68.85 |
| Qiang Yang | 5 | 17039 | 875.69 |
| Zheng Chen | 6 | 5019 | 256.89 |