지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.2
- 수록면
- 215 - 225 (11page)
이용수
초록· 키워드
오류제보하기
멀티미디어 데이터베이스에서는 검색 효율을 높이기 위해 다차원 공간에 기초한 색인 방법이 사용되고 있다. 그러나 이 방법은 거리 계산의 척도로 유클리드 거리를 이용하여야 한다는 전제가 있어 범용성이 떨어진다. 한편, 거리 공리의 성립을 전제로 하는 거리 공간에 기반한 색인 방법은 유클리드 거리 이외의 거리 척도를 이용할 수 있기 때문에 범용성이 높다. 본 논문에서는 거리 공간을 색인화하는 방법 중 하나인 VP-tree의 방법을 개선하고자 한다. VP-tree는 검색 시에 루트 노드로부터 검색 범위에 적합한 노드를 따라 최종에 이르는 리프 노드에 링크되어 있는 오브젝트와의 거리를 계산하고, 검색 범위에 적합한가를 검사한다. 그러나 리프 노드에서 거리 계산 횟수가 증가하면 검색 속도가 떨어지기 때문에 리프 노드에서 삼각 부등식을 이용한 범위 압축 방법에 주목하고 그 개량 방법으로서 질의 오브젝트에 대한 최근접점을 삼각 부등식의 기준점으로 이용하는 방법을 제안한다. 이 개량 방법에 의해 검색 범위를 크게 좁힐 수 있으며, 또한 거리 계산의 횟수도 꽤 줄일 수 있다. 실제로 10,000 건의 영상 데이터를 이용하여 시스템의 성능 평가를 진행해 본 결과 기존 방법에 비해 유사 영상의 검색 시간을 5%~12%까지 절감할 수 있었다.
목차
요약
ABSTRACT
1. 서론
2. 개선된 VP-tree
3. 최근접점을 이용한 검색 범위의 압축 방법
4. 실험 및 평가
5. 결론
참고문헌
참고문헌 (1)
참고문헌 신청
이 논문의 저자 정보
이 논문과 함께 이용한 논문
스플라인 기어부 결함의 와전류검사 신호처리에 관한 연구
이재호
,
박태성
,
박익근
비파괴검사학회지
2016
.06
인공지능과 핀테크
김원걸
,
유성민
,
김영상
한국정보기술학회지
2016
.06
비행궤적 재현 알고리즘 검증을 위한 시뮬레이션 기반 가상 QAR 데이터 생성
노철우
,
홍주현
,
한승호
외 2명
한국항공우주학회 학술발표회 초록집
2015
.04
부트로더와 물리적으로 독립된 저장장치를 이용한 모바일 운영체제 무결성 검증
박재경
,
이상훈
,
권미영
외 1명
한국컴퓨터정보학회논문지
2014
.12
파일 DNA 기반의 변종 악성코드 탐지를 위한 유사도 비교에 관한 연구
장은겸
,
이상준
,
이중인
한국컴퓨터정보학회논문지
2014
.01
최근 본 자료
댓글(0)
0