{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T22:18:39Z","timestamp":1762899519741,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2018,3,9]],"date-time":"2018-03-09T00:00:00Z","timestamp":1520553600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Key R&amp;D Program of China","award":["2017YFB0503600","2016YFE0200400"],"award-info":[{"award-number":["2017YFB0503600","2016YFE0200400"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41671442","41571430","41271442"],"award-info":[{"award-number":["41671442","41571430","41271442"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Given the popularization of GPS technologies, the massive amount of spatiotemporal GPS traces collected by vehicles are becoming a new kind of big data source for urban geographic information extraction. The growing volume of the dataset, however, creates processing and management difficulties, while the low quality generates uncertainties when investigating human activities. Based on the conception of the error distribution law and position accuracy of the GPS data, we propose in this paper a data cleaning method for this kind of spatial big data using movement consistency. First, a trajectory is partitioned into a set of sub-trajectories using the movement characteristic points. In this process, GPS points indicate that the motion status of the vehicle has transformed from one state into another, and are regarded as the movement characteristic points. Then, GPS data are cleaned based on the similarities of GPS points and the movement consistency model of the sub-trajectory. The movement consistency model is built using the random sample consensus algorithm based on the high spatial consistency of high-quality GPS data. The proposed method is evaluated based on extensive experiments, using GPS trajectories generated by a sample of vehicles over a 7-day period in Wuhan city, China. The results show the effectiveness and efficiency of the proposed method.<\/jats:p>","DOI":"10.3390\/s18030824","type":"journal-article","created":{"date-parts":[[2018,3,9]],"date-time":"2018-03-09T12:17:41Z","timestamp":1520597861000},"page":"824","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A Data Cleaning Method for Big Trace Data Using Movement Consistency"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8182-9504","authenticated-orcid":false,"given":"Xue","family":"Yang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3523-8994","authenticated-orcid":false,"given":"Luliang","family":"Tang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xia","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Urban Design, Wuhan University, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingquan","family":"Li","sequence":"additional","affiliation":[{"name":"College of Civil Engineering, Shenzhen University, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,9]]},"reference":[{"key":"ref_1","first-page":"61","article-title":"Big data. The Management Revolution","volume":"90","author":"McAfee","year":"2012","journal-title":"Harv. Bus. Rev."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Saha, B., and Srivastava, D. (April, January 31). Data quality: The other face of big data. Proceedings of the 2014 IEEE 30th International Conference on Data Engineering (ICDE), Chicago, IL, USA.","DOI":"10.1109\/ICDE.2014.6816764"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MIC.2012.70","article-title":"Crowdsourcing with smartphones","volume":"16","author":"Chatzimilioudis","year":"2012","journal-title":"IEEE Internet Comput."},{"key":"ref_4","first-page":"32","article-title":"GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory","volume":"33","author":"Zheng","year":"2010","journal-title":"IEEE Data Eng. Bull."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3033","DOI":"10.3390\/s90403033","article-title":"Sensing Human Activity: GPS Tracking","volume":"9","year":"2009","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/2700394","article-title":"A framework of mining trajectories from untrustworthy data in cyber-physical system","volume":"9","author":"Tang","year":"2015","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/2500489","article-title":"Addressing big data time series: Mining trillions of time series subsequences under dynamic time warping","volume":"7","author":"Rakthanmanon","year":"2013","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/2543581.2543584","article-title":"From taxi GPS traces to social and community dynamics: A survey","volume":"46","author":"Castro","year":"2013","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1717","DOI":"10.1080\/13658816.2015.1119279","article-title":"A network Kernel Density Estimation for linear features in space\u2014Time analysis of big trace data","volume":"30","author":"Tang","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Song, J.H., and Jee, G.I. (2016). Performance Enhancement of Land Vehicle Positioning Using Multiple GPS Receivers in an Urban Area. Sensors, 16.","DOI":"10.3390\/s16101688"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7344","DOI":"10.3390\/s8117344","article-title":"Evaluation of Different Outlier Detection Methods for GPS Networks","volume":"8","author":"Ertan","year":"2008","journal-title":"Sensors"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yang, X., and Tang, L. (2016, January 11\u201319). Crowdsourcing big trace data filtering: A partition-and-filter model. Proceedings of the International Archives of the Photogrammetry, Remote Sensing & Spatial Information Sciences, Prague, Czech Republic.","DOI":"10.5194\/isprs-archives-XLI-B2-257-2016"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1080\/13658816.2013.867495","article-title":"Quality assessment for building footprints data on OpenStreetMap","volume":"28","author":"Fan","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Berti-Equille, L., Dasu, T., and Srivastava, D. (2011, January 11\u201316). Discovery of complex glitch patterns: A novel approach to quantitative data cleaning. Proceedings of the 2011 IEEE 27th International Conference on Data Engineering, Washington, DC, USA.","DOI":"10.1109\/ICDE.2011.5767864"},{"key":"ref_15","unstructured":"Hellerstein, J.M. (2018, March 04). Quantitative Data Cleaning for Large Databases. Available online: http:\/\/db.cs.berkeley.edu\/jmh\/."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., and Kementsietsidis, A. (2007, January 11\u201315). Conditional functional dependencies for data cleaning. Proceedings of the 2007 IEEE 23th International Conference on Data Engineering, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.367920"},{"key":"ref_17","unstructured":"Cong, G., Fan, W., Geerts, F., Jia, X., and Ma, S. (2007, January 23\u201327). Improving data quality: Consistency and accuracy. Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chen, Y., and Krumm, J. (2010, January 2\u20135). Probabilistic modeling of traffic lanes from GPS traces. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869805"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/13658816.2014.944527","article-title":"A novel approach for generating routable road maps from vehicle GPS traces","volume":"29","author":"Wang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2660","DOI":"10.3390\/ijgi4042660","article-title":"Lane-Level Road Information Mining from Vehicle GPS Trajectories Based on Na\u00efve Bayesian Classification","volume":"4","author":"Tang","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2552","DOI":"10.1109\/TITS.2016.2521482","article-title":"CLRIC: Collecting Lane-Based Road Information Via Crowdsourcing","volume":"17","author":"Tang","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s001900050236","article-title":"Adaptive Kalman filtering for INS\/GPS","volume":"73","author":"Mohamed","year":"1999","journal-title":"J. Geodesy"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Jiang, Z., and Shekhar, S. (2017). Spatial Big Data Science, Springer International Publishing.","DOI":"10.1007\/978-3-319-60195-3"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zheng, Y. (2011). Trajectory preprocessing. Computing with Spatial Trajectories, Springer.","DOI":"10.1007\/978-1-4614-1629-6"},{"key":"ref_25","first-page":"129","article-title":"Outlier detection for temporal data","volume":"5","author":"Gupta","year":"2014","journal-title":"Synth. Lect. Data Min. Knowl. Discov."},{"key":"ref_26","unstructured":"Parkinson, B.W., Enge, P., Axelrad, P., and Spilker, J.J. (2018, March 04). Global Positioning System: Theory and Applications I. Available online: https:\/\/ci.nii.ac.jp\/naid\/10012561387\/."},{"key":"ref_27","unstructured":"Rasetic, S., Sander, J., Elding, J., and Nascimento, M.A. (September, January 30). A trajectory splitting model for efficient spatio-temporal indexing. Proceedings of the International Conference on Very Large Data Bases, Trondheim, Norway."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1049\/iet-its.2009.0029","article-title":"Automating mode detection for travel behaviour analysis by using global positioning systems-enabled mobile phones and neural networks","volume":"4","author":"Gonzalez","year":"2010","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lee, J., Han, J., and Li, X. (2008, January 7\u201312). Trajectory outlier detection: A partition-and-detect framework. Proceedings of the 2008 IEEE 24th International Conference on Data Engineering Workshop, Cancun, Mexico.","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"ref_30","first-page":"134","article-title":"Trajectory Partition Method with Time-Reference and Velocity","volume":"6","author":"Zhang","year":"2011","journal-title":"J. Converg. Inf. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Fisher, N.I. (1993). Statistical Analysis of Circular Data, Cambridge University Press.","DOI":"10.1017\/CBO9780511564345"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s00442-004-1804-z","article-title":"Using animal movement paths to measure response to spatial scale","volume":"143","author":"Nams","year":"2005","journal-title":"Oecologia"},{"key":"ref_33","first-page":"63","article-title":"Using complexity measures of movement for automatically detecting movement types of unknown GPS trajectories","volume":"3","author":"Li","year":"2014","journal-title":"Am. J. Geogr. Inf. Syst."},{"key":"ref_34","first-page":"2","article-title":"Overview of the RANSAC Algorithm","volume":"4","author":"Derpanis","year":"2010","journal-title":"Image Rochester N. Y."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Li, H., and Shen, I.F. (June, January 28). Similarity measure for vector field learning. Proceedings of the Advances in Neural Networks\u2014ISNN 2006, Chengdu, China.","DOI":"10.1007\/11759966_65"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/3\/824\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:56:22Z","timestamp":1760194582000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/3\/824"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,9]]},"references-count":35,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["s18030824"],"URL":"https:\/\/doi.org\/10.3390\/s18030824","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,3,9]]}}}