ABSTRACT
In this paper, we propose a new method called uncoupled nonnegative matrix factorization (UNMF). UNMF enables us to analyze data that cannot be represented by a matrix, due to the lack of correspondence between the index and values of the matrix elements caused by e.g., data collection under the constraint of privacy protection. We derive the multiplicative update rules for parameter estimation and confirm the effectiveness of UNMF by numerical experiments.
- A. Abid, A. Poon, and J. Zou. 2017. Linear regression with shuffled labels. arXiv preprint arXiv:1705.01342 (2017).Google Scholar
- A. Banerjee, S. Merugu, I. S. Dhillon, J. Ghosh, and J. Lafferty. 2005. Clustering with Bregman divergences. Journal of machine learning research 6, 10 (2005).Google Scholar
- D. M. Blei, A. Y. Ng, and M. I. Jordan. 2003. Latent dirichlet allocation. Journal of machine Learning research 3, Jan (2003), 993--1022.Google ScholarDigital Library
- L. M. Bregman. 1967. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR computational mathematics and mathematical physics 7, 3 (1967), 200--217.Google Scholar
- A. Carpentier and T. Schlüter. 2016. Learning relationships between data obtained independently. In Artificial Intelligence and Statistics. 658--666.Google Scholar
- A. Cichocki, R. Zdunek, A. H. Phan, and S. Amari. 2009. Nonnegative matrix and tensor factorizations: applications to exploratory multi-way data analysis and blind source separation. John Wiley & Sons.Google Scholar
- J. De Leeuw. 1994. Block-relaxation algorithms in statistics. In Information systems and data analysis. Springer, 308--324.Google Scholar
- I. S. Dhillon and S. Sra. 2005. Generalized nonnegative matrix approximations with Bregman divergences. In Advances in Neural Information Processing Systems. 283--290.Google Scholar
- C. Ding, X. He, and H. D. Simon. 2005. On the equivalence of nonnegative matrix factorization and spectral clustering. In SIAM international conference on data mining. 606--610.Google Scholar
- C. Ding, T. Li, and W. Peng. 2008. On the equivalence between non-negative matrix factorization and probabilistic latent semantic indexing. Computational Statistics & Data Analysis 52, 8 (2008), 3913--3927.Google ScholarDigital Library
- T. Hofmann. 1999. Probabilistic latent semantic indexing. In International ACM SIGIR conference on Research and development in information retrieval. 50--57.Google ScholarDigital Library
- D. Hsu, K. Shi, and X. Sun. 2017. Linear regression without correspondence. In Advances in Neural Information Processing Systems. 1530--1539.Google Scholar
- D. R. Hunter and K. Lange. 2004. A tutorial on MM algorithms. The American Statistician 58, 1 (2004), 30--37.Google ScholarCross Ref
- T. Kamishima. 2003. Nantonac collaborative filtering: recommendation based on order responses. In ACM SIGKDD international conference on Knowledge discovery and data mining. 583--588.Google ScholarDigital Library
- M. Kohjima, T. Matsubayashi, and H. Sawada. 2015. Probabilistic Non-negative Inconsistent-resolution Matrices Factorization. In ACM international conference on Information and knowledge management. 1855--1858.Google Scholar
- D. D. Lee and H. S. Seung. 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401, 6755 (1999), 788--791.Google Scholar
- D. D. Lee and H. S. Seung. 2001. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems. 556--562.Google Scholar
- A. McCallum, K. Nigam, and L. H. Ungar. 2000. Efficient clustering of highdimensional data sets with application to reference matching. In ACM SIGKDD international conference on knowledge discovery and data mining. 169--178.Google Scholar
- A. E. Monge and C. Elkan. 1996. The field matching problem: algorithms and applications.. In International conference on knowledge discovery and data mining, Vol. 2. 267--270.Google Scholar
- A. Pananjady, M. J.Wainwright, and T. A. Courtade. 2017. Linear regression with shuffled data: Statistical and computational limits of permutation recovery. IEEE Transactions on Information Theory 64, 5 (2017), 3286--3300.Google ScholarCross Ref
- S. Sra and I. S. Dhillon. 2006. Nonnegative matrix approximation: Algorithms and applications. In Technical Report # TR-06--27. Computer Science Department, University of Texas at Austin.Google Scholar
- L. Xu, G. Niu, J. Honda, and M. Sugiyama. 2019. Uncoupled regression from pairwise comparison data. In Advances in Neural Information Processing Systems. 3992--4002.Google Scholar
- W. Xu, X. Liu, and Y. Gong. 2003. Document clustering based on non-negative matrix factorization. In International ACM SIGIR conference on Research and development in information retrieval. 267--273.Google Scholar
- S. Zhang, W. Wang, J. Ford, and F. Makedon. 2006. Learning from incomplete ratings using non-negative matrix factorization. In SIAM international conference on data mining. 549--553.Google Scholar
Index Terms
- Uncoupled Nonnegative Matrix Factorization with Pairwise Comparison Data
Recommendations
Multiplicative Update for Projective Nonnegative Matrix Factorization with Bregman Divergence
ISIP '10: Proceedings of the 2010 Third International Symposium on Information ProcessingNonnegative Matrix Factorization (NMF) has been widely used in dimensionality reduction, machine learning, and data mining, etc. It aims to find two nonnegative matrices whose product can well approximate the nonnegative data matrix, which naturally ...
A column-wise update algorithm for nonnegative matrix factorization in Bregman divergence with an orthogonal constraint
Recently orthogonal nonnegative matrix factorization (ONMF), imposing an orthogonal constraint into NMF, has been attracting a great deal of attention. ONMF is more appropriate than standard NMF for a clustering task because the constrained matrix can ...
Heuristics for exact nonnegative matrix factorization
The exact nonnegative matrix factorization (exact NMF) problem is the following: given an m-by-n nonnegative matrix X and a factorization rank r, find, if possible, an m-by-r nonnegative matrix W and an r-by-n nonnegative matrix H such that $$X = WH$$X=...
Comments