Title
Efficient Clustering from Distributions over Topics
Abstract
There are many scenarios where we may want to find pairs of textually similar documents in a large corpus (e.g. a researcher doing literature review, or an R&D project manager analyzing project proposals). To programmatically discover those connections can help experts to achieve those goals, but brute-force pairwise comparisons are not computationally adequate when the size of the document corpus is too large. Some algorithms in the literature divide the search space into regions containing potentially similar documents, which are later processed separately from the rest in order to reduce the number of pairs compared. However, this kind of unsupervised methods still incur in high temporal costs. In this paper, we present an approach that relies on the results of a topic modeling algorithm over the documents in a collection, as a means to identify smaller subsets of documents where the similarity function can then be computed. This approach has proved to obtain promising results when identifying similar documents in the domain of scientific publications. We have compared our approach against state of the art clustering techniques and with different configurations for the topic modeling algorithm. Results suggest that our approach outperforms (> 0.5) the other analyzed techniques in terms of efficiency.
Year
DOI
Venue
2017
10.1145/3148011.3148019
K-CAP 2017: Knowledge Capture Conference Austin TX USA December, 2017
Field
DocType
ISSN
Semantic similarity,Data mining,Pairwise comparison,Information retrieval,Computer science,Project manager,Topic model,Cluster analysis
Conference
ACM Proceedings of the Knowledge Capture Conference, article 17, K-CAP 2017
ISBN
Citations 
PageRank 
978-1-4503-5553-7
0
0.34
References 
Authors
12
3
Name
Order
Citations
PageRank
Carlos Badenes-Olmedo101.01
José Luis Redondo García200.34
Óscar Corcho32194194.44