상세 보기
POI(Point Of Interest) 데이터 검색에서 문자열 유사도 측정 정확도 향상 기법
Accuracy Improvement Methods for String Similarity Measurement in POI(Point Of Interest) Data Retrieval
- 고은별;
- 이종우
Citations
WEB OF SCIENCE
0Citations
SCOPUS
0초록
교통의 발달로 활동범위가 넓은 현대인들은 네비게이션과 지도 앱을 통한 길찾기 검색을 자주 이용한다. 하지만 기존 검색 시스템에서는 부정확한 질의어가 입력되면 원하는 결과를 출력하지 못한다. 이 문제를 해결하기 위해 집합-기반 POI 검색 알고리즘이 등장했고 이어 문자열 유사도 측정 기법, 중복 글자를 고려한 검색 알고리즘이 연구되었다. 본 논문에서는 이전에 연구된 문자열 유사도 측정 알고리즘의 정확도를 향상시킨 기법을 제안한다. 기존 문자열 유사도 측정 기법에서 고려하지 않았던 고유어의 추정단계와 중복 단어를 고려한 블록 및 블록 나열 순서 구하기를 추가하고 측정 기법을 수식화한다. 이를 통해 측정방법을 체계적으로 표현하고 일반화함으로써 POI 검색 결과의 정확도를 향상시킨다. 실험을 통해 본 논문에서 제시하는 기법이 검색 결과 및 검색 순위의 정확도를 향상시킨다는 것을 확인하였다.
키워드
POI 검색; 집합-기반 알고리즘; 문자열 유사도; 네비게이션; 한글 검색; POI search; Set-based algorithm; string similarity; navigation; the Korean alphabet retrieval
- 제목
- POI(Point Of Interest) 데이터 검색에서 문자열 유사도 측정 정확도 향상 기법
- 제목 (타언어)
- Accuracy Improvement Methods for String Similarity Measurement in POI(Point Of Interest) Data Retrieval
- 저자
- 고은별; 이종우
- 발행일
- 2014-09
- 권
- 20
- 호
- 9
- 페이지
- 498 ~ 506