An Associative Search System for Mobile Life-log Semantic Networks based on Visualization

시각화 기반 모바일 라이프 로그 시맨틱 네트워크 연관 검색 시스템

  • 오근현 (연세대학교 컴퓨터과학과) ;
  • 김용준 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • Received : 2009.12.23
  • Accepted : 2010.03.04
  • Published : 2010.06.15

Abstract

Recently, mobile life-log data are collected by mobile devices and used to recode one's life. In order to help a user search data, a mobile life-log semantic network is introduced for storing logs and retrieving associative information. However, associative search systems on common semantic networks in previous studies provide for a user with only found data as text to users. This paper proposes an associative search system for mobile life-log semantic network that supports selection and keyword associative search of which a process and result are a visualized graph representing associative data and their relationships when a user inputs a keyword for search. In addition, by using semantic abstraction, the system improves user's understanding of search result and simplifies the resulting graph. The system's usability was tested by an experiment comparing the system and a text-based search system.

최근 모바일 기기의 다양한 센서들을 통하여 데이타를 수집하여 개인의 삶을 기록하는 연구들이 진행 중이다. 효율적인 모바일 라이프로그의 저장과 탐색을 위해 연관 검색이 가능한 모바일 라이프로그 시맨틱 네트워크가 제안되었다. 기존의 시맨틱 네트워크 상의 검색은 텍스트 기반으로 관계를 바탕으로 하는 사용자의 능동적인 연관 검색에 한계가 있었다. 본 논문에서는 모바일 라이프로그의 연관 검색을 위해 검색 과정과 결과를 시각화된 네트워크로 데이타간의 관계를 보여주는 선택 연관 검색과 키워드 연관 검색을 제안한다. 복잡한 시맨틱 네트워크에 대해서 사용자의 이해도를 높이기 위해 의미 추상화를 적용하였다. 실제 모바일 라이프로그 시맨틱 네트워크 데이타를 바탕으로 질의를 해결하는 과정을 기존 연구에서 보였던 텍스트 기반 연관 검색 방법과 비교하고 사용성 평가를 시행함으로 유용성을 입증하였다.

Keywords

References

  1. K. Oh, Y. Kim, and S.-B. Cho, "A mobile life-log search interface by associative traverse of semantic network," Proc. of KCC, vol.36, no.1(B), pp. 193-197, 2009.
  2. J. G. Raaijmakers, and R. M. Shiffrin, "Search of associative memory," Psychological Review, vol.88, no.2, pp.93-134, 1981. https://doi.org/10.1037/0033-295X.88.2.93
  3. H. Liu, and P. Singh, "ConceptNet-a practical commonsense reasoning tool-kit," BT Technology Journal, vol.22, no.4, pp.211-226, 2004.
  4. A. M. Rinaldi, "An ontology-driven approach for semantic information retrieval on the web," ACM Trans. on Internet Technology, vol.9, no.3, 2009.
  5. Y. Jia et al., "On the visualization of social and other scale-free networks," IEEE Trans. on Visualization and Computer Graphics, vol.14, no.6, pp.1285-1292, 2008. https://doi.org/10.1109/TVCG.2008.151
  6. Z. Shen et al., "Visual analysis of large heterogeneous social networks by semantic and structural abstraction," IEEE Trans. on Visualization and Computer Graphics, vol.12, no.6, pp.1427-1439, 2006. https://doi.org/10.1109/TVCG.2006.107