{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T22:58:38Z","timestamp":1762642718454,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T00:00:00Z","timestamp":1654473600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772065"],"award-info":[{"award-number":["61772065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Complete traffic sensor data is a significant prerequisite for analyzing the changing rules of traffic flow and formulating traffic control strategies. Nevertheless, the missing traffic data are common in practice. In this study, an improved Fuzzy C-Means algorithm is proposed to repair missing traffic data, and three different repair modes are established according to the correlation of time, space, and attribute value of traffic flow. First, a Twice Grid Optimization (TGO) algorithm is proposed to provide a reliable initial clustering center for the FCM algorithm. Then the Sparrow Search Algorithm (SSA) is used to optimize the fuzzy weighting index m and classification number k of the FCM algorithm. Finally, an experimental test of the traffic sensor data in Shunyi District, Beijing, is employed to verify the effectiveness of the TGO-SSA-FCM. Experimental results showed that the improved algorithm had a better performance than some traditional algorithms, and different data repair modes should be selected under different miss rate conditions.<\/jats:p>","DOI":"10.3390\/s22114304","type":"journal-article","created":{"date-parts":[[2022,6,7]],"date-time":"2022-06-07T00:10:33Z","timestamp":1654560633000},"page":"4304","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Repair Method for Missing Traffic Data Based on FCM, Optimized by the Twice Grid Optimization and Sparrow Search Algorithms"],"prefix":"10.3390","volume":"22","author":[{"given":"Pengcheng","family":"Li","sequence":"first","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baotian","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sixian","family":"Li","sequence":"additional","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rusi","family":"Chu","sequence":"additional","affiliation":[{"name":"Henan Communications Planning & Design Institute Co., Ltd., Zhengzhou 450046, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,6,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pavlyuk, D. (2020). Temporal Aggregation Effects in Spatiotemporal Traffic Modelling. Sensors, 20.","DOI":"10.3390\/s20236931"},{"key":"ref_2","unstructured":"Pozanco, A., Fern\u00e1ndez, S., and Borrajo, D. (2016, January 10). Urban traffic control assisted by ai planning and relational learning. Proceedings of the 9th International Workshop on Agents in Traffic and Transportation, Madrid, Spain."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"6164","DOI":"10.1016\/j.eswa.2008.07.069","article-title":"Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions","volume":"36","author":"Jeong","year":"2009","journal-title":"Expert. Syst. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4883","DOI":"10.1109\/TITS.2019.2950416","article-title":"Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting","volume":"21","author":"Cui","year":"2020","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"5559562","DOI":"10.1155\/2021\/5559562","article-title":"Spatio-Temporal Segmented Traffic Flow Prediction with ANPRS Data Based on Improved XGBoost","volume":"2021","author":"Sun","year":"2021","journal-title":"J. Adv. Transp."},{"key":"ref_6","unstructured":"Lai, X.C., and Zhang, L.Y. (2020). An overview of missing value filling methods. Theory and Method of Data Missing Value Filling Based on Machine Learning, Machinery Industry Press. [1st ed.]."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"114573","DOI":"10.1016\/j.eswa.2021.114573","article-title":"A neural network approach for traffic prediction and routing with missing data imputation for intelligent transportation system","volume":"171","author":"Chan","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zambrano-Martinez, J., Calafate, C., Soler, D., Cano, J., and Manzoni, P. (2018). Modeling and Characterization of Traffic Flows in Urban Environments. Sensors, 18.","DOI":"10.3390\/s18072020"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s521-001-8054-3","article-title":"A Study of Hybrid Neural Network Approaches and the Effects of Missing Data on Traffic Forecasting","volume":"10","author":"Chen","year":"2001","journal-title":"Neural Comput. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.trc.2004.07.006","article-title":"Estimation of missing traffic counts using factor, genetic, neural, and regression techniques","volume":"12","author":"Zhong","year":"2004","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_11","first-page":"106","article-title":"A functional data approach to missing value imputation and outlier detection for traffic flow data","volume":"2","author":"Chiou","year":"2014","journal-title":"Transp. B Transp. Dyn."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1109\/TITS.2009.2026312","article-title":"PPCA-Based Missing Data Imputation for Traffic Flow Volume: A Systematical Approach","volume":"10","author":"Qu","year":"2009","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.trc.2014.11.003","article-title":"A hybrid approach to integrate fuzzy C-means based imputation method with genetic algorithm for missing traffic volume data estimation","volume":"51","author":"Tang","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"5559562","DOI":"10.1155\/2018\/2935248","article-title":"An Imputation Method for Missing Traffic Data Based on FCM Optimized by PSO-SVR","volume":"2018","author":"Shang","year":"2018","journal-title":"J. Adv. Transp."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.tra.2018.10.035","article-title":"Classifying the traffic state of urban expressways: A machine-learning approach","volume":"137","author":"Cheng","year":"2020","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Huang, J., Mao, B., Bai, Y., Zhang, T., and Miao, C. (2020). An Integrated Fuzzy C-Means Method for Missing Data Imputation Using Taxi GPS Data. Sensors, 20.","DOI":"10.3390\/s20071992"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"7092713","DOI":"10.1155\/2019\/7092713","article-title":"Traffic Data Imputation Algorithm Based on Improved Low-Rank Matrix Decomposition","volume":"2019","author":"Luo","year":"2019","journal-title":"J. Sens."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"8810753","DOI":"10.1155\/2020\/8810753","article-title":"Simultaneous Incomplete Traffic Data Imputation and Similarity Pattern Discovery with Bayesian Nonparametric Tensor Decomposition","volume":"2020","author":"Han","year":"2020","journal-title":"J. Adv. Transport"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3141\/2527-04","article-title":"Flexible and Robust Method for Missing Loop Detector Data Imputation","volume":"2527","author":"Henrickson","year":"2015","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TITS.2018.2801808","article-title":"Missing Data Estimation for Traffic Volume by Searching an Optimum Closed Cut in Urban Networks","volume":"20","author":"Wang","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"e4433","DOI":"10.1002\/dac.4433","article-title":"A novel approach of tensor-based data missing estimation for Internet of Vehicles","volume":"33","author":"Zhang","year":"2020","journal-title":"Int. J. Commun. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.knosys.2017.06.010","article-title":"Ensemble correlation-based low-rank matrix completion with applications to traffic data imputation","volume":"132","author":"Chen","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"112966","DOI":"10.1109\/ACCESS.2021.3103456","article-title":"IGANI: Iterative Generative Adversarial Networks for Imputation With Application to Traffic Data","volume":"9","author":"Kazemi","year":"2021","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0167-8655(01)00115-5","article-title":"Clustering incomplete relational data using the non-Euclidean relational fuzzy c-means algorithm","volume":"23","author":"Hathaway","year":"2002","journal-title":"Pattern Recognit. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s10586-017-1340-3","article-title":"Safety analysis of traffic flow characteristics of highway tunnel based on artificial intelligence flow net algorithm","volume":"22","author":"Tian","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1016\/j.asoc.2010.02.011","article-title":"Autonomous and deterministic supervised fuzzy clustering with data imputation capabilities","volume":"11","author":"Ming","year":"2011","journal-title":"Appl. Soft. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1080\/21642583.2019.1708830","article-title":"A novel swarm intelligence optimization approach: Sparrow search algorithm","volume":"8","author":"Xue","year":"2020","journal-title":"Syst. Sci. Control. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.54254\/2755-2721\/56\/20240630","article-title":"Comparative study of several new swarm intelligence optimization algorithms","volume":"56","author":"Li","year":"2020","journal-title":"Comput. Eng. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"107114","DOI":"10.1016\/j.knosys.2021.107114","article-title":"Missing data imputation for traffic congestion data based on joint matrix factorization","volume":"225","author":"Jia","year":"2021","journal-title":"Knowl-Based Syst"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1650428","DOI":"10.1142\/S0217984916504285","article-title":"On urban road traffic state evaluation index system and method","volume":"31","author":"Su","year":"2017","journal-title":"Mod. Phys. Lett. B"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/s12205-012-1233-1","article-title":"A clustering approach to online freeway traffic state identification using ITS data","volume":"16","author":"Xia","year":"2012","journal-title":"KSCE J. Civ. Eng."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"106293","DOI":"10.1016\/j.aap.2021.106293","article-title":"Understand the impact of traffic states on crash risk in the vicinities of Type A weaving segments: A deep learning approach","volume":"159","author":"Zhao","year":"2021","journal-title":"Accid. Anal. Prev."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"23658","DOI":"10.1109\/JSEN.2021.3106152","article-title":"An Evaluation Model of the Stuck Risks Based on Remote Sensor Network and Fuzzy Logic","volume":"21","author":"Liang","year":"2021","journal-title":"IEEE Sens. J."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1109\/3477.956035","article-title":"Fuzzy c-means clustering of incomplete data","volume":"31","author":"Hathaway","year":"2001","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1012","DOI":"10.1016\/j.ins.2016.07.022","article-title":"A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation","volume":"367\u2013368","author":"Cui","year":"2016","journal-title":"Inform. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1109\/34.85677","article-title":"A vilidity measure for fuzzy clustering","volume":"13","author":"Xie","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.ins.2013.01.021","article-title":"A hybrid method for imputation of missing values using optimized fuzzy c-means with support vector regression and a genetic algorithm","volume":"233","author":"Aydilek","year":"2013","journal-title":"Inform. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.trc.2019.05.042","article-title":"A machine learning based personalized system for driving state recognition","volume":"105","author":"Yi","year":"2019","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.ins.2011.07.036","article-title":"MiniMax \u03b5-stable cluster validity index for Type-2 fuzziness","volume":"184","author":"Ozkan","year":"2012","journal-title":"Inform. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0167-8655(98)00142-1","article-title":"Unsupervised fuzzy clustering","volume":"20","author":"Zahid","year":"1999","journal-title":"Pattern Recognit. Lett."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/11\/4304\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:25:02Z","timestamp":1760138702000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/11\/4304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,6]]},"references-count":40,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2022,6]]}},"alternative-id":["s22114304"],"URL":"https:\/\/doi.org\/10.3390\/s22114304","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,6,6]]}}}