Periodicity-Oriented Data Analytics on Time-Series Data for Intelligence System

被引:8
作者
Kim, Heonho [1 ]
Yun, Unil [1 ]
Vo, Bay [2 ]
Lin, Jerry Chun-Wei [3 ]
Pedrycz, Witold [4 ]
机构
[1] Sejong Univ, Dept Comp Engn, Seoul 209, South Korea
[2] Ho Chi Minh City Univ Technol, Fac Informat Technol, Ho Chi Minh City 700000, Vietnam
[3] Western Norway Univ Appl Sci, Dept Comp Sci Elect Engn & Math Sci, N-5063 Bergen, Norway
[4] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2R3, Canada
来源
IEEE SYSTEMS JOURNAL | 2021年 / 15卷 / 04期
基金
新加坡国家研究基金会;
关键词
Data mining; Data structures; Databases; Data analysis; Runtime; Internet of Things; Memory management; Data analytics; data periodicity; flexible periodic pattern; list-based data structure; time-series data; EFFICIENT APPROACH; FREQUENT PATTERNS;
D O I
10.1109/JSYST.2020.3022640
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Periodic pattern mining models analyze patterns which occur periodically in a time-series database, such as sensor readings of smartphones and/or Internet of Things devices. The extracted patterns can be utilized for risk prediction, system management, and decision-making. In this article, we propose an efficient periodicity-oriented data analytics approach. It ignores intermediate events deliberately by adopting the concept of flexible periodic patterns, so it can be applied to more diverse real-life scenarios and systems. Moreover, the proposed approach adopts a novel symbol-centered data structure instead of existing data structures for state-of-the-art approaches of periodic pattern mining. Performance evaluations on real-life datasets, Diabetes, Oil Prices, and Bike Sharing, and requirements show that our approach has better runtime, memory usage, number of visited patterns, and sensitivity than efficient periodic pattern mining (EPPM) and flexible periodic pattern mining (FPPM), which are the state-of-the-art approaches in the same field. The experimental results show that the proposed algorithm will require less runtime and smaller memory than the existing algorithms on most data and requirements in real life.
引用
收藏
页码:4958 / 4969
页数:12
相关论文
共 29 条
  • [1] Mining non-redundant closed flexible periodic patterns
    Akther, Sayma
    Karim, Md. Rezaul
    Samiullah, Md.
    Ahmed, Chowdhury Farhan
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 69 : 1 - 23
  • [2] A new framework for mining weighted periodic patterns in time series databases
    Chanda, Ashis Kumar
    Ahmed, Chowdhury Farhan
    Samiullah, Md
    Leung, Carson K.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 79 : 207 - 224
  • [3] An efficient approach to mine flexible periodic patterns in time series databases
    Chanda, Ashis Kumar
    Saha, Swapnil
    Nishi, Manziba Akanda
    Samiullah, Md.
    Ahmed, Chowdhury Farhan
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 44 : 46 - 63
  • [4] Periodicity detection in time series databases
    Elfeky, MG
    Aref, WG
    Elmagarmid, AK
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (07) : 875 - 887
  • [5] Utility-Driven Data Analytics on Uncertain Data
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Chao, Han-Chieh
    Vasilakos, Athanasios V.
    Yu, Philip S.
    [J]. IEEE SYSTEMS JOURNAL, 2020, 14 (03): : 4442 - 4453
  • [6] A Survey of Utility-Oriented Pattern Mining
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Fournier-Viger, Philippe
    Chao, Han-Chieh
    Tseng, Vincent S.
    Yu, Philip S.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (04) : 1306 - 1327
  • [7] A Survey of Parallel Sequential Pattern Mining
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Fournier-Viger, Philippe
    Chao, Han-Chieh
    Yu, Philip S.
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2019, 13 (03)
  • [8] Big Data Issues in Smart Grids: A Survey
    Ghorbanian, Maedeh
    Dolatabadi, Sarineh Hacopian
    Siano, Pierluigi
    [J]. IEEE SYSTEMS JOURNAL, 2019, 13 (04): : 4158 - 4168
  • [9] Supergraph based periodic pattern mining in dynamic social networks
    Halder, Sajal
    Samiullah, Md.
    Lee, Young-Koo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 72 : 430 - 442
  • [10] Mining of productive periodic-frequent patterns for IoT data analytics
    Ismail, Walaa N.
    Hassan, Mohammad Mehedi
    Alsalamah, Hessah A.
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 88 : 512 - 523