상세 보기
중복글자 구분을 지원하는 집합 기반 POI 검색 알고리즘 구현
Implementation of A Set-based POI Search Algorithm Supporting Classifying Duplicate Characters
- 고은별;
- 이종우
Citations
WEB OF SCIENCE
0Citations
SCOPUS
0초록
집합 기반 POI 검색 기법은 부정확한 질의어 입력 시 검색결과의 재현율과 정확도가 현저히 떨어지는 기존 하드매칭 기법에 비해 우수한 성능을 보인다. 하지만 집합 개념을 바탕으로 했기 때문에 한 POI 레코드 내에 중복으로 포함된 동일 글자들을 구분하지 못하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하여 한 POI 내에 동일 글자가 여러 개 등장해도 동작하는 개선된 집합 기반 POI 검색 기법을 제시하고 구현하였다. 또한 개선된 집합 기반 POI 검색 기법의 검색결과와 기존 집합 기반 POI 검색 기법의 검색결과를 비교하는 실험을 통해 레코드 내에 중복으로 포함된 동일 글자가 있는 레코드에 대한 검색 성능이 향상되었음을 확인하였다.
키워드
POI 데이터베이스; POI 검색 알고리즘; 집합-기반 알고리즘; 중복 글자; POI database; POI search algorithm; Set-based algorithm
- 제목
- 중복글자 구분을 지원하는 집합 기반 POI 검색 알고리즘 구현
- 제목 (타언어)
- Implementation of A Set-based POI Search Algorithm Supporting Classifying Duplicate Characters
- 저자
- 고은별; 이종우
- 발행일
- 2013-12
- 저널명
- 디지털컨텐츠학회논문지
- 권
- 14
- 호
- 4
- 페이지
- 463 ~ 469