English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 110206/141131 (78%)
Visitors : 46886312      Online Users : 650
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/150173
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/150173


    Title: 時間序列資料的相關性異常偵測
    Anomaly Detection of Correlation Change over Multivariate Time Series
    Authors: 曹昱維
    Tsao, Yu-Wei
    Contributors: 沈錳坤
    Shan, Man-Kwan
    曹昱維
    Tsao, Yu-Wei
    Keywords: 多變輛時間序列
    相關性預測
    相關性異常偵測
    Multivariate Time Series
    Correlation Prediction
    Correlation Anomaly Detection
    Date: 2024
    Issue Date: 2024-03-01 13:42:40 (UTC+8)
    Abstract: 多變量時間序列的研究包括預測、分類、分群和異常偵測等。其中,時間序列異常偵測是近年熱門的研究主題。其目標在早期發現時間序列中的異常現象。針對多變量時間序列的相關性異常偵測,很少現有研究。本研究的主要目的是偵測多變量時間序列資料的相關性異常。
    本研究採取非監督式學習,根據正常多變量序列所學習的相關性預測模型,來偵測相關性異常。本研究提出 CARG模型 (Clustering-Attention-Residual-GRU Model)來預測多變量時間序列之間的相關性。CARG 模型不僅能夠捕捉相關性本身的時間性結構,同時還透過學習多變量之間的相依性資訊,從而提高預測效果。CARG 模型結合了時間序列分群、注意力機制和時間序列分析模型等技術,具有能夠有效捕捉多變量之間相依性結構的優勢。當 CARG 模型的預測值與實際值存在顯著差異時,可能發生相關性異常事件。
    在我們的實驗中,我們將 CARG 模型應用於金融市場資料上,CARG 模型展現出相當不錯的表現。此外,實驗結果也表明,在 CARG 模型中所設計的各結構對多變量時間序列相關性預測任務均有所助益。並且透過與Baseline模型的比較,CARG 模型確實加強預測的效能。
    The research domain of multivariate time series consists of forecasting, classification, clustering, and anomaly detection, among others. Anomaly detection in time series has become a popular research topic in recent years. Its goal is to discover anomalies in time series data at an early stage. Little research has been paid on the anomaly detection of correlations in multivariate time series. The primary objective of this thesis is to detect correlation anomalies in multivariate time series data.
    This research adopts unsupervised learning approach to detect correlation anomalies based on a correlation prediction model learned from normal multivariate series. We propose the CARG model (Clustering-Attention-Residual-GRU model) to predict the correlations among multivariate time series. The CARG model not only captures the temporal structure of the correlations but also improves prediction performance by learning the dependency information among the multivariates. Combining techniques of time series clustering, attention mechanisms, and time series analysis models, the CARG model is advantageous in effectively capturing the dependency structure among multivariates. To detect correlation anomalies, a significant discrepancy between the predicted values by the CARG model and the actual values may indicate a correlation anomaly event.
    In our experiments, we applied the CARG model to financial market data and it showed quite impressive performance. Additionally, the experimental results also demonstrate that the various structures designed in the CARG model contribute positively to the task of predicting correlations in multivariate time series. By comparison with baseline models, the CARG model indeed enhances the effectiveness of prediction.
    Reference: [1] A. Blázquez-García, A. Conde, U. Mori, and J. A. Lozano, A review on outlier/anomaly detection in time series data, ACM Computing Surveys, Vol. 54, No. 3, 2021.
    [2] A. Deng, and B. Hooi, Graph neural network-based anomaly detection in multivariate time series, Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35, No. 5, 2021.
    [3] A. Hanni, Correlation-based anomaly detection in time series, Master Thesis, Department of Informatics, Universiy of Bern, 2020.
    [4] A. L. Goldberger, et al., Physiobank, physiotoolkit, and physionet: components of a new research resource for complex physiologic signals, Circulation, Vol. 101, No. 23, 2000.
    [5] A. Vaswani, et al., Attention is all you need, Advances in Neural Information Processing Systems (NIPS), Vol. 30, 2017.
    [6] C. Zhang, S. Bengio, M. Hardt, B. Recht, and O. Vinyals, Understanding deep learning (still) requires rethinking generalization, Communications of the ACM, Vol. 64, No. 3, 2021.
    [7] G. B. Moody, and R. G. Mark, A database to support development and evaluation of intelligent intensive care monitoring, Computers in Cardiology, 1996.
    [8] G. Huang, Z. Liu, L. V. D. Maaten, and K. Q. Weinberger, Densely connected convolutional networks, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2017.
    [9] H. I. Fawaz, G. Forestier, J. Weber, L. Idoumgharand, and P. A. Muller, Deep learning for time series classification: a review, Data Mining and Knowledge Discovery, Vol 33, 2019.
    [10] H. K. Choi, Stock price correlation coefficient prediction with arima-lstm hybrid model, arXiv preprint arXiv:1808.01560, 2018.
    [11] H. Li, Multivariate time series clustering based on common principal component analysis, Neurocomputing, Vol 349, 2019.
    [12] J. Y. Syu, 美股大跌歷史回顧:20世紀百年來美國股市的7次重大股災, Web Page, https://rich01.com/historical-stock-crush-20-century/?fbclid=IwAR0cQ4E
    YAj02o1Rc0Q3d5_5kMOFiUm3bSOphtCqPmvJ4W6RLbhePBtLKKFY#%E7%BE%8E%E8%82%A1%E8%82%A1%E7%81%BD6%EF%BC%9A2007%E5%B9%B4%E6%AC%A1%E8%B2%B8%E5%8D%B1%E6%A9%9F, 2022
    [13] K. He, X. Zhang, S. Ren, and J. Sun, Deep residual learning for image recognition, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016.
    [14] K. Senneset and M. Gultvedt, Something old, something new: a hybrid approach with arima and lstm to increase portfolio stability, Master Thesis, NHH Norwegian School of Economics, 2020.
    [15] S. Du, T. Li, Y. Yang, and S. J. Horng, Multivariate time series forecasting via attention-based encoder–decoder framework, Neurocomputing, Vol. 388, 2020.
    [16] S. Han and S. S. Woo, Learning sparse latent graph representations for anomaly detection in multivariate time series, Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022.
    [17] S. Raschka, Understanding and Coding Self-Attention, Multi-Head Attention, Cross-Attention, and Causal-Attention in LLMs, Web Page, https://magazine.
    sebastianraschka.com/p/understanding-and-coding-selfattention, 2024.
    [18] S. Tuli, G. Casale and N. R. Jennings, Tranad: deep transformer networks for anomaly detection in multivariate time series data, Proceedings of the VLDB Endowment, Vol 15, No. 6, 2022.
    [19] S. Y. Shih, F. K. Sun, and H. Y. Lee, Temporal pattern attention for multivariate time series forecasting, Machine Learning, Vol 108, 2019.
    [20] T. He, Z. Zhang, H. Zhang, Z. Zhang, J. Xie, and M. Li, Bag of tricks for image classification with convolutional neural networks, Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2019.
    Description: 碩士
    國立政治大學
    資訊科學系
    110753201
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0110753201
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    320101.pdf2018KbAdobe PDF0View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback