DOI : https://doi.org/10.18517/ijaseit.14.5.11269

Clustering Urban Roads Using Local Binary Patterns to Enhance the Accuracy of Traffic Flow Prediction

Bagus Priambodo (1), Rabiah Abdul Kadir (2), Azlina Ahmad (3)
(1) Faculty of Computer Science, Universitas Mercu Buana, Jalan Meruya Selatan, Jakarta, Indonesia
(2) Institute of Visual Informatics, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia
(3) Institute of Visual Informatics, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia
Fulltext View | Download
How to cite (IJASEIT) :
Priambodo , Bagus, et al. “Clustering Urban Roads Using Local Binary Patterns to Enhance the Accuracy of Traffic Flow Prediction”. International Journal on Advanced Science, Engineering and Information Technology, vol. 14, no. 5, Oct. 2024, pp. 1514-20, doi:10.18517/ijaseit.14.5.11269.
Citation Format :
Many studies employ a dynamic statistical approach to model the relationship between roads for predicting traffic flow. Statistical relationships among roads pertain to the associations between road segments in nearby areas. Roads with similar traffic patterns usually define the relationship. Previous studies have shown that adjacent roads demonstrated a similar traffic pattern on the same day and time interval. Studying similar patterns between roads in surrounding areas provides information about the traffic state among roads in a cluster. Furthermore, the results of this finding may be considered to increase the performance of prediction of traffic conditions. In general, road segment roads are correlated with other road segments. They are connected upstream, downstream, or both; they are connected upstream, downstream, or both. To address this, we propose a Local Binary Pattern (LBP) to explore road connections by clustering congestion features between the target roads and their neighboring roads. The outcomes show that the roads with high connectivity obtained from the clustering process were utilized to predict traffic conditions using the SVM approach. The David-Bouldin Index of LBP with k-means shows the lowest compared with PCA k-means and k-means only. By evaluating the clustering result using the Davies-Bouldin Index and assessing the prediction results with SVM, we discovered that incorporating LBP with K-Means improved outcomes in identifying highly connected roads using K-Means.

W. Yue, C. Li, Y. Chen, P. Duan, and G. Mao, “What is the Root Cause of Congestion in Urban Traffic Networks: Road Infrastructure or Signal Control?,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 7, pp. 8662–8679, 2022, doi: 10.1109/TITS.2021.3085021.

G. K. Befekadu, “Large deviations and rare events in the study of processes describing the spread of traffic congestions in urban network systems,” 2021 55th Annu. Conf. Inf. Sci. Syst. CISS 2021, no. 1, 2021, doi: 10.1109/CISS50987.2021.9400254.

R. Zhou, H. Chen, H. Chen, E. Liu, and S. Jiang, “Research on Traffic Situation Analysis for Urban Road Network through Spatiotemporal Data Mining: A Case Study of Xi’an, China,” IEEE Access, vol. 9, pp. 75553–75567, 2021, doi: 10.1109/ACCESS.2021.3082188.

M. Jiang and Z. Liu, “Traffic Flow Prediction Based on Dynamic Graph Spatial-Temporal Neural Network,” Mathematics, vol. 11, no. 11, pp. 1–16, 2023, doi: 10.3390/math11112528.

T. Sun, Z. Huang, H. Zhu, Y. Huang, and P. Zheng, “Congestion Pattern Prediction for a Busy Traffic Zone Based on the Hidden Markov Model,” IEEE Access, vol. 9, pp. 2390–2400, 2021, doi:10.1109/access.2020.3047394.

S. Rajendran and B. Ayyasamy, “Short-term traffic prediction model for urban transportation using structure pattern and regression: an Indian context,” SN Appl. Sci., vol. 2, no. 7, pp. 1–11, 2020, doi:10.1007/s42452-020-2946-2.

I. Taheri Sarteshnizi, M. Sarvi, S. A. Bagloee, and N. Nassir, “Temporal pattern mining of urban traffic volume data: a pairwise hybrid clustering method,” Transp. B, vol. 11, no. 1, 2023, doi:10.1080/21680566.2023.2185496.

R. Shaw, C. Mohanty, B. K. Patra, and A. Pradhan, “1D Multi-Point Local Ternary Pattern: A Novel Feature Extraction Method for Analyzing Cognitive Engagement of students in Flipped Learning Pedagogy,” Cognit. Comput., vol. 15, no. 4, pp. 1243–1256, 2023, doi:10.1007/s12559-022-10023-5.

A. Chater, H. Benradi, and A. Lasfar, “New approach to similarity detection by combining technique three-patch local binary patterns (TP-LBP) with support vector machine,” IAES Int. J. Artif. Intell., vol. 12, no. 4, pp. 1644–1653, 2023, doi: 10.11591/ijai.v12.i4.pp1644-1653.

R. A. Rahma, R. A. Nugroho, D. Kartini, M. R. Faisal, and F. Abadi, “Combination of texture feature extraction and forward selection for one-class support vector machine improvement in self-portrait classification,” Int. J. Electr. Comput. Eng., vol. 13, no. 1, pp. 425–434, 2023, doi: 10.11591/ijece.v13i1.pp425-434.

S. Bischof, C.-S. Karapantelakis, Athanasios Nechifor, A. Sheth, A. Mileo, and P. Barnaghi, “Real Time IoT Stream Processing and Large-scale Data Analytics for Smart City Applications,” in Real Time IoT Stream Processing and Large-scale Data Analytics for Smart City Applications, 2014.

W. X. Wang, R. J. Guo, and J. Yu, “Research on road traffic congestion index based on comprehensive parameters: Taking Dalian city as an example,” Adv. Mech. Eng., vol. 10, no. 6, pp. 1–8, 2018, doi: 10.1177/1687814018781482.

J. Zang, P. Jiao, S. Liu, X. Zhang, G. Song, and L. Yu, “Identifying Traffic Congestion Patterns of Urban Road Network Based on Traffic Performance Index,” Sustain., vol. 15, no. 2, 2023, doi:10.3390/su15020948.

B. Priambodo, A. Ahmad, and R. A. Kadir, “Spatio-temporal K-NN prediction of traffic state based on statistical features in neighbouring roads,” J. Intell. Fuzzy Syst., vol. 40, pp. 9059–9072, 2021, doi:10.3233/JIFS-201493.

T. Hels, A. Lyckegaard, and N. Pilegaard, Evaluering af trafiksikkerhedstiltag - en vejledning. 2011.

P. Zhang, W. Ma, and S. Qian, “Cluster analysis of day-to-day traffic data in networks,” Transp. Res. Part C Emerg. Technol., vol. 144, no. September, p. 103882, 2022, doi: 10.1016/j.trc.2022.103882.

Z. Sun, Y. Hu, W. Li, S. Feng, and L. Pei, “Prediction model for short-term traffic flow based on a K-means-gated recurrent unit combination,” IET Intell. Transp. Syst., vol. 16, no. 5, pp. 675–690, 2022, doi: 10.1049/itr2.12165.

W. Lv, W. Tang, H. Huang, and T. Chen, “Research and Application of Intersection Clustering Algorithm Based on PCA Feature Extraction and K-Means,” J. Phys. Conf. Ser., vol. 1861, no. 1, pp. 0–7, 2021, doi: 10.1088/1742-6596/1861/1/012001.

F. Liu, W. Bi, W. Hao, F. Gao, and J. Tang, “An Improved Fuzzy Trajectory Clustering Method for Exploring Urban Travel Patterns,” J. Adv. Transp., vol. 2021, no. 3, 2021, doi: 10.1155/2021/6651718.

D. Witarsyah, M. A. Akbar, V. S. Praditha, and M. Sugiat, “Cluster Analysis of Japanese Whiskey Product Review Using K-Means Clustering,” Int. J. Informatics Vis., vol. 8, no. 1, pp. 395–400, 2024, doi: 10.62527/joiv.8.1.2601.

N. T. A. Ramaha, R. M. Mahmood, A. A. Hameed, N. L. Fitriyani, G. Alfian, and M. Syafrudin, “Brain Pathology Classification of MR Images Using Machine Learning Techniques,” Computers, vol. 12, no. 8, 2023, doi: 10.3390/computers12080167.

B. Priambodo, Y. Jumaryadi, S. Rahayu, D. Firdaus, M. Sobri, and Z. P. Putra, “Prediction of Drug Users Based on Facial Scratching Pattern,” Int. J. online Biomed. Eng., vol. 17, no. 3, pp. 141–150, 2021, doi: 10.3991/ijoe.v17i03.17351.

J. F. Zaki, A. Ali-Eldin, S. E. Hussein, S. F. Saraya, and F. F. Areed, “Traffic congestion prediction based on Hidden Markov Models and contrast measure,” Ain Shams Eng. J., no. xxxx, 2019, doi:10.1016/j.asej.2019.10.006.

J. Chen, Q. Feng, and Q. Guo, “Multi-class freeway congestion and emission based on robust dynamic multi-objective optimization,” Algorithms, vol. 14, no. 9, 2021, doi: 10.3390/a14090266.

T. Si and A. Mukhopadhyay, “Breast DCE-MRI Segmentation for Lesion Detection Using Clustering with Fireworks Algorithm,” in Applications of Artificial Intelligence in Engineering. Algorithms for Intelligent Systems, 2021, pp. 17–35. doi: 10.1007/978-981-33-4604-8_2.

H. Santoso, I. Hanif, H. Magdalena, and A. Afiyati, “A Hybrid Model for Dry Waste Classification using Transfer Learning and Dimensionality Reduction,” JOIV : International Journal on Informatics Visualization, vol. 8, no. 2, p. 623, May 2024, doi: 10.62527/joiv.8.2.1943.

R. Meiyanti, D. I. Sensuse, and Y. G. Sucahyo, “The Main Component of Smart Tourism: A Principal Component Analysis Approach,” Webology, vol. 18, no. 2, pp. 295–307, 2021, doi:10.14704/web/v18i2/web18322.

B. Priambodo, B. Jokonowo, Samidi, A. Ahmad, and R. A. Kadir, “Predict Traffic State Based on PCA-KMeans Clustering of neighbouring roads,” in International Visual Informatics Conference, 2023, pp. 430–442.

M. Akhtar and S. Moridpour, “A Review of Traffic Congestion Prediction Using Artificial Intelligence,” J. Adv. Transp., vol. 2021, 2021, doi: 10.1155/2021/8878011.

S. Dong, “Multi class SVM algorithm with active learning for network traffic classification,” Expert Syst. Appl., vol. 176, no. February, p. 114885, 2021, doi: 10.1016/j.eswa.2021.114885.

T. D. Toan and V. H. Truong, “Support vector machine for short-term traffic flow prediction and improvement of its model training using nearest neighbor approach,” Transp. Res. Rec., vol. 2675, no. 4, pp. 362–373, 2021, doi: 10.1177/0361198120980432.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).