Location Comparison through Geographical Topics

With the increasing interest in location-based services, location comparison gains more and more attentions. One of the best ways to represent a location is to use topics that are generated near the location. In order to compare locations through such geographical topics, two conditions need to be met. One is that the topic set should be fixed but cover various aspects of all possible locations, and the other is that geographical topics often depend on each other. This paper proposes Probabilistic Explicit Semantic Analysis (PESA) that meets these conditions. PESA represents a location as a weighted topic vector where each topic is a Wikipedia concept. The number of Wikipedia concepts is fixed, but their enormous quantity allows PESA to be used to compare various locations. In addition, link information within Wikipedia articles is used to compute prior probabilities of topics considering their dependencies. That is, it enables PESA to model the topic dependency. PESA was evaluated using eighteen locations in three distinct geographical categories and compare it with LDA and ESA. The experimental results that PESA outperformed LDA and ESA highlighting its superiority in location comparison.