{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:33:38Z","timestamp":1773246818016,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T00:00:00Z","timestamp":1706140800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T00:00:00Z","timestamp":1706140800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFB1710200"],"award-info":[{"award-number":["2020YFB1710200"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61832017"],"award-info":[{"award-number":["61832017"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hangzhou Qianjiang Distinguished Expert Program","award":["None"],"award-info":[{"award-number":["None"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s00778-023-00833-w","type":"journal-article","created":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T11:47:19Z","timestamp":1706183239000},"page":"685-702","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Sub-trajectory clustering with deep reinforcement learning"],"prefix":"10.1007","volume":"33","author":[{"given":"Anqi","family":"Liang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6478-4209","authenticated-orcid":false,"given":"Bin","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinpei","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhida","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiong","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,1,25]]},"reference":[{"key":"833_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Fox, K., Munagala, K., Nath, A., Pan, J., Taylor, E.: Subtrajectory clustering: Models and algorithms. In: SIGMOD, pp. 75\u201387 (2018)","DOI":"10.1145\/3196959.3196972"},{"issue":"01\u201302","key":"833_CR2","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1142\/S0218195995000064","volume":"5","author":"H Alt","year":"1995","unstructured":"Alt, H., Godau, M.: Computing the fr\u00e9chet distance between two polygonal curves. Int. J. Comput. Geom. Appl 5(01\u201302), 75\u201391 (1995)","journal-title":"Int. J. Comput. Geom. Appl"},{"key":"833_CR3","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos, A., Vlachos, M., Hadjieleftheriou, M., Keogh, E., Yu, P.S.: Global distance-based segmentation of trajectories. In: SIGKDD, pp. 34\u201343 (2006)","DOI":"10.1145\/1150402.1150411"},{"issue":"2","key":"833_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: Ordering points to identify the clustering structure. ACM SIGMOD Rec. 28(2), 49\u201360 (1999)","journal-title":"ACM SIGMOD Rec."},{"issue":"03","key":"833_CR5","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1142\/S0218195911003652","volume":"21","author":"K Buchin","year":"2011","unstructured":"Buchin, K., Buchin, M., Gudmundsson, J., L\u00f6ffler, M., Luo, J.: Detecting commuting patterns by clustering subtrajectories. Int. J. Comput. Geom. Appl. 21(03), 253\u2013282 (2011)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"833_CR6","first-page":"33","volume":"3","author":"M Buchin","year":"2011","unstructured":"Buchin, M., Driemel, A., Van Kreveld, M., Sacrist\u00e1n, V.: Segmenting trajectories: a framework and algorithms using spatiotemporal criteria. J. Spatial Inf. Sci. 3, 33\u201363 (2011)","journal-title":"J. Spatial Inf. Sci."},{"key":"833_CR7","doi-asserted-by":"crossref","unstructured":"Chen, L., Gao, Y., Fang, Z., Miao, X., Jensen, C.S., Guo, C.: Real-time distributed co-movement pattern detection on streaming trajectories. In: Proceedings of the VLDB Endowment (2019)","DOI":"10.14778\/3339490.3339502"},{"key":"833_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2022.109655","volume":"130","author":"S Dutta","year":"2022","unstructured":"Dutta, S., Das, A., Patra, B.K.: Clustmosa: Clustering for gps trajectory data based on multi-objective simulated annealing to develop mobility application. Appl. Soft Comput. 130, 109655 (2022)","journal-title":"Appl. Soft Comput."},{"key":"833_CR9","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X., et\u00a0al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: SIGKDD, pp. 226\u2013231 (1996)"},{"key":"833_CR10","unstructured":"Etemad, M., J\u00fanior, A.S., Hoseyni, A., Rose, J., Matwin, S.: A trajectory segmentation algorithm based on interpolation-based change detection strategies. In: EDBT\/ICDT Workshops (2019)"},{"key":"833_CR11","doi-asserted-by":"crossref","unstructured":"Fang, Z., Du, Y., Chen, L., Hu, Y., Gao, Y., Chen, G.: E 2 dtc: An end to end deep trajectory clustering framework via self-training. In: ICDE, pp. 696\u2013707 (2021)","DOI":"10.1109\/ICDE51399.2021.00066"},{"key":"833_CR12","doi-asserted-by":"crossref","unstructured":"Ferreira, N., Klosowski, J.T., Scheidegger, C.E., Silva, C.T.: Vector field k-means: Clustering trajectories by fitting multiple vector fields. In: Computer Graphics Forum, vol.\u00a032, pp. 201\u2013210. Wiley Online Library (2013)","DOI":"10.1111\/cgf.12107"},{"key":"833_CR13","doi-asserted-by":"crossref","unstructured":"Frentzos, E., Gratsias, K., Theodoridis, Y.: Index-based most similar trajectory search. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367927"},{"key":"833_CR14","doi-asserted-by":"crossref","unstructured":"Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: SIGKDD, pp. 63\u201372 (1999)","DOI":"10.1145\/312129.312198"},{"key":"833_CR15","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P.D., Myung, I.J., Pitt, M.A.: Advances in minimum description length: theory and applications (2005)","DOI":"10.7551\/mitpress\/1114.001.0001"},{"key":"833_CR16","unstructured":"Gu, T., Feng, K., Cong, G., Long, C., Wang, Z., Wang, S.: A reinforcement learning based r-tree for spatial data indexing in dynamic environments. arXiv preprint arXiv:2103.04541 (2021)"},{"issue":"1","key":"833_CR17","first-page":"1081","volume":"1","author":"JG Lee","year":"2008","unstructured":"Lee, J.G., Han, J., Li, X., Gonzalez, H.: Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering. VLDB 1(1), 1081\u20131094 (2008)","journal-title":"VLDB"},{"key":"833_CR18","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., Whang, K.Y.: Trajectory clustering: a partition-and-group framework. In: SIGMOD, pp. 593\u2013604 (2007)","DOI":"10.1145\/1247480.1247546"},{"key":"833_CR19","doi-asserted-by":"crossref","unstructured":"Li, Y., Luo, J., Chow, C.Y., Chan, K.L., Ding, Y., Zhang, F.: Growing the charging station network for electric vehicles with trajectory data analytics. In: ICDE, pp. 1376\u20131387 (2015)","DOI":"10.1109\/ICDE.2015.7113384"},{"key":"833_CR20","doi-asserted-by":"crossref","unstructured":"Li, Z., Lee, J.G., Li, X., Han, J.: Incremental clustering for trajectories. In: International conference on database systems for advanced applications, pp. 32\u201346 (2010)","DOI":"10.1007\/978-3-642-12098-5_3"},{"issue":"2","key":"833_CR21","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"833_CR22","doi-asserted-by":"crossref","unstructured":"Marcus, R., Negi, P., Mao, H., Tatbul, N., Alizadeh, M., Kraska, T.: Bao: Making learned query optimization practical. In: SIGMOD, pp. 1275\u20131288 (2021)","DOI":"10.1145\/3448016.3452838"},{"key":"833_CR23","doi-asserted-by":"crossref","unstructured":"Meratnia, N., et\u00a0al.: Spatiotemporal compression techniques for moving point objects. In: EDBT (2004)","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"833_CR24","unstructured":"Mnih, V., Kavukcuoglu, K., Silver, D., Graves, A., Antonoglou, I., Wierstra, D., Riedmiller, M.: Playing atari with deep reinforcement learning. arXiv preprint arXiv:1312.5602 (2013)"},{"key":"833_CR25","unstructured":"Pelekis, N., Tampakis, P., Vodas, M., Panagiotakis, C., Theodoridis, Y.: In-dbms sampling-based sub-trajectory clustering. In: EDBT, pp. 632\u2013643 (2017)"},{"key":"833_CR26","volume-title":"Markov decision processes: discrete stochastic dynamic programming","author":"ML Puterman","year":"2014","unstructured":"Puterman, M.L.: Markov decision processes: discrete stochastic dynamic programming. Wiley, New York (2014)"},{"key":"833_CR27","unstructured":"Qian, W.N., Zhou, A.Y.: Analyzing popular clustering algorithms from different viewpoints. J. Softw. 13(8), 1382\u20131394 (2002)"},{"key":"833_CR28","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.patrec.2022.03.010","volume":"156","author":"D Qiao","year":"2022","unstructured":"Qiao, D., Yang, X., Liang, Y., Hao, X.: Rapid trajectory clustering based on neighbor spatial analysis. Pattern Recogn. Lett. 156, 167\u2013173 (2022)","journal-title":"Pattern Recogn. Lett."},{"key":"833_CR29","doi-asserted-by":"crossref","unstructured":"Schiller, P.L., Kenworthy, J.R.: An introduction to sustainable transportation: Policy, planning and implementation. Routledge (2017)","DOI":"10.4324\/9781315644486"},{"key":"833_CR30","doi-asserted-by":"crossref","unstructured":"Soares\u00a0J\u00fanior, A., Moreno, B.N., Times, V.C., Matwin, S., Cabral, L.D.A.F.: Grasp-uts: an algorithm for unsupervised trajectory segmentation. Int. J. Geogr. Inf. Sci. 29(1), 46\u201368 (2015)","DOI":"10.1080\/13658816.2014.938078"},{"key":"833_CR31","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement learning: An introduction. MIT Press, Cambridge (2018)"},{"issue":"2","key":"833_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3373642","volume":"6","author":"P Tampakis","year":"2020","unstructured":"Tampakis, P., Doulkeridis, C., Pelekis, N., Theodoridis, Y.: Distributed subtrajectory join on massive datasets. ACM Trans. Spatial Algorith. Syst. (TSAS) 6(2), 1\u201329 (2020)","journal-title":"ACM Trans. Spatial Algorith. Syst. (TSAS)"},{"key":"833_CR33","doi-asserted-by":"crossref","unstructured":"Tampakis, P., Pelekis, N., Doulkeridis, C., Theodoridis, Y.: Scalable distributed subtrajectory clustering. In: 2019 IEEE international conference on big data (Big Data), pp. 950\u2013959. IEEE (2019)","DOI":"10.1109\/BigData47090.2019.9005563"},{"issue":"1","key":"833_CR34","first-page":"29","volume":"13","author":"S Wang","year":"2019","unstructured":"Wang, S., Bao, Z., Culpepper, J.S., Sellis, T., Qin, X.: Fast large-scale trajectory clustering. VLDB 13(1), 29\u201342 (2019)","journal-title":"VLDB"},{"key":"833_CR35","doi-asserted-by":"crossref","unstructured":"Wang, S., Bao, Z., Culpepper, J.S., Sellis, T., Sanderson, M., Qin, X.: Answering top-k exemplar trajectory queries. In: ICDE, pp. 597\u2013608 (2017)","DOI":"10.1109\/ICDE.2017.114"},{"key":"833_CR36","doi-asserted-by":"crossref","unstructured":"Wang, S., Shen, Y., Bao, Z., Qin, X.: Intelligent traffic analytics: from monitoring to controlling. In: Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining, pp. 778\u2013781 (2019)","DOI":"10.1145\/3289600.3290615"},{"issue":"6","key":"833_CR37","doi-asserted-by":"publisher","first-page":"3567","DOI":"10.1109\/TITS.2020.2995856","volume":"22","author":"W Wang","year":"2020","unstructured":"Wang, W., Xia, F., Nie, H., Chen, Z., Gong, Z., Kong, X., Wei, W.: Vehicle trajectory clustering based on dynamic representation learning of internet of vehicles. IEEE Trans. Intell. Transp. Syst. 22(6), 3567\u20133576 (2020)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"833_CR38","doi-asserted-by":"crossref","unstructured":"Wang, Z., Long, C., Cong, G.: Trajectory simplification with reinforcement learning. In: ICDE, pp. 684\u2013695 (2021)","DOI":"10.1109\/ICDE51399.2021.00065"},{"key":"833_CR39","doi-asserted-by":"crossref","unstructured":"Wang, Z., Long, C., Cong, G., Liu, Y.: Efficient and effective similar subtrajectory search with deep reinforcement learning. VLDB 13(12), 2312\u20132325 (2020)","DOI":"10.14778\/3407790.3407827"},{"issue":"3","key":"833_CR40","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF00992698","volume":"8","author":"CJ Watkins","year":"1992","unstructured":"Watkins, C.J., Dayan, P.: Q-learning. Mach. Learn. 8(3), 279\u2013292 (1992)","journal-title":"Mach. Learn."},{"issue":"2","key":"833_CR41","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/3447556.3447565","volume":"22","author":"H Wei","year":"2021","unstructured":"Wei, H., Zheng, G., Gayah, V., Li, Z.: Recent advances in reinforcement learning for traffic signal control: A survey of models and evaluation. ACM SIGKDD Explorat. Newsl. 22(2), 12\u201318 (2021)","journal-title":"ACM SIGKDD Explorat. Newsl."},{"key":"833_CR42","doi-asserted-by":"crossref","unstructured":"Xia, Y., Zhou, L.: Improved clustering algorithm based on hypercube. In: 2022 International Conference on Machine Learning, Control, and Robotics (MLCR), pp. 32\u201337 (2022)","DOI":"10.1109\/MLCR57210.2022.00015"},{"key":"833_CR43","doi-asserted-by":"crossref","unstructured":"Yang, Z., Chandramouli, B., Wang, C., Gehrke, J., Li, Y., Minhas, U.F., Larson, P.\u00c5., Kossmann, D., Acharya, R.: Qd-tree: Learning data layouts for big data analytics. In: SIGMOD, pp. 193\u2013208 (2020)","DOI":"10.1145\/3318464.3389770"},{"key":"833_CR44","doi-asserted-by":"crossref","unstructured":"Yao, D., Zhang, C., Zhu, Z., Huang, J., Bi, J.: Trajectory clustering via deep representation learning. In: IJCNN, pp. 3880\u20133887 (2017)","DOI":"10.1109\/IJCNN.2017.7966345"},{"key":"833_CR45","unstructured":"Yi, B.K., Jagadish, H.V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: ICDE, pp. 201\u2013208 (1998)"},{"key":"833_CR46","doi-asserted-by":"crossref","unstructured":"Yu, X., Li, G., Chai, C., Tang, N.: Reinforcement learning with tree-lstm for join order selection. In: ICDE, pp. 1297\u20131308 (2020)","DOI":"10.1109\/ICDE48307.2020.00116"},{"key":"833_CR47","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: SIGSPATIAL, pp. 99\u2013108 (2010)","DOI":"10.1145\/1869790.1869807"},{"key":"833_CR48","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chang, Z., Yang, D., Li, D., Tan, K.L., Chen, K., Chen, G.: Squid: subtrajectory query in trillion-scale gps database. VLDB J. pp. 1\u201318 (2023)","DOI":"10.1007\/s00778-022-00777-7"},{"issue":"2","key":"833_CR49","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/235968.233324","volume":"25","author":"T Zhang","year":"1996","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: an efficient data clustering method for very large databases. ACM SIGMOD Rec. 25(2), 103\u2013114 (1996)","journal-title":"ACM SIGMOD Rec."},{"key":"833_CR50","doi-asserted-by":"crossref","unstructured":"Zhang, X., Meng, F., Xu, J.: Perfinsight: A robust clustering-based abnormal behavior detection system for large-scale cloud. In: IEEE CLOUD, pp. 896\u2013899 (2018)","DOI":"10.1109\/CLOUD.2018.00130"},{"issue":"2","key":"833_CR51","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng, Y., Xie, X., Ma, W.Y., et al.: Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32\u201339 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"833_CR52","doi-asserted-by":"crossref","unstructured":"Zygouras, N., Gunopulos, D.: Corridor learning using individual trajectories. In: MDM, pp. 155\u2013160 (2018)","DOI":"10.1109\/MDM.2018.00032"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00833-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-023-00833-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00833-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,23]],"date-time":"2024-04-23T07:05:03Z","timestamp":1713855903000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-023-00833-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,25]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["833"],"URL":"https:\/\/doi.org\/10.1007\/s00778-023-00833-w","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,25]]},"assertion":[{"value":"8 May 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}