DOI QR코드

DOI QR Code

Context Prediction based on Sequence Matching for Contexts with Discrete Attribute

이산 속성 컨텍스트를 위한 시퀀스 매칭 기반 컨텍스트 예측

  • 최영환 (공주대학교 컴퓨터공학과) ;
  • 이상용 (공주대학교 컴퓨터공학부)
  • Received : 2010.12.10
  • Accepted : 2011.04.28
  • Published : 2011.08.25

Abstract

Context prediction methods have been developed in two ways - one is a prediction for discrete context and the other is for continuous context. As most of the prediction methods have been used with prediction algorithms in specific domains suitable to the environment and characteristics of contexts, it is difficult to conduct a prediction for a user's context which is based on various environments and characteristics. This study suggests a context prediction method available for both discrete and continuous contexts without being limited to the characteristics of a specific domain or context. For this, we conducted a context prediction based on sequence matching by generating sequences from contexts in consideration of association rules between context attributes and by applying variable weights according to each context attribute. Simulations for discrete and continuous contexts were conducted to evaluate proposed methods and the results showed that the methods produced a similar performance to existing prediction methods with a prediction accuracy of 80.12% in discrete context and 81.43% in continuous context.

지금까지 컨텍스트 예측 방법들은 이산 속성 컨텍스트를 대상으로 예측을 수행한 경우와 연속 속성 컨텍스트를 대상으로 예측을 수행한 경우로 나뉘어서 발전되어 왔다. 대부분의 예측 방법들은 컨텍스트의 획득 환경이나 특성에 맞게 특정 도메인에서 각각 예측 알고리즘을 작성하여 사용하여 왔기 때문에, 다양한 환경과 특성을 갖는 사용자의 컨텍스트를 대상으로 예측을 수행하기가 어렵다. 본 논문에서는 특정 도메인이나 컨텍스트의 특성에 국한되지 않고 이산 속성이나 연속 속성 컨텍스트들에 모두 적용 가능한 컨텍스트 예측 방법을 제안한다. 이를 위해 컨텍스트 속성간의 연관규칙을 고려하여 컨텍스트를 시퀀스로 생성하고, 컨텍스트 속성별 가변 가중치를 적용시켜 시퀀스 매칭 기반의 컨텍스트 예측을 수행한다. 제안한 방법을 평가하기 위해 이산 속성 컨텍스트와 연속 속성 컨텍스트에 각각 시뮬레이션한 결과 이산 속성 컨텍스트에서 80.12%, 연속 속성 컨텍스트에서 81.43%의 예측 정확도로 기존 예측방법들과 비슷한 성능을 보였다.

Keywords

References

  1. D. Tennenhouse, "Proactive computing", Communications of the ACM, vol. 43, pp. 43-50, 2000. https://doi.org/10.1145/332833.332837
  2. D. Patterson, L. Liao, D. Fox, and H. Kautz, "Inferring High-Level Behavior from Low-Level Sensors," Proc. of the Fifth International Conference on Ubiquitous Computing, pp. 73-89, Seattle, WA, October, 2003.
  3. R. Mayrhofer, "An Architecture for Context Prediction," Trauner Verlag, Schriften der Johannes-Kepler-Universitat Linz, volume C45, 2005.
  4. E. Behrends, "Introduction to Markov Chains," Advanced Lectures in Mathematics Vieweg, 1999
  5. K. Gurney, "An Introductionto Neural Networks," Routledge, 2002.
  6. F. V. Jensen, An Introduction to Bayesian Networks, UCL Press, 1996.
  7. A. Raj, A. Subramanya, D. Fox, J. Bilmes, "Rao-blackwellized Particle Filters for Recognizing Activities and Spatial Context from Wearable Sensors", Experimental Tobotics, vol.39, pp. 211-221, 2008. https://doi.org/10.1007/978-3-540-77457-0_20
  8. 양성익, 홍진혁, 조성배, "동적 베이지안 네트워크를 이용한 멀티모달센서기반 사용자 행동인식", 정보과학회논문지, 제15권, 1호, pp. 72-76, 2009.
  9. V. Guralnik, K. Z. HAIGH, "Learning Models of Human Behaviour with Sequential Patterns," AAAI Workshop on Automation as Caregiver, pp. 24-30, July 2002.
  10. Q. Ren, M. H. Dunham, "Using Semantic Cashing to Manage Location Dependent Data in Mobile Computing," In Proc. of the International Conference on Mobile Computing and Networking, pp. 210-221, 2000.
  11. 황우민, 임상석, 박규호, "웨어러블 컴퓨터를 위한 사용자 컨텍스트 인식 페이지 캐시," 한국차세대PC학회논문지, 제2권, 1호, pp.46-55. March, 2006.
  12. 최영환, 권일경, 김진태, 서효석, 이상용, "k-means 클러스터링과 시계열 분석을 이용한 컨텍스트 예측 기반 개인화 서비스", 한국지능시스템학회, 제20권, 1호, pp. 442-445, 04. 2010.
  13. S. Sigg, S. Haseloff, K. David, "A Novel Approach to Context Prediction in Ubicomp Environments," The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2006. https://doi.org/10.1109/PIMRC.2006.254051
  14. Projects of Industrial Ontologies Group, http://www.cs.jyu.fi/ai/OntoGroup/projects.htm.
  15. J. Petzold, "Augsburg Indoor Location Tracking Benchmarks", Institute of Computer Science University of Augsburg Germany, April, 2004.
  16. 최영환, 이상용, "유비쿼터스 컴퓨팅 환경에서 컨텍스트 예측을 위한 시계열 분석 기반 사용자 모델링", 한국지능시스템학회논문지, 제19권, 5호, pp. 655-660, 2009. https://doi.org/10.5391/JKIIS.2009.19.5.655