Analysis and Prediction Algorithms on the State of User's Action Using the Hidden Markov Model in a Ubiquitous Home Network System

유비쿼터스 홈 네트워크 시스템에서 은닉 마르코프 모델을 이용한 사용자 행동 상태 분석 및 예측 알고리즘

  • Received : 2010.11.09
  • Accepted : 2011.02.11
  • Published : 2011.04.30

Abstract

This paper proposes an algorithm that predicts the state of user's next actions, exploiting the HMM (Hidden Markov Model) on user profile data stored in the ubiquitous home network. The HMM, recognizes patterns of sequential data, adequately represents the temporal property implicated in the data, and is a typical model that can infer information from the sequential data. The proposed algorithm uses the number of the user's action performed, the location and duration of the actions saved by "Activity Recognition System" as training data. An objective formulation for the user's interest in his action is proposed by giving weight on his action, and change on the state of his next action is predicted by obtaining the change on the weight according to the flow of time using the HMM. The proposed algorithm, helps constructing realistic ubiquitous home networks.

본 논문은 유비쿼터스 홈 네트워크 시스템에서 저장된 사용자 행동 프로파일 데이터에 은닉 마르코프 모델에 적용하여 사용자의 행동 상태를 예측하는 알고리즘을 제안한다. 은닉 마르코프 모델은, 순차 데이터를 갖는 패턴을 인식하기 위해서 데이터에 내포되어 있는 시간성을 적절히 표현하고, 그것으로부터 원하는 정보를 추론할 수 있는 대표적인 모델이다. 제안 알고리즘에서는 "행동 인지 시스템(Activity Recognition System)"에 의하여 저장된 행동 발생 횟수, 행동 지속시간, 행동이 발생된 위치 데이터를 학습 데이터로 이용하였다. 사용자의 행동에 가중치를 부여하여 사용자의 행동에 대한 흥미를 객관적으로 수식화 하는 방법을 제안하였으며 은닉 마르코프 모델을 이용하여 시간에 따른 가중치 변화를 구하여 사용자의 행동 상태 변화를 예측하였다. 제안 알고리즘은 현실적인 유비쿼터스 홈 네트워크 구축에 도움을 준다.

Keywords

References

  1. 최재동, 윤원식, 민승욱, 조위덕. "유비쿼터스와 스마트 홈 서비스 기술", 한국방송공학회, 방송공학회지, 제9권 제1호, pp.34-46, 2004
  2. Sang-Hak Lee, Tae-Choong Chung, "System architecture for context-aware home application" Software Technologies for Future Embedded and Ubiquitous Systems, 2004. Proceedings. Second IEEE Workshop, pp149-153, 2004
  3. Krumm, J, Harris, S. Meyers, B, Brumitt, B, Hale, M, Shafer, S, "Multi-camera multi-person tracking for EasyLiving" Visual Surveillance, 2000. Proceedings. Third IEEE International Workshop, pp 3- 10, 2002
  4. Morioka, K, Hashimoto, H, "Appearance based object identification for distributed vision sensors in intelligent space" Intelligent Robots and Systems, 2004. (IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference, pp199-204, 2005
  5. Mori, T, Hayama, N, Noguchi, H, Sato, T, "Informational support in distributed sensor environment sensing room" Robot and Human Interactive Communication, 2004. ROMAN 2004. 13th IEEE International Workshop, pp 353-358, 2005
  6. T. Mori, A. Fujii. M. Shimosaka, H. Noguchi and T. Sano, "Typical Behavior Patterns Extraction and Anomaly Detection Algorithm Based on Accumulated Home Sensor Data," FGCN 2007, Vol 2, pp.12-18, 2007
  7. Munguia Tapia, Stephen S. Intille, Kent Larson, "Activity Recognition in the Home Using Simple and Ubiquitous Sensors", The Second International Conference on Pervasive Computing, pp.158-175, 2004
  8. 정경용, 김종훈, 강운구, 임기욱, 이정현. "스마트 홈에서 마이닝을 이용한 행동 순차 패턴", 한국콘텐츠학회논문지 제8권, 제9호, pp.19-26, 2008
  9. 이헌규, 노기용, 서성보, 류근호, "캘린더 패턴 기반의 시간 연관적 분류 기법", 한국정보과학회, 정보과학회논문지, 제32권 제6호, pp. 567-585, 2005
  10. 강형창, 양근탁, 김철수, 이윤정, 이봉규, "아이템 사용시간을 고려한 Apriori알고리즘", 대한전기학회, 전기학회논문지, 제59권 제7호, pp.1327-1331, 2010
  11. L. R. Rabiner, "A tutorial on Hidden Markov models and selected application in speech recognition," Proceedings of the IEEE, Vol. 77, No. 2, pp.257-286, 1989