An improved non-negative matrix factorization algorithm based on genetic algorithm

DOI

10.2991/iccset-14.2015.88How to use a DOI?

Keywords

Non-negative matrix factorization, Genetic algorithm, Document clustering, Robustness

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -