Neural nonnegative matrix factorization for hierarchical multilayer topic modeling

被引:0
|
作者
Haddock, Jamie [1 ]
Will, Tyler [2 ]
Vendrow, Joshua [3 ]
Zhang, Runyu [4 ]
Molitor, Denali [5 ]
Needell, Deanna [6 ]
Gao, Mengdi [7 ]
Sadovnik, Eli [1 ,2 ,3 ,4 ,5 ,6 ,7 ]
机构
[1] Harvey Mudd Coll, Dept Math, 301 Platt Blvd, Claremont, CA 91711 USA
[2] Optimal Dynam, New York, NY 10001 USA
[3] MIT, Dept EECS, 50 Vassar St, Cambridge, MA 02140 USA
[4] Harvard Univ, Sch Engn & Appl Sci, 150 Western Ave, Cambridge, MA 02138 USA
[5] Google, Seattle, WA 98103 USA
[6] Univ Calif Los Angeles, Dept Math, 520 Portola Plaza, Los Angeles, CA 90095 USA
[7] Schlumberger, Menlo Pk, CA 94025 USA
关键词
Hierarchical topic models; Nonnegative matrix factorization; Backpropagation; ALGORITHMS;
D O I
10.1007/s43670-023-00077-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a new method based on nonnegative matrix factorization, Neural NMF, for detecting latent hierarchical structure in data. Datasets with hierarchical structure arise in a wide variety of fields, such as document classification, image processing, and bioinformatics. Neural NMF recursively applies NMF in layers to discover overarching topics encompassing the lower-level features. We derive a backpropagation optimization scheme that allows us to frame hierarchical NMF as a neural network. We test Neural NMF on a synthetic hierarchical dataset, the 20 Newsgroups dataset, and the MyLymeData symptoms dataset. Numerical results demonstrate that Neural NMF outperforms other hierarchical NMF methods on these data sets and offers better learned hierarchical structure and interpretability of topics.
引用
收藏
页数:38
相关论文
共 50 条
  • [31] Elastic nonnegative matrix factorization
    Xiong, He
    Kong, Deguang
    PATTERN RECOGNITION, 2019, 90 : 464 - 475
  • [32] Elastic Nonnegative Matrix Factorization
    Ballen, Peter
    Guha, Sudipto
    2018 18TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2018, : 1271 - 1278
  • [33] ON THE COMPLEXITY OF NONNEGATIVE MATRIX FACTORIZATION
    Vavasis, Stephen A.
    SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (03) : 1364 - 1377
  • [34] Parallelism on the Nonnegative Matrix Factorization
    Mejia-Roa, Edgardo
    Garcia, Carlos
    Gomez, Jose-Ignacio
    Prieto, Manuel
    Tenllado, Christian
    Pascual-Montano, Alberto
    Tirado, Francisco
    APPLICATIONS, TOOLS AND TECHNIQUES ON THE ROAD TO EXASCALE COMPUTING, 2012, 22 : 421 - 428
  • [35] On Rationality of Nonnegative Matrix Factorization
    Chistikov, Dmitry
    Kiefer, Stefan
    Marusic, Ines
    Shirmohammadi, Mahsa
    Worrell, James
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1290 - 1305
  • [36] WEIGHTED NONNEGATIVE MATRIX FACTORIZATION
    Kim, Yang-Deok
    Choi, Seungjin
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 1541 - 1544
  • [37] ON A GUIDED NONNEGATIVE MATRIX FACTORIZATION
    Vendrow, Joshua
    Haddock, Jamie
    Rebrova, Elizaveta
    Needell, Deanna
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 3265 - 3269
  • [38] COSEPARABLE NONNEGATIVE MATRIX FACTORIZATION
    Pan, Junjun
    Ng, Michael K.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (03) : 1393 - 1420
  • [39] Nonnegative Matrix Factorization With Regularizations
    Ren, Weiya
    Li, Guohui
    Tu, Dan
    Jia, Li
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2014, 4 (01) : 153 - 164
  • [40] On Identifiability of Nonnegative Matrix Factorization
    Fu, Xiao
    Huang, Kejun
    Sidiropoulos, Nicholas D.
    IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (03) : 328 - 332