{"type":"ScholarlyArticle","title":"Non-Negative Matrix Factorization with Sinkhorn Distance","authors":[{"name":"Wei Qian","slug":"wei-qian","given":"Wei","family":"Qian","affiliation":""},{"name":"Bin Hong","slug":"bin-hong","given":"Bin","family":"Hong","affiliation":""},{"name":"Deng Cai","slug":"deng-cai","given":"Deng","family":"Cai","affiliation":""},{"name":"Xiaofei He","slug":"xiaofei-he","given":"Xiaofei","family":"He","affiliation":""},{"name":"Xuelong Li","slug":"xuelong-li","given":"Xuelong","family":"Li","affiliation":""}],"abstract":"Non-negative Matrix Factorization (NMF) has received considerable attentions in various areas for its psychological and physiological interpretation of naturally occurring data whose representation may be parts-based in the human brain. Despite its good practical performance, one shortcoming of original NMF is that it ignores intrinsic structure of data set. On one hand, samples might be on a manifold and thus one may hope that geometric information can be exploited to improve NMF's performance. On the other hand, features might correlate with each other, thus conventional L2 distance can not well measure the distance between samples. Although some works have been proposed to solve these problems, rare connects them together. In this paper, we propose a novel method that exploits knowledge in both data manifold and features correlation. We adopt an approximation of Earth Mover's Distance (EMD) as metric and add a graph regularized term based on EMD to NMF. Furthermore, we propose an efficient multiplicative iteration algorithm to solve it. Our empirical study shows the encouraging results of the proposed algorithm comparing with other NMF methods.","doi":null,"url":"https://ijcai.org/proceedings/2016/280","pdf":"https://ijcai.org/proceedings/2016/0280.pdf","markdown":"https://ijcai.org/proceedings/2016/280.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/280","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":280,"pages":{"first":1960,"last":1965},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}