Abstract
Nonnegative matrix factorization (NMF) has become a workhorse for signal anddata analytics, triggered by its model parsimony and interpretability. Perhapsa bit surprisingly, the understanding to its model identifiability---the majorreason behind the interpretability in many applications such as topic miningand hyperspectral imaging---had been rather limited until recent years.Beginning from the 2010s, the identifiability research of NMF has progressedconsiderably: Many interesting and important results have been discovered bythe signal processing (SP) and machine learning (ML) communities. NMFidentifiability has a great impact on many aspects in practice, such asill-posed formulation avoidance and performance-guaranteed algorithm design. Onthe other hand, there is no tutorial paper that introduces NMF from anidentifiability viewpoint. In this paper, we aim at filling this gap byoffering a comprehensive and deep tutorial on model identifiability of NMF aswell as the connections to algorithms and applications. This tutorial will helpresearchers and graduate students grasp the essence and insights of NMF,thereby avoiding typical `pitfalls' that are often times due to unidentifiableNMF formulations. This paper will also help practitioners pick/design suitablefactorization tools for their own problems.