RISS 검색 - 국내학술지논문 상세보기

국문 초록 (Abstract)

교통의 발달로 활동범위가 넓은 현대인들은 네비게이션과 지도 앱을 통한 길찾기 검색을 자주 이용한다. 하지만 기존 검색 시스템에서는 부정확한 질의어가 입력되면 원하는 결과를 출력하지 못한다. 이 문제를 해결하기 위해 집합-기반 POI 검색 알고리즘이 등장했고 이어 문자열 유사도 측정 기법, 중복 글자를 고려한 검색 알고리즘이 연구되었다. 본 논문에서는 이전에 연구된 문자열 유사도 측정 알고리즘의 정확도를 향상시킨 기법을 제안한다. 기존 문자열 유사도 측정 기법에서 고려하지 않았던 고유어의 추정단계와 중복 단어를 고려한 블록 및 블록 나열 순서 구하기를 추가하고 측정 기법을 수식화한다. 이를 통해 측정방법을 체계적으로 표현하고 일반화함으로써 POI 검색 결과의 정확도를 향상시킨다. 실험을 통해 본 논문에서 제시하는 기법이 검색 결과 및 검색 순위의 정확도를 향상시킨다는 것을 확인하였다.

번역하기

교통의 발달로 활동범위가 넓은 현대인들은 네비게이션과 지도 앱을 통한 길찾기 검색을 자주 이용한다. 하지만 기존 검색 시스템에서는 부정확한 질의어가 입력되면 원하는 결과를 출력하...

다국어 초록 (Multilingual Abstract)

With the development of smart transportation, people are likely to find their paths by using navigation and map application. However, the existing retrieval system cannot output the correct retrieval result due to the inaccurate query. In order to remedy this problem, set-based POI search algorithm was proposed. Subsequently, additionally a method for measuring POI name similarity and POI search algorithm supporting classifying duplicate characters were proposed. These algorithms tried to compensate the insufficient part of the compensate set-based POI search algorithm. In this paper, accuracy improvement methods for measuring string similarity in POI data retrieval system are proposed. By formulization, similarity measurement scheme is systematized and generalized with the development of transportation. As a result, it improves the accuracy of the retrieval result. From the experimental results, we can observe that our accuracy improvement methods show better performance than the previous algorithms.

번역하기

목차 (Table of Contents)

요약
Abstract
1. 서론
2. 기존 연구
3. 문자열 유사도 측정 정확도 향상 기법

요약
Abstract
1. 서론
2. 기존 연구
3. 문자열 유사도 측정 정확도 향상 기법
4. 측정기법의 수식화
5. 성능 평가
6. 결론
References

참고문헌 (Reference)

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

2 고은별, "중복글자 구분을 지원하는 집합 기반 POI 검색 알고리즘 구현" 한국디지털콘텐츠학회 14 (14): 463-469, 2013

3 Steven C.H. Hoi, "Social Media Modeling and Computing" Springer 245-, 2011

4 양승원, "POI 이형태 데이타베이스 구축 시스템" 한국정보과학회 36 (36): 226-235, 2009

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

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

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

8 EunByul Ko, "Design of A Setbased POI Search Algorithm Supporting Classifying Duplicate Characters" 16 (16): 244-246, 2013

9 EunBi Go, "An Efficient Set-based POI Search Algorithm"

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