{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:16:02Z","timestamp":1776784562844,"version":"3.51.2"},"reference-count":34,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,3,11]],"date-time":"2022-03-11T00:00:00Z","timestamp":1646956800000},"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 widespread use of GPS equipment, a large amount of mobile location data is recorded, and urban hotspot areas extracted from GPS data can be applied to location-based services, such as tourist recommendations and point of interest positioning. It can also provide decision support for the analysis of population migration distribution and land use and planning. However, taxi GPS location data has a large amount of data and sparse points. How to avoid the influence of noise and efficiently detect hotspots in cities have become urgent problems to be solved. This paper proposes a clustering algorithm based on stay points and grid density. Firstly, a filtering pre-processing algorithm using stay points classification and stay points thresholds is proposed, so the influence of stop points is avoided. Then, the data space is divided into rectangular grid cells; each grid cell is determined to be a dense or non-dense grid according to the defined density threshold, and the cluster boundary points and noise points are judged in the non-dense grid cells to avoid normal sampling points being treated as noise. Finally, the associated dense grids are connected into clusters. The sampling points mapped to the grid cells are the elements in the clusters. Our method is more efficient than the DBSCAN algorithm because the grid cells are calculated. The superiority of the proposed algorithm in terms of clustering accuracy and time efficiency is verified in the real data set compared to traditional algorithms.<\/jats:p>","DOI":"10.3390\/ijgi11030190","type":"journal-article","created":{"date-parts":[[2022,3,11]],"date-time":"2022-03-11T12:58:36Z","timestamp":1647003516000},"page":"190","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Clustering Methods Based on Stay Points and Grid Density for Hotspot Detection"],"prefix":"10.3390","volume":"11","author":[{"given":"Xiaohan","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu 241002, China"},{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu 241002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zepei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu 241002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4987-0376","authenticated-orcid":false,"given":"Yonglong","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu 241002, China"},{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu 241002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1080\/13658816.2013.869819","article-title":"Detection of dynamic activity patterns at a collective level from large-volume trajectory data","volume":"28","author":"Scholz","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.compenvurbsys.2014.12.001","article-title":"Mining point-of-interest data from social networks for urban land use classification and disaggregation","volume":"53","author":"Shan","year":"2015","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1080\/13658816.2016.1220561","article-title":"Measurements of POI-based mixed use and their relationships with neighbourhood vibrancy","volume":"31","author":"Yue","year":"2017","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_4","first-page":"1623","article-title":"Forecasting the Subway Passenger Flow Under Event Occurrences With Social Media","volume":"18","author":"Ming","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/TITS.2016.2566801","article-title":"Measuring Route Diversity for Urban Rail Transit Networks: A Case Study of the Beijing Metro Network","volume":"18","author":"Yang","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1109\/TVT.2015.2409815","article-title":"Spatio-Temporal Segmentation of Metro Trips Using Smart Card Data","volume":"65","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1537","DOI":"10.1109\/TITS.2014.2368998","article-title":"Passenger Segmentation Using Smart Card Data","volume":"16","author":"Le","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/TBDATA.2016.2546301","article-title":"Visual Exploration of Changes in Passenger Flows and Tweets on Mega-City Metro Network","volume":"2","author":"Itoh","year":"2016","journal-title":"IEEE Trans. Big Data"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3095","DOI":"10.1109\/ACCESS.2017.2676168","article-title":"Performance Analysis of Smartphone-Sensor Behavior for Human Activity Recognition","volume":"5","author":"Chen","year":"2017","journal-title":"IEEE Access"},{"key":"ref_10","first-page":"1","article-title":"City-Scale Social Event Detection and Evaluation with Taxi Traces","volume":"6","author":"Zhang","year":"2015","journal-title":"Acm Trans. Intell. Syst. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/2782759.2782765","article-title":"Constructing semantic interpretation of routine and anomalous mobility behaviors from big data","volume":"7","author":"Fuchs","year":"2015","journal-title":"Sigspatial Spec."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3989","DOI":"10.1109\/TGRS.2007.897446","article-title":"Measuring Land Development in Urban Regions Using Graph Theoretical and Conditional Statistical Features","volume":"45","author":"Unsalan","year":"2007","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1080\/13658816.2017.1282615","article-title":"Depicting urban boundaries from a mobility network of spatial interactions: A case study of Great Britain with geo-located Twitter data","volume":"31","author":"Yin","year":"2017","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TKDE.2014.2345405","article-title":"Discovering Urban Functional Zones Using Latent Activity Trajectories","volume":"27","author":"Yuan","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/TBDATA.2016.2641003","article-title":"Effective Urban Structure Inference from Traffic Flow Dynamics","volume":"3","author":"Sarkar","year":"2017","journal-title":"IEEE Trans. Big Data"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1109\/TII.2017.2684163","article-title":"Time-Location-Relationship Combined Service Recommendation Based on Taxi Trajectory Data","volume":"13","author":"Kong","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Lee, J., Shin, I., and Park, G.-L. (2008, January 2\u20134). Analysis of the Passenger Pick-Up Pattern for Taxi Location Recommendation. Proceedings of the Fourth International Conference on Networked Computing and Advanced Information Management, Gyeongju, Korea.","DOI":"10.1109\/NCM.2008.24"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1109\/TMC.2017.2742953","article-title":"Clustering Weekly Patterns of Human Mobility Through Mobile Phone Data","volume":"17","author":"Thuillier","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_19","first-page":"1","article-title":"Data clustering: A user\u2019s dilemma","volume":"3776","author":"Jain","year":"2005","journal-title":"International Conference on Pattern Recognition and Machine Intelligence"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.patcog.2018.02.008","article-title":"Self-learning for face clustering","volume":"79","author":"Shi","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.eswa.2018.07.058","article-title":"Subjective data arrangement using clustering techniques for training expert systems","volume":"115","author":"Diego","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.asoc.2019.02.009","article-title":"Effective image clustering based on human mental search","volume":"78","author":"Mousavirad","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TIP.2016.2559803","article-title":"DSets-DBSCAN: A Parameter-Free Clustering Algorithm","volume":"25","author":"Hou","year":"2016","journal-title":"IEEE Trans. Image Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3535","DOI":"10.1080\/01431161.2019.1706202","article-title":"A fast, weighted CRF algorithm based on a two-step superpixel generation for SAR image segmentation","volume":"41","author":"Ghaffari","year":"2020","journal-title":"Int. J. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zhou, T., Liu, X., Qian, Z., Chen, H., and Tao, F. (2019). Dynamic Update and Monitoring of AOI Entrance via Spatiotemporal Clustering of Drop-Off Points. Sustainability, 11.","DOI":"10.3390\/su11236870"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","article-title":"Clustering by passing messages between data points","volume":"315","author":"Frey","year":"2007","journal-title":"Science"},{"key":"ref_27","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 2011 International Conference on Computational Science, Santander, Spain.","DOI":"10.1007\/978-3-642-21928-3_32"},{"key":"ref_28","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_29","doi-asserted-by":"crossref","unstructured":"Hwang, S., Evans, C., and Hanke, T. (2017). Detecting Stop Episodes from GPS Trajectories with Gaps. Seeing Cities through Big Data, Springer.","DOI":"10.1007\/978-3-319-40902-3_23"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"63","DOI":"10.3390\/ijgi6030063","article-title":"An Improved DBSCAN Algorithm to Detect Stops in Individual Trajectories","volume":"6","author":"Luo","year":"2017","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.patrec.2014.09.017","article-title":"A grid-growing clustering algorithm for geo-spatial data","volume":"53","author":"Zhao","year":"2015","journal-title":"Pattern Recognit. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Xie, X., and Sun, G. (2011, January 21\u201324). Driving with knowledge from the physical world. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020462"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., and Huang, Y. (2010, January 2\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_34","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/3326060","article-title":"Road Network Construction with Complex Intersections Based on Sparsely Sampled Private Car Trajectory Data","volume":"13","author":"Huang","year":"2019","journal-title":"ACM Trans. Knowl. Discov. Data"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/3\/190\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:35:13Z","timestamp":1760135713000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/3\/190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,11]]},"references-count":34,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["ijgi11030190"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11030190","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,11]]}}}