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

Probabilistic context prediction using time-inferred multiple pattern networks

Published: 22 March 2010 Publication History
  • Get Citation Alerts
  • Abstract

    We propose a probabilistic method for context prediction of mobile users based on their historic context data. The proposed method predicts general context based on the probability theory through a novel graphical data structure, which is a kind of weighted directed multi-graphs. User context data are transformed into the new graphical structure, in which each node represents a context or a combined context and each directed edge indicates a context transfer with the time weight inferred from corresponding time data. The periodic property of context data is also considered. We bring a nice solution to context data with such property. Through simulation, we could show the merits of the proposed method.

    References

    [1]
    G. D. Abowd, C. G. Atkeson, J. Hong, S. Long, R. Kooper, and M. Pinkerton. Cyberguide: A mobile context-aware tour guide. Wireless Networks, 3(5):421--433, 1997.
    [2]
    T. Anagnostopoulos, C. Anagnostopoulos, S. Hadjiefthymiades, M. Kyriakakos, and A. Kalousis. Predicting the location of mobile users: a machine learning approach. In Proceedings of the International Conference on Pervasive Services, pages 65--72, 2009.
    [3]
    J. A. Hartigan and M. A. Wong. Algorithm as 136: A k-means clustering algorithm. Journal of the Royal Statistical Society. Series C (Applied Statistics), 28(1):100--108, 1979.
    [4]
    D. S. Hirschberg. Algorithms for the longest common subsequence problem. Journal of the ACM, 24(4):664--675, 1977.
    [5]
    A. Karmouch and N. Samaan. A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Transactions on Mobile Computing, 4(6):537--551, 2005.
    [6]
    K. Laasonen. Clustering and prediction of mobile user routes from cellular data. In Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, pages 569--576, 2005.
    [7]
    X. Liua and H. A. Karimi. Location awareness through trajectory prediction. Computers, Environment and Urban Systems, 30(6):741--756, 2006.
    [8]
    R. Mayrhofer, H. Radi, and A. Ferscha. Recognizing and predicting context by learning from user behavior. In Proceedings of the International Conference on Advances in Mobile Multimedia, pages 25--35, 2003.
    [9]
    L. Palen, M. Salzman, and E. Youngs. Going wireless: behavior & practice of new mobile phone users. In Proceedings of the ACM Conference on Computer Supported Cooperative Work, pages 201--210, 2000.
    [10]
    A. Schmidt, M. Beigl, and H.-W. Gellersen. There is more to context than location. Computers & Graphics, 23(6):893--901, 1999.
    [11]
    D. Siewiorek, A. Smailagic, J. Furukawa, A. Krause, N. Moraveji, K. Reiger, J. Shaffer, and F. L. Wong. SenSay: A context-aware mobile phone. In Proceedings of the Seventh IEEE International Symposium on Wearable Computers, pages 248--249, 2003.
    [12]
    V. S. Tseng and K. W. Lin. Efficient mining and prediction of user behavior patterns in mobile web systems. Information & Software Technology, 48(6):357--369, 2006.
    [13]
    C. Ververidis and G. C. Polyzos. Mobile marketing using location based services. In Proceedings of the 1st International Conference on Mobile-Business, 2002.
    [14]
    R. A. Wagner and M. J. Fischer. The string-to-string correction problem. Journal of the ACM, 21(1):168--173, 1974.
    [15]
    G. Yavas, D. Katsaros, O. Ulusoy, and Y. Manolopoulos. A data mining approach for location prediction in mobile environments. Data & Knowledge Engineering, 54(2):121--146, 2005.

    Cited By

    View all
    • (2011)A Collaborative Context Prediction Technique2011 IEEE 73rd Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2011.5956364(1-5)Online publication date: May-2011
    • (2011)Towards a Mobile Health Context PredictionProceedings of the 2011 IEEE 12th International Conference on Mobile Data Management - Volume 0210.1109/MDM.2011.28(55-57)Online publication date: 6-Jun-2011

    Index Terms

    1. Probabilistic context prediction using time-inferred multiple pattern networks

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing
          March 2010
          2712 pages
          ISBN:9781605586397
          DOI:10.1145/1774088
          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

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 22 March 2010

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. context prediction
          2. data mining
          3. user behavior pattern

          Qualifiers

          • Research-article

          Conference

          SAC'10
          Sponsor:
          SAC'10: The 2010 ACM Symposium on Applied Computing
          March 22 - 26, 2010
          Sierre, Switzerland

          Acceptance Rates

          SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;
          Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)1
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 11 Aug 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2011)A Collaborative Context Prediction Technique2011 IEEE 73rd Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2011.5956364(1-5)Online publication date: May-2011
          • (2011)Towards a Mobile Health Context PredictionProceedings of the 2011 IEEE 12th International Conference on Mobile Data Management - Volume 0210.1109/MDM.2011.28(55-57)Online publication date: 6-Jun-2011

          View Options

          Get Access

          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