Enhancing Location Recommendation Through Proximity Indicators, Areal Descriptors, and Similarity Clusters

Location recommendation (LR) or rather location-based recommender systems (LBRS) are an integral part of modern location-based services (LBS). Most LR algorithms only focus on location-specific attributes when calculating recommendations, while completely ignoring the urban structure surrounding the locations. (In this paper we refer to a geographic coordinate (latitude and longitude) as position. Locations and places in contrast refer to physical entities e.g. a restaurant, a bus stop or a lake). This paper demonstrates how the urban structure can be modelled in LR calculations by using data from OpenStreetMap (OSM) and the location data itself. Based on these datasets, we present two approaches to extend the LR process by (1) including the urban structure in direct proximity of the location (Proximity Indicators and Areal Descriptors) and by (2) not only looking for individual locations but location clusters (Similarity Clusters). Thereby we acknowledge the complexity of a location, which can not be perceived as a detached entity. A location is part of a given urban structure and we need to include the parameters of this structure in our algorithms. A prototypical implementation compares locations from four major German cities: Berlin, Hamburg, Munich and Cologne and thereby highlights the applicability of the underlying data structures derived from OSM and the location data itself. We conclude by outlining the potential of the presented approaches in the context of LR as well as their relevancy for urban planning and neighboring disciplines.

[1]  Krzysztof Janowicz,et al.  On the semantic annotation of places in location-based social networks , 2011, KDD.

[2]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

[3]  R. Kram,et al.  Effects of obesity and sex on the energetic cost and preferred speed of walking. , 2006, Journal of applied physiology.

[4]  Krzysztof Janowicz,et al.  A Geo-ontology Design Pattern for Semantic Trajectories , 2013, COSIT.

[5]  Harry Chen,et al.  SOUPA: standard ontology for ubiquitous and pervasive applications , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[6]  Betty J. Mohler,et al.  Visual flow influences gait transition speed and preferred walking speed , 2007, Experimental Brain Research.

[7]  Keith Cheverst,et al.  Developing a context-aware electronic tourist guide: some issues and experiences , 2000, CHI.

[8]  Thomas Liebig,et al.  Using Data from Location Based Social Networks for Urban Activity Clustering , 2013, AGILE Conf..

[9]  Yu Zheng,et al.  Location-Based Social Networks: Users , 2011, Computing with Spatial Trajectories.

[10]  Jacinto Estima,et al.  Exploratory analysis of OpenStreetMap for land use classification , 2013, GEOCROWD '13.

[11]  Frank Heidmann,et al.  Heattile, a New Method for Heatmap Implementations for Mobile Web-Based Cartographic Applications , 2014 .

[12]  Shaowen Wang,et al.  A scalable framework for spatiotemporal analysis of location-based social media data , 2014, Comput. Environ. Urban Syst..

[13]  Nikos Pelekis,et al.  HERMES: aggregative LBS via a trajectory DB engine , 2008, SIGMOD Conference.

[14]  Alexander Zipf,et al.  Toward mapping land-use patterns from volunteered geographic information , 2013, Int. J. Geogr. Inf. Sci..

[15]  Asha Weinstein Agrawal,et al.  How Far, by Which Route and Why? A Spatial Analysis of Pedestrian Preference , 2007 .

[16]  R. Levine,et al.  The Pace of Life in 31 Countries , 1999 .

[17]  R. Bharat Rao,et al.  Evolution of mobile location-based services , 2003, CACM.

[18]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[19]  Cecilia Mascolo,et al.  Exploiting Semantic Annotations for Clustering Geographic Areas and Users in Location-based Social Networks , 2011, The Social Mobile Web.

[20]  GeunSik Jo,et al.  Recommendation system using location-based ontology on wireless internet: An example of collective intelligence by using 'mashup' applications , 2009, Expert Syst. Appl..

[21]  Chandra R. Bhat,et al.  Operationalizing the Concept of Neighborhood: Application to Residential Location Choice Analysis , 2007 .

[22]  Didier Chincholle,et al.  Lost or Found? A Usability Evaluation of a Mobile Navigation and Location-Based Service , 2002, Mobile HCI.

[23]  Robert Cervero,et al.  Half-Mile Circle , 2012 .

[24]  Junzhong Gu,et al.  A Dynamic Time Warping based Algorithm for Trajectory Matching in LBS , 2013 .

[25]  W. Sullivan,et al.  The Fruit of Urban Nature , 2004 .

[26]  Robert E. Coughlin,et al.  The Effect of a Large Urban Park on Real Estate Value , 1974 .