Topic discovery of clusters from documents with geographical location

Abstract

SummaryAs smart phones with GPS become popular, more and more textual documents with geographical locations are published on the Web. Keyword‐based location services like vehicle navigation, tour planning, nearby object querying, and location pattern discovering of spatial objects are becoming popular and important. However, processing both text and geographical locations brings more challenges to information‐retrieval techniques. In this paper, we focus on the problem of finding textual topics of clusters containing spatial objects with text descriptions. The key is how to combine clustering techniques with topic‐retrieval models to integrate both geo‐location information and text information. We investigated methods that combine clustering methods with the Latent Dirichlet Allocation model to discover topics of clusters of documents with geo‐locations. Six different methods of combination are investigated, each having outputs with different meanings, which can be further leveraged to answer different types of queries over spatial documents. Experiments are conducted on both synthetic and real data. The results show that the combination of the probabilistic topic model with clustering algorithms is an efficient and effective way to discover meaningful clusters in different facets and levels of documents with textual and geographical information. Copyright © 2015 John Wiley & Sons, Ltd.