SSDTW: Shape segment dynamic time warping
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Jae Yeol | - |
dc.contributor.author | Park, Seung Hwan | - |
dc.contributor.author | Baek, Jun-Geol | - |
dc.date.accessioned | 2021-08-30T19:16:55Z | - |
dc.date.available | 2021-08-30T19:16:55Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2020-07-15 | - |
dc.identifier.issn | 0957-4174 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/54392 | - |
dc.description.abstract | In order to increase the yield of a process, it is essential to establish a process control based on manufacturing data. Process management systems mainly consist of statistical process control (SPC), fault detection and classification (FDC), and advanced process control (APC), and are modeled using time series data. However, large amounts of time series data and various distributions are collected in the process; hence, preprocessing measures, such as length adjustment, are essential for modeling. Dynamic time warping (DTW) has been widely used as an algorithm that can measure the similarity between two different time series data and adjust their length. However, owing to the complex structure and time lag of processing time series data, there are limitations in applying the traditional DTW. Therefore, to solve this problem, we propose the shape segment dynamic time warping (SSDTW) algorithm that improves DTW in consideration of the structure information of time series data. By using the maximum overlap discrete wavelet transform (MODWT), the proposed method reflects the peripheral information of the time series data and divides the time series data interval to achieve a reasonable local alignment path. SSDTW attains more accurate alignment paths than DTW, derivative dynamic time warping (DDTW), and shapeDTW. Experiments conducted using semiconductor signal data and UCR time series data sets show that the proposed method is more effective than DTW, DDTW, and shapeDTW. (C) 2020 Elsevier Ltd. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | CLASSIFICATION | - |
dc.title | SSDTW: Shape segment dynamic time warping | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Baek, Jun-Geol | - |
dc.identifier.doi | 10.1016/j.eswa.2020.113291 | - |
dc.identifier.scopusid | 2-s2.0-85079829117 | - |
dc.identifier.wosid | 000528193700035 | - |
dc.identifier.bibliographicCitation | EXPERT SYSTEMS WITH APPLICATIONS, v.150 | - |
dc.relation.isPartOf | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.citation.title | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.citation.volume | 150 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | CLASSIFICATION | - |
dc.subject.keywordAuthor | Time series data | - |
dc.subject.keywordAuthor | Dynamic time warping (DTW) | - |
dc.subject.keywordAuthor | Shape segment dynamic time warping (SSDTW) | - |
dc.subject.keywordAuthor | Maximal overlap discrete wavelet transform (MODWT) | - |
dc.subject.keywordAuthor | Alignment path | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.