{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:32:55Z","timestamp":1773246775211,"version":"3.50.1"},"reference-count":24,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2017,9,2]],"date-time":"2017-09-02T00:00:00Z","timestamp":1504310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Technology Research and Development Program of the Ministry of Science and Technology of China","award":["2016YFC0400910"],"award-info":[{"award-number":["2016YFC0400910"]}]},{"name":"National Key Technology Research and Development Program of the Ministry of Science and Technology of China","award":["2017ZX0710401"],"award-info":[{"award-number":["2017ZX0710401"]}]},{"name":"National Key Technology Research and Development Program of the Ministry of Science and Technology of China","award":["2013BAB06B04"],"award-info":[{"award-number":["2013BAB06B04"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Clustering analysis is one of the most important issues in trajectory data mining. Trajectory clustering can be widely applied in the detection of hotspots, mobile pattern analysis, urban transportation control, and hurricane prediction, etc. To obtain good clustering performance, the existing trajectory clustering approaches need to input one or more parameters to calibrate the optimal values, which results in a heavy workload and computational complexity. To realize adaptive parameter calibration and reduce the workload of trajectory clustering, an adaptive trajectory clustering approach based on the grid and density (ATCGD) is proposed in this paper. The proposed ATCGD approach includes three parts: partition, mapping, and clustering. In the partition phase, ATCGD applies the average angular difference-based MDL (AD-MDL) partition method to ensure the partition accuracy on the premise that it decreases the number of the segments after the partition. During the mapping procedure, the partitioned segments are mapped into the corresponding cells, and the mapping relationship between the segments and the cells are stored. In the clustering phase, adopting the DBSCAN-based method, the segments in the cells are clustered on the basis of the calibrated values of parameters from the mapping procedure. The extensive experiments indicate that although the results of the adaptive parameter calibration are not optimal, in most cases, the difference between the adaptive calibration and the optimal is less than 5%, while the run time of clustering can reduce about 95%, compared with the TRACLUS algorithm.<\/jats:p>","DOI":"10.3390\/s17092013","type":"journal-article","created":{"date-parts":[[2017,9,4]],"date-time":"2017-09-04T11:11:52Z","timestamp":1504523512000},"page":"2013","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":41,"title":["An Adaptive Trajectory Clustering Method Based on Grid and Density in Mobile Pattern Analysis"],"prefix":"10.3390","volume":"17","author":[{"given":"Yingchi","family":"Mao","sequence":"first","affiliation":[{"name":"College of Computer and Information, Hohai University, Nanjing 210098, China"}]},{"given":"Haishi","family":"Zhong","sequence":"additional","affiliation":[{"name":"College of Computer and Information, Hohai University, Nanjing 210098, China"}]},{"given":"Hai","family":"Qi","sequence":"additional","affiliation":[{"name":"College of Computer and Information, Hohai University, Nanjing 210098, China"}]},{"given":"Ping","family":"Ping","sequence":"additional","affiliation":[{"name":"College of Computer and Information, Hohai University, Nanjing 210098, China"}]},{"given":"Xiaofang","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Information & Engineering, Changzhou Institute of Technology, Changzhou 213032, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Melnychuk, M.C., Welch, D.W., and Walters, C.J. (2010). Spatio-temporal migration patterns of Pacific salmon smolts in rivers and coastal marine waters. PLoS ONE, 5.","DOI":"10.1371\/journal.pone.0012916"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1007\/s10530-014-0802-2","article-title":"A potential invasion route of Cactoblastis cactorum within the Caribbean region matches historical hurricane trajectories","volume":"17","author":"Ordano","year":"2015","journal-title":"Biol. Invasions"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., and Huang, Y. (2010, January 3\u20135). T-drive: Driving directions based on taxi trajectories. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869807"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Serna, C.G., and Ruichek, Y. (2017). Dynamic Speed Adaptation for Pat Tracking Based on Curvature Information and Speed Limits. Sensors, 17.","DOI":"10.3390\/s17061383"},{"key":"ref_5","unstructured":"Yue, Y., Zhuang, Y., Li, Q., and Mao, Q. (2009, January 12\u201314). Mining Time-dependent Attractive Areas and Movement Patterns from Taxi Trajectory Data. Proceedings of the 2009 International Conference on Geoinformatics, Fairfax, VA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Liu, S., Liu, Y., Ni, L.M., Fan, J., and Li, M. (2010, January 25\u201328). Towards mobility-based clustering. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.","DOI":"10.1145\/1835804.1835920"},{"key":"ref_7","first-page":"7","article-title":"Spatio-temporal Trajectory Clustering Based on Automatic Subspace Clustering Algorithm","volume":"30","author":"Ma","year":"2014","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Gaffney, S., and Smyth, P. (1999, January 15\u201318). Trajectory clustering with mixtures of regression models. Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/312129.312198"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","article-title":"Time-focused clustering of trajectories of moving objects","volume":"27","author":"Nanni","year":"2006","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kalnis, P., Mamoulis, N., and Bakiras, S. (2005, January 22\u201324). On discovering moving clusters in spatio-temporal data. Proceedings of the International Symposium on Spatial and Temporal Databases, Angra dos Reis, Brazil.","DOI":"10.1007\/11535331_21"},{"key":"ref_11","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 ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247546"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ram, A., Sharma, A., Jalal, A.S., Agrawal, A., and Singh, R. (2009, January 6\u20137). An Enhanced Density Based Spatial Clustering of Applications with Noise. Proceedings of the IACC 2009, IEEE International Advance Computing Conference, Patiala, India.","DOI":"10.1109\/IADCC.2009.4809235"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"10273","DOI":"10.1166\/jctn.2016.6104","article-title":"An incremental density based spatial clustering of application with noise algorithm based on partition index","volume":"13","author":"Peng","year":"2016","journal-title":"J. Comput. Theor. Nanosci."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Hassanin, M.F., Hassan, M., and Shoeb, A. (2015, January 18\u201319). DDBSCAN: Different Densities-Based Spatial Clustering of Applications with Noise. Proceedings of the International Conference on Control, Instrumentation, Communication and Computational Technologies, Kumaracoil, India.","DOI":"10.1109\/ICCICCT.2015.7475312"},{"key":"ref_15","first-page":"530","article-title":"SA-DBSCAN: A self-adaptive density-based clustering algorithm","volume":"26","author":"Xia","year":"2009","journal-title":"J. Grad. Sch. Chin. Acad. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1016\/j.patrec.2011.02.001","article-title":"APSCAN: A parameter free algorithm for clustering","volume":"32","author":"Chen","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhang, L., Xu, Z., and Si, F. (2013, January 21\u201322). GCMDDBSCAN: Multi-density DBSCAN Based on Grid and Contribution. Proceedings of the International Conference on Dependable, Autonomic and Secure Computing, Chengdu, China.","DOI":"10.1109\/DASC.2013.115"},{"key":"ref_18","unstructured":"Li, Z., Lee, J.G., Li, X., and Han, J. (2010, January 1\u20134). Incremental clustering for trajectories. Proceedings of the 15th International Conference on Database Systems for Advanced Applications, Tsukuba, Japan."},{"key":"ref_19","first-page":"012059","article-title":"Clustering Haze Trajectory of Peatland Fires in Riau Province Using K-Means Algorithm","volume":"58","author":"Khairat","year":"2017","journal-title":"EES"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.14257\/ijgdc.2015.8.2.01","article-title":"A Trajectory Data Clustering Method Based on Dynamic Grid Density","volume":"8","author":"Li","year":"2015","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1016\/S0098-3004(02)00009-2","article-title":"Short Note: A Correction to Douglas-Peucker Line Generalization Algorithm","volume":"28","author":"Ebisch","year":"2002","journal-title":"Comput. Geosci."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Meratnia, N., and Rolf, A. (2004, January 14\u201318). Spatiotemporal compression techniques for moving point objects. Proceedings of the 9th International Conference on Extending Database Technology, Crete, Greece.","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10707-013-0184-0","article-title":"Compression of trajectory data: A comprehensive evaluation and new approach","volume":"18","author":"Muckell","year":"2014","journal-title":"GeoInformatica"},{"key":"ref_24","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."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/9\/2013\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:43:59Z","timestamp":1760208239000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/9\/2013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,2]]},"references-count":24,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["s17092013"],"URL":"https:\/\/doi.org\/10.3390\/s17092013","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,2]]}}}