중복글자 구분을 지원하는 집합 기반 POI 검색 알고리즘 구현

다국어 초록 (Multilingual Abstract)

The set-based POI search algorithm showed better performance than the existing hard matching search when inaccurate queries are entered. In the set-based POI search algorithm, however, there is a problem that cant classify duplicate characters within a record. This is due to its set-based search property. To solve this problem, we improve the existing set-based POI search algorithm. In this paper, we propose and implement an improved set-based POI search algorithm that is able to deal duplicate characters properly. From the experimental results, we can find that our technique for duplicate characters improves the performance of the existing set based POI search algorithm.

참고문헌 (Reference)

1 권순진, "효율적 검색의도 파악을 위한 쿼리 단어 가시화에 관한 연구" 대한전자공학회 49 (49): 44-52, 2012

2 이재원, "집합 기반 검색 및 연속 일치도에 기반한 자동 교정 POI 검색 기법" 한국정보과학회 19 (19): 462-468, 2013

3 문진용, "모바일 환경에서 지도 서비스를 위한 공간 객체 변환기의 개발" 한국디지털콘텐츠학회 13 (13): 31-36, 2012

4 이향진, "모바일 사용자의 대용량 GPS 데이터로부터 시맨틱 관심지점 발견" 한국정보과학회 39 (39): 175-184, 2012

5 Young-Kug Ham, "The Optimization path searching Method Development for Destination" 6 (6): 55-62, 2005

6 진아연, "POI 데이터 검색을 위한 문자열 유사도 측정 기법" 한국정보과학회 19 (19): 177-185, 2013

7 Xinyan Zhu, "POI Inquiries and data update based on LBS" 730-734, 2009

8 Yuen- Hsien Tsieng, "Global and Local Term Expansion for Text Retrieval" 2004

9 T. Tanaka, "Application of Mobile GIS Equipped with GPS to Field Survey with Public Participation" 14 (14): 199-204, 2008

10 Eunbi Go, "An Efficient Set-based POI Search Algorithm"

11 Ian Ruthven, "A survey on the use of relevance feedback for information access systems" 18 (18): 95-145, 2003