skip to main content
10.1145/2093973.2094059acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
demonstration

A trajectory correlation algorithm based on users' daily routines

Published:01 November 2011Publication History

ABSTRACT

In recent years, there has been a change in society behavior regarding the way people interact with each other. Particularly, there is a tendency for people to change from real to virtual communities. Consequently, social opportunities are frequently missed because users have to describe manually their daily routines on virtual communities. Nevertheless, mobile social applications emerge to improve social connectivity in real communities by capturing context information of people, points of interest, and places taking into account user trajectories. In this paper, we present a Trajectory Correlation Algorithm based on Users' Daily Routines. The key idea is to provide a solution to capture daily routines in order to find related information of users and, consequently, increase social interactions in real communities. We introduce an algorithm to execute the trajectory correlation process, taking into account daily trajectories and points of interest of users. To validate our proposal, we implemented and tested a mobile social application for tracking daily routines. Besides that, we developed a plug-in on a virtual community platform to execute an optimized trajectory correlation algorithm, which is based on Minimum Bounding Rectangles (MBRs) and Hausdorff Distance. The results show that our proposal is efficient to increase social interactions in real communities by using a mobile social application and a well-known social network platform.

References

  1. Facebook developer platform. http://developer.facebook.com/, June 2011.Google ScholarGoogle Scholar
  2. Linkedin. http://www.linkedin.com/, June 2011.Google ScholarGoogle Scholar
  3. M. J. Atallah. A linear time algorithm for the hausdorff distance between convex polygons. Inf. Process. Lett., 17(4):207--209, 1983.Google ScholarGoogle ScholarCross RefCross Ref
  4. S. Bischoff, D. Pavic, and L. Kobbelt. Automatic restoration of polygon models. ACM Trans. Graph., 24:1332--1352, October 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. V. Bogorny, J. F. Valiati, and L. O. Alvares. Semantic-based pruning of redundant and uninteresting frequent geographic patterns. Geoinformatica, 14:201--220, April 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. H. Jacox and H. Samet. Metric space similarity joins. ACM Trans. Database Syst., 33:7:1--7:38, June 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Khokhar and A. A. Nilsson. Introduction to mobile trajectory based services: A new direction in mobile location based services. In Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications, WASA '09, pages 398--407, Berlin, Heidelberg, 2009. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Papadias, T. Sellis, Y. Theodoridis, and M. J. Egenhofer. Topological relations in the world of minimum bounding rectangles: a study with r-trees. SIGMOD Rec., 24:92--103, May 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A trajectory correlation algorithm based on users' daily routines

            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
              GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
              November 2011
              559 pages
              ISBN:9781450310314
              DOI:10.1145/2093973

              Copyright © 2011 Authors

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 November 2011

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • demonstration

              Acceptance Rates

              Overall Acceptance Rate220of1,116submissions,20%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader