Premium
Topic discovery of clusters from documents with geographical location
Author(s) -
Zhang Li,
Sun Xiaoping,
Zhuge Hai
Publication year - 2015
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3474
Subject(s) - latent dirichlet allocation , computer science , information retrieval , cluster analysis , topic model , object (grammar) , document clustering , probabilistic logic , key (lock) , focus (optics) , data mining , world wide web , artificial intelligence , physics , computer security , optics
Summary As 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.