• Title/Summary/Keyword: 타임 스케일링 기법

Search Result 7, Processing Time 0.017 seconds

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

  • Yun, Ji-Hui;Kim, Sang-Uk;Kim, Tae-Hun;Park, Sang-Hyeon
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.381-392
    • /
    • 2002
  • This paper deals with the problem of shape-based retrieval in time-series databases. The shape-based retrieval is defined as the operation that searches for the (sub)sequences whose shapes are similar to that of a given query sequence regardless of their actual element values. In this paper, we propose an effective and efficient approach for shape-based retrieval of subsequences. We first introduce a new similarity model for shape-based retrieval that supports various combinations of transformations such as shifting, scaling, moving average, and time warping. For efficient processing of the shape-based retrieval based on the similarity model, we also propose the indexing and query processing methods. To verify the superiority of our approach, we perform extensive experiments with the real-world S&P 500 stock data. The results reveal that our approach successfully finds all the subsequences that have the shapes similar to that of the query sequence, and also achieves significant speedup up to around 66 times compared with the sequential scan method.

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

  • Lee, Hye-Hwan;Shim, Kyu-Seok;Park, Hyoung-Min
    • Journal of KIISE:Databases
    • /
    • v.34 no.5
    • /
    • pp.409-419
    • /
    • 2007
  • Database community focuses on the similar music retrieval systems for music database when a humming query is given. One of the approaches is converting the midi data to time series, building their indices and performing the similarity search on them. Queries based on humming can be transformed to time series by using the known pitch detection algorithms. The recently suggested algorithm, scaled and warped matching, is based on dynamic time warping and uniform scaling. This paper proposes Humming BIRD(Humming Based sImilaR mini music retrieval system) using sliding window and center-aligned scaled and warped matching. Center-aligned scaled and warped matching is a mixed distance measure of center-aligned uniform scaling and time warping. The newly proposed measure gives tighter lower bound than previous ones which results in reduced search space. The empirical results show the superiority of this algorithm comparing the pruning power while it returns the same results.

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

  • Shin, Dong-Jun;Lee, Jong-Hak;Kang, Young-Sik;Choi, Ji-Ho;Kang, Dong-Seok
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2014.10a
    • /
    • 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 Animation Watermarking Using Geometrical Structure and PositionInterpolator (기하학적 구조 및 위치 보간기를 이용한 3D 애니메이션 워터마킹)

  • Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.6 s.312
    • /
    • pp.71-82
    • /
    • 2006
  • For real-time animation, keyframe animation that consists of translation, rotation, scaling transform nodes is used widely in 3D graphics. This paper presents geometrical watermarking using vertex coordinates in CoordIndex node and interpolator watermarking using keyvalues in PositionInterpolator node for 3D keyframe animation based on VRML. Experimental results verify that the proposed algorithm has the robustness against geometrical attacks and timeline attacks as well as the invisibility.

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

  • So, Won-Ho;Shim, Sang-Heon;Yoo, Kyoung-Min;Kim, Young-Chon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.3 s.357
    • /
    • pp.33-40
    • /
    • 2007
  • In this paper, low-rate TCP attack as one of shrew attacks is considered and the scaling based dynamic time warping (S-DTW) algorithm is introduced. The low-rate TCP attack can not be detected by the detection method for the previous flooding DoS/DDoS (Denial of Service/Distirbuted Denial of Service) attacks due to its low average traffic rate. It, however, is a periodic short burst that exploits the homogeneity of the minimum retransmission timeout (RTO) of TCP flows and then some pattern matching mechanisms have been proposed to detect it among legitimate input flows. A DTW mechanism as one of detection approaches has proposed to detect attack input stream consisting of many legitimate or attack flows, and shown a depending method as well. This approach, however, has a problem that legitimate input stream may be caught as an attack one. In addition, it is difficult to decide a threshold for separation between the legitimate and the malicious. Thus, the causes of this problem are analyzed through simulation and the scaling by maximum auto-correlation value is executed before computing the DTW. We also discuss the results on applying various scaling approaches and using standard deviation of input streams monitored.

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

  • Back, Kyeongmi;Huh, Hwanil;Ki, Jayoung
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.25 no.4
    • /
    • pp.43-52
    • /
    • 2021
  • In this study, performance modeling and simulation of a gas turbine engine, a constituent module, was performed for the integrated control of the CODOG structure, mechanical propulsion systems. The engine model used MATLAB/Simulink to facilitate integration with the host controller and other components, and was configured to enable input/output settings suitable for the system configuration and purpose. In general, engine manufacturers do not provide performance data for the engine and components. Therefore, as a modeling method for a gas turbine, a CMF method that obtains performance data by scaling the map of components was applied. Using the generated model and simulation program, steady-state and dynamic simulation analysis tests were performed, and reliability within 5% of the maximum error was secured for the final output of power.

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

  • Chang, Tae-Woo;Lee, Hyeon-Woo;Chae, Byung-Gon;Seo, Yong-Seok;Cho, Yong-Chan
    • The Journal of Engineering Geology
    • /
    • v.17 no.3
    • /
    • pp.483-494
    • /
    • 2007
  • The properties of fracture system on road-cut slopes along the Busan-Ulsan express way under construction are investigated and analyzed. Fracture spacing distributions show log-normal form with extension fractures and negative exponential form with shear fractures. Straight line segments in log-log plots of cumulative fracture length indicate a power-law scaling with exponents of -1.13 in site 1, -1.01 in site 2 and -1.52 in site 3. It is likely that the stability and strength of rock mass are the lowest in site 1 as judged from the analyses of spacing, density and inter-section of fractures in three sites. In contrast, the highest efficiency of the fracture network for conducting fluid flow is seen in site 3 where the largest cluster occupies 73% through the window map. Based on the field survey data, this study modified weighting values of the RMR system using a multiple regression analysis method. The analysis result suggests a modified weighting values of the RMR parameters as follows; 18 for the intact strength of rock; 61 for RQD; 2 for spacing of discontinuities; 2 for the condition of discontinuities; and 17 for ground water.