{"id":"https://openalex.org/W4300578593","doi":"https://doi.org/10.1145/2978578","title":"Context Trees","display_name":"Context Trees","publication_year":2016,"publication_date":"2016-10-10","ids":{"openalex":"https://openalex.org/W4300578593","doi":"https://doi.org/10.1145/2978578"},"language":"en","primary_location":{"id":"doi:10.1145/2978578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2978578","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024828172","display_name":"Alasdair Thomason","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Alasdair Thomason","raw_affiliation_strings":["Department of Computer Science, University of Warwick, UK, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, UK, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007349631","display_name":"Nathan Griffiths","orcid":"https://orcid.org/0000-0002-6406-8632"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nathan Griffiths","raw_affiliation_strings":["Department of Computer Science, University of Warwick, UK, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, UK, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100634970","display_name":"V\u00edctor F. V\u00e1squez S\u00e1nchez","orcid":"https://orcid.org/0000-0003-4777-9237"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Victor Sanchez","raw_affiliation_strings":["Department of Computer Science, University of Warwick, UK, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, UK, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024828172"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":1.0087,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79450994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"35","issue":"2","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7392722368240356},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.7234922647476196},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.7104535102844238},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6530512571334839},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6364895105361938},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5727285742759705},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36655986309051514},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33687475323677063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3236752450466156},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.14795279502868652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08729866147041321},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07452723383903503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7392722368240356},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.7234922647476196},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.7104535102844238},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6530512571334839},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6364895105361938},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5727285742759705},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36655986309051514},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33687475323677063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3236752450466156},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.14795279502868652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08729866147041321},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07452723383903503},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2978578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2978578","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W39714684","https://openalex.org/W67050709","https://openalex.org/W98188630","https://openalex.org/W206739251","https://openalex.org/W1465304330","https://openalex.org/W1485815177","https://openalex.org/W1491797991","https://openalex.org/W1496108247","https://openalex.org/W1521536236","https://openalex.org/W1527911497","https://openalex.org/W1592389979","https://openalex.org/W1626398438","https://openalex.org/W1659833910","https://openalex.org/W1673310716","https://openalex.org/W1709674707","https://openalex.org/W1736726159","https://openalex.org/W1904677417","https://openalex.org/W1921861053","https://openalex.org/W1972436494","https://openalex.org/W1976062966","https://openalex.org/W1982838671","https://openalex.org/W1983522293","https://openalex.org/W1991190417","https://openalex.org/W1995103535","https://openalex.org/W2001538905","https://openalex.org/W2009155608","https://openalex.org/W2009573649","https://openalex.org/W2009658718","https://openalex.org/W2012084072","https://openalex.org/W2012580531","https://openalex.org/W2015013946","https://openalex.org/W2028113911","https://openalex.org/W2034549917","https://openalex.org/W2044023374","https://openalex.org/W2049626361","https://openalex.org/W2049651489","https://openalex.org/W2061491724","https://openalex.org/W2062231365","https://openalex.org/W2076985663","https://openalex.org/W2081580037","https://openalex.org/W2082233142","https://openalex.org/W2086944877","https://openalex.org/W2090667601","https://openalex.org/W2092272787","https://openalex.org/W2097848938","https://openalex.org/W2103151433","https://openalex.org/W2103388129","https://openalex.org/W2108072252","https://openalex.org/W2114762199","https://openalex.org/W2117811484","https://openalex.org/W2127218421","https://openalex.org/W2134097829","https://openalex.org/W2136317921","https://openalex.org/W2136480620","https://openalex.org/W2136975357","https://openalex.org/W2140072035","https://openalex.org/W2140251882","https://openalex.org/W2143394441","https://openalex.org/W2143554828","https://openalex.org/W2145215397","https://openalex.org/W2146948159","https://openalex.org/W2147693219","https://openalex.org/W2157521848","https://openalex.org/W2160170050","https://openalex.org/W2162306451","https://openalex.org/W2167225252","https://openalex.org/W2167516080","https://openalex.org/W2167941679","https://openalex.org/W2168685189","https://openalex.org/W2186370008","https://openalex.org/W2199718034","https://openalex.org/W2255845836","https://openalex.org/W2275377484","https://openalex.org/W2294124521","https://openalex.org/W2294602753","https://openalex.org/W2311070470","https://openalex.org/W2321707316","https://openalex.org/W2480074585","https://openalex.org/W2493206641","https://openalex.org/W2499674222","https://openalex.org/W2505183096","https://openalex.org/W3003709066","https://openalex.org/W3214827392","https://openalex.org/W4234816175","https://openalex.org/W4244928213","https://openalex.org/W4254003913"],"related_works":["https://openalex.org/W4367313141","https://openalex.org/W2004086023","https://openalex.org/W2733999579","https://openalex.org/W2110217573","https://openalex.org/W4283374591","https://openalex.org/W2910751785","https://openalex.org/W4362512700","https://openalex.org/W4285312748","https://openalex.org/W2157743338","https://openalex.org/W3203767529"],"abstract_inverted_index":{"Exposing":[0],"latent":[1],"knowledge":[2],"in":[3,45,140],"geospatial":[4,59],"trajectories":[5,60],"has":[6],"the":[7,15,29,40,72,78,86,113,120,148,151],"potential":[8],"to":[9,65,105,146],"provide":[10],"a":[11,24,33,46,51,98,132],"better":[12,116],"understanding":[13,89,117],"of":[14,17,71,77,80,124,150],"movements":[16],"individuals":[18,125],"and":[19,75,90,118,122,126],"groups.":[20,127],"Motivated":[21],"by":[22],"such":[23,67],"desire,":[25],"this":[26],"work":[27],"presents":[28],"context":[30,41,54,82,136],"tree":[31,55,152],",":[32],"new":[34],"hierarchical":[35],"data":[36,64,100],"structure":[37,101],"that":[38,57,107],"summarises":[39],"behind":[42],"user":[43,95],"actions":[44,121],"single":[47,99],"model.":[48],"We":[49],"propose":[50],"method":[52,74,133],"for":[53,88,115,134,138],"construction":[56,73],"augments":[58],"with":[61],"land":[62],"usage":[63],"identify":[66],"contexts.":[68],"Through":[69],"evaluation":[70],"analysis":[76],"properties":[79],"generated":[81],"trees,":[83],"we":[84,129],"demonstrate":[85],"foundation":[87],"modelling":[91],"behaviour":[92],"afforded.":[93],"Summarising":[94],"contexts":[96],"into":[97],"gives":[102],"easy":[103],"access":[104],"information":[106],"would":[108],"otherwise":[109],"remain":[110],"latent,":[111],"providing":[112],"basis":[114],"predicting":[119],"behaviours":[123],"Finally,":[128],"also":[130],"present":[131],"pruning":[135],"trees":[137],"use":[139],"applications":[141],"where":[142],"it":[143],"is":[144],"desirable":[145],"reduce":[147],"size":[149],"while":[153],"retaining":[154],"useful":[155],"information.":[156]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-10-03T00:00:00"}