|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a10. 学術雑誌論文等 >
a10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/15264
|
| タイトル: | Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets |
| 著者: | Nguyen, Duy-Khuong
Ho, Tu-Bao |
| キーワード: | Nonnegative matrix factorization
kullback-leibler divergence
sparse models
sparse representation |
| 発行日: | 2016-04 |
| 出版者: | International Journal of Machine Learning and Computing |
| 誌名: | International Journal of Machine Learning and Computing |
| 巻: | 6 |
| 号: | 2 |
| 開始ページ: | 111 |
| 終了ページ: | 116 |
| DOI: | 10.18178/ijmlc.2016.6.2.583 |
| 抄録: | Nonnegative Matrix Factorization (NMF) with Kullback-Leibler Divergence (NMF-KL) is one of the most significant NMF problems and equivalent to Probabilistic Latent Semantic Indexing (PLSI), which has been successfully applied in many applications. For sparse count data, a Poisson distribution and KL divergence provide sparse models and sparse representation, which describe the random variation better than a normal distribution and Frobenius norm. Specially, sparse models provide more concise understanding of the appearance of attributes over latent components, while sparse representation provides concise interpretability of the contribution of latent components over instances. However, minimizing NMF with KL divergence is much more difficult than minimizing NMF with Frobenius norm; and sparse models, sparse representation and fast algorithms for large sparse datasets are still challenges for NMF with KL divergence. In this paper, we propose a fast parallel randomized coordinate descent algorithm having fast convergence for large sparse datasets to archive sparse models and sparse representation. The proposed algorithm’s experimental results overperform the current studies’ ones in this problem. |
| Rights: | Duy-Khuong Nguyen and Tu-Bao Ho, International Journal of Machine Learning and Computing, 6(2), 2016, 111-116. http://dx.doi.org/10.18178/ijmlc.2016.6.2.583 This work is licensed under a Creative Commons attribution-noncommerical license CC BY-NC-ND 4.0 https://creativecommons.org/licenses/by-nc-nd/4.0 |
| URI: | http://hdl.handle.net/10119/15264 |
| 資料タイプ: | publisher |
| 出現コレクション: | a10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 23953.pdf | | 10392Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
