paper-with-me

Papers

On Large-Scale Dynamic Topic Modeling with Nonnegative CP Tensor Decomposition

2020-01-02 · Miju Ahn, Nicole Eikmeier, Jamie Haddock, Lara Kassab, Alona Kryshchenko, Kathryn Leonard, Deanna Needell, R. W. M. A. Madushani, Elena Sizikova, Chuntian Wang

There is currently an unprecedented demand for large-scale temporal data analysis due to the explosive growth of data. Dynamic topic modeling has been widely used in social and data sciences with the goal of learning latent topics that emerge, evolve, and fade over time. Previous work on dynamic topic modeling primarily employ the method of nonnegative matrix factorization (NMF), where slices of the data tensor are each factorized into the product of lower-dimensional nonnegative matrices. With this approach, however, information contained in the temporal dimension of the data is often neglected or underutilized. To overcome this issue, we propose instead adopting the method of nonnegative CANDECOMP/PARAPAC (CP) tensor decomposition (NNCPD), where the data tensor is directly decomposed into a minimal sum of outer products of nonnegative vectors, thereby preserving the temporal information. The viability of NNCPD is demonstrated through application to both synthetic and real data, where significantly improved results are obtained compared to those of typical NMF-based methods. The advantages of NNCPD over such approaches are studied and discussed. To the best of our knowledge, this is the first time that NNCPD has been utilized for the purpose of dynamic topic modeling, and our findings will be transformative for both applications and further developments.

📄 PDF Abstract BibTeX arXiv:2001.00631

Code (0)

등록된 구현이 없습니다.

Tasks

Dynamic Topic ModelingTensor Decomposition

Similar Papers 제목 키워드 기반

Fast Clustering and Topic Modeling Based on Rank-2 Nonnegative Matrix Factorization

2015-09-03 · Da Kuang, Barry Drake, Haesun Park

The importance of unsupervised clustering and topic modeling is well recognized with ever-increasing volumes of text data. In this paper, we propose a fast method for hierarchical clustering and topic modeling called Hie…

Clustering

Neural Nonnegative CP Decomposition for Hierarchical Tensor Analysis

2021-01-01 · Joshua Vendrow, Jamie Haddock, Deanna Needell

There is a significant demand for topic modeling on large-scale data with complex multi-modal structure in applications such as multi-layer network analysis, temporal document classification, and video data analysis; fre…

Document Classification

Sparseness-constrained Nonnegative Tensor Factorization for Detecting Topics at Different Time Scales

2020-10-04 · Lara Kassab, Alona Kryshchenko, Hanbaek Lyu, Denali Molitor 외

Temporal data (such as news articles or Twitter feeds) often consists of a mixture of long-lasting trends and popular but short-lasting topics of interest. A truly successful topic modeling strategy should be able to det…

ArticlesTensor Decomposition

TopicSifter: Interactive Search Space Reduction Through Targeted Topic Modeling

2019-07-28 · Hannah Kim, Dongjin Choi, Barry Drake, Alex Endert 외

Topic modeling is commonly used to analyze and understand large document collections. However, in practice, users want to focus on specific aspects or "targets" rather than the entire corpus. For example, given a large c…

Retrieval

A Generalized Hierarchical Nonnegative Tensor Decomposition

2021-09-30 · Joshua Vendrow, Jamie Haddock, Deanna Needell

Nonnegative matrix factorization (NMF) has found many applications including topic modeling and document analysis. Hierarchical NMF (HNMF) variants are able to learn topics at various levels of granularity and illustrate…

Tensor Decomposition