A Multidimensional Time-series Association Rules Algorithm based on Spark

被引:0
|
作者
Liu, DongYue [1 ,2 ]
Wu, Bin [1 ,2 ]
Gu, Chao [3 ]
Ma, Yan [3 ]
Wang, Bai [1 ,2 ]
机构
[1] Beijing Key Lab Intelligent Telecommun Software &, Beijing, Peoples R China
[2] Beijing Univ Posts & Telecommun, Beijing, Peoples R China
[3] State Grid Shandong Elect Power Res Inst, Jinan, Shandong, Peoples R China
关键词
association rules; multidimensional time-series data; Power Grid System; parallel computing framework;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fault prediction of industrial systems has been a hot research orientation in recent years, which allows the maintainer to know the operation conditions and the fault to be occurred in advance so as to reduce the risk of fault and the economic loss. In general, association rules learning is one of the most effective methods in fault prediction of industrial systems, however, traditional methods based on association rules are not suitable for sparse time-series data that are common in industrial systems (e.g. transmission line data). Although some methods based on clustering to reduce the dimension of data have been proposed, these methods may lose some of the key rules from the dataset and reduce the effectiveness of the results. In order to solve the problem, we propose a novel algorithm called Multidimensional Time-series Association Rules(MTAR) in this paper, which can fully utilize the information and find out more valuable rules from multidimensional time-series data. Meanwhile, we implement the parallelization of the algorithm based on the parallel computing framework Spark, which can improve the performance of the algorithm greatly. Experiments are conducted on the transmission line dataset in Power Grid System to show the effectiveness and the efficiency of the proposed approach.
引用
收藏
页数:7
相关论文
共 50 条
  • [31] Predicting the Success of Online Petitions Leveraging Multidimensional Time-Series
    Proskurnia, Julia
    Grabowicz, Przemyslaw A.
    Kobayashi, Ryota
    Castillo, Carlos
    Cudre-Mauroux, Philippe
    Aberer, Karl
    PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'17), 2017, : 755 - 764
  • [32] Research on an algorithm for time-series patterns discovery
    Cai, Zhi
    Yue, Lihua
    Wang, Xifa
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (09): : 1107 - 1113
  • [33] Memetic algorithm for multivariate time-series segmentation
    Lim, Hyunki
    Choi, Heeseung
    Choi, Yeji
    Kim, Ig-Jae
    PATTERN RECOGNITION LETTERS, 2020, 138 : 60 - 67
  • [34] Time-series pattern recognition with an immune algorithm
    Paprocka, I.
    Kempa, W. M.
    Grabowik, C.
    Kalinowski, K.
    MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING (MODTECH2015), 2015, 95
  • [35] MEASURING THE ASSOCIATION OF A TIME-SERIES AND A POINT PROCESS
    WILLIE, JS
    JOURNAL OF APPLIED PROBABILITY, 1982, 19 (03) : 597 - 608
  • [36] Association rules mining from time series based on rough set
    Li, Junzhi
    Xia, Guoping
    Shi, Xiaoxia
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 509 - 514
  • [37] A method for finding smoothly varying rules in Multidimensional time series
    Filipenkov, N. V.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2009, 49 (11) : 1930 - 1948
  • [38] A method for finding smoothly varying rules in Multidimensional time series
    N. V. Filipenkov
    Computational Mathematics and Mathematical Physics, 2009, 49 : 1930 - 1948
  • [39] Application of multidimensional time series fuzzy association rules for hot metal temperature forecasting in a blast furnace
    School of Metallurgical and Ecological Engineering, University of Science and Technology Beijing, Beijing 100083, China
    不详
    不详
    Beijing Keji Daxue Xuebao, 2008, 5 (553-557):
  • [40] Predicting Trend in Futures Prices Time Series Using a New Association Rules Algorithm
    Qin Li-ping
    Bai Mei
    2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 1511 - +