Identifying salient topics for personalized place similarity

The ability to find similar places is an important component to geographic information retrieval applications as varied as travel recommendation services, marketing analysis tools, and socio-ecological research. Using generative topic modelling on a large collection of place descriptions, we can represent places as distributions over thematic topics, and quantitatively measure similarity for places modelled with these topic signatures. However, existing similarity measures are context independent; in cognitive science research there exists evidence that when people perform similarity judgments they will weigh properties differently depending on personal context. In this paper we present a novel method to re-weight the topics that are broadly associated with a place, based on users’ interests inferred from sample place similarity rankings. We evaluate the method by training topics associated with texts about places, and perform a user study that compares user-provided similar places to those provided by automatically personalised place rankings. The results demonstrate improved correspondence between user rankings and automated rankings when personalised weights are applied.

[1]  Danielle S. McNamara,et al.  Handbook of latent semantic analysis , 2007 .

[2]  Mohand Boughanem,et al.  Learning Implicit User Interests Using Ontology and Search History for Personalization , 2007, WISE Workshops.

[3]  Chong Wang,et al.  Mining geographic knowledge using location aware topic model , 2007, GIR '07.

[4]  R. Stedman Toward a Social Psychology of Place , 2002 .

[5]  Peter Gärdenfors,et al.  Conceptual spaces - the geometry of thought , 2000 .

[6]  Roger L. Moore,et al.  Attachments to recreation settings: The case of rail‐trail users , 1992 .

[7]  E. Relph Place and placelessness , 1976 .

[8]  A. Tversky Features of Similarity , 1977 .

[9]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[10]  Aniket Kittur,et al.  Crowdsourcing user studies with Mechanical Turk , 2008, CHI.

[11]  Sergei Vassilvitskii,et al.  Generalized distances between rankings , 2010, WWW '10.

[12]  S. Floyd,et al.  Adaptive Web , 1997 .

[13]  Linda C. Smith,et al.  Geographic information systems and libraries : patrons, maps, and spatial information , 1996 .

[14]  Roy H. Campbell,et al.  Advertising in a pervasive computing environment , 2002, WMC '02.

[15]  R. Downs,et al.  Space and Place: The Perspective of Experience , 1978 .

[16]  Krzysztof Janowicz,et al.  On the Geo-Indicativeness of Non-Georeferenced Text , 2012, ICWSM.

[17]  Eleanor Rosch,et al.  Principles of Categorization , 1978 .

[18]  Susan T. Dumais,et al.  Personalizing Search via Automated Analysis of Interests and Activities , 2005, SIGIR.

[19]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Jiawei Han,et al.  Geographical topic discovery and comparison , 2011, WWW.

[21]  Hinrich Schütze,et al.  Personalized search , 2002, CACM.

[22]  Changhu Wang,et al.  Equip tourists with knowledge mined from travelogues , 2010, WWW '10.

[23]  Antonio Krüger,et al.  Guest Editorial: Does Place Have a Place in Geographic Information Science? , 2009, Spatial Cogn. Comput..

[24]  Mohand Boughanem,et al.  Personalizing Mobile Web Search for Location Sensitive Queries , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[25]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[26]  Michael F. Goodchild,et al.  Defining a Digital Earth System , 2008, Trans. GIS.

[27]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[28]  Benjamin Adams,et al.  Inferring Thematic Places from Spatially Referenced Natural Language Descriptions , 2013 .

[29]  Carsten Keßler,et al.  What is the difference? A cognitive dissimilarity measure for information retrieval result sets , 2012, Knowledge and Information Systems.

[30]  M. Raubal Formalizing Conceptual Spaces , 2004 .

[31]  Fabio Gasparetti,et al.  Personalized Search on the World Wide Web , 2007, The Adaptive Web.

[32]  Krzysztof Janowicz,et al.  Semantic Referencing - Determining Context Weights for Similarity Measurement , 2010, GIScience.

[33]  Angela Schwering,et al.  Conceptual Spaces - The Geometry of Thought , 2008, Künstliche Intell..

[34]  Ido Guy,et al.  Same places, same things, same people?: mining user similarity on social media , 2010, CSCW '10.

[35]  Christopher B. Jones,et al.  Geographical information retrieval , 2008, Int. J. Geogr. Inf. Sci..

[36]  Jaime Teevan,et al.  Implicit feedback for inferring user preference: a bibliography , 2003, SIGF.

[37]  Stephan Winter,et al.  Locating place names from place descriptions , 2013, Int. J. Geogr. Inf. Sci..

[38]  Alexander J. Smola,et al.  Discovering geographical topics in the twitter stream , 2012, WWW.

[39]  Max J. Egenhofer,et al.  Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure , 2004, Int. J. Geogr. Inf. Sci..

[40]  R. Dholakia,et al.  Mobile Advertising: Does Location Based Advertising Work? , 2008 .

[41]  Brendan T. O'Connor,et al.  A Latent Variable Model for Geographic Lexical Variation , 2010, EMNLP.

[42]  Thomas L. Griffiths,et al.  Probabilistic Topic Models , 2007 .

[43]  Richard C Stedman,et al.  A comparative analysis of predictors of sense of place dimensions: attachment to, dependence on, and identification with lakeshore properties. , 2006, Journal of environmental management.

[44]  Ray R. Larson,et al.  Geographic information retrieval and spatial browsing , 1996 .

[45]  Krzysztof Janowicz,et al.  The semantics of similarity in geographic information retrieval , 2011, J. Spatial Inf. Sci..

[46]  Sergej Sizov,et al.  GeoFolk: latent spatial semantics in web 2.0 social media , 2010, WSDM '10.

[47]  B. Kaltenborn Effects of sense of place on responses to environmental impacts , 1998 .

[48]  Martin Raubal,et al.  An Affordance-Based Model of Place in GIS , 1999 .

[49]  Krzysztof Janowicz,et al.  A Thematic Approach to User Similarity Built on Geosocial Check-ins , 2013, AGILE Conf..

[50]  R. Graham,et al.  Spearman's Footrule as a Measure of Disarray , 1977 .

[51]  D. Gentner,et al.  Respects for similarity , 1993 .

[52]  E. Rosch,et al.  Cognition and Categorization , 1980 .

[53]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[54]  Susan Gauch,et al.  Personalizing Search Based on User Search Histories , 2004 .