Skip to main content

Context Prediction Based on Pattern Matching with Association Rules and Variable Weights

  • Conference paper
Book cover Convergence and Hybrid Information Technology (ICHIT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7425))

Included in the following conference series:

  • 2331 Accesses

Abstract

In order to provide personalized services that use context with various properties and types in a mobile environment, a context prediction method(COPPAM) that can increase the prediction accuracy is presented in this paper. In COPPAM, each context property is relatively normalized to produce a pattern so that various types and properties can be dealt with. Also, association rules between the context properties are used to reflect the relevance between the context property to be predicted and other properties. Then, the weight of the prediction result(success/failure) is updated in real time, resulting in an improvement in prediction accuracy. When performing pattern matching for context prediction, the confidence and weight is used to calculate the prediction factor where the pattern with the largest prediction factor value is selected as the prediction pattern among the prediction candidate patterns with equal similarity. The evaluation results of COPPAM revealed that in the user location prediction using AILTB, the prediction accuracy average was 83.68%, which was an improvement over other methods by an average of 3.45%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tennenhouse, D.: Proactive computing. Communications of the ACM 43, 43–50 (2000)

    Article  Google Scholar 

  2. Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring High-Level Behavior from Low-Level Sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Mayrhofer, R.: An Architecture for Context Prediction, vol. C45. Trauner Verlag, Schriften der Johannes-Kepler-Universitat Linz (2005)

    Google Scholar 

  4. Behrends, E.: Introduction to Markov Chains. Advanced Lectures in Mathematics Vieweg (1999)

    Google Scholar 

  5. Gurney, K.: An Introductionto Neural Networks. Routledge (2002)

    Google Scholar 

  6. Jensen, F.V.: An Introduction to Bayesian Networks. UCL Press (1996)

    Google Scholar 

  7. Raj, A., Subramanya, A., Fox, D., Bilmes, J.: Rao-blackwellized Particle Filters for Recognizing Activities and Spatial Context from Wearable Sensors. Experimental Tobotics 39, 211–221 (2008)

    Article  Google Scholar 

  8. Guralnik, V., Haigh, K.Z.: Learning Models of Human Behaviour with Sequential Patterns. In: AAAI Workshop on Automation as Caregiver, pp. 24–30 (2002)

    Google Scholar 

  9. Sigg, S., Haseloff, S., David, K.: A Novel Approach to Context Prediction in Ubicomp Environments. In: The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (2006)

    Google Scholar 

  10. Petzold, J.: Augsburg Indoor Location Tracking Benchmarks. Institute of Computer Science University of Augsburg Germany (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choi, YH., Lee, SY. (2012). Context Prediction Based on Pattern Matching with Association Rules and Variable Weights. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32645-5_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32644-8

  • Online ISBN: 978-3-642-32645-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics