Comparison of Two-Pass Algorithms for Dynamic Topic Modeling Based on Matrix Decompositions

被引:0
|
作者
Skitalinskaya, Gabriella [1 ,2 ,4 ]
Alexandrov, Mikhail [3 ,4 ]
Cardiff, John [1 ]
机构
[1] Inst Technol, Dublin, Ireland
[2] Moscow Inst Phys & Technol, Dolgoprudnyi, Russia
[3] Autonomous Univ Barcelona, Barcelona, Spain
[4] Russian Presidential Acad Natl Econ & Publ Adm, Moscow, Russia
关键词
Dynamic topic modeling; Matrix decomposition; Latent Dirichlet Allocation;
D O I
10.1007/978-3-030-02840-4_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present a two-pass algorithm based on different matrix decompositions, such as LSI, PCA, ICA and NMF, which allows tracking of the evolution of topics over time. The proposed dynamic topic models as output give an easily interpreted overview of topics found in a sequentially organized set of documents that does not require further processing. Each topic is presented by a user-specified number of top-terms. Such an approach to topic modeling if applied to, for example, a news article data set, can be convenient and useful for economists, sociologists, political scientists. The proposed approach allows to achieve results comparable to those obtained using complex probabilistic models, such as LDA.
引用
收藏
页码:27 / 43
页数:17
相关论文
共 50 条
  • [11] An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation
    Konrad, Christian
    Naidu, Kheeran K.
    Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2024, 2024-January : 2881 - 2899
  • [12] A two-pass hardware-based method for hierarchical radiosity
    Martín, I
    Pueyo, X
    Tost, D
    COMPUTER GRAPHICS FORUM, 1998, 17 (03) : C159 - +
  • [13] Two-pass hybrid key distribution protocol based on ECC
    Lee, SM
    Kim, TY
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (01) : 125 - 139
  • [14] Faster retrieval with a two-pass dynamic-time-warping lower bound
    Lemire, Daniel
    PATTERN RECOGNITION, 2009, 42 (09) : 2169 - 2180
  • [15] THE ANALYSIS OF SURFACE DEFORMATION BASED ON TWO-PASS AND THREE-PASS D-INSAR
    Qu Ning-ning
    Zhu Guang
    Zhao Xi-an
    Jing Chang-feng
    Lv Jing-guo
    2010 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2010, : 4561 - 4563
  • [16] High speed lookup scheme based on two-pass for core router
    Kim, JY
    Ahn, BJ
    Kim, YS
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 1115 - 1118
  • [17] Rate-Distortion Optimization Based on Two-Pass Encoding for HEVC
    Guo, Hongwei
    Xiao, Tianqing
    Fan, Xiangsuo
    Liu, Yuyang
    Liu, Shuai
    IEEE ACCESS, 2021, 9 : 146888 - 146899
  • [18] Formulation and comparison of two recursive matrix algorithms for modeling layered diffraction gratings
    Li, LF
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1996, 13 (05): : 1024 - 1035
  • [19] Strongly Secure Two-Pass Attribute-Based Authenticated Key Exchange
    Yoneyama, Kazuki
    PAIRING-BASED CRYPTOGRAPHY-PAIRING 2010, 2010, 6487 : 147 - 166
  • [20] Enhancing Image Captioning with Transformer-Based Two-Pass Decoding Framework
    Su, Jindian
    Mou, Yueqi
    Xie, Yunhao
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14875 : 171 - 183