Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

A Bayesian Inference Model for Landmarks Detection on Mobile Devices

모바일 디바이스 상에서의 특이성 탐지를 위한 베이지안 추론 모델

  • 황금성 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과) ;
  • 이종호 (삼성종합기술원 CIL 전문연구원)
  • Published : 2007.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

The log data collected from mobile devices contains diverse meaningful and practical personal information. However, this information is usually ignored because of its limitation of memory capacity, computation power and analysis. We propose a novel method that detects landmarks of meaningful information for users by analyzing the log data in distributed modules to overcome the problems of mobile environment. The proposed method adopts Bayesian probabilistic approach to enhance the inference accuracy under the uncertain environments. The new cooperative modularization technique divides Bayesian network into modules to compute efficiently with limited resources. Experiments with artificial data and real data indicate that the result with artificial data is amount to about 84% precision rate and about 76% recall rate, and that including partial matching with real data is about 89% hitting rate.

모바일 디바이스에서 얻을 수 있는 로그 데이타는 의미 있고 실속 있는 다양한 개인 정보를 담고 있다. 그러나 메모리 용량과 연산 능력의 제한, 분석의 어려움으로 인해 이러한 정보들은 무시되고 있는 것이 일반적이다. 모바일 환경의 이러한 어려움을 극복하기 위해 로그 데이타를 분산된 모듈에서 분석하여 사용자에게 의미 있는 정보인 특이성을 탐지하는 새로운 방법을 제안한다. 제안하는 방법은 불확실한 상황에서의 추론 정확도를 향상시키기 위해 베이지안 확률 접근 방법을 채택하고 있다. 새로운 협력적 모듈형 기술은 모바일 디바이스의 제한된 자원을 가지고 효율적으로 연산하기 위해 베이지안 네트워크를 모듈로 나눈다. 인공 데이타와 실제 데이타를 이용한 실험에서 인공 데이타의 경우 약 84%의 정확률과 약 76%의 재현률을 보였으며, 실제 데이타에서는 부분 일치를 포함하여 약 89%의 일치율을 보였다.

Keywords

References

  1. 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
  2. A. Oulasvirta, 'Finding meaningful uses for context-aware technologies: The humanistic research strategy,' Proc. Conf. Human Factors in Computing Systems, ACM Press, pp. 247-254, 2004
  3. G.D. Abowd and E.D. Mynatt, 'Charting past, present, and future research in ubiquitous computing,' ACM Trans. Computer-Human Interaction, vol. 7, no. 1, pp. 29-58, 2000 https://doi.org/10.1145/344949.344988
  4. A. Schmidt, A. Takaluoma, and J. Mntyjrvi, 'Context-aware telephony over WAP,' Personal Technologies, vol. 4, no. 4, pp. 225-229, 2000 https://doi.org/10.1007/BF02391563
  5. Y. Nakanishi, T. Tsuji, M. Ohyama, and K. Hakozaki, 'Context aware messaging service: A dynamical messaging delivery using location information and schedule information,' Journal of Personal Technologies, vol. 4, no. 4, pp. 221-224, 2000 https://doi.org/10.1007/BF02391562
  6. A. Krause, A. Smailagic, and D. P. Siewiorek, 'Context-aware mobile computing: Learning context-dependent personal preferences from a wearable sensor array,' IEEE Trans. on Mobile Computing, vol. 5, no. 2, pp. 113-127, 2006 https://doi.org/10.1109/TMC.2006.18
  7. R. DeVaul, M. Sung, J. Gips, and A. Pentland, 'MIThril 2003: Applications and Architecture,' Proc of 7th IEEE Int. Symposium on Wearable Computers, pp. 4-11, 2003
  8. P. Zheng and L. M. Ni, 'The rise of the smart phone,' IEEE Distributed Systems Online, vol. 7, no. 3, 2006
  9. P. Korpipaa, J. Mantyjarvi, J. Kela, H. Keranen, and E.-J. Malm, 'Managing context information in mobile devices,' IEEE Pervasive Computing, vol. 2, No. 3, pp. 42-51, 2003 https://doi.org/10.1109/MPRV.2003.1228526
  10. J. Gemmell, L. Williams, K. Wood, R. Lueder, and G. Bell, 'Pervasive capture and ensuing issues for a personal lifetime store,' Proc. of the 1st ACM Workshop on Continuous Archival and Retrieval of Personal Experiences, pp. 48-55, Oct. 2004
  11. D.P. Siewiorek, A. Smailagic, J. Furakawa, A. Krause, N. Moraveji, K. Reiger, J. Shaffer, and F.L. Wong, 'SenSay: A context-aware mobile phone,' Proc. 7th Int. Symp. of Wearable Computers, pp. 248-249, Oct. 2003
  12. P. Dourish, 'What we talk about when we talk about context,' Personal and Ubiquitous Computing, vol. 8, no. 1, pp. 19-30, 2004 https://doi.org/10.1007/s00779-003-0253-8
  13. K. B. Korb, and A. E. Nicholson, Bayesian Artificial Intelligence, Chapman & Hall/CRC, 2003
  14. E. Horvitz, P. Koch, R. Sarin, J. Apacible, and M. Subramani, 'Bayesphone: Context-sensitive policies for inquiry and action in mobile devices,' Proc. of the Conf. on User Modeling, pp. 251-260, 2005
  15. G. Cooper and E. Herskovits, 'A Bayesian method for the induction of probabilistic networks from data,' Machine Learning, vol. 9, pp. 309-347, 1992
  16. D. Heckerman, 'A tutorial on learning with Bayesian networks,' Learning in Graphical Models, pp. 301-354, Dordrecht: Kluwer, 1998
  17. E. Horvitz, S. Dumais, and P. Koch. 'Learning predictive models of memory landmarks,' CogSci 2004: 26th Annual Meeting of the Cognitive Science Society, pp. 1-6, 2004
  18. P. Korpipaa and J. Mantyjarvi, 'An ontology for mobile device sensor-based context awareness,' Proc. Context'03, Lecture Note in Artificial Intelligence, no. 2680, pp. 451-459, Springer-Verlag