An optimal method for the initialization of non-negative matrix factorization (NMF)

被引：0

作者：

Xie, Hao ^{[1
]}

Qiu, Juan ^{[1
]}

Zhang, Chuanlin ^{[1
]}

机构：

[1] College of Information and Science Technology, Jinan University, Guangzhou

来源：

Journal of Information and Computational Science | 2015年 / 12卷 / 05期

关键词：

Base matrix; Initial value; Non-negative matrix factorization;

D O I：

10.12733/jics20105569

中图分类号：

学科分类号：

摘要：

An optimization method of the NMF algorithm initialization is proposed. This optimization method can be easily integrated with the existing initialization methods of NMF algorithm. The strategy is based on the geometric interpretation of NMF, in the convex hull, the intersection point between the connect of two points and the corresponding boundary of probability simplex, is used to update the initial basis vectors corresponding point in the matrix, so that the base vector matrix extended, and it can better contain the original matrix. Many numerical examples show that, compared with the original initialization, this method can obtain better results. Copyright © 2015 Binary Information Press.

引用

页码：1765 / 1778

页数：13

共 24 条

[1]

Pattero P., Tapper U., Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values, Environmetrics, 5, 2, pp. 111-126, (1994)

[2]

Lee D.D., Seung H.S., Learning the parts of objects by nonnegative matrix factorization, Nature, 401, 6755, pp. 788-791, (1999)

[3]

Paul Pauca V., Pipera J., Plemmons R.J., Nonnegative matrix factorization for spectral data analysis, Linear Algebra and Its Applications, 416, pp. 29-47, (2006)

[4]

Yu S., Zhang Y., Liu W., Zhao N., Xiao X., Yin G., A novel initialization method for nonnegative matrix factorization and its application in component recognition with three-dimensional fluorescence spectra, Spectrochimica Acta Part A, 86, pp. 15-319, (2012)

[5]

Chu M.T., Plemmons R., Nonnegative matrix factorization and applications, IMAGE, 34, pp. 1-5, (2005)

[6]

Shi J.-L., Luo Z.-G., Research on the advances of nonnegative matrix factorization and its application in bioinformatics, Computer Engineering & Science, 32, 8, pp. 117-123, (2010)

[7]

Miao Q., Wang B., A novel algorithm of multi-sensor image fusion using non-negative matrix factorization, Journal of Computer-Aided Design & Computer Graphics, 17, 9, pp. 2019-2032, (2005)

[8]

Xu W., Liu X., Gong Y., Document clustering based on non-negative matrix factorization, Proceedings of the 26th Annual International ACM SIGIR Conference ACM Press, pp. 267-273, (2003)

[9]

Vavasis S.A., On the complexity of nonnegative matrix factorization, SIAM J. Optim., 20, pp. 1364-1377, (2009)

[10]

Lee D.D., Seung H.S., Algorithms for nonnegative matrix factorization, Advances in Neural Information Processing Systems, 13, pp. 556-562, (2001)

← 1 2 3 →