Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.07b
  • /
  • Pages.91-93
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Harmonic Wavelet Method for Minimizing Relative Error

상대 오차의 최소화를 위한 조화 웨이블릿 기법

  • Ham, Sung-Ho (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Kang, Seong-Goo (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Lee, Suk-Ho (School of Electrical Engineering and Computer Science, Seoul National University)
  • 함성호 (서울대학교 전기컴퓨터공학부) ;
  • 강성구 (서울대학교 전기컴퓨터공학부) ;
  • 이석호 (서울대학교 전기컴퓨터공학부)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

대용량 데이타에 대한 복잡한 질의 처리가 요구되는 응용에서 빠른 시간 안에 응답을 돌려주기 위해, 데이타를 작은 크기로 근사하여 질의를 처리하는 방법이 연구되고 있다. 빠른 응답을 위해 주어진 저장 공간의 제약 하에서 얼마나 원본 데이타와 유사하게 근사할 수 있는지가 데이타 근사의 성능을 결정한다. 본 논문에서는 데이타 근사에서 유사도의 척도 중 하나인 최대 상대 오차를 줄이기 위하여 Haar 웨이블릿을 변형한 조화 웨이블릿 기법을 제안한다. 조화 웨이블릿은 데이타 변환 과정 중 조화평균을 이용하여 상대 오차 정보를 손쉽게 얻어낼 수 있어 근사 데이타의 상대 오차를 최소화하는 데 적합한 기법이다.

Keywords