Title
Evaluation of Different Algorithms of Nonnegative Matrix Factorization in Temporal Psychovisual Modulation
Abstract
Temporal psychovisual modulation (TPVM) is a newly proposed information display paradigm, which can be implemented by nonnegative matrix factorization (NMF) with additional upper bound constraints on the variables. In this paper, we study all the state-of-the-art algorithms in NMF, extend them to incorporate the upper bounds and discuss their potential use in TPVM. By comparing all the NMF algorithms with their extended versions, we find that: 1) the factorization error of the truncated alternating least squares algorithm always fluctuates throughout the iterations, 2) the alternating nonnegative least squares based algorithms may slow down dramatically under the upper bound constraints, and 3) the hierarchical alternating least squares (HALS) algorithm converges the fastest and its final factorization error is often the smallest among all the algorithms. Based on the experimental results of the HALS, we propose a guideline of determining the parameter setting of TPVM, that is, the number of viewers to support and the scaling factor for adjusting the light intensity of the images formed by TPVM. This paper will facilitate the applications of TPVM.
Year
DOI
Venue
2014
10.1109/TCSVT.2013.2280089
IEEE Trans. Circuits Syst. Video Techn.
Keywords
Field
DocType
truncated alternating least squares algorithm,nonnegative matrix factorization (nmf),multiview video display,virtual reality,temporal psychovisual modulation,light intensity,modulation,temporal pyschovisual modulation,alternating nonnegative least squares based algorithms,upper bound constraints,least squares approximations,nmf algorithms,temporal psychovisual modulation (tpvm),nonnegative matrix factorization,matrix decomposition,hierarchical alternating least squares algorithm,factorization error,tpvm,scaling factor,approximation algorithms,algorithm design and analysis,indexes,upper bound,glass,convergence
Convergence (routing),Least squares,Approximation algorithm,Algorithm design,Pattern recognition,Computer science,Upper and lower bounds,Matrix decomposition,Algorithm,Artificial intelligence,Non-negative matrix factorization,Factorization
Journal
Volume
Issue
ISSN
24
4
1051-8215
Citations 
PageRank 
References 
9
0.57
18
Authors
5
Name
Order
Citations
PageRank
JianZhou Feng1233.61
Xiaoming Huo215724.83
Li Song332365.87
Xiaokang Yang43581238.09
Wenjun Zhang51789177.28