• 제목/요약/키워드: Index기법

검색결과 2,241건 처리시간 0.03초

최소 DTW 거리 기반의 데이터 시퀀스 색인 기법 (Sequence Data Indexing Method based on Minimum DTW Distance)

  • 길기정;송석일;송재종;이석필;장세진;이종설
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.52-59
    • /
    • 2011
  • 이 논문에서는 시퀀스 데이터베이스에서 효과적인 유사 검색을 지원하기 위한 색인 기법을 제안한다. 제안하는 색인 기법에서는 데이터 시퀀스에 대한 필터링 효과를 얻기 위해, 최소 DTW 거리를 새롭게 제안한다. 최소 DTW 거리는 유사한 데이터 시퀀스 그룹과 질의 시퀀스 사이의 최소거리를 측정하는 방법이다. 최소 DTW 거리는 계층적인 색인 구조를 통해서 시퀀스 데이터베이스를 필터링하면서 유사도 검색을 수행할 수 있도록 한다. 마지막으로, 실험을 통해서 제안하는 방법의 우수성을 입증한다.

초음파 영상의 통계적 특징 벡터를 활용한 지방간 분석 알고리즘 (Novel Analysis Algorithm of Fatty Liver using statistical feature vector from Ultrasound image)

  • 하수희;유재천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.556-558
    • /
    • 2019
  • 기존 초음파 지방간 분석은 Hepatorenal sonographic index(HI)를 사용하여 지방간을 진단하여 왔다. 이러한 HI 기법에서는 Hepato(간)과 Renal(신장), 두 부분의 영상데이터를 비교 활용하였다면, 본 논문에서는 신장의 영상데이터만을 이용하여, 이의 통계적 특징 벡터만을 활용하여 지방간을 진단을 함으로서 기존의 HI기반 분석대비 편리성과 정확도를 개선코자 Kidney Index(KI) 기반의 분석 기법을 제안한다. 본 논문에서 제안된 KI는 정상간과 지방간을 가진 실제 환자의 초음파 사진(정상간, 지방간 각 30명)을 학습 데이터를 구성하고, 이들 데이터군으로부터 특징 벡터들을 선별하여 머신러닝 기법 중 서포트 벡터 머신(Support Vector Machine)을 통해 학습시켜, 제안된 알고리즘의 유효성을 입증하였다.

UDF 기반 이동객체 질의 처리 설계 및 구현 (Design of Moving Object Query Processing Based on UDF)

  • 유기현;양평우;남광우
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권2호
    • /
    • pp.85-90
    • /
    • 2017
  • 최근 모바일 컴퓨팅 환경의 발달로 다양한 모바일 장비들이 보급되고 있다. 특히 GPS가 탑재된 모바일 장비들의 보급이 활발해지면서 위치정보를 이용한 다양한 응용서비스들이 생겨나고 있다. 이 논문에서는 연속적인 시간에서 획득한 이동객체 위치 정보들의 집합, 즉 이동객체의 궤적을 저장, 관리하기 위한 시스템 모델 및 대용량 이동객체 데이터를 빠르게 질의할 수 있는 UDF (User-Defined Functions) 기반 궤적 인덱스 기법과 질의 선 실체화 테이블 기법을 제안하고 실험을 통해 각 기법들의 성능을 비교 평가한다. 실험에서 질의 선 실체화 테이블 기법이 UDF 기반 궤적 인덱스 기법보다 실행시간에서 약 1.2배 빠른 결과를 보였다.

주기억 장치 DBMS ALTIBASE의 요소기술 성능평가 (Performance Analysis of High Technologies in Main Memory DBMS ALTIBASE)

  • 이규웅
    • 한국콘텐츠학회논문지
    • /
    • 제5권3호
    • /
    • pp.1-8
    • /
    • 2005
  • ALTIBASE 시스템은 메인 메모리를 주 저장장치로 사용하는 관계형 주기억장치 DBMS이다. 본 논문에서는 최근 데이터베이스 응용들의 요구사항으로 부각되고 있는 데이터베이스의 고가용성과 실시간 데이터베이스 시스템의 높은 트랜잭션 처리율을 동시에 보장하기 위하여 ALTIBASE 시스템의 구조에 대하여 기술하고 설계 요소 기술에 대한 성능 분석 및 평가 결과를 보인다. 표준 성능평가 방법인 Wisconsin 벤치마크 테스트 결과 및 TPC-H 성능평가 결과를 통해 전체 시스템의 가용성을 입증한다. 또한 인덱스 관리 기법, 트랜잭션 처리 기법, 이중화 관리 기법 등의 각 설계 요소 기법에 대하여 기존 다른 기법과의 성능 비교를 통해 설계에 적용된 요소기술의 우수성을 입증한다.

  • PDF

FORGEX 기법을 이용한 한국 강우자료의 지역빈도해석에 관한 연구 (Regional Frequency Analysis of South Korean Rainfall Data Using FORGEX Method)

  • 김정원;남우성;신주영;허준행
    • 한국수자원학회논문집
    • /
    • 제41권4호
    • /
    • pp.405-412
    • /
    • 2008
  • 본 연구에서는 지역빈도해석 기법 중 하나인 FORGEX 기법을 이용하여 확률강우량을 추정하였다. 기존의 원형 네트워크와 1:1.5, 1:2의 비율을 갖는 타원형 네트워크가 한국의 강우자료에 적합한 방법인지를 판단하기 위해 3 가지 경우를 비교 분석하였다. 이 분석을 위해서 남한지역의 376개 지점의 연최대강우자료를 추출하고, 이 자료들을 연최대자료의 중간값으로 표준화하였다. 네트워크는 분석 대상 지점을 중심으로 형성되며, pooled points와 netmax 자료를 각 네트워크에서 매년 추출한다. 그리고 성장곡선(growth curve)을 유도하고 주어진 재현기간에 따른 확률강우량을 추정한다. 지점빈도해석과 지역빈도해석의 대표적인 기법인 홍수지수법(index flood method), FORGEX 기법이 적용되었고, 이를 통해 얻은 결과를 비교 분석하였다. 또한 36개 지점에 원형과 타원형 네트워크를 이용한 FORGEX 기법을 적용하였고, 그 결과를 비교 분석하였다. 결과적으로 대상지점의 지점빈도해석으로 구한 확률강우량과 지역빈도해석으로 구한 확률강우량의 차이가 적을 때 원형과 타원형 네트워크의 추정된 확률강우량의 차이도 적었다. 그러나 지점빈도해석의 결과와 홍수지수법 결과의 차이가 클 때 원형과 타원형 네트워크로 추정된 확률강우량의 차이도 컸다. 타원형 네트워크가 더 많은 지점을 포함할 때, 타원으로부터 추정된 확률강우량 값은 원으로 구해진 값보다 높은 정확도를 보였다. 그리고 타원의 비율이 1:2일 때가 1:1.5보다 홍수지수법으로 구한 확률강우량 값에 가까웠다. 그러므로 1:2 비율의 타원을 적용한 FORGEX 기법이 한국의 지역빈도해석에 적합한 방법이라 할 수 있다.

시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화 (Optimization of Post-Processing for Subsequence Matching in Time-Series Databases)

  • 김상욱
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.555-560
    • /
    • 2002
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이며, 인덱스 검색 과정과 후처리 과정으로 구성된다. 본 논문에서는 서브시퀀스 매칭을 위한 후처리 과정의 최적화 방안에 관하여 논의한다. 기존의 서브시퀀스 매칭 기법들의 후처리 과정에서 발생하는 공통적인 문제점은 인덱스 검색 과정에서 각 후보 서브시퀀스가 반환될 때마다 이들이 최종 결과에 포함되는가에 대한 여부를 판별하기 위하여 질의 시퀀스와 비교한다는 것이다. 이러한 처리 방식은 후보 서브시퀀스들을 포함하는 동일한 시퀀스를 디스크로부터 여러 번 액세스되도록 할 뿐만 아니라 동일한 후보 서브시퀀스를 질의 시퀀스와 여러 번 비교하도록 한다. 따라서 이러한 중복 작업은 서브시퀀스 매칭의 처리 성능을 심각하게 저하시키는 중요한 원인이 된다. 본 연구에서는 이러한 문제점을 해결하는 새로운 최적의 기법을 제안한다. 제안된 기법은 인덱스 검색 과정에서 반환되는 모든 후보 서브시퀀스들을 이진 탐색 트리 내에 저장하고, 인덱스 검색 과정이 완료된 후에 일괄 처리 방식으로 후처리 작업을 수행한다. 이와 같은 일괄 처리 방식을 채택함으로써 제안된 기법은 위에서 언급한 중복 작업을 완전히 제거할 수 있다. 제안된 기법의 성능 개선 효과를 검증하기 위하여 실제 주식 데이터를 위한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 기존의 기법과 비교하여 55배에서 156배까지의 성능 개선 효과가 있는 것으로 나타났다.

CFD 모사 기법을 이용한 유입 유량에 의한 연속 완전혼화 반응조 수리거동 고찰에 관한 연구 (CFD Simulation of the Effects of Inlet Flow rate on Hydraulic Behavior in Continuous Stirred-Tank Reactor (CSTR))

  • 이영주;오정익;윤석민;김종오;박노석
    • 대한환경공학회지
    • /
    • 제38권1호
    • /
    • pp.25-33
    • /
    • 2016
  • 본 연구에서는 수처리 공정에 적용하고 있는 CSTR 반응조를 대상으로 유입 유량이 다양하게 변동하는 경우 반응조 내부 수리 거동을 조사하고자 하였다. 유입 유량의 변동은 설계 유량 대비 10~100%까지 변화시켰으며, 각 경우를 CFD 기법을 이용하여 transient 상태의 추적자 실험을 모의하였으며, 모사 결과로부터 2차 정보를 추출하여 수리 거동 지표를 계산하여 유입 유량과 수리거동의 관계를 면밀히 조사하였다. 그 결과, 유입 유량이 증가할수록 Modal index와 ${\beta}$값이 증가하는 거동을 보였으며 Morrill index는 유입 유량과의 관계에서 국부적인 극소값을 가지는 유입 유량이 두 곳 나타났는데 각각 설계 유량의 20%되는 지점과 40%가 되는 지점이었다. 두 극소값이 나타나는 유입 유량보다 유량이 증가하면 다시 Morrill index가 증가하는 현상을 보여 이상적인 CSTR 반응조에 근접하는 것으로 나타났다.

선박 자동조타 시스템의 성능평가지수에 관한 고찰 (On a Performance Index of Automatic Steering System of Ships)

  • 손경호;이경우
    • 대한조선학회논문집
    • /
    • 제32권4호
    • /
    • pp.27-37
    • /
    • 1995
  • 본 연구에서는 대양을 항행하는 선박의 자동조타 시스템의 정량적 평가, 해석을 위해서 추진 에너지 손실의 관점에서 성능평가지수를 도출하였다. 그 결과 성능평가지수는 침로편차, 타각, 회두각속도의 제곱평균치로써 구성됨을 밝혔고, 아울러 각 제곱평균치의 계수는 선박의 유체역학적 특성에 의해서 결정됨을 알 수 있었다. 또한 성능평가지수는 자동조타 시스템에 불규칙 외란이 입력으로 작용하였을 때, 주파수 응답법과 시뮬레이션 기법에 의해서 정도 높게 계산될 수 있음을 밝혔다. 대표적 해상 상태에서 광석운반선과 소형 어선에 대한 시계산 결과, 주파수 응답법은 작은 외란하에서 시스템이 선형인 경우에는 유용하지만, 비교적 큰 외란하에서 또는 시스템 내부에 비선형 요소가 있는 경우에는 시뮬레이션 기법이 보다 정확하고 유용함을 알 수 있었다.

  • PDF

한국 침구외과 지표기술 및 지표문헌 DB 구축을 위한 범위 설정과 모델링 연구 - 침구기법과 외과적 수기법을 중심으로 - (A Study on Modeling Index Literatures and Index Techniques for Establishing DB of Korean Acupuncture, Moxibustion and Surgical Techniques)

  • 차웅석;김민선;김동율;안상우
    • 한국의사학회지
    • /
    • 제28권2호
    • /
    • pp.73-85
    • /
    • 2015
  • This paper is the result of a research conducted for "Knowledge Resource Development by Excavation and preservation and DB Establishment of Traditional Home Remedy", a part of Korean Medicine knowledge infrastructure establishment and Korean Medicine therapy development project executed by Korea Institute of Oriental Medicine. This paper is a part of the plans to standardize Korean acupuncture and moxibustion and surgical techniques in order to make new techniques derived from Korean traditional medicine patentable, as presented in the Nagoya Protocol. By first reviewing traditional text sources and classifying them into index literature and index techniques, we can see a mutual relationship between these two categories. Based on current research papers, this study has established a total of 121 pieces of index literature as well as extracted 64 types of index techniques in acupuncture and surgery technique. Both index literature and index technique have been concurrently visualized in this paper in the "Korean Acupuncture & Moxibustion Technique and Surgical Manipulation Base Map".

메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법 (An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes)

  • 김정준;강홍구;김동오;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.13-23
    • /
    • 2007
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF