Skip to main content
SpringerLink
Log in
Book cover

International Conference on Future Generation Information Technology

FGIT 2010: Future Generation Information Technology pp 294–303Cite as

A General Bayesian Network-Assisted Ensemble System for Context Prediction: An Emphasis on Location Prediction

  • Conference paper

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

Abstract

Context prediction, highlighted by accurate location prediction, has been at the heart of ubiquitous decision support systems. To improve the prediction accuracy of such systems, various methods have been proposed and tested; these include Bayesian networks, decision classifiers, and SVMs. Still, greater accuracy may be achieved when individual classifiers are integrated into an ensemble system. Meanwhile, General Bayesian Network (GBN) classifier possesses a great potential as an accurate decision support engine for context prediction. To leverage the power of both the GBN and the ensemble system, we propose a GBN-assisted ensemble system for location prediction. The proposed ensemble system uses variables extracted from Markov blanket of the GBN’s class node to integrate GBN, decision tree, and SVM. The proposed system was applied to a real-world location prediction dataset, and promising results were obtained. Practical implications are discussed.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kwon, O., Yoo, K., Suh, E.: UbiDSS: A Proactive Intelligent Decision Support System as an Expert System Deploying Ubiquitous Computing Technologies. Expert Systems with Applications 28, 149–161 (2005)

    Article  Google Scholar 

  2. Dey, A.K.: Understanding and Using Context. Personal and Ubiquitous Computing 5, 4–7 (2001)

    Article  Google Scholar 

  3. Patterson, D., 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 

  4. Hwang, K.S., Cho, S.B.: Landmark Detection from Mobile Life Log Using a Modular Bayesian Network Model. Expert Systems with Applications 36, 12065–12076 (2009)

    Article  Google Scholar 

  5. van Kasteren, T., Kröse, B.: Bayesian Activity Recognition in Residence for Elders. Intelligent Environments, 209–212 (2007)

    Google Scholar 

  6. Sánchez, D., Tentori, M., Favela, J.: Activity Recognition for the Smart Hospital. IEEE Intelligent Systems 23, 50–57 (2008)

    Article  Google Scholar 

  7. Byun, H.E., Cheverst, K.: Utilizing Context History to Provide Dynamic Adaptations. Applied Artificial Intelligence 18, 533–548 (2004)

    Article  Google Scholar 

  8. Lum, W.Y., Lau, F.C.M.: A Context-Aware Decision Engine for Content Adaptation. IEEE Pervasive Computing 1, 41–49 (2002)

    Article  Google Scholar 

  9. Matsuo, Y., Okazaki, N., Izumi, K., Nakamura, Y., Nishimura, T., Hasida, K., Nakashima, H.: Inferring Long-Term User Properties Based on Users’ Location History. In: 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 2159–2165 (2007)

    Google Scholar 

  10. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)

    MATH  Google Scholar 

  11. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)

    MATH  Google Scholar 

  12. Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco (2005)

    MATH  Google Scholar 

  13. Kittler, J.: Combining Classifiers: A Theoretical Framework. Pattern Analysis & Applications 1, 18–27 (1998)

    Article  Google Scholar 

  14. Polikar, R.: Ensemble Based Systems in Decision Making. IEEE Circuits and Systems Magazine 6, 21–45 (2006)

    Article  Google Scholar 

  15. Breiman, L.: Bagging Predictors. Machine Learning 24, 123–140 (1996)

    MATH  Google Scholar 

  16. Schapire, R.E.: The Strength of Weak Learnability. Machine Learning 5, 197–227 (1990)

    Google Scholar 

  17. Ho, T.K.: The Random Subspace Method for Constructing Decision Forests. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 832–844 (1998)

    Article  Google Scholar 

  18. Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley-Interscience, New Jersey (2004)

    Book  MATH  Google Scholar 

  19. Wolpert, D.H.: Stacked Generalization. Neural Networks 5, 241–259 (1992)

    Article  Google Scholar 

  20. Seewald, A., Fürnkranz, J.: An Evaluation of Grading Classifiers. In: Advances in Intelligent Data Analysis, pp. 115–124 (2001)

    Google Scholar 

  21. Hsieh, N.C., Hung, L.P.: A Data Driven Ensemble Classifier for Credit Scoring Analysis. Expert Systems with Applications 37, 534–545 (2010)

    Article  Google Scholar 

  22. Zhou, L., Lai, K.K., Yu, L.: Least Squares Support Vector Machines Ensemble Models for Credit Scoring. Expert Systems with Applications 37, 127–133 (2010)

    Article  Google Scholar 

  23. Twala, B.: Multiple Classifier Application to Credit Risk Assessment. Expert Systems with Applications 37, 3326–3336 (2010)

    Article  Google Scholar 

  24. Yu, L., Yue, W., Wang, S., Lai, K.K.: Support Vector Machine Based Multiagent Ensemble Learning for Credit Risk Evaluation. Expert Systems with Applications 37, 1351–1360 (2010)

    Article  Google Scholar 

  25. Hung, C., Chen, J.H.: A Selective Ensemble Based on Expected Probabilities for Bankruptcy Prediction. Expert Systems with Applications 36, 5297–5303 (2009)

    Article  Google Scholar 

  26. Das, R., Sengur, A.: Evaluation of Ensemble Methods for Diagnosing of Valvular Heart Disease. Expert Systems with Applications 37, 5110–5115 (2010)

    Article  Google Scholar 

  27. Eom, J.H., Kim, S.C., Zhang, B.T.: AptaCDSS-E: A Classifier Ensemble-Based Clinical Decision Support System for Cardiovascular Disease Level Prediction. Expert Systems with Applications 34, 2465–2479 (2008)

    Article  Google Scholar 

  28. Chen, S., Wang, W., Van Zuylen, H.: Construct Support Vector Machine Ensemble to Detect Traffic Incident. Expert Systems with Applications 36, 10976–10986 (2009)

    Article  Google Scholar 

  29. Anagnostopoulos, T., Anagnostopoulos, C., Hadjiefthymiades, S., Kyriakakos, M., Kalousis, A.: Predicting the Location of Mobile Users: A Machine Learning Approach. In: Int’l Conf. Pervasive Services, pp. 65–72 (2009)

    Google Scholar 

  30. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. ACM SIGKDD Explorations Newsletter 11, 10–18 (2009)

    Article  Google Scholar 

  31. Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1, 81–106 (1986)

    Google Scholar 

  32. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  33. Breiman, L.: Classification and Regression Trees. Chapman & Hall/CRC (1984)

    Google Scholar 

  34. Cooper, G.F., Herskovits, E.: A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning 9, 309–347 (1992)

    MATH  Google Scholar 

  35. Platt, J.C.: Fast Training of Support Vector Machines Using Sequential Minimal Optimization. In: Advances in Kernel Methods: Support Vector Learning, pp. 185–208. MIT Press, Cambridge (1999)

    Google Scholar 

  36. Aha, D.W., Kibler, D., Albert, M.K.: Instance-Based Learning Algorithms. Machine Learning 6, 37–66 (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SKK Business School, Sungkyunkwan University, Seoul, 110-745, Republic of Korea

    Kun Chang Lee

  2. Department of Interaction Science, Sungkyunkwan University, Seoul, 110-745, Republic of Korea

    Kun Chang Lee & Heeryon Cho

Authors
  1. Kun Chang Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heeryon Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hannam University, 133 Ojeong-dong, daeduk-gu, 306-791, Daejeon, South Korea

    Tai-hoon Kim

  2. Hannam University, Daejeon, South Korea

    Young-hoon Lee

  3. University of Tasmania, Hobart, Tasmania, Australia

    Byeong-Ho Kang

  4. University of Warsaw & Infobright Inc.,, Poland

    Dominik Ślęzak

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, K.C., Cho, H. (2010). A General Bayesian Network-Assisted Ensemble System for Context Prediction: An Emphasis on Location Prediction. In: Kim, Th., Lee, Yh., Kang, BH., Ślęzak, D. (eds) Future Generation Information Technology. FGIT 2010. Lecture Notes in Computer Science, vol 6485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17569-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17569-5_29

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation