{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T02:21:30Z","timestamp":1764210090446,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031085291"},{"type":"electronic","value":"9783031085307"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-08530-7_51","type":"book-chapter","created":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T12:13:00Z","timestamp":1661775180000},"page":"609-620","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Two-Stage Traffic Clustering Based on\u00a0HNSW"],"prefix":"10.1007","author":[{"given":"Xu","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xinzheng","family":"Niu","sequence":"additional","affiliation":[]},{"given":"Philippe","family":"Fournier-Viger","sequence":"additional","affiliation":[]},{"given":"Bing","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,30]]},"reference":[{"key":"51_CR1","doi-asserted-by":"crossref","unstructured":"Mustafa, H., Barrus, C., Leal, E., Gruenwald, L.: Gtraclus: a local trajectory clustering algorithm for gpus. In: 2021 IEEE 37th International Conference on Data Engineering Workshops (ICDEW), pp. 30\u201335 (2021)","DOI":"10.1109\/ICDEW53142.2021.00013"},{"key":"51_CR2","doi-asserted-by":"crossref","unstructured":"Zhao, X., Su, J., Cai, J., Yang, H., Xi, T.: Vehicle anomalous trajectory detection algorithm based on road network partition. Applied Intelligence, pp. 1\u201319 (2021)","DOI":"10.1007\/s10489-021-02867-5"},{"issue":"2","key":"51_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3386252","volume":"54","author":"S Wang","year":"2021","unstructured":"Wang, S., Bao, Z., Culpepper, J.S., Cong, G.: A survey on trajectory data management, analytics, and learning. ACM Comput. Surv. (CSUR) 54(2), 1\u201336 (2021)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"51_CR4","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., Whang, K.Y.: Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 593\u2013604 (2007)","DOI":"10.1145\/1247480.1247546"},{"issue":"3","key":"51_CR5","doi-asserted-by":"publisher","first-page":"2487","DOI":"10.1109\/TVT.2020.2967865","volume":"69","author":"J Wang","year":"2020","unstructured":"Wang, J., Yuan, Y., Ni, T., Ma, Y., Liu, M., Xu, G., Shen, W.: Anomalous trajectory detection and classification based on difference and intersection set distance. IEEE Trans. Veh. Technol. 69(3), 2487\u20132500 (2020)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"51_CR6","doi-asserted-by":"crossref","unstructured":"Krishna, K., Murty, M.N.: Genetic k-means algorithm. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 29(3), 433\u2013439 (1999)","DOI":"10.1109\/3477.764879"},{"key":"51_CR7","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226\u2013231 (1996)"},{"issue":"4","key":"51_CR8","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPAMI.2018.2889473","volume":"42","author":"YA Malkov","year":"2018","unstructured":"Malkov, Y.A., Yashunin, D.A.: Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE Trans. Pattern Anal. Mach. Intell. 42(4), 824\u2013836 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"51_CR9","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","volume":"60","author":"D Birant","year":"2007","unstructured":"Birant, D., Kut, A.: St-dbscan: an algorithm for clustering spatial-temporal data. Data Knowl. Eng. 60(1), 208\u2013221 (2007)","journal-title":"Data Knowl. Eng."},{"key":"51_CR10","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1016\/j.ins.2016.06.048","volume":"369","author":"K Agrawal","year":"2016","unstructured":"Agrawal, K., Garg, S., Sharma, S., Patel, P.: Development and validation of optics based spatio-temporal clustering technique. Inf. Sci. 369, 388\u2013401 (2016)","journal-title":"Inf. Sci."},{"issue":"2","key":"51_CR11","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."},{"key":"51_CR12","doi-asserted-by":"publisher","first-page":"58939","DOI":"10.1109\/ACCESS.2018.2866364","volume":"6","author":"H Li","year":"2018","unstructured":"Li, H., Liu, J., Wu, K., Yang, Z., Liu, R.W., Xiong, N.: Spatio-temporal vessel trajectory clustering based on data mapping and density. IEEE Access 6, 58939\u201358954 (2018)","journal-title":"IEEE Access"},{"key":"51_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.112846","volume":"139","author":"Y Yang","year":"2020","unstructured":"Yang, Y., Cai, J., Yang, H., Zhang, J., Zhao, X.: Tad: a trajectory clustering algorithm based on spatial-temporal density analysis. Expert Syst. Appl. 139, 112846 (2020)","journal-title":"Expert Syst. Appl."},{"key":"51_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113241","volume":"149","author":"X Zhao","year":"2020","unstructured":"Zhao, X., Pi, D., Chen, J.: Novel trajectory privacy-preserving method based on clustering using differential privacy. Expert Syst. Appl. 149, 113241 (2020)","journal-title":"Expert Syst. Appl."},{"issue":"4","key":"51_CR15","doi-asserted-by":"publisher","first-page":"2381","DOI":"10.1007\/s10462-019-09736-1","volume":"53","author":"MY Ansari","year":"2020","unstructured":"Ansari, M.Y., Ahmad, A., Khan, S.S., Bhushan, G., et al.: Spatiotemporal clustering: a review. Artif. Intell. Rev. 53(4), 2381\u20132423 (2020)","journal-title":"Artif. Intell. Rev."},{"key":"51_CR16","unstructured":"Halkidi M, V.M.: Clustering validity assessment: finding the optimal partitioning of a data set. In: Proceedings 2001 IEEE International Conference on Data Mining, pp. 187\u2013194 (2001)"},{"key":"51_CR17","doi-asserted-by":"crossref","unstructured":"T Cali\u0144ski, J.H.: A dendrite method for cluster analysis. Commun. Stat. 3(1), 1\u201327 (1974)","DOI":"10.1080\/03610927408827101"},{"key":"51_CR18","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.compenvurbsys.2017.05.004","volume":"65","author":"G Boeing","year":"2017","unstructured":"Boeing, G.: Osmnx: new methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput. Environ. Urban Syst. 65, 126\u2013139 (2017)","journal-title":"Comput. Environ. Urban Syst."},{"key":"51_CR19","unstructured":"Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop, vol. 10, Seattle, WA, USA, pp. 359\u2013370 (1994)"},{"key":"51_CR20","unstructured":"Dell\u2019Amico, M.: Fishdbc: Flexible, incremental, scalable, hierarchical density-based clustering for arbitrary data and distance (2019)"},{"key":"51_CR21","doi-asserted-by":"crossref","unstructured":"Schubert, E., Sander, J., Ester, M., Kriegel, H.P., Xu, X.: Dbscan revisited, revisited: Why and how you should (still) use dbscan. ACM Trans. Database Syst. 42(3) (2017)","DOI":"10.1145\/3068335"}],"container-title":["Lecture Notes in Computer Science","Advances and Trends in Artificial Intelligence. Theory and Practices in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-08530-7_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T16:05:04Z","timestamp":1710259504000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-08530-7_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031085291","9783031085307"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-08530-7_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"30 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IEA\/AIE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kitakyushu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 July 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 July 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"35","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ieaaie2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ieaaie2022.wordpress.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Microsoft CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"127","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"67","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"14","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"53% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}