{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T05:49:48Z","timestamp":1770443388019,"version":"3.49.0"},"reference-count":33,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2016,3,9]],"date-time":"2016-03-09T00:00:00Z","timestamp":1457481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Sciences Foundation of China","award":["41471374"],"award-info":[{"award-number":["41471374"]}]},{"name":"National Sciences Foundation of China","award":["41001296"],"award-info":[{"award-number":["41001296"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Trajectories, representing the movements of objects in the real world, carry significant stop\/move semantics. The detection of trajectory stops poses a critical problem in the study of moving objects and becomes even more challenging due to the inevitable noise recorded along with true data. To extract stops with a variety of shapes and sizes from single trajectories with noise, this paper presents a sequence oriented clustering approach, in which noise points within the sequence of a stop can be identified and classified as a part of the stop. In our method, two key concepts are first introduced: (1) a core sequence that defines sequence density based not only on proximity in space but also continuity in time as well as the duration over time; and (2) an Eps-reachability sequence that aggregates core sequences that overlap or meet over time. Then, three criteria are presented to merge Eps-reachability sequences interrupted by noise. Further, an algorithm, called SOC (Sequence Oriented Clustering), is developed to automatically extract stops from a single trajectory. In addition, a reachability graph is designed that visually illustrates the spatio-temporal clustering structure and levels of a trajectory. Finally, the proposed algorithm is evaluated against two baseline methods through extensive experiments based on real world trajectories, some with serious noise, and the results show that our approach is fairly effective in recognizing trajectory stops.<\/jats:p>","DOI":"10.3390\/ijgi5030029","type":"journal-article","created":{"date-parts":[[2016,3,9]],"date-time":"2016-03-09T10:38:02Z","timestamp":1457519882000},"page":"29","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Extracting Stops from Noisy Trajectories: A Sequence Oriented Clustering Approach"],"prefix":"10.3390","volume":"5","author":[{"given":"Longgang","family":"Xiang","sequence":"first","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, Wuhan 430079, China"}]},{"given":"Meng","family":"Gao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of LIESMARS, Wuhan University, Wuhan 430079, China"}]},{"given":"Tao","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Geosciences and Info-physics, Central South University, Changsha 410083, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,3,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.datak.2007.10.008","article-title":"A conceptual view on trajectories","volume":"65","author":"Spaccapietra","year":"2008","journal-title":"Data Knowl. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cudr\u00e9-Mauroux, P., Wu, E., and Madden, S. (2010, January 1\u20136). Trajstore: An adaptive storage system for very large trajectory data sets. Proceedings of the 26th International Conference on Data Engineering, Long Beach, CA, USA.","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/352958.352963","article-title":"A foundation for representing and querying moving objects","volume":"25","author":"Guting","year":"2000","journal-title":"ACM Trans. Database Syst."},{"key":"ref_4","unstructured":"Hadjieleftheriou, M., Kollios, G., Bakalov, P., and Tsotras, V.J. (September, January 30). Complex spatio-temporal pattern queries. Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/s10707-010-0114-3","article-title":"Spationtemporal pattern Queries","volume":"15","author":"Sakr","year":"2011","journal-title":"GeoInformation"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Nanni, M., Pinelli, F., and Pedreschi, D. (2007, January 12\u201315). Trajectory pattern mining. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA, USA.","DOI":"10.1145\/1281192.1281230"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., and Whang, K.Y. (2007, January 11\u201314). Trajectory clustering: A partition-and-group framework. Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247546"},{"key":"ref_8","first-page":"1","article-title":"Semantic trajectories: Mobility data computation and annotation","volume":"9","author":"Yan","year":"2012","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10707-012-0158-7","article-title":"A generic data model for moving objects","volume":"17","author":"Xu","year":"2013","journal-title":"GeoInformation"},{"key":"ref_10","unstructured":"Wolf, J. Applications of New Technologies in Travel Surveys. Available online: http:\/\/www.isctsc.cl\/archivos\/2004\/B4%20-%20Resource%20Wolf.pdf."},{"key":"ref_11","unstructured":"Ester, M., Kriegel, H.M., Sander, J., and Xu, X. (1996, January 2\u20134). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, USA."},{"key":"ref_12","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., and Sander, J. (June, January 31). OPTICS: Ordering points to identify the clustering structure. Proceedings of the ACM SIGMOD International Conference on Management of Data, Philadelphia, PH, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","article-title":"ST-DBSCAN: An algorithm for clustering spatial-temporal data","volume":"60","author":"Birant","year":"2007","journal-title":"Data Knowl. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Krumm, J., and Horvitz, E. (2006, January 17\u201321). Predestination: Inferring destinations from partial trajectories. Proceedings of the UbiComp 2006: The 8th International Conference on Ubiquitous Computing, Orange Country, CA, USA.","DOI":"10.1007\/11853565_15"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., and Ma, W. (2008, January 5\u20137). Mining user similarity based on location history. Proceedings of the ACM Sigspatial Conference on Advanced in Geographical Information Systems, Irvin, CA, USA.","DOI":"10.1145\/1463434.1463477"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Rocha, J., Time, V., Oliveira, G., Alvares, L., Bogorny, V., and Times, V. (2010, January 7\u20139). DB-SMoT: A direction-based spatio-temporal clustering method. Proceedings of the IEEE Conference of Intelligent Systems, London, UK.","DOI":"10.1109\/IS.2010.5548396"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Alvares, L.O., Bogorny, V., Kuijpers, B., Fernandes, J.A., Moelans, B., and Vaisman, A. (2007, January 7\u20139). A model for enriching trajectories with semantic geographical information. Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/1341012.1341041"},{"key":"ref_18","first-page":"33","article-title":"Segmenting trajectories: A framework and algorithms using spatiotemporal criteria","volume":"3","author":"Buchin","year":"2011","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1080\/13658816.2014.938078","article-title":"GPASP-UTS: An algorithm for unsupervised trajectory segmentation","volume":"29","author":"Junior","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., and Ma, W. (2009, January 20\u201324). Mining interesting locations and travel sequences from GPS trajectories. Proceedings of the 18th International World Wide Web conference, Madrid, Spain.","DOI":"10.1145\/1526709.1526816"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.14778\/1920841.1920968","article-title":"Mining significant semantic locations from GPS data","volume":"3","author":"Cao","year":"2011","journal-title":"Proc. VLDB Endow."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1057\/PALGRAVE.IVS.9500182","article-title":"Towards a taxonomy of movement patterns","volume":"7","author":"Dodge","year":"2008","journal-title":"Inf. Vis."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2501654.2501656","article-title":"Semantic trajectories modeling and analysis","volume":"45","author":"Parent","year":"2012","journal-title":"ACM Comput. Surv."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Palma, A.T., Bogorny, V., Kuijpers, B., and Alvares, L.O. (2008, January 16\u201321). A clustering-based approach for discovering interesting places in trajectories. Proceedings of the 2008 ACM Symposium on Applied Computing, Fortaleza, Brazil.","DOI":"10.1145\/1363686.1363886"},{"key":"ref_25","first-page":"275","article-title":"Finding stops in error-prone trajectories of moving objects with time-based clustering","volume":"53","author":"Zimmermann","year":"2009","journal-title":"Commun. Comput. Inf. Sci."},{"key":"ref_26","unstructured":"Tran, L.H., Nguyen, Q.V.H., Do, N.H., and Yan, Z. Robust and hierarchical stop discovery in sparse and diverse trajectories. Available online: http:\/\/infoscience.epfl.ch\/record\/175473."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"28","DOI":"10.3141\/2105-04","article-title":"Processing raw data from global positioning systems without additional information","volume":"2105","author":"Schuessler","year":"2009","journal-title":"J. Transp. Res. Board"},{"key":"ref_28","unstructured":"Google Maps: Geocoding APIs. Available online: https:\/\/developer.google.com\/maps\/documentation\/geocoding."},{"key":"ref_29","unstructured":"Openstreetmap. Available online: http:\/\/www.openstreetmap.org."},{"key":"ref_30","unstructured":"GeoLife: Building social networks using human location history. Available online: http:\/\/research.microsoft.com\/en-us\/projects\/geolife."},{"key":"ref_31","unstructured":"QGIS: A Free and Open Source Geographic Information System. Available online: http:\/\/qgis.org\/en\/site."},{"key":"ref_32","unstructured":"Baidu Maps: Geocoding APIS. Available online: http:\/\/developer.baidu.com\/map\/index.php?title=webapi\/guide\/webservice-geocoding."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"12","DOI":"10.3141\/1818-03","article-title":"Accuracy of Global Positioning System for determining driver performance parameters","volume":"1818","author":"Ogle","year":"2002","journal-title":"Transp. Res. Rec."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/3\/29\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:20:23Z","timestamp":1760210423000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/3\/29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,9]]},"references-count":33,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2016,3]]}},"alternative-id":["ijgi5030029"],"URL":"https:\/\/doi.org\/10.3390\/ijgi5030029","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,9]]}}}