Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2567948.2580069acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

A behavior observation tool (BOT) for mobile device network connection logs

Published: 07 April 2014 Publication History

Abstract

With the advances of sensory, satellite and mobile communication technologies in recent decades, locational data become widely available. A lot of work has been developed to find useful information from these data, and various approaches have been proposed. In this work, we aim to use one specific type of locational data -- network connection logs of mobile devices, which is widely available and easily accessible to telecom companies, to identify and extract active areas of users. This is a challenging topic due to the existence of inaccurate location and fluctuating log time intervals of this kind of data. In order to observe user behavior from this kind of data set, we propose a new algorithm, namely Behavior Observation Tool (BOT), which uses Convex Hull Algorithm with sliding time windows to model the user's movement, and thus knowledge about the user's lifestyle and habits can extracted from the mobile device network logs.

References

[1]
N. Andrienko and G. Andrienko. Exploratory Analysis of Spatial and Temporal Data. Springer Berlin, Germany, 2006.
[2]
A. Asahara, K. Maruyama, A. Sato, and K. Seto. Pedestrian-Movement Prediction based on Mixed Markov-Chain Model. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 25--33. ACM, 2011.
[3]
L. Chen, M. T. Ozsu, and V. Oria. Robust and Fast Similarity Search for Moving Object Trajectories. In Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pages 491--502. ACM, 2005.
[4]
M. De Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry. Springer, 2008.
[5]
R. L. Graham. An Efficient Algorith for Determining the Convex Hull of a Finite Planar Set. Information Pocessing Letters, 1(4):132--133, 1972.
[6]
S. Isaacman, R. Becker, R. Cáceres, M. Martonosi, J. Rowland, A. Varshavsky, and W. Willinger. Human Mobility Modeling at Metropolitan Scales. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 239--252. ACM, 2012.
[7]
S. N. Majumdar, A. Comtet, and J. Randon-Furling. Random Convex Hulls and Extreme Value Statistics. Journal of Statistical Physics, 138(6):955--1009, 2010.
[8]
R. N. Mantegna and H. E. Stanley. Stochastic Process with Ultraslow Convergence to a Gaussian: the Truncated Lévy Flight. Physical Review Letters, 73(22):2946, 1994.
[9]
B. J. Worton. A Convex Hull-Based Estimator of Home-Range Size. Biometrics, pages 1206--1215, 1995.

Index Terms

  1. A behavior observation tool (BOT) for mobile device network connection logs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide Web
    April 2014
    1396 pages
    ISBN:9781450327459
    DOI:10.1145/2567948
    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]

    Sponsors

    • IW3C2: International World Wide Web Conference Committee

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 April 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. active area
    2. convex hull algorithm
    3. loctional data
    4. network connection logs
    5. spatial-temporal data mining

    Qualifiers

    • Research-article

    Conference

    WWW '14
    Sponsor:
    • IW3C2

    Acceptance Rates

    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 79
      Total Downloads
    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 23 Dec 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media