RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 시계열 패턴을 위한 dR - 트리

        이혜명(Hyemyung Lee),임채명(Chaemyung Lim),박영배(Youngbae Park) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A

        최근에 음성 파형, 온라인 필기 문자, 온라인 서명 등과 같은 멀티미디어 데이타인 시계열 패턴을 저장하고 검색할 필요성이 더욱 증대되고 있다. 시계열 패턴은 프레임의 집합으로 구성되고 각 프레임은 다차원 공간상의 점으로 표현될 수 있으며, 이를 위한 다차원 인덱스 구조가 제시된 바 있다. 본 논문에서는 새로운 시계열 패턴 인덱스 구조로 R-트리를 기반으로 한 dR-트리 구조를 제안한다. dR-트리는 시계열 패턴의 특징인 프레임 간의 순서 관계를 감안하고 유사도에 관련된 최대 거리를 기반으로 한 분할 정책을 사용한다. 또한 반경을 기준으로 분할함으로써 R-트리 구조에서 심각한 성능 저하를 초래하는 영역 겹침 현상을 해결한 보다 효율적인 인덱스 구조이다. 이를 위하여 시계열 패턴을 위한 기존의 다차원 인덱스 구조와 dR-트리의 성능을 구조적인 측면에서 비교한다.

      • 시계열 패턴을 위한 dR-트리의 연산 알고리즘

        이혜명,임채명,진광윤 三陟大學校 1997 論文集 Vol.30 No.1

        최근에 멀티미디어 데이터의 일종인 시계열 패턴을 저장하고 검색할 필요성이 더욱 확대되고 있다. 시계열 패턴은 프레임의 집합으로 구성되고 각 프레임은 다차원 공간상의 점으로 표현될 수 있으며, 이를 위한 새로운 다차원 인덱스 구조로 dR-트리 구조를 제시한 바 있다. dR-트리는 시계열 패턴의 특징인 프레임간의 순서 관계를 감안하고 유사도에 관련된 최대 거리를 기반으로 한 분할 정책을 사용한다. 또한 반경을 기준으로 분할하는 일차원적 분할기법을 이용함으로써, dR-트리 구조에서 심각한 성능 저하를 초래하는 영역 겹침 현상을 해결한 인덱스 구조이다. 본 논문에서는 dR-트리의 연산 알고리즘을 제시하고 성능을 비교한다. Recently, a necessity of storing and retrieving Time-series patterns which is a kind of multimedia data has increased. Time-series patterns consist of a set of frames represented by multidimensional points. We proposed a dR-tree with a multidimensional index structure to represent frames of a Time-series pattern. The dR-tree structure considers the order among frames, which is a feature of Time-series patterns, and employs a space-split policy based on maximum distance related to similarity. Splitting one-dimensional space according to radius, this structure solves a problem of region overlap which degrades the performance in dR-tree structure. In this paper, we propose algorithms accessing to the data in a dR-tree structure to process Time-series patterns and compare the performances between ours and the traditional methods.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼