An improved non-negative matrix factorization algorithm based on genetic algorithm
- 10.2991/iccset-14.2015.88How to use a DOI?
- Non-negative matrix factorization, Genetic algorithm, Document clustering, Robustness
The non-negative matrix factorization (NMF) algorithm is a classical matrix factorization and dimension reduction method in machine learning and data mining. However, in real problems, we always have to run the algorithm for several times and use the best matrix factorization result as the final output because of the random initialization of the matrix factorization. In this paper, we proposed an improved non-negative matrix factorization algorithm based on genetic algorithm (GA), which uses the internal parallelism and the random search of genetic algorithm to get the optimal solution of matrix factorization. It could have larger searching area and higher accuracy in matrix factorization. In the document clustering problem, we use the TDT2 dataset and design several contrast experiments on the classical NMF and the improved NMF based on genetic algorithm, the experiment results show that our improved non-negative matrix factorization algorithm has higher clustering accuracy and better robustness.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Sheng Zhou AU - Zhi Yu AU - Can Wang PY - 2015/01 DA - 2015/01 TI - An improved non-negative matrix factorization algorithm based on genetic algorithm BT - Proceedings of the 2014 International Conference on Computer Science and Electronic Technology PB - Atlantis Press SP - 395 EP - 398 SN - 2352-538X UR - https://doi.org/10.2991/iccset-14.2015.88 DO - 10.2991/iccset-14.2015.88 ID - Zhou2015/01 ER -