Abstract:The task of discovering topics in text corpora has been dominated by Latent Dirichlet Allocation and other Topic Models for over a decade. In order to apply these approaches to massive text corpora, the vocabulary needs to be reduced considerably and large computer clusters and/or GPUs are typically required. Moreover, the number of topics must be provided beforehand but this depends on the corpus characteristics and it is often difficult to estimate, especially for massive text corpora. Unfortunately, both topic quality and time complexity are sensitive to this choice. This paper describes an alternative approach to discover topics based on Min-Hashing, which can handle massive text corpora and large vocabularies using modest computer hardware and does not require to fix the number of topics in advance. The basic idea is to generate multiple random partitions of the corpus vocabulary to find sets of highly co-occurring words, which are then clustered to produce the final topics. In contrast to probabilistic topic models where topics are distributions over the complete vocabulary, the topics discovered by the proposed approach are sets of highly co-occurring words. Interestingly, these topics underlie various thematics with different levels of granularity. An extensive qualitative and quantitative evaluation using the 20 Newsgroups (18K), Reuters (800K), Spanish Wikipedia (1M), and English Wikipedia (5M) corpora shows that the proposed approach is able to consistently discover meaningful and coherent topics. Remarkably, the time complexity of the proposed approach is linear with respect to corpus and vocabulary size; a non-parallel implementation was able to discover topics from the entire English edition of Wikipedia with over 5 million documents and 1 million words in less than 7 hours.

Finding Maximal Ranges with Unique Topics in a Text Database.

Efficiently answering top-k frequent term queries in temporal-categorical range

Unique Topic Query Processing On Cloud

MaxiZone: Maximizing Influence Zone over Geo-Textual Data (Extended abstract)

Text Network Exploration Via Heterogeneous Web of Topics

On the Unsupervised Analysis of Domain-Specific Chinese Texts

Scalable Top-K Spatial Keyword Search

Topic Mining over Asynchronous Text Sequences

Efficient Algorithms for Top-k Keyword Queries on Spatial Databases

A Cluster-based Approach on Mining Text Preference

Mining Subtopics from Text Fragments for a Web Query

"Draw My Topics": Find Desired Topics fast from large scale of Corpus

Topic Discovery in Massive Text Corpora Based on Min-Hashing

Intensity of Relationship Between Words: Using Word Triangles in Topic Discovery for Short Texts

Diversified Spatial Keyword Query on Topic Coverage

Text Clustering Approach Based on Maximal Frequent Term Sets

WordTopic-MultiRank: A New Method for Automatic Keyphrase Extraction.

Study on SDTF*PDF Algorithm Implemented in System of Topic Retrieval from Short Chinese Passages

Short Texts'Hot Topics Detection: Based on Word Frequency Mean Fluctuation and Probabilistic Language Model

Online Subset Topic Modeling For Interactive Documents Exploration

Targeted Aspects Oriented Topic Modeling for Short Texts