지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제39권 제5호
- 발행연도
- 2012.10
- 수록면
- 288 - 295 (8page)
이용수
초록· 키워드
오류제보하기
본 논문은 음악 또는 그와 유사한 구조를 갖는 퍼지한 특성의 고차원 이진 데이터베이스를 위한 효율적인 탐색 알고리즘을 제시한다. 각 음악은 오디오 핑거프린팅 기법을 사용하여 고차원 이진 벡터의 오디오 핑거프린터로 표현된다. 음악 검색은 해당 음악에서 추출한 핑거프린트와 오디오 핑거프린트 데이터베이스 내용을 비교하여 매치하는 것을 찾는다. 그러나 오디오 핑거프린트의 퍼지한 특성과 고차원 이진 데이터의 특성으로 인해 기존의 탐색 알고리즘의 사용이 불가능하며 차원의 저주 문제를 피할 수 없다. 본 논문에서는 역색인과 다수 핑거프린트 매치 원리, 오프셋 매치 원리, 조기 종료 전략에 기반하여 고차원 이진 퍼지 데이터베이스를 위한 새로운 탐색 기법을 제안한다. 약 사백만개의 핑거프린트를 포함하는 이천개의 음악으로 구성된 데이터베이스 상에서의 실험 결과 본 기법은 우수한 성능을 보였다.
목차
요약
Abstract
1. 서론
2. 관련 연구 및 아이디어
3. 색인 및 탐색 알고리즘
4. 성능 평가
5. 결론
참고문헌
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - 유창동 / 200604 / Audio fingerprinting based on normalized spectral subband moments / IEEE SIGNAL PROCESSING LETTERS 13 (4) : 209 ~ 212
2. [학술지(정기간행물)] - 정진완 / 200203 / An efficient indexing method for nearest neighbor searches in high-dimensional image databases / IEEE TRANSACTIONS ON MULTIMEDIA 4 (1) : 76 ~ 87
3. [학술대회논문] - Gionis, A. / 1999 / Similarity Search in High Dimensions Via Hashing / Proc. VLDB Conf. : 518 ~ 529
4. [단행본] - Zezula, P. / 2006 / Similarity Search: The Metric Space Approach / Springer
5. [학술대회논문] - Aggarwal, C.C. / 2008 / On Indexing High Dimensional Data with Uncertainty / Proc. SIAM Data Mining Conference
2. [학술지(정기간행물)] - 정진완 / 200203 / An efficient indexing method for nearest neighbor searches in high-dimensional image databases / IEEE TRANSACTIONS ON MULTIMEDIA 4 (1) : 76 ~ 87
3. [학술대회논문] - Gionis, A. / 1999 / Similarity Search in High Dimensions Via Hashing / Proc. VLDB Conf. : 518 ~ 529
4. [단행본] - Zezula, P. / 2006 / Similarity Search: The Metric Space Approach / Springer
5. [학술대회논문] - Aggarwal, C.C. / 2008 / On Indexing High Dimensional Data with Uncertainty / Proc. SIAM Data Mining Conference
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-569-001213337