A Life Browser based on Probabilistic and Semantic Networks for Visualization and Retrieval of Everyday-Life

일상생활 시각화와 검색을 위한 확률망과 의미망 기반 라이프 브라우저

  • 이영설 (연세대학교 컴퓨터과학과) ;
  • 황금성 (연세대학교 컴퓨터과학과) ;
  • 김경중 (세종대학교 컴퓨터공학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • Received : 2009.03.09
  • Accepted : 2009.11.20
  • Published : 2010.03.15

Abstract

Recently, diverse information which are location, call history, SMS history, photographs, and video can be collected constantly from mobile devices such as cellular phone, smart phone, and PDA. There are many researchers who study services for searching and abstraction of personal daily life with contextual information in mobile environment. In this paper, we introduce MyLifeBrowser which is developed in our previous work. Also, we explain LPS and correction of GPS coordinates as extensions of previous work and show LPS performance test and evaluate the performance of expanded keywords. MyLifeBrowser which provides searching personal information in mobile device and support of detecting related information according to a fragmentary keyword and common knowledge in ConceptNet. It supports the functionality of searching related locations using Bayesian network that is designed by the authors. In our experiment, we visualize real data through MyLifeBrowser and show the feasibility of LPS server and expanded keywords using both Bayesian network and ConceptNet.

최근 휴대폰, 스마트폰, PDA와 같은 모바일 기기로 위치, 전화기록, SMS, 사진, 동영상 등 사용자에 관한 다양한 정보를 지속적으로 수집할 수 있게 되었다. 이에 모바일 기기로부터 수집된 정보를 토대로 개인의 일상을 검색 및 요약하는 서비스에 대한 연구가 활발하다. 본 논문에서는 이전 연구에서 개발된 라이프 브라우저를 소개하고, 이전 연구에서 확장된 내용으로 LPS 서버와 GPS 위치 보정을 추가로 설명하며, LPS 성능 평가 및 키워드 확장 검색에 대한 평가 실험 결과를 보인다. 라이프 브라우저는 모바일 기기에서 수집된 개인 정보를 효과적으로 검색할 수 있도록 해주고, 개념 네트워크를 이용하여 일반 상식으로부터 단편적인 키워드에 관련된 정보를 검색하는 기능을 지원한다. 사전 지식을 통해 설계된 베이지안 네트워크를 이용하여 확률적으로 연관성이 있는 장소를 검색할 수 있는 기능도 지원한다 실험에서는 실제 사용자를 대상으로 수집한 정보를 라이프 브라우저를 통해 시각화 하였으며, LPS 서버를 사용할 경우에 더 정확한 결과를 보일 수 있다는 점과 사용자 질의어의 개념을 개념 네트워크와 베이지안 네트워크로 확장하여 검색한 경우 더 유용한 결과를 보임을 확인하였다.

Keywords

References

  1. J. Gemmell, G. Bell, and R. Lueder, "MyLifeBits: A personal database for everything," Communications of the ACM, vol.49, no.1, pp.88-95, 2006. https://doi.org/10.1145/1107458.1107460
  2. Y. Sumi, I. Sadanori, T. Matsuguchi, S. Fels, and K. Mase, "Collaborative capturing and interpretation of interactions," Pervasive 2004 Workshop on Memory and Sharing of Experiences, pp.1-7, 2004.
  3. T. Hori, and K. Aizawa, "Context-based video retrieval system for the life-log applications," 5th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp.31-38, 2003.
  4. 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
  5. K.-J. Kim, Y.-S. Lee, K.-S. Hwang, J.-H. Hong, and S.-B. Cho, "Development of mobile life browser based on concept network," Proc. of The 33rd KISS Fall Conference, vol.33, no.2, pp.71-76, 2006.
  6. K.-S. Hwang and S.-B. Cho, "Life log management based on machine learning technique," Proc. of IEEE Int. Conf. on Multisensor Fusion and Integration for Intelligent Systems (MFI'08), pp.691-696, 2008. 08.
  7. F. Monaghan, D. O'Sullivan, "Automating photo annotation using services and ontologies," Proceedings of 7th International Conference on Mobile Data Management, pp.79, 2006.
  8. M. Davis, M. Smith, J. Canny, N. Good, S. King and R. Janakiraman, "Towards context-aware face recognition," Proceedings of 13th Annual ACM International Conference on Multimedia, pp. 483- 486, 2005.
  9. N. Eagle, Machine Perception and Learning of Complex Social Systems, Ph.D. Thesis, Massachusetts Institute of Technology, 2005.
  10. J. Gemmell, L. Williams, K. Wood, R. Lueder, and G. Bell, "Passive capture and ensuing issues for a personal lifetime store," Proceedings of the 1st ACM Workshop on Continuous Archival and Retrieval of Personal Experiences, pp.48-55, 2004.
  11. 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.
  12. NOKIA Lifeblog, http://www.nokia.com/lifeblog.
  13. A. F. Smeaton, "Content vs. context for multimedia semantics: The case of SenseCam image structuring," Lecture Notes in Computer Science, vol.4306, pp.1-10, 2006.
  14. H. Liu and P. Singh, "ConceptNet - A practical commonsense reasoning tool-kit," BT technology journal, vol.22, no.4, pp.211-226, 2004. https://doi.org/10.1023/B:BTTJ.0000047600.45421.6d
  15. K.-S. Hwang, S.-B. Cho, and J.-H. Lea, "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.