{"id":"https://openalex.org/W4403582512","doi":"https://doi.org/10.1145/3627673.3679555","title":"Hypergraph Hash Learning for Efficient Trajectory Similarity Computation","display_name":"Hypergraph Hash Learning for Efficient Trajectory Similarity Computation","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403582512","doi":"https://doi.org/10.1145/3627673.3679555"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679555","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679555","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679555","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679555","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074890965","display_name":"Yuan Cao","orcid":"https://orcid.org/0000-0002-1445-8210"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Cao","raw_affiliation_strings":["Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China"],"raw_orcid":"https://orcid.org/0000-0002-1445-8210","affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lei Li","orcid":"https://orcid.org/0009-0004-1164-2129"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China"],"raw_orcid":"https://orcid.org/0009-0004-1164-2129","affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053036479","display_name":"Xiangru Chen","orcid":"https://orcid.org/0009-0002-4993-9345"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangru Chen","raw_affiliation_strings":["Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China"],"raw_orcid":"https://orcid.org/0009-0002-4993-9345","affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xue Xu","orcid":"https://orcid.org/0009-0005-9976-6157"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue Xu","raw_affiliation_strings":["Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China"],"raw_orcid":"https://orcid.org/0009-0005-9976-6157","affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zuojin Huang","orcid":"https://orcid.org/0009-0007-6503-418X"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuojin Huang","raw_affiliation_strings":["Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China"],"raw_orcid":"https://orcid.org/0009-0007-6503-418X","affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021981732","display_name":"Yanwei Yu","orcid":"https://orcid.org/0000-0002-5924-1410"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanwei Yu","raw_affiliation_strings":["Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China"],"raw_orcid":"https://orcid.org/0000-0002-5924-1410","affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5074890965"],"corresponding_institution_ids":["https://openalex.org/I59028903"],"apc_list":null,"apc_paid":null,"fwci":1.6441,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85007687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"175","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7562598586082458},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7268580198287964},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.7122937440872192},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6614727973937988},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5945422649383545},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5201318860054016},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47798722982406616},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.42838355898857117},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34272855520248413},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22458729147911072},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15714645385742188},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07128280401229858},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0651644766330719},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.06023794412612915}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7562598586082458},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7268580198287964},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7122937440872192},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6614727973937988},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5945422649383545},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5201318860054016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47798722982406616},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.42838355898857117},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34272855520248413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22458729147911072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15714645385742188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07128280401229858},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0651644766330719},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.06023794412612915},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627673.3679555","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679555","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679555","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3627673.3679555","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679555","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679555","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403582512.pdf"},"referenced_works_count":85,"referenced_works":["https://openalex.org/W1489843519","https://openalex.org/W1567097384","https://openalex.org/W1597504361","https://openalex.org/W2031674781","https://openalex.org/W2064675550","https://openalex.org/W2116341502","https://openalex.org/W2118371392","https://openalex.org/W2124299914","https://openalex.org/W2147880780","https://openalex.org/W2155295407","https://openalex.org/W2172041433","https://openalex.org/W2194775991","https://openalex.org/W2464915613","https://openalex.org/W2494160329","https://openalex.org/W2565611351","https://openalex.org/W2594227027","https://openalex.org/W2741460999","https://openalex.org/W2766280096","https://openalex.org/W2786585376","https://openalex.org/W2795016801","https://openalex.org/W2808282156","https://openalex.org/W2809153957","https://openalex.org/W2892880750","https://openalex.org/W2952493731","https://openalex.org/W2952559136","https://openalex.org/W2971071578","https://openalex.org/W3009806461","https://openalex.org/W3013563398","https://openalex.org/W3032453802","https://openalex.org/W3034205626","https://openalex.org/W3034239448","https://openalex.org/W3034526875","https://openalex.org/W3080422828","https://openalex.org/W3096005896","https://openalex.org/W3097237744","https://openalex.org/W3099677434","https://openalex.org/W3105138772","https://openalex.org/W3108883693","https://openalex.org/W3114063012","https://openalex.org/W3167652394","https://openalex.org/W3169134134","https://openalex.org/W3173572290","https://openalex.org/W3187985423","https://openalex.org/W3188749092","https://openalex.org/W3192645669","https://openalex.org/W3194918783","https://openalex.org/W3198680251","https://openalex.org/W3199628157","https://openalex.org/W3201037053","https://openalex.org/W3207267030","https://openalex.org/W3209933526","https://openalex.org/W3210395416","https://openalex.org/W3216759837","https://openalex.org/W4200200221","https://openalex.org/W4210593721","https://openalex.org/W4210861029","https://openalex.org/W4214861961","https://openalex.org/W4224241592","https://openalex.org/W4280500786","https://openalex.org/W4280635142","https://openalex.org/W4289533834","https://openalex.org/W4290943551","https://openalex.org/W4290945198","https://openalex.org/W4295990491","https://openalex.org/W4306317428","https://openalex.org/W4306317480","https://openalex.org/W4306928144","https://openalex.org/W4312477797","https://openalex.org/W4321608135","https://openalex.org/W4323667767","https://openalex.org/W4365790458","https://openalex.org/W4366572637","https://openalex.org/W4381186388","https://openalex.org/W4382239861","https://openalex.org/W4382469100","https://openalex.org/W4383752469","https://openalex.org/W4385270681","https://openalex.org/W4385281577","https://openalex.org/W4385283024","https://openalex.org/W4386591590","https://openalex.org/W4387885949","https://openalex.org/W4388191690","https://openalex.org/W4391248671","https://openalex.org/W4393148139","https://openalex.org/W6852131091"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W1948107826","https://openalex.org/W3138003926","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W113683524","https://openalex.org/W4387251676","https://openalex.org/W4385261619","https://openalex.org/W93624718"],"abstract_inverted_index":{"Trajectory":[0],"similarity":[1,31,96,163,210],"computation":[2,211],"is":[3,75,86,165,216,221],"a":[4,54,143],"fundamental":[5],"problem":[6],"in":[7,134,200],"various":[8],"applications":[9],"(e.g.,":[10],"transportation":[11],"optimization,":[12],"behavioral":[13],"study).":[14],"Recent":[15],"researches":[16],"learn":[17,118,151],"trajectory":[18,30,69,95,154,177,209],"representations":[19,120],"instead":[20],"of":[21,82,208],"point":[22],"matching":[23],"to":[24,41,45,59,90,117,129,150,190],"realize":[25],"more":[26,77,135,152],"accurate":[27],"and":[28,67,169,181,192,202],"efficient":[29],"computation.":[32,97],"However,":[33],"these":[34],"methods":[35],"can":[36],"still":[37],"not":[38],"be":[39],"scaled":[40],"large":[42],"datasets":[43,178],"due":[44],"high":[46],"computational":[47],"cost.":[48],"In":[49,139],"this":[50,85],"paper,":[51],"we":[52,108,141],"propose":[53],"novel":[55],"hash":[56,65,92,214],"learning":[57,93],"method":[58],"encode":[60],"the":[61,80,87,100,114,119,122,126,130,147,185],"trajectories":[62],"into":[63,146],"binary":[64],"codes":[66,215],"compute":[68],"similarities":[70],"by":[71,124],"Hamming":[72],"distances":[73],"which":[74],"much":[76],"efficient.":[78],"To":[79],"best":[81],"our":[83],"knowledge,":[84],"first":[88,115],"work":[89],"conduct":[91],"for":[94,113,121,161],"Furthermore,":[98],"unlike":[99],"Word2Vec":[101],"model":[102],"based":[103,212],"on":[104,174,213],"random":[105],"walk":[106],"strategy,":[107],"utilize":[109],"hypergraph":[110],"neural":[111],"networks":[112],"time":[116],"grids":[123],"constructing":[125],"hyperedges":[127],"according":[128],"real-life":[131],"trajectories,":[132],"resulting":[133],"representative":[136],"grid":[137],"embeddings.":[138],"addition,":[140],"design":[142],"residual":[144],"network":[145],"multi-layer":[148],"GRU":[149],"discriminative":[153],"representations.":[155],"The":[156,206],"proposed":[157,186],"<u>H</u>ypergraph":[158],"<u>H</u>ash":[159],"<u>L</u>earning":[160],"<u>T</u>rajectory":[162],"commutation":[164],"an":[166],"end-to-end":[167],"framework":[168,187],"named":[170],"HHL-Traj.":[171],"Experimental":[172],"results":[173],"two":[175],"real-world":[176],"(i.e.,":[179],"Porto":[180],"Beijing)":[182],"demonstrate":[183],"that":[184],"achieves":[188],"up":[189],"6.23%":[191],"15.42%":[193],"accuracy":[194],"gains":[195],"compared":[196],"with":[197],"state-of-the-art":[198],"baselines":[199],"unhashed":[201],"hashed":[203],"cases,":[204],"respectively.":[205],"efficiency":[207],"also":[217],"verified.":[218],"Our":[219],"code":[220],"available":[222],"at":[223],"https://github.com/caoyuan57/HHL-Traj.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}