{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T20:03:43Z","timestamp":1758398623966,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"15","license":[{"start":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T00:00:00Z","timestamp":1630713600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T00:00:00Z","timestamp":1630713600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10489-021-02757-w","type":"journal-article","created":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T12:02:47Z","timestamp":1630756967000},"page":"17042-17057","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Parallel grid-based density peak clustering of big trajectory data"],"prefix":"10.1007","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4075-5355","authenticated-orcid":false,"given":"Xinzheng","family":"Niu","sequence":"first","affiliation":[]},{"given":"Yunhong","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Philippe","family":"Fournier-Viger","sequence":"additional","affiliation":[]},{"given":"Bing","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,4]]},"reference":[{"issue":"4","key":"2757_CR1","doi-asserted-by":"publisher","first-page":"2832","DOI":"10.1109\/TAES.2012.6324664","volume":"48","author":"A Chamseddine","year":"2012","unstructured":"Chamseddine A, Zhang Y, Rabbath C A, Join C (2012) Flatness-based trajectory planning\/replanning for a quadrotor unmanned aerial vehicle. IEEE Trans Aerosp Electron Syst 48 (4):2832\u20132848. https:\/\/doi.org\/10.1109\/TAES.2012.6324664","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"2","key":"2757_CR2","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1109\/JSEN.2012.2218100","volume":"13","author":"O Chia-Ho","year":"2012","unstructured":"Chia-Ho O, He Wei-Lun (2012) Path planning algorithm for mobile anchor-based localization in wireless sensor networks. IEEE Sensors J 13(2):466\u2013475. https:\/\/doi.org\/10.1109\/JSEN.2012.2218100","journal-title":"IEEE Sensors J"},{"issue":"1","key":"2757_CR3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/JISE.2016.1122893","volume":"32","author":"G Zhiming","year":"2016","unstructured":"Zhiming G, Haipeng Y, Yunlong T (2016) Locating traffic hot routes from massive taxi tracks in clusters. J Inf Sci Eng 32(1):113\u2013131. https:\/\/doi.org\/10.1109\/JISE.2016.1122893","journal-title":"J Inf Sci Eng"},{"key":"2757_CR4","doi-asserted-by":"publisher","unstructured":"Hao T, Jian S, Kai L (2016) A smart low-consumption Iot framework for location tracking and its real application. In: Proceedings of the 6th International Conference on Electronics Information and Emergency Communication, pp 306\u2013309. https:\/\/doi.org\/10.1109\/ICEIEC.2016.7589744","DOI":"10.1109\/ICEIEC.2016.7589744"},{"issue":"6","key":"2757_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2015\/579391","volume":"11","author":"Y Yanwei","year":"2015","unstructured":"Yanwei Y, Jindong Z, Xiaodong W, Qin W (2015) Cludoop: an efficient distributed density-based clustering for big data using hadoop. Int J Distrib Sens Netw 11(6):1\u201313. https:\/\/doi.org\/10.1155\/2015\/579391","journal-title":"Int J Distrib Sens Netw"},{"key":"2757_CR6","doi-asserted-by":"publisher","unstructured":"Tampakis P, Pelekis N, Doulkeridis C, Theodoridis Y (2019) Scalable distributed subtrajectory clustering. In: Proceedings of the 4th IEEE International Conference on Big Data, pp 950\u2013959. https:\/\/doi.org\/10.1109\/BigData47090.2019.9005563","DOI":"10.1109\/BigData47090.2019.9005563"},{"key":"2757_CR7","doi-asserted-by":"publisher","unstructured":"Jae-Gil L, Jiawei H, Kyu-Young W (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp 593\u2013604. https:\/\/doi.org\/10.1145\/1247480.1247546","DOI":"10.1145\/1247480.1247546"},{"issue":"10","key":"2757_CR8","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1016\/j.cviu.2012.08.010","volume":"117","author":"Y Wanqi","year":"2013","unstructured":"Wanqi Y, Yang G, Longbing C (2013) TRASMIL: A local anomaly detection framework based on trajectory segmentation and multi-instance learning. Comput Vis Image Underst 117(10):1273\u20131286. https:\/\/doi.org\/10.1016\/j.cviu.2012.08.010","journal-title":"Comput Vis Image Underst"},{"key":"2757_CR9","doi-asserted-by":"publisher","unstructured":"Min X (2014) EDS: A segment-based distance measure for sub-trajectory similarity search. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp 1609\u20131610. https:\/\/doi.org\/10.1145\/2588555.2612665","DOI":"10.1145\/2588555.2612665"},{"key":"2757_CR10","doi-asserted-by":"publisher","unstructured":"Bergroth L, Hakonen H, Raita T (2000) A survey of longest common subsequence algorithms. In: Proceedings of the 7th International Symposium on String Processing and Information Retrieval, pp 39\u201348. https:\/\/doi.org\/10.1109\/SPIRE.2000.878178","DOI":"10.1109\/SPIRE.2000.878178"},{"key":"2757_CR11","doi-asserted-by":"publisher","unstructured":"Yushun W, Peng L, Hanhai Z, Xiaoping W (2014) Using DTW to measure trajectory distance in grid space. In: Proceedings of the 4th IEEE International Conference on Information Science and Technology, pp 152\u2013155. https:\/\/doi.org\/10.1109\/ICIST.2014.6920353","DOI":"10.1109\/ICIST.2014.6920353"},{"issue":"3","key":"2757_CR12","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1109\/TETC.2014.2330519","volume":"2","author":"F Adil","year":"2014","unstructured":"Adil F, Najlaa A, Zahir T, Abdullah A (2014) A Survey of clustering algorithms for big data: taxonomy and empirical analysis. IEEE Trans Emerging Top Comput 2(3):267\u2013279. https:\/\/doi.org\/10.1109\/TETC.2014.2330519","journal-title":"IEEE Trans Emerging Top Comput"},{"key":"2757_CR13","doi-asserted-by":"publisher","unstructured":"Binfeng W, Li T, Chao G, Dawen X (2014) Dividing traffic sub-areas based on a parallel K-Means algorithm. In: Proceedings of the 2014 International Conference on Knowledge Science, Engineering and Management, pp 127\u2013137. https:\/\/doi.org\/10.1007\/978-3-319-12096-6_12","DOI":"10.1007\/978-3-319-12096-6_12"},{"key":"2757_CR14","doi-asserted-by":"publisher","unstructured":"Qian H, Yiting C, Qinghe D, Dongsheng C (2017) A Parallel clustering and test partitioning techniques based mining trajectory algorithm for moving objects. In: Proceedings of the 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, pp 455\u2013462. https:\/\/doi.org\/10.1109\/FSKD.2017.8393312","DOI":"10.1109\/FSKD.2017.8393312"},{"issue":"6191","key":"2757_CR15","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 344 (6191):1492. https:\/\/doi.org\/10.1126\/science.1242072","journal-title":"Science"},{"key":"2757_CR16","doi-asserted-by":"publisher","unstructured":"Hua Z, Ruimin H, Yimin W, Qingming L (2012) A novel method of similarity search for moving object trajectories. In: Proceedings of the 2012 International Conference on Automatic Control and Artificial Intelligence, pp 235\u2013238. https:\/\/doi.org\/10.1049\/cp.2012.0962","DOI":"10.1049\/cp.2012.0962"},{"key":"2757_CR17","doi-asserted-by":"publisher","unstructured":"Yunhong Z, Xinzheng N, Fournier-Viger P (2020) Distributed density peak clustering of trajectory data on Spark. In: Proceedings of the 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp 792\u2013804. https:\/\/doi.org\/10.1007\/978-3-030-55789-8_68","DOI":"10.1007\/978-3-030-55789-8_68"},{"key":"2757_CR18","doi-asserted-by":"publisher","unstructured":"Hua Y, Yu Q, Baojun M, Qiang W (2014) From trajectories to path network: an endpoints-Based GPS trajectory partition and clustering framework. In: Proceedings of the 15th International Conference on Web-Age Information Management, pp 740\u2013743. https:\/\/doi.org\/10.1007\/978-3-319-08010-9_80","DOI":"10.1007\/978-3-319-08010-9_80"},{"issue":"7","key":"2757_CR19","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1109\/TKDE.2011.39","volume":"24","author":"P Costas","year":"2012","unstructured":"Costas P, Nikos P, Ioannis K, Emmanuel R (2012) Segmentation and sampling of moving object trajectories based on representativeness. IEEE Trans Knowl Data Eng 24(7):1328\u20131343. https:\/\/doi.org\/10.1109\/TKDE.2011.39","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2757_CR20","doi-asserted-by":"publisher","unstructured":"Yasushi S, Masatoshi Y, Christos F (2005) FTW: fast similarity search under the time warping distance. In: Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp 326\u2013337. https:\/\/doi.org\/10.1145\/1065167.1065210","DOI":"10.1145\/1065167.1065210"},{"issue":"1","key":"2757_CR21","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.cmpb.2012.08.016","volume":"109","author":"C Genolini","year":"2013","unstructured":"Genolini C, Pingault B, Driss T (2013) Kml3d: A non-parametric algorithm for clustering joint trajectories. Comput Methods Prog Biomed 109(1):104\u2013111. https:\/\/doi.org\/10.1016\/j.cmpb.2012.08.016","journal-title":"Comput Methods Prog Biomed"},{"key":"2757_CR22","doi-asserted-by":"publisher","unstructured":"Mei Yeen C, Lorita A, Renee C, Kiam Y (2018) Modeling of vehicle trajectory using K-means and fuzzy C-means clustering. In: Proceedings of the 2018 IEEE International Conference on Artificial Intelligence in Engineering and Technology, pp 1\u20136. https:\/\/doi.org\/10.1109\/IICAIET.2018.8638471","DOI":"10.1109\/IICAIET.2018.8638471"},{"issue":"1","key":"2757_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.eswa.2017.09.040","volume":"92","author":"Z Dongzhi","year":"2018","unstructured":"Dongzhi Z, Kyungmi L, Lckjai L (2018) Hierarchical trajectory clustering for spatio-temporal periodic pattern mining. Expert Syst Appl 92(1):1\u201311. https:\/\/doi.org\/10.1016\/j.eswa.2017.09.040","journal-title":"Expert Syst Appl"},{"issue":"1","key":"2757_CR24","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.ijar.2018.05.002","volume":"99","author":"D Pierpaolo","year":"2018","unstructured":"Pierpaolo D, Livia De G, Riccardo M (2018) Robust fuzzy clustering of multivariate time trajectories. Int J Approx Reason 99(1):12\u201338. https:\/\/doi.org\/10.1016\/j.ijar.2018.05.002","journal-title":"Int J Approx Reason"},{"key":"2757_CR25","doi-asserted-by":"publisher","first-page":"4875","DOI":"10.4028\/www.scientific.net\/AMM.121-126.4875","volume":"121-126","author":"Liangxu Liu","year":"2012","unstructured":"Liu Liangxu, Song Jiatao, Bo G, Zhaoxiao W (2012) Tra-DBScan: A algorithm of clustering trajectories. Appl Mech Mater 121-126:4875\u20134879. https:\/\/doi.org\/10.4028\/www.scientific.net\/AMM.121-126.4875","journal-title":"Appl Mech Mater"},{"key":"2757_CR26","doi-asserted-by":"publisher","unstructured":"Ailin H, Zhong L, Dechao Z (2019) Movement pattern extraction based on a non-parameter sub-trajectory clustering algorithm. In: Proceedings of the 4th IEEE International Conference on Big Data Analytics, pp 5-9. https:\/\/doi.org\/10.1109\/ICBDA.2019.8713239","DOI":"10.1109\/ICBDA.2019.8713239"},{"key":"2757_CR27","doi-asserted-by":"publisher","unstructured":"Silva T, Zeitouni K (2016) Online clustering of trajectory data stream. In: Proceedings of the 17th IEEE International Conference on Mobile Data Management, pp 112\u2013121. https:\/\/doi.org\/10.1109\/MDM.2016.28","DOI":"10.1109\/MDM.2016.28"},{"issue":"9","key":"2757_CR28","doi-asserted-by":"publisher","first-page":"3509","DOI":"10.1007\/s10115-020-01471-2","volume":"62","author":"T Shein","year":"2020","unstructured":"Shein T, Puntheeranurak S, Imamura M (2020) Discovery of evolving companion from trajectory data streams. Knowl Inf Syst 62(9):3509\u20133533. https:\/\/doi.org\/10.1007\/s10115-020-01471-2","journal-title":"Knowl Inf Syst"},{"issue":"5","key":"2757_CR29","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1109\/TPAMI.2012.188","volume":"35","author":"H Weiming","year":"2013","unstructured":"Weiming H, Xi L, Guodong T, Maybank S (2013) An incremental DPMM-based method for trajectory clustering, modeling, and retrieval. IEEE Trans Pattern Anal Mach Intell 35(5):1051\u20131065. https:\/\/doi.org\/10.1109\/TPAMI.2012.188","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2757_CR30","doi-asserted-by":"publisher","unstructured":"Jing Z, Guodong Y, Xiang W, Zhitao H (2018) Incremental frequent sub-trajectory mining based on dual division. In: Proceedings of the 2018 IEEE International Conference on Signal Processing, Communications and Computing, pp 1\u20135. https:\/\/doi.org\/10.1109\/ICSPCC.2018.8567805","DOI":"10.1109\/ICSPCC.2018.8567805"},{"key":"2757_CR31","doi-asserted-by":"publisher","unstructured":"Eleazar L, Le G (2018) DynMDL: A parallel trajectory segmentation algorithm. In: Proceedings of the 2018 IEEE International Congress on Big Data, pp 215-218. https:\/\/doi.org\/10.1109\/BigDataCongress.2018.00036","DOI":"10.1109\/BigDataCongress.2018.00036"},{"issue":"3","key":"2757_CR32","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s00778-018-0502-0","volume":"27","author":"S Shuo","year":"2018","unstructured":"Shuo S, Lisi C, Zhewei W, Chistian S. J. (2018) Parallel trajectory similarity joins in spatial networks. VLDB J 27(3):395\u2013420. https:\/\/doi.org\/10.1007\/s00778-018-0502-0","journal-title":"VLDB J"},{"issue":"6018","key":"2757_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2015\/793010","volume":"2015","author":"X Dawen","year":"2015","unstructured":"Dawen X, Binfeng W, Yantao L, Zhuobo R (2015) An efficient mapreduce-based parallel clustering algorithm for distributed traffic subarea division. Dyn Nat Soc 2015(6018):1\u201318. https:\/\/doi.org\/10.1155\/2015\/793010","journal-title":"Dyn Nat Soc"},{"key":"2757_CR34","doi-asserted-by":"publisher","unstructured":"Chunchun H, Xionghua K, Nianxue L, Qiansheng Z (2015) Parallel clustering of big data of spatio-temporal trajectory. In: Proceedings of the 11th International Conference on Natural Computation, pp 769\u2013774. https:\/\/doi.org\/10.1109\/ICNC.2015.7378088","DOI":"10.1109\/ICNC.2015.7378088"},{"issue":"1","key":"2757_CR35","doi-asserted-by":"publisher","first-page":"46041","DOI":"10.1109\/ACCESS.2020.2974059","volume":"8","author":"L Xiaoming","year":"2020","unstructured":"Xiaoming L, Luxi D, Chunlin S, Xiangda W (2020) An improved high-Density sub trajectory clustering algorithm. IEEE Access 8(1):46041\u201346054. https:\/\/doi.org\/10.1109\/ACCESS.2020.2974059","journal-title":"IEEE Access"},{"issue":"1","key":"2757_CR36","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s10586-014-0413-9","volume":"18","author":"D Ze","year":"2015","unstructured":"Ze D, Yangyang H, Mao Z, Xiaohui H (2015) A scalable and fast OPTICS for clustering trajectory big data. Clust Comput 18(1):549\u2013562. https:\/\/doi.org\/10.1007\/s10586-014-0413-9","journal-title":"Clust Comput"},{"key":"2757_CR37","doi-asserted-by":"publisher","unstructured":"Yongyi X, Yan L, Chuanfei X (2016) Parallel gathering discovery over big trajectory data. In: Proceedings of the 2016 IEEE International Conference on Big Data, pp 783\u2013792. https:\/\/doi.org\/10.1109\/BigData.2016.7840671","DOI":"10.1109\/BigData.2016.7840671"},{"key":"2757_CR38","doi-asserted-by":"publisher","unstructured":"Min W, Genlin J, Bin Z, Mengmeng T (2015) A parallel clustering algorithm based on grid index for spatio-temporal trajectories. In: Proceedings of the 3rd International Conference on Advanced Cloud and Big Data, pp 319\u2013326. https:\/\/doi.org\/10.1109\/CBD.2015.58","DOI":"10.1109\/CBD.2015.58"},{"key":"2757_CR39","doi-asserted-by":"publisher","unstructured":"Zhihua C, Jianming G, Qing L (2017) DBSCAN algorithm clustering for massive AIS data based on the hadoop platform. In: Proceedings of the 2017 International Conference on Industrial Informatics - Computing Technology, Intelligent Technology, Industrial Information Integration, pp 25\u201328. https:\/\/doi.org\/10.1109\/ICIICII.2017.72","DOI":"10.1109\/ICIICII.2017.72"},{"issue":"1","key":"2757_CR40","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1016\/j.procs.2017.03.138","volume":"107","author":"L Rui","year":"2017","unstructured":"Rui L, Xiaoge L, Liping D, Shuting Z (2017) Parallel implementation of density peaks clustering algorithm based on Spark. Procedia Comput Sci 107(1):442\u2013447. https:\/\/doi.org\/10.1016\/j.procs.2017.03.138","journal-title":"Procedia Comput Sci"},{"key":"2757_CR41","doi-asserted-by":"publisher","unstructured":"Behrooz H, Kourosh K (2018) A robust distributed big data clustering-based on adaptive density partitioning using apache Spark. Symmetry 10(8):342-. https:\/\/doi.org\/10.3390\/sym10080342","DOI":"10.3390\/sym10080342"},{"key":"2757_CR42","doi-asserted-by":"publisher","unstructured":"Ne W, Shu G, Xiangwen P, Minrui W (2018) Research on fast and parallel clustering method for trajectory data. In: Proceedings of the 24th IEEE International Conference on Parallel and Distributed Systems, pp 252\u2013258. https:\/\/doi.org\/10.1109\/PADSW.2018.8644631","DOI":"10.1109\/PADSW.2018.8644631"},{"issue":"2","key":"2757_CR43","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"1","author":"D Davies","year":"1979","unstructured":"Davies D, Don B (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1(2):224\u2013227. https:\/\/doi.org\/10.1109\/TPAMI.1979.4766909","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-021-02757-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-021-02757-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-021-02757-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,19]],"date-time":"2022-11-19T10:20:10Z","timestamp":1668853210000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-021-02757-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,4]]},"references-count":43,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["2757"],"URL":"https:\/\/doi.org\/10.1007\/s10489-021-02757-w","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2021,9,4]]},"assertion":[{"value":"7 August 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}