Clustering Algorithms to Analyse Smart City Traffic Data

被引:0
|
作者
Kumari, M. K. Praveena [1 ]
Manjaiah, D. H. [2 ]
Ashwini, K. M. [1 ]
机构
[1] Nitte, NMAM Inst Technol, MCA Dept, Nitte, India
[2] Mangalore Univ, Dept Comp Sci, Mangalore, India
关键词
Clustering; smart city; traffic; analyze;
D O I
10.14569/IJACSA.2024.0150811
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Urban transportation systems encounter significant challenges in extracting meaningful traffic patterns from extensive historical datasets, a critical aspect of smart city initiatives. This paper addresses the challenge of analyzing and understanding these patterns by employing various clustering techniques on hourly urban traffic flow data. The principal aim is to develop a model that can effectively analyze temporal patterns in urban traffic, uncovering underlying trends and factors influencing traffic flow, which are essential for optimizing smart city infrastructure. To achieve this, we applied DBSCAN, K-Means, Affinity Propagation, Mean Shift, and Gaussian Mixture clustering techniques to the traffic dataset of Aarhus, Denmark's second-largest city. The performance of these clustering methods was evaluated using the Silhouette Score and Dunn Index, with DBSCAN emerging as the most effective algorithm in terms of cluster quality and computational efficiency. The study also compares the training times of the algorithms, revealing that DBSCAN, K-Means, and Gaussian Mixture offer faster training times, while Affinity Propagation and Mean Shift are more computationally intensive. The results demonstrate that DBSCAN not only provides superior clustering performance but also operates efficiently, making it an ideal choice for analyzing urban traffic patterns in large datasets. This research emphasizes the importance of selecting appropriate clustering techniques for effective traffic analysis and management within smart city frameworks, thereby contributing to more efficient urban planning and infrastructure development.
引用
收藏
页码:101 / 107
页数:7
相关论文
共 50 条
  • [41] Review based on Data Clustering Algorithms
    Nagpal, Arpita
    Jatain, Aman
    Gaur, Deepti
    2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES (ICT 2013), 2013, : 298 - 303
  • [42] Comparison of Data Mining Clustering Algorithms
    Shah, Chintan
    Jivani, Anjali
    2013 4TH NIRMA UNIVERSITY INTERNATIONAL CONFERENCE ON ENGINEERING (NUICONE 2013), 2013,
  • [43] Data Clustering: Algorithms and Its Applications
    Oyelade, Jelili
    Isewon, Itunuoluwa
    Oladipupo, Olufunke
    Emebo, Onyeka
    Omogbadegun, Zacchaeus
    Aromolaran, Olufemi
    Uwoghiren, Efosa
    Olaniyan, Damilare
    Olawole, Obembe
    2019 19TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ITS APPLICATIONS (ICCSA 2019), 2019, : 71 - 81
  • [44] On Fuzzy Clustering Algorithms for Nominal Data
    Kanzawa, Yuchi
    2020 JOINT 11TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS AND 21ST INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (SCIS-ISIS), 2020, : 234 - 238
  • [45] Research on data stream clustering algorithms
    Ding, Shifei
    Wu, Fulin
    Qian, Jun
    Jia, Hongjie
    Jin, Fengxiang
    ARTIFICIAL INTELLIGENCE REVIEW, 2015, 43 (04) : 593 - 600
  • [46] Traffic Flow Prediction for Smart Traffic Lights Using Machine Learning Algorithms
    Navarro-Espinoza, Alfonso
    Lopez-Bonilla, Oscar Roberto
    Garcia-Guerrero, Enrique Efren
    Tlelo-Cuautle, Esteban
    Lopez-Mancilla, Didier
    Hernandez-Mejia, Carlos
    Inzunza-Gonzalez, Everardo
    TECHNOLOGIES, 2022, 10 (01)
  • [47] Parallelizing evolutionary algorithms for clustering data
    Kwedlo, Wojciech
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 430 - 438
  • [48] COMPARISON OF ALGORITHMS FOR CLUSTERING INCOMPLETE DATA
    Matyja, Artur
    Siminski, Krzysztof
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2014, 39 (02) : 107 - 127
  • [49] The Best Clustering Algorithms in Data Mining
    Patel, K. M. Archana
    Thakral, Prateek
    2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), VOL. 1, 2016, : 2042 - 2046
  • [50] Comparisons between data clustering algorithms
    Abu Abbas, Osama
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2008, 5 (03) : 320 - 325