{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:41:05Z","timestamp":1760240465172,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:00:00Z","timestamp":1560988800000},"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":["71801153","71801149"],"award-info":[{"award-number":["71801153","71801149"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Technical Service Platform for Vibration and Noise Testing and Control of New Energy Vehicles","award":["18DZ2295900"],"award-info":[{"award-number":["18DZ2295900"]}]},{"DOI":"10.13039\/100007219","name":"Shanghai Municipal Natural Science Foundation","doi-asserted-by":"publisher","award":["14ZR1418600"],"award-info":[{"award-number":["14ZR1418600"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Traffic data are the basis of traffic control, planning, management, and other implementations. Incomplete traffic data that are not conducive to all aspects of transport research and related activities can have adverse effects such as traffic status identification error and poor control performance. For intelligent transportation systems, the data recovery strategy has become increasingly important since the application of the traffic system relies on the traffic data quality. In this study, a bidirectional k-nearest neighbor searching strategy was constructed for effectively detecting and recovering abnormal data considering the symmetric time network and the correlation of the traffic data in time dimension. Moreover, the state vector of the proposed bidirectional searching strategy was designed based the bidirectional retrieval for enhancing the accuracy. In addition, the proposed bidirectional searching strategy shows significantly more accuracy compared to those of the previous methods.<\/jats:p>","DOI":"10.3390\/sym11060815","type":"journal-article","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T10:49:59Z","timestamp":1561027799000},"page":"815","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Bidirectional Searching Strategy to Improve Data Quality Based on K-Nearest Neighbor Approach"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7080-4376","authenticated-orcid":false,"given":"Minghui","family":"Ma","sequence":"first","affiliation":[{"name":"School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2191-6187","authenticated-orcid":false,"given":"Shidong","family":"Liang","sequence":"additional","affiliation":[{"name":"Business School, University of Shanghai for Science and Technology, Shanghai 200093, China"}]},{"given":"Yifei","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,20]]},"reference":[{"key":"ref_1","first-page":"42","article-title":"Traffic flow data recovery algorithm based on gray residual GM (1, N) model","volume":"12","author":"Guo","year":"2012","journal-title":"J. Transp. Syst. Eng. Inf. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1177\/0142331216668393","article-title":"An integrated control method based on the priority of ways in a freeway network","volume":"40","author":"Ma","year":"2018","journal-title":"Trans. Inst. Meas. Control"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ma, M., and Liang, S. (2018). An optimization approach for freeway network coordinated traffic control and route guidance. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0204255"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/S0968-090X(02)00028-1","article-title":"Instrumented city database analysts using multi-agents","volume":"10","author":"Chen","year":"2002","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1007\/s12205-018-2043-x","article-title":"Analysis of bus bunching impact on car delays at signalized intersections","volume":"23","author":"Liang","year":"2019","journal-title":"KSCE J. Civ. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1080\/21680566.2019.1589597","article-title":"Coordinated control method to self-equalize bus headways: An analytical method","volume":"7","author":"Liang","year":"2019","journal-title":"Transportmetrica B Transp. Dyn."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.advengsoft.2017.09.002","article-title":"Virtual traffic simulation with neural network learned mobility model","volume":"115","author":"Zhang","year":"2018","journal-title":"Adv. Eng. Softw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.trc.2016.09.015","article-title":"An efficient realization of deep learning for traffic data imputation","volume":"72","author":"Duan","year":"2016","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1080\/0308106042000218203","article-title":"Effect of missing values estimations on traffic parameters","volume":"27","author":"Sharma","year":"2004","journal-title":"Transp. Plan. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"168781401771900","DOI":"10.1177\/1687814017719002","article-title":"Short-term traffic flow prediction using a self-adaptive two-dimensional forecasting method","volume":"9","author":"Ma","year":"2017","journal-title":"Adv. Mech. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Patil, D.V., and Bichkar, R.S. (2010). Multiple imputation of missing data with genetic algorithm based techniques. IJCA Spec. Issue Evol. Comput. Optim. Tech., 74\u201378.","DOI":"10.5120\/1537-140"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.trc.2005.03.001","article-title":"Accurate freeway travel time prediction with state-space neural networks under missing data","volume":"13","author":"Hoogendoorn","year":"2005","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.neunet.2010.09.008","article-title":"Missing value imputation on missing completely at random data using multilayer perceptrons","volume":"24","year":"2011","journal-title":"Neural Netw. Off. J. Int. Neural Netw. Soc."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"B\u00e1lint, D., and J\u00e4ntschi, L. (2019). Missing data calculation using the antioxidant activity in selected herbs. Symmetry, 11.","DOI":"10.3390\/sym11060779"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.trc.2018.02.021","article-title":"On the imputation of missing data for road traffic forecasting: New insights and novel techniques","volume":"90","author":"Olabarrieta","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.physa.2017.02.040","article-title":"Understanding characteristics in multivariate traffic flow time series from complex network structure","volume":"477","author":"Yan","year":"2017","journal-title":"Phys. A Stat. Mech. App."},{"key":"ref_17","first-page":"149","article-title":"Estimation of speeds from single-loop freeway flow and occupancy data using cusp catastrophe theory model","volume":"1457","author":"Pushkar","year":"1994","journal-title":"Transp. Res. Rec."},{"key":"ref_18","first-page":"113","article-title":"Nearest neighbor imputation for survey data","volume":"16","author":"Chen","year":"2000","journal-title":"J. Off. Stat."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02294711","article-title":"A unified approach to exploratory factor analysis with missing data, nonnormal data, and in the presence of outliers","volume":"67","author":"Yuan","year":"2002","journal-title":"Psychometrika"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1093\/bioinformatics\/17.6.520","article-title":"Missing value estimation methods for DNA microarrays","volume":"17","author":"Troyanskaya","year":"2001","journal-title":"Bioinformatics"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"132","DOI":"10.3141\/1836-17","article-title":"Exploring Imputation techniques for missing data in transportation management systems","volume":"1836","author":"Smith","year":"2003","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"53","DOI":"10.3141\/1855-20","article-title":"Detecting errors and imputing missing data for single-loop surveillance systems","volume":"1855","author":"Chen","year":"2003","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_23","unstructured":"Abdella, M., and Marwala, T. (2005, January 13\u201316). The use of genetic algorithms and neural networks to approximate missing data in database. Proceedings of the IEEE 3rd International Conference on Computational Cybernetics, Mauritius."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/j.trc.2010.10.002","article-title":"Real-time road traffic prediction with spatio-temporal correlations","volume":"19","author":"Min","year":"2011","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_26","first-page":"4705","article-title":"A novel hybrid approach to estimating missing values in databases using k-nearest neighbors and neural networks","volume":"8","author":"Aydilek","year":"2012","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.patrec.2015.08.023","article-title":"Multi-objective genetic algorithm for missing data imputation","volume":"68","author":"Lobato","year":"2015","journal-title":"Pattern Recognit. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.trc.2018.01.015","article-title":"Missing data imputation for traffic flow speed using spatio-temporal cokriging","volume":"88","author":"Bae","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","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_30","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0968-090X(02)00009-8","article-title":"Comparison of parametric and nonparametric models for traffic flow forecasting","volume":"10","author":"Smith","year":"2002","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Guo, F., Krishnan, R., and Polak, J.W. (2012, January 25\u201326). Short-term traffic prediction under normal and incident conditions using singular spectrum analysis and the k-nearest neighbour method. Proceedings of the 17th International Conference on Road Transport Information and Control (RTIC), London, UK.","DOI":"10.1049\/cp.2012.1540"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/B:AIRE.0000045502.10941.a9","article-title":"A survey of outlier detection methodologies","volume":"Volume 22","author":"Hodge","year":"2004","journal-title":"Artificial Intelligence Review"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"30","DOI":"10.3141\/1993-05","article-title":"Composite nearest neighbor nonparametric regression to improve traffic prediction","volume":"1993","author":"Kindzerske","year":"2007","journal-title":"Transp. Res. Rec."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1639","DOI":"10.1007\/s00521-014-1646-5","article-title":"Short-term prediction of traffic flow using a binary neural network","volume":"25","author":"Hodge","year":"2014","journal-title":"Neural Comput. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1061\/(ASCE)0733-947X(1991)117:2(178)","article-title":"Nonparametric regression and short-term freeway traffic forecasting","volume":"117","author":"Davis","year":"1991","journal-title":"J. Transp. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.sbspro.2013.08.076","article-title":"An improved k-nearest neighbor model for short-term traffic flow prediction","volume":"96","author":"Zhang","year":"2013","journal-title":"Procedia-Soc. Behav. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"445","DOI":"10.7307\/ptt.v30i4.2651","article-title":"A hybrid short-term traffic flow forecasting method based on neural networks combined with k-nearest neighbor","volume":"30","author":"Liu","year":"2018","journal-title":"Promet-Traffic Transp."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.trc.2015.08.017","article-title":"Short-term traffic flow rate forecasting based on identifying similar traffic patterns","volume":"66","author":"Habtemichael","year":"2016","journal-title":"Transp. Res. Par. C"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1016\/j.sbspro.2013.08.091","article-title":"Correlation analysis and data repair of loop data in urban expressway based on co-integration theory","volume":"96","author":"Heng","year":"2013","journal-title":"Procedia-Soc. Behav. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1541880.1541882","article-title":"Anomaly detection: A survey","volume":"41","author":"Chandola","year":"2009","journal-title":"ACM Comput. Surv."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1049\/iet-its.2017.0273","article-title":"Robust and flexible strategy for missing data imputation in intelligent transportation system","volume":"12","author":"Li","year":"2017","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Yilmaz, M.U., and Bihrat, \u00d6.N.\u00d6.Z. (2019). Evaluation of statistical methods for estimating missing daily streamflow data. Teknik Dergi, 30.","DOI":"10.18400\/tekderg.421091"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Shaikh, S.A., and Kitagawa, H. (2013). Fast top-k distance-based outlier detection on uncertain data. Web-Age Inf. Manag.","DOI":"10.1007\/978-3-642-38562-9_31"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1061\/(ASCE)0733-947X(2006)132:6(469)","article-title":"Enhancing short-term traffic forecasting with traffic condition information","volume":"132","author":"Turochy","year":"2006","journal-title":"J. Transp. Eng."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Shepard, D. (1968, January 27\u201329). A two-dimensional interpolation function for irregularly-spaced data. Proceedings of the 1968 23rd ACM National Conference, New York, NY, USA.","DOI":"10.1145\/800186.810616"},{"key":"ref_46","unstructured":"Habtemichael, F.G., Cetin, M., and Anuar, K.A. (2015, January 11\u201315). Methodology for quantifying incident-induced delays on freeways by grouping similar traffic patterns. Proceedings of the Transportation Research Board 94th Annual Meeting, Washington, DC, USA."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/815\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:59:55Z","timestamp":1760187595000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,20]]},"references-count":46,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["sym11060815"],"URL":"https:\/\/doi.org\/10.3390\/sym11060815","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,6,20]]}}}