Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Bayesian Inferrence and Context-Tree Matching Method for Intelligent Services in a Mobile Environment

모바일 환경에서의 지능형 서비스를 위한 베이지안 추론과 컨텍스트 트리 매칭방법

  • 김희택 (연세대학교 컴퓨터과학과) ;
  • 민준기 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • Published : 2009.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

To provide intelligent service in mobile environment, it needs to estimate user's intention or requirement, through analyzing context information of end-users such as preference or behavior patterns. In this paper, we infer context information from uncertain log stored in mobile device. And we propose the inference method of end-user's behavior to match context information with service, and the proposed method is based on context-tree. We adopt bayesian probabilistic method to infer uncertain context information effectively, and the context-tree is constructed to utilize non-numerical context which is hard to handled with mathematical method. And we verify utility of proposed method by appling the method to intelligent phone book service.

모바일 환경에서 지능형 서비스를 제공하기 위해서는 사용자의 성향이나 행동패턴 둥의 컨텍스트 정보를 효과적으로 분석하여 사용자의 의도나 요구사항을 예측할 필요가 있다. 본 논문에서는 모바일 디바이스에 축적된 불확실한 로그 정보에서 컨텍스트 정보를 추론하고, 이를 효과적으로 서비스와 매칭해 주기 위한 컨텍스트 트리 기반 사용자 행동 추론 방법을 제안한다. 이 때 불확실한 컨텍스트 정보를 효과적으로 추론하기 위해 베이지안 확률 접근 방법을 채택하였으며, 컨텍스트 트리는 수학적인 방법만으로는 다룰 수 없는 비 수치적인 컨텍스트를 효과적으로 활용하기 위해 선택한 구조이다. 그리고 제안하는 방법을 지능형 전화상대 추천 서비스에 적용하여 유용성을 검증하였다.

Keywords

References

  1. H.V. Kranenburg, M.S Bargh, S. Iacob, and A. Peddemors, 'A Context Management Framework for Supporting Context-Aware Distributed Applications,' Communications Magazine IEEE, Vol.44, No.8, pp. 67-74, 2006 https://doi.org/10.1109/MCOM.2006.1678112
  2. ET NEWS 전자신문 http://www.etnews.co.kr/news/
  3. G.D Abowd, A.K. Dey, P.J, Brown, N. Davies, M. Smith, and P. Steggles, 'Towards a Better Understanding of Context and Context-Awareness,' Lecture Notes in Computer Science, Vol.1707, pp. 304-307, 1999 https://doi.org/10.1007/3-540-48157-5_29
  4. G. Chen and D. Kotz, A Survey of Context-Aware Mobile Computing Research, tech. report TR2000-381, Dept. of Computer Science, Dartmouth College, Hanover, 2000
  5. S. Kouadri, and B. Hirsbrunner, 'Towards a Context Based Service Composition Framework,' Proc. of the 1st International Conference on Web Services (ICWS), 2003
  6. S. Jbara, T. Kuflik, P. Soffer, and O. Stock, 'Context Aware Communication Services in 'Active Museums',' IEEE International Conference on SwSTE, pp. 127-135, 2007
  7. A. Krause, A. Smailagic, and D.P. Siewiorek, 'Context-Aware Mobile Computing: Learning Context-Dependent Personal Preferences from a Wearable Sensor Array,' IEEE Transactions on Mobile Computing, Vol.5, No.2, pp. 113-127, 2006
  8. M. Raento, A. Oulasvirta, R. Petit, and H. Toivonen, 'ContextPhone: A prototyping platform for context-aware mobile applications,' IEEE Pervasive Computing, Vol.4, No.2, pp. 51-59, 2005 https://doi.org/10.1109/MPRV.2005.29
  9. K.B. Korb, and, A.E. Nicholson, 'Bayesian Artificial Intelligence,' Chapman & Hall/CRC, 2003
  10. Y.-S. Lee, M.-C. Jung, and S.-B. Cho, 'Collection and construction of user's context in smart phone,' Proc. of KCC, Vol.33, No.1(B), pp. 115- 117, 2006
  11. S.-J. Han, and S.-B. Cho, 'Synthetic character with Bayesian network and behavior network for intelligent smartphone,' LNCS KES, 2005
  12. S.-B. Cho, K.-J. Kim, K.-S. Hwang, and I.-J. Song, 'AniDiary: Daily Cartoon-Style Diary Exploits Bayesian Networks,' IEEE Pervasive Computing, pp. 66-75, 2007 https://doi.org/10.1109/MPRV.2007.49
  13. Y.Y. Yao, 'The Rise of Granular Computing,' Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), to appear, 2008
  14. A.B. Kocaball, and A. Kocyigit, 'Granular best match algorithm for context-aware computing systems,' The Journal of Systems and Software, Vol.80, No.12, pp. 2015-2024, 2007 https://doi.org/10.1016/j.jss.2007.03.006
  15. A.K. Dey, 'Understanding and Using Context,' Journal of Personal and Ubiquitous Computing, Vol.5, No.1, pp. 4-7, 2001 https://doi.org/10.1007/s007790170019
  16. K.-S. Hwang, S.-B. Cho, and J.-H Lee, 'A Bayesian inference model for landmarks detection on mobile devices,' Journal of Korea Information Science Society: Computing Practices, Vol.13, No. 1, pp. 35-45, 2007 https://doi.org/10.1109/MPRV.2007.49
  17. A. Doan, J. Madhavan, P. Domingos, and A. Halevy, Ontology Matching: A Machine Learning Approach, Handbook on Ontologies in Information Systems, 2004
  18. E. Blanchard, M. Harzallah, H. Briand, and P. Kuntz, 'A typology of ontology-based semantic measures,' Open Interop Workshop on Enterprise Modelling and Ontologies, 2005
  19. W. Koh, and L. Mui, 'An Information Theoretic Approach to Ontology-based Interest Matching,' Proc. Workshop on Ontology Learning, 2001