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 条
  • [41] Brain Storm Optimization with Agglomerative Hierarchical Clustering Analysis
    Chen, Junfeng
    Wang, Jingyu
    Cheng, Shi
    Shi, Yuhui
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 115 - 122
  • [42] Efficient Agglomerative Hierarchical Clustering for Biological Sequence Analysis
    Thuy-Diem Nguyen
    Kwoh, Chee-Keong
    TENCON 2015 - 2015 IEEE REGION 10 CONFERENCE, 2015,
  • [43] An Effective Performance of Fuzzy Hierarchical Clustering Using Time Series Data Streams
    Kavitha, V.
    Punithavalli, M.
    COMPUTER NETWORKS AND INFORMATION TECHNOLOGIES, 2011, 142 : 242 - +
  • [44] An incremental document clustering algorithm based on a hierarchical agglomerative approach
    Joo, KH
    Lee, SJ
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 321 - 332
  • [45] Agglomerative Hierarchical Clustering with Dynamic Time Warping for Household Load Curve Clustering
    AlMahamid, Fadi
    Grolinger, Katarina
    2022 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2022, : 241 - 247
  • [46] K-Linkage: A New Agglomerative Approach for Hierarchical Clustering
    Yildirim, Pelin
    Birant, Derya
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2017, 17 (04) : 77 - 88
  • [47] OBJECT ORIENTED AGGLOMERATIVE HIERARCHICAL CLUSTERING MODEL IN DATA MINING
    Yesilbudak, Mehmet
    Kahraman, Hamdi Tolga
    Karacan, Hacer
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2011, 26 (01): : 27 - 39
  • [48] Inductive Model of Data Clustering based on the Agglomerative Hierarchical Algorithm
    Babichev, Sergii
    Taif, Mohamed Ali
    Lytvynenko, Volodymyr
    PROCEEDINGS OF THE 2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA STREAM MINING & PROCESSING (DSMP), 2016, : 19 - 22
  • [49] Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time
    Dhulipala, Laxman
    Eisenstat, David
    Lacki, Jakub
    Mirrokni, Vahab
    Shi, Jessica
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [50] Classifying spam emails using agglomerative hierarchical clustering and a topic-based approach
    Janez-Martino, Francisco
    Alaiz-Rodriguez, Rocio
    Gonzalez-Castro, Victor
    Fidalgo, Eduardo
    Alegre, Enrique
    APPLIED SOFT COMPUTING, 2023, 139