{"id":"https://openalex.org/W3204310234","doi":"https://doi.org/10.7488/era/1344","title":"Algorithms for learning from spatial and mobility data","display_name":"Algorithms for learning from spatial and mobility data","publication_year":2020,"publication_date":"2020-11-30","ids":{"openalex":"https://openalex.org/W3204310234","doi":"https://doi.org/10.7488/era/1344","mag":"3204310234"},"language":"en","primary_location":{"id":"pmh:oai:era.ed.ac.uk:1842/38073","is_oa":true,"landing_page_url":"https://hdl.handle.net/1842/38073","pdf_url":"https://hdl.handle.net/1842/38073","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PhD Doctor of Philosophy"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1842/38073","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064754627","display_name":"Maria Astefanoaei","orcid":"https://orcid.org/0000-0002-9018-9585"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Astefanoaei, Maria","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064754627"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9799000024795532,"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"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9799000024795532,"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/T11106","display_name":"Data Management and Algorithms","score":0.9595000147819519,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9408000111579895,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4943537712097168},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3661987781524658},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3323015570640564}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4943537712097168},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3661987781524658},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3323015570640564}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:era.ed.ac.uk:1842/38073","is_oa":true,"landing_page_url":"https://hdl.handle.net/1842/38073","pdf_url":"https://hdl.handle.net/1842/38073","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PhD Doctor of Philosophy"},{"id":"doi:10.7488/era/1344","is_oa":true,"landing_page_url":"https://doi.org/10.7488/era/1344","pdf_url":null,"source":{"id":"https://openalex.org/S7407050748","display_name":"University of Edinburgh","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:3204310234","is_oa":false,"landing_page_url":"https://era.ed.ac.uk/handle/1842/38073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:era.ed.ac.uk:1842/38073","is_oa":true,"landing_page_url":"https://hdl.handle.net/1842/38073","pdf_url":"https://hdl.handle.net/1842/38073","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PhD Doctor of Philosophy"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3204310234.pdf","grobid_xml":"https://content.openalex.org/works/W3204310234.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2747517888","https://openalex.org/W3045522407","https://openalex.org/W3102144874","https://openalex.org/W2952060454","https://openalex.org/W81135114","https://openalex.org/W2480319120","https://openalex.org/W1961596866","https://openalex.org/W3124602298","https://openalex.org/W3207637268","https://openalex.org/W2896661041","https://openalex.org/W2960844923","https://openalex.org/W2516587692","https://openalex.org/W3094493083","https://openalex.org/W2133123543","https://openalex.org/W3199795887","https://openalex.org/W3038285048","https://openalex.org/W3047956550","https://openalex.org/W2985520237","https://openalex.org/W2898811022","https://openalex.org/W3125341787"],"abstract_inverted_index":{"Data":[0],"from":[1,99],"the":[2,50,54,58,61,121,176,240,272,376,380,383,413,426,432,438,442],"numerous":[3],"mobile":[4],"devices,":[5],"location-based":[6],"applications,":[7],"and":[8,19,30,57,70,85,93,103,119,125,137,189,200,216,271,324,349,364],"collection":[9],"sensors":[10],"used":[11],"currently":[12],"can":[13,24,417],"provide":[14],"important":[15],"insights":[16,23],"about":[17],"human":[18],"natural":[20],"processes.":[21],"These":[22],"inform":[25],"decision":[26],"making":[27],"in":[28,32,143,171,328,385,437],"designing":[29],"optimising":[31],"frastructure":[33],"such":[34,209],"as":[35,210,267],"transportation":[36,147],"or":[37],"energy.":[38],"However,":[39],"extracting":[40],"patterns":[41,402,436],"related":[42],"to":[43,49,80,145,152,156,186,202,221,239,244,251,263,336,425],"spatial":[44,77,165],"properties":[45,79],"is":[46,150,179,193,249,260,309,320],"challenging":[47],"due":[48,185,262],"large":[51,158,282],"quantity":[52],"of":[53,60,76,107,123,160,175,274,284,315,354,375,382,388,444],"data":[55,83,101,132,198,205],"produced":[56],"complexity":[59,190,273],"processes":[62],"it":[63,149,248],"describes.":[64],"We":[65,95,127,196,228],"propose":[66],"scalable,":[67],"multi-resolution":[68],"approximation":[69],"heuristic":[71,292,308],"algorithms":[72,201,293],"that":[73,97,206,235,278,319,391,411,431],"make":[74,207],"use":[75,229],"proximity":[78],"solve":[81],"fundamental":[82],"mining":[84],"optimisation":[86],"problems":[87],"with":[88,105,299],"a":[89,172,233,281,300,312,333,355,386,404,408],"better":[90,405],"running":[91],"time":[92],"accuracy.":[94],"observe":[96],"abstracting":[98],"individual":[100,377,427],"points":[102,109],"working":[104],"units":[106],"neighbouring":[108],"based":[110,310,341,399],"on":[111,114,269,303,311,342,400],"various":[112],"measures":[113],"similarity,":[115],"improves":[116],"computational":[117],"efficiency":[118],"diminishes":[120],"effects":[122],"noise":[124],"overfitting.":[126],"consider":[128],"applications":[129],"in:":[130],"mobility":[131,223],"compression,":[133],"transit":[134,296],"network":[135,297,368],"planning,":[136],"solar":[138,338],"power":[139,339],"output":[140,340],"prediction.":[141],"Firstly,":[142],"order":[144],"understand":[146],"needs,":[148],"essential":[151],"have":[153],"efficient":[154,246,295,323],"ways":[155],"represent":[157],"amounts":[159],"travel":[161,253],"data.":[162,351],"In":[163],"analysing":[164],"trajectories":[166,183],"(for":[167],"example":[168],"taxis":[169],"travelling":[170],"city),":[173],"one":[174],"main":[177],"challenges":[178],"computing":[180],"distances":[181],"between":[182],"efficiently;":[184],"their":[187],"size":[188],"this":[191,288],"task":[192],"computationally":[194,226,322],"expensive.":[195],"build":[197,245],"structures":[199],"sketch":[203],"trajectory":[204],"queries":[208],"distance":[211],"computation,":[212],"nearest":[213],"neighbour":[214],"search":[215],"clustering,":[217],"which":[218,440],"are":[219],"key":[220],"finding":[222],"patterns,":[224],"more":[225,370],"efficient.":[227],"locality":[230],"sensitive":[231],"hashing,":[232],"technique":[234],"associates":[236],"similar":[237],"objects":[238],"same":[241],"hash.":[242],"Secondly,":[243],"infrastructure":[247],"necessary":[250],"satisfy":[252],"demand":[254],"by":[255,317,421],"placing":[256],"resources":[257],"optimally.":[258],"This":[259,429],"difficult":[261],"external":[264],"constraints":[265],"(such":[266],"limits":[268],"budget)":[270],"existing":[275],"road":[276],"networks":[277],"allow":[279],"for":[280,294,395],"number":[283],"candidate":[285],"locations.":[286],"For":[287],"purpose,":[289],"we":[290,331],"present":[291],"design":[298],"case":[301],"study":[302],"cycling":[304],"lane":[305],"placement.":[306],"The":[307,352,415],"new":[313],"type":[314],"clustering":[316],"projection,":[318],"both":[321],"gives":[325,369,403],"good":[326],"results":[327],"practice.":[329],"Lastly,":[330],"devise":[332],"novel":[334],"method":[335],"forecast":[337],"numerical":[343],"weather":[344,401],"predictions,":[345],"clear":[346],"sky":[347],"predictions":[348,372],"persistence":[350],"ensemble":[353,416,446],"multivariate":[356],"linear":[357],"regression":[358],"model,":[359,363],"support":[360],"vector":[361],"machines":[362],"an":[365,445],"artificial":[366],"neural":[367],"accurate":[371],"than":[373,407],"any":[374],"models.":[378,428],"Analysing":[379],"performance":[381],"models":[384,394,433],"suite":[387],"frameworks":[389],"reveals":[390],"building":[392],"separate":[393],"each":[396],"self-contained":[397],"area":[398],"accuracy":[406],"single":[409],"model":[410],"predicts":[412],"total.":[414],"be":[418],"further":[419],"improved":[420],"giving":[422],"performance-based":[423],"weights":[424],"suggests":[430],"identify":[434],"different":[435],"data,":[439],"motivated":[441],"choice":[443],"architecture.":[447]},"counts_by_year":[],"updated_date":"2026-03-02T08:37:19.008085","created_date":"2025-10-10T00:00:00"}