Skip to main content
Top

2017 | OriginalPaper | Chapter

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

Author : Sebastian Meier

Published in: Progress in Location-Based Services 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Since our goal was not to create a world wide open data survey, but instead learn more about compatibility of various data sources and their internal structures, the authors selected a subset of countries. The selection is influenced by the authors’ knowledge of the respective language used by the data provider and thus the ability to process the data. We are aware that the resulting perspective has a Western European bias.
 
2
List of International data portals: faostat3.fao.org, cia.gov/library/publications/the-world-factbook, data.worldbank.org. European Data Portals: data.europa.eu/euodp/en/data, europeandataportal.eu. National data portals: data.gov, data.overheid.nl, opendata.swiss, govdata.de, data.gov.uk. German city data portals: daten.berlin.de, opengov-muenchen.de, offenedaten-koeln.de, transparenz.hamburg.de/open-data.
 
3
As governmental institutions are moving towards opening their data, we now not only need to advocate for accessible data, but also for consistent exchange formats and data structures. As we will indicate at the end of this paper, being able to create comparisons across city borders holds great potentials for urban planning. But in order to embrace such approaches we need to establish national data formatting guidelines, so that datasets can be combined and compared.
 
4
Not only the LR algorithms, but also the raw data or rather the code required to aggregate the data from e.g. OSM is available in the GITHUB repository mentioned at the end of the paper.
 
Literature
go back to reference Alexander, C., Ishikawa, S., Silverstein, M., Jacobsen, M., Fiksdahl-King, I., & Angel, S. (1977). A Pattern Language: Towns, Buildings, Construction (1386544400 ed.). New York: Oxford University Press. Alexander, C., Ishikawa, S., Silverstein, M., Jacobsen, M., Fiksdahl-King, I., & Angel, S. (1977). A Pattern Language: Towns, Buildings, Construction (1386544400 ed.). New York: Oxford University Press.
go back to reference Burke, M., & Brown, A. L. (2007). Distances People Walk for Transport. Road & Transport Research: a Journal of Australian and New Zealand Research and Practice, 16(3), 16. Burke, M., & Brown, A. L. (2007). Distances People Walk for Transport. Road & Transport Research: a Journal of Australian and New Zealand Research and Practice, 16(3), 16.
go back to reference Cao, G., Wang, S., Hwang, M., Padmanabhan, A., Zhang, Z., & Soltani, K. (2015). A Scalable Framework for Spatiotemporal Analysis of Location-based Social Media Data. Computers, Environment and Urban Systems, 51, 70–82. Cao, G., Wang, S., Hwang, M., Padmanabhan, A., Zhang, Z., & Soltani, K. (2015). A Scalable Framework for Spatiotemporal Analysis of Location-based Social Media Data. Computers, Environment and Urban Systems, 51, 70–82.
go back to reference Chen, H., Perich, F., Finin, T., & Joshi, A. (2004). SOUPA: standard ontology for ubiquitous and pervasive applications (pp. 258–267). Presented at the The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004, IEEE. http://doi.org/10.1109/MOBIQ.2004.1331732. Chen, H., Perich, F., Finin, T., & Joshi, A. (2004). SOUPA: standard ontology for ubiquitous and pervasive applications (pp. 258–267). Presented at the The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004, IEEE. http://​doi.​org/​10.​1109/​MOBIQ.​2004.​1331732.
go back to reference Chen, P., Gu, J., Zhu, D., & Shao, F. (2013). A dynamic time warping based algorithm for trajectory matching in LBS. International Journal of Database Theory and Application, 6(3), 39–48. Chen, P., Gu, J., Zhu, D., & Shao, F. (2013). A dynamic time warping based algorithm for trajectory matching in LBS. International Journal of Database Theory and Application, 6(3), 39–48.
go back to reference Chincholle, D., Goldstein, M., Nyberg, M., & Eriksson, M. (2002). Lost or Found? A Usability Evaluation of a Mobile Navigation and Location-Based Service. Presented at the Mobile HCI’02: Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction, Springer-Verlag. Chincholle, D., Goldstein, M., Nyberg, M., & Eriksson, M. (2002). Lost or Found? A Usability Evaluation of a Mobile Navigation and Location-Based Service. Presented at the Mobile HCI’02: Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction, Springer-Verlag.
go back to reference Crease, P., & Reichenbacher, T. (2011). Adapting Cartographic Representations to Improve the Information Seeking of LBS Users. Proceedings of The International Cartographic Conference. Crease, P., & Reichenbacher, T. (2011). Adapting Cartographic Representations to Improve the Information Seeking of LBS Users. Proceedings of The International Cartographic Conference.
go back to reference Guerra, E., Cervero, R., & Tischler, D. (2012). Half-Mile Circle: Does It Best Represent Transit Station Catchments? Transportation Research Record: Journal of the Transportation Research Board, 2276, 101–109. http://doi.org/10.3141/2276-12. Guerra, E., Cervero, R., & Tischler, D. (2012). Half-Mile Circle: Does It Best Represent Transit Station Catchments? Transportation Research Record: Journal of the Transportation Research Board, 2276, 101–109. http://​doi.​org/​10.​3141/​2276-12.
go back to reference Hu, Y., Janowicz, K., Carral, D., Scheider, S., Kuhn, W., Berg-Cross, G., et al. (2013). A Geo-ontology Design Pattern for Semantic Trajectories (Vol. 8116, pp. 438–456). Presented at the COSIT 2013: Proceedings of the 11th International Conference on Spatial Information Theory - Volume 8116, Cham: Springer-Verlag New York, Inc. http://doi.org/10.1007/978-3-319-01790-7_24. Hu, Y., Janowicz, K., Carral, D., Scheider, S., Kuhn, W., Berg-Cross, G., et al. (2013). A Geo-ontology Design Pattern for Semantic Trajectories (Vol. 8116, pp. 438–456). Presented at the COSIT 2013: Proceedings of the 11th International Conference on Spatial Information Theory - Volume 8116, Cham: Springer-Verlag New York, Inc. http://​doi.​org/​10.​1007/​978-3-319-01790-7_​24.
go back to reference Levandoski, J. J., Sarwat, M., Eldawy, A., & Mokbel, M. F. (2012). LARS: A Location-Aware Recommender System (pp. 450–461). Presented at the ICDE ‘12: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, IEEE Computer Society. http://doi.org/10.1109/ICDE.2012.54. Levandoski, J. J., Sarwat, M., Eldawy, A., & Mokbel, M. F. (2012). LARS: A Location-Aware Recommender System (pp. 450–461). Presented at the ICDE ‘12: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, IEEE Computer Society. http://​doi.​org/​10.​1109/​ICDE.​2012.​54.
go back to reference Liu, Y., Wei, W., Sun, A., & Miao, C. (2014). Exploiting Geographical Neighborhood Characteristics for Location Recommendation (pp. 739–748). Presented at the 23rd ACM International Conference, New York, New York, USA: ACM Press. http://doi.org/10.1145/2661829.2662002. Liu, Y., Wei, W., Sun, A., & Miao, C. (2014). Exploiting Geographical Neighborhood Characteristics for Location Recommendation (pp. 739–748). Presented at the 23rd ACM International Conference, New York, New York, USA: ACM Press. http://​doi.​org/​10.​1145/​2661829.​2662002.
go back to reference Noulas, A., Scellato, S., & Mascolo, C. (2011). Exploiting Semantic Annotations for Clustering Geographic Areas and Users in Location-based Social Networks. The Social Mobile Web, 11(2). Noulas, A., Scellato, S., & Mascolo, C. (2011). Exploiting Semantic Annotations for Clustering Geographic Areas and Users in Location-based Social Networks. The Social Mobile Web, 11(2).
go back to reference Ye, M., Shou, D., Lee, W.-C., Yin, P., & Janowicz, K. (2011). On the semantic annotation of places in location-based social networks. Presented at the KDD’11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM. Ye, M., Shou, D., Lee, W.-C., Yin, P., & Janowicz, K. (2011). On the semantic annotation of places in location-based social networks. Presented at the KDD’11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM.
Metadata
Title
Enhancing Location Recommendation Through Proximity Indicators, Areal Descriptors, and Similarity Clusters
Author
Sebastian Meier
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-47289-8_14

Premium Partner