집합 기반 검색 및 연속 일치도에 기반한 자동 교정 POI 검색 기법 (An Auto-corrective POI Retrieval Method based on Set-based Retrieval and Successive Matching Degree)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회 컴퓨팅의 실제 논문지 / 19권 / 9호 / 462 ~ 468페이지
· 저자명 : 이재원

초록

스마트폰의 급속한 보급에 따라, 주요 포털사와 이동통신사들은 모바일 환경에서 작동 가능한 지도와 내비게이션 서비스를 제공하고 있다. 하지만 목적지 검색 단계에서 사용자가 원하는 정확한 검색 결과를 얻지 못하는 경우가 빈번히 발생한다. 본 논문에서는 이러한 문제를 해결하기 위해 알고리즘에 의해 입력 질의어의 오류를 자동 복원할 수 있는 새로운 검색 기법을 제안한다. 어절 단위 역인덱스를 사용하는 집합 기반 검색 기법에 의해 질의어의 일부 글자가 데이터와 일치하지 않는 경우에도 검색이 가능하다. 또한 연속 일치도라는 새로운 유사도 척도를 이용하여 검색 결과를 정렬함으로써 검색 시스템의 정확도를 추가적으로 개선한다. 실험 결과, 본 논문에서 제시하는 기법에 의한 검색 시스템이 기존의 하드매칭 시스템 및 상용 모바일 검색 시스템들에 비해 더 높은 정확도와 조회율을 달성할 수 있음을 확인하였다.

영어초록

With the rapid spread of smart phones, major portals and mobile communication companies provide map or navigation services which are available in mobile environments. However, it frequently happens that users cannot acquire the correct retrieval result in the destination retrieval stage. In this paper, in order to remedy this problem, a novel retrieval method which is capable of auto-correcting the errors in the input queries by using algorithm only. Adopting a set-based retrieval method using an inverted index of syllables, the data some of which characters do not match those of the query can be also retrieved. In addition, by introducing a new similarity measure called successive matching degree and by sorting the retrieval result, it is possible to additionally enhance the precision of the retrieval system. From the experimental results, it can be found that the retrieval system using the proposed method could achieve higher precision and recall than the already existing hard matching system and commercial mobile retrieval systems.

참고자료

· 없음