• Title/Summary/Keyword: 동적 시간 와핑

Search Result 8, Processing Time 0.02 seconds

Enhancing Classification Performance of Temporal Keyword Data by Using Moving Average-based Dynamic Time Warping Method (이동 평균 기반 동적 시간 와핑 기법을 이용한 시계열 키워드 데이터의 분류 성능 개선 방안)

  • Jeong, Do-Heon
    • Journal of the Korean Society for information Management
    • /
    • v.36 no.4
    • /
    • pp.83-105
    • /
    • 2019
  • This study aims to suggest an effective method for the automatic classification of keywords with similar patterns by calculating pattern similarity of temporal data. For this, large scale news on the Web were collected and time series data composed of 120 time segments were built. To make training data set for the performance test of the proposed model, 440 representative keywords were manually classified according to 8 types of trend. This study introduces a Dynamic Time Warping(DTW) method which have been commonly used in the field of time series analytics, and proposes an application model, MA-DTW based on a Moving Average(MA) method which gives a good explanation on a tendency of trend curve. As a result of the automatic classification by a k-Nearest Neighbor(kNN) algorithm, Euclidean Distance(ED) and DTW showed 48.2% and 66.6% of maximum micro-averaged F1 score respectively, whereas the proposed model represented 74.3% of the best micro-averaged F1 score. In all respect of the comprehensive experiments, the suggested model outperformed the methods of ED and DTW.

Finding the optimal frequency for trade and development of system trading strategies in futures market using dynamic time warping (선물시장의 시스템트레이딩에서 동적시간와핑 알고리즘을 이용한 최적매매빈도의 탐색 및 거래전략의 개발)

  • Lee, Suk-Jun;Oh, Kyong-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.2
    • /
    • pp.255-267
    • /
    • 2011
  • The aim of this study is to utilize system trading for making investment decisions and use technical analysis and Dynamic Time Warping (DTW) to determine similar patterns in the frequency of stock data and ascertain the optimal timing for trade. The study will examine some of the most common patterns in the futures market and use DTW in terms of their frequency (10, 30, 60 minutes, and daily) to discover similar patterns. The recognized similar patterns were verified by executing trade simulation after applying specific strategies to the technical indicators. The most profitable strategies among the set of strategies applied to common patterns were again applied to the similar patterns and the results from DTW pattern recognition were examined. The outcome produced useful information on determining the optimal timing for trade by using DTW pattern recognition through system trading, and by applying distinct strategies depending on data frequency.

Detection of Denitrification Completion Using Pattern Matching Method in Sequencing Batch Reactor(SBR) (연속회분식반응기에서 패턴매칭방법을 이용한 탈질완료 감지 알고리즘 개발)

  • Kim, Ye-Jin;Ahn, Yu-Ga;Shin, Jung-Phil;Kim, Chang-Won
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.29 no.8
    • /
    • pp.944-949
    • /
    • 2007
  • The profiles of on-line sensors such as DO, ORP and pH can provide useful information about pollutant removal reaction in sequencing batch reactor. For detection of denitrification completion, the nitrate hee point from ORP profile has been considered as a main indicator of denitrification completion. However, many researchers pointed out that the nitrate knee usually disappeared been the progress of denitrification is so fast and it makes the fault at detection of denitrification completion. In this paper, dynamic time warping(DTW) method and discriminant analysis were used to detect and isolate the profiles of two cases, denitrification completed and uncompleted. As the results, proposed methods can detect state of denitrification successfully.

Motion Generation and Control of a Character Dancing with Music (음악 속도에 따른 캐릭터의 춤동작 생성 및 제어)

  • Kim, Gun-Woo;Wang, Yan;Seo, Hye-Won
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.616-623
    • /
    • 2007
  • 본 논문에서는 음악 신호로부터 추출한 비트 정보를 사용하여 가상 캐릭터의 움직임을 제어하는 방법에 대해 논한다. 특히 주기를 가지는 반복적인 동작, 그 중에서도 춤동작에 대한 음악 신호와의 동기화 방법을 제안한다. 서버로 구현된 음악 비트 인식기는 입력 음악 신호에 대한 분석 정보를 규칙적으로 출력한다. 동작 클라이언트는 동작 캡쳐를 통해 얻은 동작 데이터를 여러 개의 기본 동작들로 나누고, 사용자가 선택한 새로운 순서대로 기본 동작들을 연결하여 부드럽게 재생한다. 또한 서버에 접속하여 전송 받은 음악의 템포에 맞게 동작데이터를 와핑(warping)하고 음악의 주요 비트 시각에 맞추어 기본 동작들의 재생시작 시간을 동기화한다. 음원에 의한, 즉 박자, 강약, 비트와 같은 기본적인 정보뿐만 아니라 분위기, 박자 변화와 같은 고급 정보에도 동적으로 반응하여 춤을 추는 가상 캐릭터를 개발하는 것이 본 연구의 궁극적인 목표이다.

  • PDF

Implementation of DTW-kNN-based Decision Support System for Discriminating Emerging Technologies (DTW-kNN 기반의 유망 기술 식별을 위한 의사결정 지원 시스템 구현 방안)

  • Jeong, Do-Heon;Park, Ju-Yeon
    • Journal of Industrial Convergence
    • /
    • v.20 no.8
    • /
    • pp.77-84
    • /
    • 2022
  • This study aims to present a method for implementing a decision support system that can be used for selecting emerging technologies by applying a machine learning-based automatic classification technique. To conduct the research, the architecture of the entire system was built and detailed research steps were conducted. First, emerging technology candidate items were selected and trend data was automatically generated using a big data system. After defining the conceptual model and pattern classification structure of technological development, an efficient machine learning method was presented through an automatic classification experiment. Finally, the analysis results of the system were interpreted and methods for utilization were derived. In a DTW-kNN-based classification experiment that combines the Dynamic Time Warping(DTW) method and the k-Nearest Neighbors(kNN) classification model proposed in this study, the identification performance was up to 87.7%, and particularly in the 'eventual' section where the trend highly fluctuates, the maximum performance difference was 39.4% points compared to the Euclidean Distance(ED) algorithm. In addition, through the analysis results presented by the system, it was confirmed that this decision support system can be effectively utilized in the process of automatically classifying and filtering by type with a large amount of trend data.

Detection of Equipment Faults at Sequencing Batch Reactor Using Dynamic Time Warping (동적시간와핑을 이용한 연속회분식 반응기의 장비고장 감지)

  • Kim, Yejin
    • Journal of Environmental Science International
    • /
    • v.25 no.4
    • /
    • pp.525-534
    • /
    • 2016
  • The biological wastewater treatment plant, which uses microbial community to remove organic matter and nutrients in wastewater, is known as its nonlinear behavior and uncertainty to operate. Therefore, operation of the biological wastewater treatment process much depends on observation and knowledge of operators. The manual inspection of human operators is essential to manage the process properly, however, it is impossible to detect a fault promptly so that the process can be exposed to improper condition not securing safe effluent quality. Among various process faults, equipment malfunction is critical to maintain normal operational state. To detect equipment faults automatically, the dynamic time warping was tested using on-line oxidation-reduction potential (ORP) and dissolved oxygen (DO) profiles in a sequencing batch reactor (SBR), which is a type of wastewater treatment process. After one cycle profiles of ORP and DO were measured and stored, they were warped to the template profiles which were prepared already and the distance result, accumulated distance (D) values were calculated. If the D values were increased significantly, some kinds of faults could be detected and an alarm could be sent to the operator. By this way, it seems to be possible to make an early detecting of process faults.

Effective Image Retrieval for the M-Learning System (모바일 교육 시스템을 위한 효율적인 영상 검색 구축)

  • Han Eun-Jung;Park An-Jin;Jung Kee-Chul
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.658-670
    • /
    • 2006
  • As the educational media tends to be more digitalized and individualized, the learning paradigm is dramatically changing into e-learning. Existing on-line courseware gives a learner more chances to learn when they are home with their own PCs. However, it is of little use when they are away from their digital media. Also, it is very labor-intensive to convert the original off-line contents to on-line contents. This paper proposes education mobile contents(EMC) that can supply the learners with dynamic interactions using various multimedia information by recognizing real images of off-line contents using mobile devices. Content-based image retrieval based on object shapes is used to recognize the real image, and shapes are represented by differential chain code with estimated new starting points to obtain rotation-invariant representation, which is fitted to computational resources of mobile devices with low resolution camera. Moreover we use a dynamic time warping method to recognize the object shape, which compensates scale variations of an object. The EMC can provide learners with quick and accurate on-line contents on off-line ones using mobile devices without limitations of space.

  • PDF

Development of a Diagnosis Algorithm of Influent Loading Levels Using Pattern Matching Method in Sequencing Batch Reactor (SBR) (연속회분식반응기에서 패턴매칭방법을 이용한 유입수 부하수준 진단 알고리즘 개발)

  • Kim, Ye-Jin;Ahn, Yu-Ga;Kim, Hyo-Su;Shin, Jung-Phil;Kim, Chang-Won
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.31 no.2
    • /
    • pp.102-108
    • /
    • 2009
  • DO, ORP and pH values measured during SBR operation can provide information about removal reaction of organic contaminants and nutrient materials in the reactor. It is already generalized control strategy to control reaction phase time using their special patterns indicating the end of the removal reactions. However, those informations are limited to point out the end time of oxidative reaction in the aerobic phase or reductive reaction in the anoxic phase without giving quantitative value of influent loading level. In this research, a diagnosis algorithm which can estimate the loading level of carbon and ammonia as high, medium and low was developed using the basic measurements like DO, ORP, and pH. It will be possible to know the level of influent loading rate from those online measurements without experimental analysis.