• 제목/요약/키워드: 타임 스케일링 기법

검색결과 7건 처리시간 0.025초

시계열 데이타베이스에서 유사한 서브시퀀스의 모양 기반 검색 (Shape-Based Retrieval of Similar Subsequences in Time-Series Databases)

  • 윤지희;김상욱;김태훈;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.381-392
    • /
    • 2002
  • 본 논문에서는 시계열 데이타베이스에서의 모양 기반 검색 문제에 관하여 논의한다. 모양 기반 검색은 실제 요소 값과 관계없이 질의 시퀀스와 유사한 모양을 갖는 (서브)시퀀스를 찾는 연산이다. 본 연구에서는 모양 기반 서브시퀀스 검색을 위한 새로운 기법을 제안한다. 먼저, 시프팅, 스케일링, 이동 평균, 타임 워핑 등 변환들의 다양한 조합을 지원하는 모양 기반 검색을 위하여 새로운 유사 모델을 제시한다. 또한, 이러한 유사 모델을 기반으로 하는 모양 기반 검색을 효과적으로 처리하기 위하여 효율적인 인덱싱 및 질의 처리 기법들을 제안한다. 제안된 기법의 유용성을 규명하기 위하여 실제 데이타인 S&P 500 주식 데이터를 이용한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 질의 시퀀스의 모양과 유사한 모양을 갖는 서브시퀀스들을 성공적으로 검색할 뿐만 아니라 순차 검색 기법과 비교하여 66배까지의 상당한 성능 개선 효과를 갖는 것으로 나타났다.

HummingBird: 향상된 스케일드앤워프트 매칭을 이용한 유사 음악 검색 시스템 (HummingBird: A Similar Music Retrieval System using Improved Scaled and Warped Matching)

  • 이혜환;심규석;박형민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.409-419
    • /
    • 2007
  • 허밍을 통한 유사 검색 질의가 주어질 때 효과적으로 음악 데이타베이스를 검색하는 시스템에 대한 연구는 다양한 방향으로 진행되어 왔다. 최근에는 음악 데이타베이스와 허밍 질의를 시계열 데이터로 변환하여 시계열 데이타의 유사 검색과 관련하여 제안되어 왔던 여러 가지 거리 척도(distance measure)나 인덱싱 기법등을 적용하여 효과적으로 질의를 처리하려는 시도가 계속 되고 있다. 허밍 질의의 특성을 고려하여 균일 스케일링(Uniform Scaling)과 동적 프로그래밍을 사용한 타임 워핑(Dynamic Time Warping)을 함께 고려한 스케일드 앤 워프트 매칭(Scaled and Warped Matching) 거리를 사용하여 효과적인 유사 검색을 하는 방법은 가장 최근 제시된 방법 중 하나이다. 본 논문에서는 허밍을 통한 유사 검색 시스템인 Humming BIRD(Humming Based sImilaR miDimusic retrieval system)를 제안하고 구현하였다. 슬라이딩 윈도우를 사용하여 음악의 임의의 부분에 대한 허밍 질의를 처리할 수 있도록 하였으며 더 효율적으로 검색하기 위해 이전의 균일 스케일링을 변형하여 중심을 일치시킨(center-aligned) 균일 스케일링을 제안하고 이와 타임 워핑을 결합한 형태의 스케일드 앤워프트 매칭을 제안하였다. 이 거리의 좀 더 타이트한 하한을 계산하는 하계 함수를 사용하여 탐색 공간(search space)을 효과적으로 줄여 더 빠르고 효과적인 유사 검색을 가능하도록 하였다. 마지막으로 실험을 통해 개선된 스케일드 앤 워프트 매칭이 이전에 비해 같은 검객 결과를 얻으면서도 효과적으로 검색함을 탐색 공간을 줄이는 가지치기 성능을 비교함으로써 보였다.

군용차량 주행 진동응답 분석 (Vibration Response Analysis of the Military Vehicle by Road Test)

  • 신동준;이종학;강영식;최지호;강동석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2014년도 추계학술대회 논문집
    • /
    • pp.262-266
    • /
    • 2014
  • Military vehicle equipped with an antenna and a shelter for operating radar has a vibration exposure during driving time. This vibration would have influence on structure of military vehicle critically. In this paper, driving stability of the military vehicle is obtained through the vibration response analysis. And, vibration level of the military vehicle satisfied the military vibration specification through analysis and comparing the MIL-STD-810G. PSD and Grms data obtained by road test can be used for vibration test specification of cabinets and electronic equipment in shelter.

  • PDF

기하학적 구조 및 위치 보간기를 이용한 3D 애니메이션 워터마킹 (3D Animation Watermarking Using Geometrical Structure and PositionInterpolator)

  • 이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제43권6호
    • /
    • pp.71-82
    • /
    • 2006
  • 3D 그래픽에서는 실시간 애니메이션을 위하여 이동, 회전, 스케일링 변환 노드로 구성되는 키프레임 애니메이션이 널리 이용되고 있다. 본 논문에서는 VRML 기반의 3D 애니메이션 상에서 CoordIndex 노드 내에 꼭지점 좌표를 이용한 기하학적 워터마킹 기법과 PositionInterpolator 노드 내에 키 값을 이용한 보간기 워터마킹 기법을 제안한다. 실험 결과로부터 제안한 방법이 각종 기하학적 공격 및 타임라인 공격에 대한 강인성 및 비가시성을 가짐을 확인하였다.

Low-rate TCP 공격 탐지를 위한 스케일링 기반 DTW 알고리즘의 성능 분석 (Performance Evaluation of Scaling based Dynamic Time Warping Algorithms for the Detection of Low-rate TCP Attacks)

  • 소원호;심상헌;유경민;김영천
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.33-40
    • /
    • 2007
  • 본 논문에서는 최근 새롭게 발견된 low-rate TCP (LRT) 공격과 이 공격을 감지하기 위한 DTW (Dynamic Time Warping) 알고리즘을 분석하고 공격 검출에 대한 성능 향상을 위한 스케일링 기반 DTW (Scaling based DTW; S-DTW) 알고리즘을 소개한다. Low-rate TCP 공격은 대용량 트래픽을 사용한 기존 서비스 거부 공격과는 다르게 공격 트래픽의 평균 트래픽 양이 적어서 기존 DoS 공격에 대한 감지 방식으로는 검출되지 않는다. 그러나 LRT 공격은 주기적이고 짧은 버스트 트래픽으로 TCP 연결의 최소 재전송 타임아웃 (Retransmission Timeout; RTO)에 대한 취약성을 공격하기 때문에 패턴 매칭으로 공격 감지가 가능하다. 기존 메커니즘에 의한 감지 기법은 공격 패턴의 입력 샘플 템플릿을 기준으로 입력 트래픽이 정상 트래픽인지 또는 공격 트래픽인지를 판별한다. 이 과정에서 입력 트래픽의 특성에 따라서 DTW 알고리즘은 정상 트래픽을 공격 트래픽으로 오판하는 문제점을 갖는다. 따라서 본 논문에서는 이러한 오판을 줄이기 위하여 기존 DTW 알고리즘의 전처리 과정인 자기상관 (auto-correlation) 처리를 분석하여 오판을 규명한다. 또한 스케일링 기반으로 자기상관 처리 결과를 수정하여 공격 트래픽과 정상 트래픽의 특성의 차이를 증가시킴으로써 DTW 알고리즘에 의한 공격 감지 능력을 향상시킨다 마지막으로 다양한 스케일링 방식과 표준편차에 의한 트래픽 분석 방법도 논의된다.

기계식 추진 시스템 제어를 위한 가스터빈 엔진 모델링 및 시뮬레이션 (Modeling and Simulation of a Gas Turbine Engine for Control of Mechanical Propulsion Systems)

  • 백경미;허환일;기자영
    • 한국추진공학회지
    • /
    • 제25권4호
    • /
    • pp.43-52
    • /
    • 2021
  • 본 연구에서는 기계식 추진 시스템인 CODOG 구조의 통합 제어를 위하여 구성 모듈인 가스터빈 엔진의 성능 모델링 및 시뮬레이션을 수행하였다. 엔진 모델은 상위 제어기 및 타 구성 모듈과의 통합이 용이하도록 MATLAB/Simulink를 이용하였으며, 시스템의 구성 및 목적에 맞는 입/출력 설정이 가능하도록 구성하였다. 일반적으로 엔진 제작사는 엔진 및 구성요소의 성능 데이터를 제공하지 않는다. 따라서 가스터빈 엔진에 대한 모델링 기법으로 구성요소의 맵을 스케일링하여 성능 데이터를 확보하는 CMF 기법을 적용하였다. 생성한 모델 및 시뮬레이션 프로그램을 이용하여 정상상태 및 동적 해석 시험을 수행하였으며, 최종 출력 결과에 대해 최대 오차 5% 이내의 신뢰성을 확보하였다.

일광단층 인근 화산암 암반사면의 단열계 기하 분석 및 암반 분류 수정안 제시 (Geometric Analysis of Fracture System and Suggestion of a Modified RMR on Volcanic Rocks in the Vicinity of Ilgwang Fault)

  • 장태우;이현우;채병곤;서용석;조용찬
    • 지질공학
    • /
    • 제17권3호
    • /
    • pp.483-494
    • /
    • 2007
  • 본 연구는 대단층이 발달하는 화산암 분포지역에서 암반 절취사면을 대상으로 단열의 발달특성과 이에 따른 암반분류 수정안을 제시하고자 수행되었다. 부산-울산 고속도로 건설 현장 중 해운대-기장 사이의 일광단층에 가까운 도로 절취사면 노두에서 단열계의 특성이 조사 분석되었다. 단열간격 분포의 경우 신장단열은 대수정규 분포를 보여주고 전단단열은 음의 지수 분포를 보여준다. 단열길이 누적빈도 분포 그림에서 중앙의 직선 구간이 1지점 -1.13, 2지점 -1.01, 3지점 -1.52의 지수를 가지며 멱법칙 스케일링을 지시한다. 각 지점에서 단열의 간격 및 밀도, 단열 간 교차점의 수 등을 분석하여 판단해 볼 때 암반의 안정성 및 강도는 1지점이 가장 낮고 2지점이 가장 높다. 한편, 각 지점에서 서로 연결된 단열의 최대 클러스터로 평가할 때 유체 이동의 능률은 3지점이 가장 높고 1지점이 가장 낮다. 이는 3지점이 상대적으로 단열의 길이가 긴 것들이 많으며 이들이 서로 연결하여 형성하는 최대 클러스터가 높은 비율로 전 지역에 고루 분포하고 있기 때문으로 볼 수 있다. 한편, 현장조사 자료를 토대로 응용통계기법을 이용하여 RMR 분류의 항목별 배점을 조정한 결과에 의하면, 대단층이 발달하는 화산암에서는 기존 RMR 분류 항목별 배점에 비해 현저히 다른 수정된 RMR 배점을 설정함이 타당한 것으로 나타났다. 분석결과 무결암 강도는 18, RQD는 61, 불연속면 간격 2, 불연속면 조건 2, 그리고 지하수 17의 배점이 나타났다.