skip to main content
10.1145/3148150.3148155acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper

Temporal Signature for Location Similarity

Published:07 November 2017Publication History

ABSTRACT

An increasing amount of user data, e.g., check-in history, from location-based social networks has become available for recommending new places. Recently, temporal check-in information was taken into consideration and has shown promise to improve the performance of current location recommenders. In this work, we study whether the visit time of a location can reflect the nature of the place and can be used to measure similarity between locations. In particular, we consider a new location feature, temporal signature (TS), to capture the temporal visit patterns of the location by aggregating all users' data, and apply various time series distance measures. We design several empirical studies with real-world data to evaluate the goodness of TS. The results show that TS features reflect the location semantics, geospatial locality, and location/category similarity in time.

References

  1. Chen Cheng, Haiqin Yang, Irwin King, and Michael R Lyu. 2012. Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks. In Twenty-Sixth AAAI Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  2. Hui Ding, Goce Trajcevski, Peter Scheuermann, Xiaoyue Wang, and Eamonn Keogh. 2008. Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures. Proc. VLDB Endow. 1, 2 (Aug. 2008), 1542--1552. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Moustafa Elhamshary and Moustafa Youssef. 2014. CheckInside: A Fine-grained Indoor Location-based Social Network. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '14). ACM, New York, NY, USA, 607--618. https://doi.org/10.1145/2632048.2632051 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2013. Exploring Temporal Effects for Location Recommendation on Location-based Social Networks. In Proceedings of the 7th ACM Conference on Recommender Systems (RecSys '13). ACM, New York, NY, USA, 93--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Huiji Gao, Jiliang Tang, and Huan Liu. 2012. gSCorr: Modeling Geo-social Correlations for New Check-ins on Location-based Social Networks. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM '12). ACM, New York, NY, USA, 1582--1586. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Yong Liu, Wei Wei, Aixin Sun, and Chunyan Miao. 2014. Exploiting Geographical Neighborhood Characteristics for Location Recommendation. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (CIKM '14). ACM, New York, NY, USA, 739--748. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Grant McKenzie and Krzysztof Janowicz. 2015. Where is also about time: A location-distortion model to improve reverse geocoding using behavior-driven temporal semantic signatures. Computers, Environment and Urban Systems 54 (2015), 1--13. Google ScholarGoogle ScholarCross RefCross Ref
  8. Grant McKenzie, Krzysztof Janowicz, Song Gao, and Li Gong. 2015. How where is when? On the regional variability and resolution of geosocial temporal signatures for points of interest. Computers, Environment and Urban Systems 54 (2015), 336--346. Google ScholarGoogle ScholarCross RefCross Ref
  9. Mao Ye, Krzysztof Janowicz, Christoph Mülligann, and Wang-Chien Lee. 2011. What You Are is when You Are: The Temporal Dimension of Feature Types in Location-based Social Networks. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '11). ACM, New York, NY, USA, 102--111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Mao Ye, Xingjie Liu, and Wang-Chien Lee. 2012. Exploring Social Influence for Recommendation: A Generative Model Approach. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '12). ACM, New York, NY, USA, 671--680. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Mao Ye, Peifeng Yin, and Wang-Chien Lee. 2010. Location Recommendation for Location-based Social Networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '10). ACM, New York, NY, USA, 458--461. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik-Lun Lee. 2011. Exploiting Geographical Influence for Collaborative Point-of-interest Recommendation. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '11). ACM, New York, NY, USA, 325--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Yonghong Yu and Xingguo Chen. 2015. A Survey of Point-of-Interest Recommendation in Location-Based Social Networks. In Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  14. Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat Thalmann. 2013. Time-aware Point-of-interest Recommendation. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '13). ACM, New York, NY, USA, 363--372.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Temporal Signature for Location Similarity

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        LocalRec'17: Proceedings of the 1st ACM SIGSPATIAL Workshop on Recommendations for Location-based Services and Social Networks
        November 2017
        45 pages
        ISBN:9781450354998
        DOI:10.1145/3148150

        Copyright © 2017 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 November 2017

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper
        • Research
        • Refereed limited

        Acceptance Rates

        LocalRec'17 Paper Acceptance Rate8of10submissions,80%Overall Acceptance Rate17of26submissions,65%
      • Article Metrics

        • Downloads (Last 12 months)4
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader