Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of A Set-based POI Search Algorithm Supporting Classifying Duplicate Characters

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

  • 고은별 (숙명여자대학교 멀티미디어과학과) ;
  • 이종우 (숙명여자대학교 멀티미디어과학과)
  • Received : 2013.11.18
  • Accepted : 2013.12.25
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

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 can't classify duplicate characters within a record. This is due to it's '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.

집합 기반 POI 검색 기법은 부정확한 질의어 입력 시 검색결과의 재현율과 정확도가 현저히 떨어지는 기존 하드매칭 기법에 비해 우수한 성능을 보인다. 하지만 집합 개념을 바탕으로 했기 때문에 한 POI 레코드 내에 중복으로 포함된 동일 글자들을 구분하지 못하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하여 한 POI 내에 동일 글자가 여러 개 등장해도 동작하는 개선된 집합 기반 POI 검색 기법을 제시하고 구현하였다. 또한 개선된 집합 기반 POI 검색 기법의 검색결과와 기존 집합 기반 POI 검색 기법의 검색결과를 비교하는 실험을 통해 레코드 내에 중복으로 포함된 동일 글자가 있는 레코드에 대한 검색 성능이 향상되었음을 확인하였다.

Keywords

References

  1. Xinyan Zhu and Chunhui Zhou, "POI Inquiries and data update based on LBS," Proc. of the International Symposium on Information Engineering and Electronic Commerce(IEEC), pp. 730-734, 2009.
  2. Young-Kug Ham, Tae-Eun Kim,, "The Optimization path searching Method Development for Destination", Journal of Digital Contents Society , vol. 6, no. 1 pp. 55-62, 2005.
  3. Jin-Yong Moon, "Development of Spatial Object Converter for a Map Services in Mobile Environment", Journal of Digital Contents Society , vol. 13, no. 1, pp. 31-36, 2012. https://doi.org/10.9728/dcs.2012.13.1.031
  4. T. Tanaka, T. Uchihira, "Application of Mobile GIS Equipped with GPS to Field Survey with Public Participation," AIJ Journal of Technology and Design, vol. 14, no. 27, pp. 199-204, 2008. https://doi.org/10.3130/aijt.14.199
  5. Hyang-Jin Lee, Jung-Hwa Choi, Young-Tack Park, "Semantic Point of Interest Detection from Large-scale GPS Data of Mobile Users", Journal of KIISE: Software and Applications, vol 39, no. 3, pp. 175-184, 2012.
  6. Eunbi Go, JaeWon Lee, Jongwoo Lee, An Efficient Set-based POI Search Algorithm [Online].Available: http://mm.sookmyung.ac.kr /-zinc/SetPOISearch.pdf
  7. AhYeon Jin, JaeWon Lee, Jongwoo Lee, "Measuring Method of String Similarity for POI Data Retrieval", Journal of KIISE : Computing Practices and Letters, vol. 19, no. 4, pp. 177 - 185, 2013.
  8. JaeWon Lee, "An Auto-corrective POI Retrieval Method based on Set-based Retrieval and Successive Matching Degree", Journal of KIISE : Computing Practices and Letters, vol. 19, no. 9, pp. 462 - 468, 2013.
  9. Yuen- Hsien Tsieng, Da-Wei Juang and Shiu- Han Chen, "Global and Local Term Expansion for Text Retrieval," Proc. of the Fourth NTCIR Workshop on Evaluation of Information Retrieval, 2004.
  10. Soonjin Kwon, Chuleui Hong, Wonil Kim,, "Revealing Hidden Relations between Query-Words for an Efficient Inducing User's Intention of an Information Search", Journal of the Institute of Electronics Engineers of Korea, vol. 49, no. 2, pp. 44 - 52, 2012.
  11. Ian Ruthven and Mounia Lalmas, "A survey on the use of relevance feedback for information access systems," Knowledge Engineering Review, vol. 18, no. 2, pp. 95-145, 2003. https://doi.org/10.1017/S0269888903000638

Cited by

  1. Accuracy Improvement Methods for String Similarity Measurement in POI(Point Of Interest) Data Retrieval vol.20, pp.9, 2014, https://doi.org/10.5626/KTCP.2014.20.9.498
  2. Developing an Alias Management Method based on Word Similarity Measurement for POI Application vol.37, pp.2, 2013, https://doi.org/10.7848/ksgpc.2019.37.2.81