Browse > Article
http://dx.doi.org/10.30693/SMJ.2021.10.3.23

Evolutionary Computation-based Hybird Clustring Technique for Manufacuring Time Series Data  

Oh, Sanghoun (한국 방송 통신 대학교 컴퓨터과학과)
Ahn, Chang Wook (광주과학기술원(GIST) AI대학원)
Publication Information
Smart Media Journal / v.10, no.3, 2021 , pp. 23-30 More about this Journal
Abstract
Although the manufacturing time series data clustering technique is an important grouping solution in the field of detecting and improving manufacturing large data-based equipment and process defects, it has a disadvantage of low accuracy when applying the existing static data target clustering technique to time series data. In this paper, an evolutionary computation-based time series cluster analysis approach is presented to improve the coherence of existing clustering techniques. To this end, first, the image shape resulting from the manufacturing process is converted into one-dimensional time series data using linear scanning, and the optimal sub-clusters for hierarchical cluster analysis and split cluster analysis are derived based on the Pearson distance metric as the target of the transformation data. Finally, by using a genetic algorithm, an optimal cluster combination with minimal similarity is derived for the two cluster analysis results. And the performance superiority of the proposed clustering is verified by comparing the performance with the existing clustering technique for the actual manufacturing process image.
Keywords
Time Series Clustering; Linear Scanning; Genetic Algorithm; Manufacturing Industry;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S.E. Alexis, "Comparing Time-Series Clusteinrg Algorithms in R Using the dtwclust Package," The R Journal, vol. 11, no. 1, Jun., 2019.
2 노규성, 박상휘, "제조실행시스템의 빅데이터 적용 방안에 대한 탐색적 연구," Journal of Digital Convergence, 제12권, 제1호, 305-311쪽, 2014년 12월   DOI
3 곽기호, 이하목, "제조업 빅데이터 활용 동향 분석과 시사점," 주간기술동향, 2016년 9월
4 최철웅, 김경백, "폐암환자 생존분석에 대한 tnm병기 군집 분석 평가," 스마트미디어저널, 제9권, 제4호, 126-133쪽, 2020년 12월
5 이동수, A.K.M. Ashiquzzaman, 김영광, 신혜주, 김진술, "K-평균 군집화 알고리즘 및 딥러닝 기반 군중 집계를 이용한 전염병 확진자 접촉 가능성 여부 판단 모니터링 시스템 제안," 스마트미디어저널, 제9권, 제3호, 122-129쪽, 2020년 9월   DOI
6 S. Aghabozorgi, A.S. Shirkhorshidi, and T.Y. Wah, "Time-series clustering - A decade review," Information Systems, vol. 53, pp. 16-38, Oct., 2015.   DOI
7 M. Chis, S. Banerjee, and A.E. Hassanien, "Clustering Time Series Data: An Evolutionary Approach," Foundations of Computational, Intelligence vol. 6, pp. 193-207, 2009.
8 A. Mondal, N. Dey, S. Fong, and A.S. Ashour, "A hybrid shape-based image clustering using time-series analysis," Multimedia Tools and Applications, vol. 80, pp. 3793-3808, Sep., 2020.
9 B. Andreopoulos, A. An, X. Wang, and M. Schroeder, "A roadmap of clustering algorithms: Finding a match for a biomedical application," Briefings in Bioinformatics, vol. 10, no. 3, pp. 297-314, May, 2009.   DOI
10 C.Y. Hsu, and W.C. Liu, "Multiple time-series convolutional neural network for fault detection and diagnosis and empirical study in semiconductor manufacturing," Journal of Intelligent Manufacurting, vol. 32, pp. 823-836, May, 2020..
11 M. Leng, X. Lai, and G. Tan, "Time series representation for anomaly detection," 2nd IEEE International Conference on Computer and Information, pp. 628-632, Beijing, China, Aug., 2009.
12 M. Munir, S.A. Siddiqui, A. Dengel, and S.Ahmed, "A deep learning approach for unsupervised anomaly detection in time series," IEEE Access, vol. 7, pp. 1991-2005, Dec., 2018.   DOI