한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2011년도 추계학술발표대회
- /
- Pages.1232-1233
- /
- 2011
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Earth Mover's Distance 기반 M-트리의 성능 분석
A Performance Analysis on the M-tree with the Earth Mover's Distance
- 이원조 (한양대학교 전자컴퓨터통신공학과) ;
- 하성대 (한양대학교 전자컴퓨터통신공학과) ;
- 정교성 (한양대학교 전자컴퓨터통신공학과) ;
- 장민희 (한양대학교 전자컴퓨터통신공학과) ;
-
김상욱
(한양대학교 전자컴퓨터통신공학과)
- Lee, Won-Jo (Dept. of Electronics and Computer Engineering, Hanyang University) ;
- Ha, Sung-Dae (Dept. of Electronics and Computer Engineering, Hanyang University) ;
- Jung, Kyo-Sung (Dept. of Electronics and Computer Engineering, Hanyang University) ;
- Jang, Min-Hee (Dept. of Electronics and Computer Engineering, Hanyang University) ;
-
Kim, Sang-Wook
(Dept. of Electronics and Computer Engineering, Hanyang University)
- 발행 : 2011.11.11
초록
Earth mover's distance(EMD)는 내용 기반 데이터 검색을 위한 거리 함수로서 정확도가 매우 높은 검색 결과를 가져오지만, 계산 복잡도가 높아 대용량 데이터베이스에서 사용하기 어렵다. 이러한 문제를 해결하기 위한 방법으로 다차원 인덱스인 M-트리를 사용하여 데이터 비교 횟수를 크게 줄일 수 있다. 그러나 고차원의 데이터에 인덱스를 사용하면 차원의 저주 문제로 인해 검색 성능이 크게 저하될 수 있다. 본 논문에서는 이러한 문제를 정량적으로 검증하기 위하여 고차원 데이터를 대상으로 EMD 기반 M-트리를 구축한 후 다양한 실험을 수행한다. 실험 결과, 고차원 데이터에서도 차원의 저주는 일어나지 않는 것으로 나타났다. 이러한 공헌은 EMD의 검색 성능 개선을 위한 정책을 고안하는데, 중요한 실마리를 제공할 수 있을 것이다.
키워드