{"id":"https://openalex.org/W2608569718","doi":"https://doi.org/10.5220/0004543401430151","title":"Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories","display_name":"Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2608569718","doi":"https://doi.org/10.5220/0004543401430151","mag":"2608569718"},"language":"en","primary_location":{"id":"doi:10.5220/0004543401430151","doi":"https://doi.org/10.5220/0004543401430151","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004543401430151","pdf_url":null,"source":{"id":"https://openalex.org/S4306420005","display_name":"International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.5220/0004543401430151","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021699471","display_name":"Xiaoliang Geng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoliang Geng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076101253","display_name":"Takeaki Uno","orcid":"https://orcid.org/0000-0001-7274-279X","observed_orcids":["https://orcid.org/0000-0001-7274-279X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takeaki Uno","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042449528","display_name":"Hiroki Arimura","orcid":"https://orcid.org/0000-0002-2701-0271","observed_orcids":["https://orcid.org/0000-0002-2701-0271"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hiroki Arimura","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2232,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.36764706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9872999787330627,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9872999787330627,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.012400000356137753,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trajectory-pattern-mining","display_name":"trajectory pattern mining","score":0.8820000290870667},{"id":"https://openalex.org/keywords/spatiotemporal-patterns","display_name":"spatiotemporal patterns","score":0.8659999966621399},{"id":"https://openalex.org/keywords/eclat","display_name":"Eclat","score":0.7459999918937683},{"id":"https://openalex.org/keywords/lcm","display_name":"LCM","score":0.796999990940094},{"id":"https://openalex.org/keywords/closed-patterns","display_name":"closed patterns","score":0.7590000033378601},{"id":"https://openalex.org/keywords/geometric-index","display_name":"geometric index","score":0.8130000233650208},{"id":"https://openalex.org/keywords/moving-objects","display_name":"moving objects","score":0.5899999737739563}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6682815551757812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6284158229827881},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.5880569815635681},{"id":"https://openalex.org/C134215735","wikidata":"https://www.wikidata.org/wiki/Q120997","display_name":"Flock","level":2,"score":0.49348390102386475},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48500677943229675},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4546528160572052},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42114514112472534},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3315598964691162},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.15334758162498474},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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":2,"locations":[{"id":"doi:10.5220/0004543401430151","doi":"https://doi.org/10.5220/0004543401430151","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004543401430151","pdf_url":null,"source":{"id":"https://openalex.org/S4306420005","display_name":"International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing","raw_type":"proceedings-article"},{"id":"mag:2399048701","doi":null,"is_oa":false,"landing_page_url":"http://www-ikn.ist.hokudai.ac.jp/~gengxiaoliang/papers/Trajectory%20Pattern%20Mining%20KDIR2013.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419631","display_name":"International Conference on Knowledge Discovery and Information Retrieval","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Knowledge Discovery and Information Retrieval","raw_type":null}],"best_oa_location":{"id":"doi:10.5220/0004543401430151","doi":"https://doi.org/10.5220/0004543401430151","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004543401430151","pdf_url":null,"source":{"id":"https://openalex.org/S4306420005","display_name":"International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W168571963","https://openalex.org/W2007159514","https://openalex.org/W2012580531","https://openalex.org/W2030996579","https://openalex.org/W2033626772","https://openalex.org/W2074104866","https://openalex.org/W2099404336","https://openalex.org/W2153472243","https://openalex.org/W2168196587","https://openalex.org/W2171612826","https://openalex.org/W2187144441"],"related_works":["https://openalex.org/W2172051947","https://openalex.org/W2401860329","https://openalex.org/W2187144441","https://openalex.org/W2182494874","https://openalex.org/W2905094974","https://openalex.org/W2289353345","https://openalex.org/W2208899291","https://openalex.org/W2611859132","https://openalex.org/W2036463801","https://openalex.org/W2171195640"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,109],"implement":[4],"recent":[5],"theoretical":[6],"progress":[7],"of":[8,42,49,79,87,129],"depth-first":[9,21],"algorithms":[10,121],"for":[11,84],"mining":[12,24],"flock":[13,93],"patterns":[14,38,44],"(Arimura":[15],"et":[16,34],"al.,":[17,35],"2013)":[18],"based":[19],"on":[20,112],"frequent":[22],"itemset":[23],"approach,":[25],"such":[26],"as":[27],"Eclat":[28],"(Zaki,":[29],"2000)":[30],"or":[31],"LCM":[32],"(Uno":[33],"2004).":[36],"Flock":[37],"are":[39,126],"a":[40,47,56,80,85,99],"class":[41,86],"spatio-temporal":[43],"that":[45,118],"represent":[46],"groups":[48],"moving":[50],"objects":[51],"close":[52],"each":[53],"other":[54,97],"in":[55,136],"given":[57],"time":[58],"segment":[59],"(Gudmundsson":[60],"and":[61,95],"van":[62],"Kreveld,":[63],"Proc.":[64],"ACM":[65],"GIS\u201906;":[66],"Benkert,":[67],"Gudmundsson,":[68],"Hubner,":[69],"Wolle,":[70],"Computational":[71],"Geometry,":[72],"41:11,":[73],"2008).":[74],"We":[75],"implemented":[76],"two":[77],"extensions":[78,125],"basic":[81],"algorithm,":[82],"one":[83],"closed":[88],"patterns,":[89,94],"called":[90],"rightward":[91],"length-maximal":[92],"the":[96,119,123,133],"with":[98,122],"speed-up":[100],"technique":[101],"using":[102],"geometric":[103],"indexes.":[104],"To":[105],"evalute":[106],"these":[107],"extensions,":[108],"ran":[110],"experiments":[111,116],"synthesis":[113],"datasets.":[114],"The":[115],"demonstrate":[117],"modified":[120],"above":[124],"several":[127],"order":[128],"magnitude":[130],"faster":[131],"than":[132],"original":[134],"algorithm":[135],"most":[137],"parameter":[138],"settings.":[139]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2017-05-05T00:00:00"}