ScholarWorks@숙명여자대학교

초록

사람들은 목적지까지 빠르고 정확하게 도달하기 위해 네비게이션을 사용한다. 그러나 목적지 검색에서 네비게이션이 사용자가 원하는 결과를 출력하지 못해 문제가 되는 경우가 많다. 목적지 검색 결과의 재현율과 정확률을 떨어뜨리는 가장 큰 이유는 사용자가 데이터베이스에 저장된 목적지의 명칭을 정확하게 알지 못하기 때문이다. 본 논문에서는 POI 데이터 검색의 재현율과 정확률을 높이기 위하여 추정과 블록이라는 개념에 기반한 문자열 유사도 측정 기법을 제안한다. 실험 결과, 본 논문에서 제시하는 기법이 모든 POI 데이터에 대한 검색 재현율과 정확률을 상당수준 향상시켰음을 알 수 있었다.

키워드