Trend analysis using agglomerative hierarchical clustering approach for time series big data

被引:19
|
作者
Pasupathi, Subbulakshmi [1 ]
Shanmuganathan, Vimal [2 ]
Madasamy, Kaliappan [3 ]
Yesudhas, Harold Robinson [4 ]
Kim, Mucheol [5 ]
机构
[1] VIT Univ, Sch Comp, Scope, Chennai Campus, Chennai, Tamil Nadu, India
[2] Natl Engn Coll, Dept IT, Kovilpatti, Tamil Nadu, India
[3] Ramco Inst Technol, Dept CSE, Rajapalayam, Tamil Nadu, India
[4] Vellore Inst Technol, Sch Informat Technol & Engn, Vellore, Tamil Nadu, India
[5] Chung Ang Univ, Sch Comp Sci & Engn, 84 Heukseok Ro, Seoul, South Korea
来源
JOURNAL OF SUPERCOMPUTING | 2021年 / 77卷 / 07期
基金
新加坡国家研究基金会;
关键词
Big data; Agglomerative hierarchical clustering; Paradigmatic time series; Trend analysis; VISUAL ANALYSIS; NETWORKS;
D O I
10.1007/s11227-020-03580-9
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Road traffic accidents are a 'global tragedy' that generates unpredictable chunks of data having heterogeneity. To avoid this heterogeneous tragedy, we need to fraternize and categorize the datasets. This can be done with the help of clustering and association rule mining techniques. As the trend of accidents is increasing throughout the year, agglomerative hierarchical clustering approach is proposed for time series big data for trend analysis. This clustering approach segments the time sequence data into different clusters after normalizing the discrete time sequence data. Agglomerative hierarchical clustering takes the objects with similar properties and groups them together to form the group of clusters. The paradigmatic time sequence (PTS) data for each cluster with the help of dynamic time warping are identified that calculate the closest time sequence. The PTS analyzes various zone details and forms a cluster to report the data. This approach is more useful and optimal than the traditional statistical techniques.
引用
收藏
页码:6505 / 6524
页数:20
相关论文
共 50 条
  • [31] Utilization of agglomerative hierarchical clustering in the analysis of hedonic scaled consumer acceptability data
    Schilling, M. W.
    Coggins, P. C.
    JOURNAL OF SENSORY STUDIES, 2007, 22 (04) : 477 - 491
  • [32] Partition of Time Series Using Hierarchical Clustering
    Takahashi, Katsutoshi
    Umano, Motohide
    Fujimoto, Noriyuki
    2018 JOINT 10TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 19TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2018, : 843 - 848
  • [33] Using Permutations for Hierarchical Clustering of Time Series
    Canovas, Jose S.
    Guillamon, Antonio
    Carmen Ruiz-Abellon, Maria
    ENTROPY, 2019, 21 (03):
  • [34] Trend Analysis of Time Series Data using Data mining Techniques
    Baheti, Arpit
    Toshniwal, Durga
    2014 IEEE INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS), 2014, : 430 - 437
  • [35] ODAC: Hierarchical Clustering of Time Series Data Streams
    Rodrigues, Pedro Pereira
    Gama, Joao
    Pedroso, Joao Pedro
    PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2006, : 499 - 503
  • [36] Modified Hierarchical Clustering Algorithm for Time Series Data
    Rani, Sangeeta
    PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 4036 - 4040
  • [37] Hierarchical Signature Clustering for Time Series Microarray Data
    Koenig, Lars
    Youn, Eunseog
    SOFTWARE TOOLS AND ALGORITHMS FOR BIOLOGICAL SYSTEMS, 2011, 696 : 57 - 65
  • [38] Hierarchical clustering of time-series data streams
    Rodrigues, Pedro Pereira
    Gama, Joao
    Pedroso, Joao Pedro
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (05) : 615 - 627
  • [39] Hierarchical Agglomerative Clustering Using Common Neighbours Similarity
    Makrehchi, Masoud
    2016 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2016), 2016, : 546 - 551
  • [40] Anomaly Detection Using Agglomerative Hierarchical Clustering Algorithm
    Mazarbhuiya, Fokrul Alom
    AlZahrani, Mohammed Y.
    Georgieva, Lilia
    INFORMATION SCIENCE AND APPLICATIONS 2018, ICISA 2018, 2019, 514 : 475 - 484