{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T12:49:31Z","timestamp":1781527771204,"version":"3.54.1"},"reference-count":25,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,2,25]],"date-time":"2017-02-25T00:00:00Z","timestamp":1487980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the increasing use of mobile GPS (global positioning system) devices, a large volume of trajectory data on users can be produced. In most existing work, trajectories are usually divided into a set of stops and moves. In trajectories, stops represent the most important and meaningful part of the trajectory; there are many data mining methods to extract these locations. DBSCAN (density-based spatial clustering of applications with noise) is a classical density-based algorithm used to find the high-density areas in space, and different derivative methods of this algorithm have been proposed to find the stops in trajectories. However, most of these methods required a manually-set threshold, such as the speed threshold, for each feature variable. In our research, we first defined our new concept of move ability. Second, by introducing the theory of data fields and by taking our new concept of move ability into consideration, we constructed a new, comprehensive, hybrid feature\u2013based, density measurement method which considers temporal and spatial properties. Finally, an improved DBSCAN algorithm was proposed using our new density measurement method. In the Experimental Section, the effectiveness and efficiency of our method is validated against real datasets. When comparing our algorithm with the classical density-based clustering algorithms, our experimental results show the efficiency of the proposed method.<\/jats:p>","DOI":"10.3390\/ijgi6030063","type":"journal-article","created":{"date-parts":[[2017,2,27]],"date-time":"2017-02-27T11:00:20Z","timestamp":1488193220000},"page":"63","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":71,"title":["An Improved DBSCAN Algorithm to Detect Stops in Individual Trajectories"],"prefix":"10.3390","volume":"6","author":[{"given":"Ting","family":"Luo","sequence":"first","affiliation":[{"name":"Key Laboratory of Spatial Information Processing and Application System Technology, Institute of Electronics, Chinese Academy of Sciences, Beijing100190, China"},{"name":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100190, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinwei","family":"Zheng","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Processing and Application System Technology, Institute of Electronics, Chinese Academy of Sciences, Beijing100190, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangluan","family":"Xu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Processing and Application System Technology, Institute of Electronics, Chinese Academy of Sciences, Beijing100190, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kun","family":"Fu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Processing and Application System Technology, Institute of Electronics, Chinese Academy of Sciences, Beijing100190, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenjuan","family":"Ren","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Processing and Application System Technology, Institute of Electronics, Chinese Academy of Sciences, Beijing100190, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,2,25]]},"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":"Alvares, L.O., Bogorny, V., Kuijpers, B., de Macedo, J.A.F., 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_3","doi-asserted-by":"crossref","unstructured":"Xie, K., Deng, K., and Zhou, X. (2009, January 03). From trajectories to activities: A spatio-temporal join approach. Proceedings of the 2009 ACM International Workshop on Location Based Social Networks, Seattle, WA, USA.","DOI":"10.1145\/1629890.1629897"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, D., and Du, Y. (2007). Artificial Intelligence with Uncertainty, CRC Press.","DOI":"10.1201\/9781584889991"},{"key":"ref_5","unstructured":"Hwang, S., Evans, C., and Hanke, T. (2017). Seeing Cities through Big Data, Springer."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Palma, A.T., Bogorny, V., Kuijpers, B., and Alvares, L.O. (2008, January 16\u201320). 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_7","doi-asserted-by":"crossref","unstructured":"Mousavi, S.M., Harwood, A., Karunasekera, S., and Maghrebi, M. (2016). Geometry of interest (GOI): Spatio-temporal destination extraction and partitioning in GPS trajectory data. J. Ambient Intell. Humaniz. Comput., 1\u201316.","DOI":"10.1007\/s12652-016-0400-5"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.pmcj.2014.08.003","article-title":"Automatically recognizing places of interest from unreliable GPS data using spatio-temporal density estimation and line intersections","volume":"19","author":"Bhattacharya","year":"2015","journal-title":"Pervasive Mob. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kami, N., Enomoto, N., Baba, T., and Yoshikawa, T. (2010, January 6\u20138). Algorithm for detecting significant locations from raw GPS data. Proceedings of the 2010 International Conference on Discovery Science, Canberra, Australia.","DOI":"10.1007\/978-3-642-16184-1_16"},{"key":"ref_10","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":"2010","journal-title":"Proc. VLDB Endow."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s00779-003-0240-0","article-title":"Using gps to learn significant locations and predict movement across multiple users","volume":"7","author":"Ashbrook","year":"2003","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_12","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. (1996). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, KDD."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Schoier, G., and Borruso, G. (2011, January 20\u201323). Individual movements and geographical data mining. Clustering algorithms for highlighting hotspots in personal navigation routes. Proceedings of the International Conference on Computational Science and ITS Applications, Santander, Spain.","DOI":"10.1007\/978-3-642-21928-3_32"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/1247715.1247718","article-title":"Discovering personally meaningful places: An interactive clustering approach","volume":"25","author":"Zhou","year":"2007","journal-title":"ACM Trans. Inf. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhou, C., Frankowski, D., Ludford, P., Shekhar, S., and Terveen, L. (2004, January 8\u201313). Discovering personal gazetteers: An interactive clustering approach. Proceedings of the ACM International Workshop on Geographic Information Systems, Washington, DC, USA.","DOI":"10.1145\/1032222.1032261"},{"key":"ref_16","unstructured":"Zhao, X.-L., and Xu, W.-X. (2009, January 10\u201311). A clustering-based approach for discovering interesting places in a single trajectory. Proceedings of the 2009 IEEE Second International Conference on Intelligent Computation Technology and Automation, ICICTA 2009, Zhangjiajie, China."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Rocha, J.A.M., Times, V.C., Oliveira, G., Alvares, L.O., and Bogorny, V. (2010, January 7\u20139). Db-smot: A direction-based spatio-temporal clustering method. Proceedings of the 2010 5th IEEE International Conference Intelligent Systems, London, UK.","DOI":"10.1109\/IS.2010.5548396"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1016\/j.neucom.2015.08.071","article-title":"The discovery of personally semantic places based on trajectory data mining","volume":"173","author":"Lv","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_19","unstructured":"Yan, Z., Parent, C., Spaccapietra, S., and Chakraborty, D. (June, January 30). A hybrid model and computing platform for spatio-semantic trajectories. Proceedings of the International Conference on the Semantic Web: Research and Applications, Heraklion, Greece."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., and Ma, W.Y. (2009, January 20\u201324). Mining interesting locations and travel sequences from gps trajectories. Proceedings of the International Conference on World Wide Web, WWW 2009, Madrid, Spain.","DOI":"10.1145\/1526709.1526816"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Fu, Z., Tian, Z., Xu, Y., and Qiao, C. (2016). A two-step clustering approach to extract locations from individual GPS trajectory data. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5100166"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1080\/13658816.2013.854369","article-title":"Measuring similarity of mobile phone user trajectories\u2014A spatio-temporal edit distance method","volume":"28","author":"Yuan","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1016\/j.neucom.2015.01.102","article-title":"A KD curvature based corner detector","volume":"173","author":"Chen","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Guidotti, R., Trasarti, R., and Nanni, M. (2015, January 3\u20136). TOSCA: Two-steps clustering algorithm for personal locations detection. Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/2820783.2820818"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Tran, L.H., Dang, T.K., and Thoai, N. (2013, January 26\u201330). Hybrid stop discovery in trajectory records. Proceedings of the 24th International Workshop on Database and Expert Systems Applications (DEXA), Prague, Czech Republic.","DOI":"10.1109\/DEXA.2013.6"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/3\/63\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:29:11Z","timestamp":1760207351000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/3\/63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,25]]},"references-count":25,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["ijgi6030063"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6030063","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,25]]}}}