{"id":"https://openalex.org/W2942437262","doi":"https://doi.org/10.1109/tkde.2019.2912187","title":"Efficient Learning with Exponentially-Many Conjunctive Precursors for Interpretable Spatial Event Forecasting","display_name":"Efficient Learning with Exponentially-Many Conjunctive Precursors for Interpretable Spatial Event Forecasting","publication_year":2019,"publication_date":"2019-04-27","ids":{"openalex":"https://openalex.org/W2942437262","doi":"https://doi.org/10.1109/tkde.2019.2912187","mag":"2942437262"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2912187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2912187","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5048756500","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-2648-9989"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Department of Information Science and Technology, George Mason University, Fairfax, USA"],"affiliations":[{"raw_affiliation_string":"Department of Information Science and Technology, George Mason University, Fairfax, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352703","display_name":"Feng Chen","orcid":"https://orcid.org/0000-0002-4508-5963"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Chen","raw_affiliation_strings":["Department of Computer Science, University at Albany, Albany, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University at Albany, Albany, USA","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101586436","display_name":"Yanfang Ye","orcid":"https://orcid.org/0000-0001-8376-7239"},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanfang Ye","raw_affiliation_strings":["Department of Computer Science, West Virginia Univeristy, Morgantown, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, West Virginia Univeristy, Morgantown, USA","institution_ids":["https://openalex.org/I12097938"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048756500"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":null,"apc_paid":null,"fwci":1.2209,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82274872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"32","issue":"10","first_page":"1923","last_page":"1935"},"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.9962000250816345,"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.9962000250816345,"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.9951000213623047,"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.9829999804496765,"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.7794502377510071},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5707701444625854},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.538604736328125},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.533062756061554},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5311801433563232},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.46217837929725647},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4232354760169983},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3961334228515625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3752952218055725},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35720133781433105},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3557012677192688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15234440565109253}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7794502377510071},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5707701444625854},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.538604736328125},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.533062756061554},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5311801433563232},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.46217837929725647},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4232354760169983},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3961334228515625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3752952218055725},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35720133781433105},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3557012677192688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15234440565109253},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2912187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2912187","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7468483688","display_name":null,"funder_award_id":"#1755850","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W134253518","https://openalex.org/W144670803","https://openalex.org/W344268215","https://openalex.org/W1497745584","https://openalex.org/W1506806321","https://openalex.org/W1535599202","https://openalex.org/W1590495275","https://openalex.org/W1599445879","https://openalex.org/W1774499654","https://openalex.org/W1979192143","https://openalex.org/W1999529874","https://openalex.org/W2018218137","https://openalex.org/W2048231652","https://openalex.org/W2064043655","https://openalex.org/W2083798294","https://openalex.org/W2098925412","https://openalex.org/W2109562042","https://openalex.org/W2109734180","https://openalex.org/W2109743529","https://openalex.org/W2111254498","https://openalex.org/W2117169652","https://openalex.org/W2121033924","https://openalex.org/W2124499489","https://openalex.org/W2124650320","https://openalex.org/W2133487118","https://openalex.org/W2147876157","https://openalex.org/W2171188027","https://openalex.org/W2171468534","https://openalex.org/W2203864774","https://openalex.org/W2226284636","https://openalex.org/W2404453404","https://openalex.org/W2476621526","https://openalex.org/W2508501782","https://openalex.org/W2560164850","https://openalex.org/W2584424158","https://openalex.org/W2585021848","https://openalex.org/W2592051407","https://openalex.org/W2743969099","https://openalex.org/W2778073550","https://openalex.org/W2809444759","https://openalex.org/W2963163976","https://openalex.org/W2963326510","https://openalex.org/W3123716038","https://openalex.org/W4206742934","https://openalex.org/W6605501381","https://openalex.org/W6611646129","https://openalex.org/W6629935912","https://openalex.org/W6635744779","https://openalex.org/W6678059867","https://openalex.org/W6678309427","https://openalex.org/W6685188343","https://openalex.org/W6688813107","https://openalex.org/W6721531601","https://openalex.org/W6724860223","https://openalex.org/W6730011034"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4224009465","https://openalex.org/W4286629047","https://openalex.org/W4306321456","https://openalex.org/W4285260836","https://openalex.org/W3046775127","https://openalex.org/W3170094116","https://openalex.org/W2354804986","https://openalex.org/W2613744569"],"abstract_inverted_index":{"Forecasting":[0],"spatial":[1,85,127],"societal":[2],"events":[3],"in":[4,42,165],"social":[5],"media":[6],"is":[7],"significant":[8],"and":[9,107,163,186,199,211,222],"challenging.":[10],"Most":[11],"existing":[12,61],"methods":[13],"consider":[14,139],"the":[15,28,33,53,73,160,196,208,220,225],"frequencies":[16],"of":[17,32,35,57,104,224],"keywords":[18],"or":[19],"n-grams":[20],"to":[21,52,138,148,194],"be":[22],"features,":[23,37,106],"but":[24],"have":[25],"not":[26],"explored":[27],"exponentially":[29],"large":[30],"space":[31],"conjunctions":[34],"those":[36],"such":[38],"as":[39,47],"keyword":[40],"co-occurrence":[41],"messages,":[43],"which":[44,76,131],"can":[45],"serve":[46],"crucial":[48],"precursor":[49],"rules.":[50],"Due":[51],"inherent":[54],"exponential":[55],"complexity":[56],"ensemble":[58],"rule":[59],"learning,":[60,169],"work":[62],"typically":[63],"adopts":[64],"greedy/heuristic":[65],"strategies.":[66],"This":[67],"means":[68],"that":[69,175,201],"they":[70],"cannot":[71],"guarantee":[72],"solution's":[74],"optimality,":[75],"would":[77],"require":[78],"a":[79,120,125,172,178,191],"considerably":[80],"more":[81],"sophisticated":[82],"model":[83,130,174,197],"for":[84,184,206],"event":[86,128],"forecasting,":[87],"while":[88],"still":[89],"suffering":[90],"from":[91],"major":[92],"challenges:":[93],"1)":[94],"Exponentially-dimensional":[95],"feature":[96,168],"learning":[97],"with":[98,119,150,154],"distant":[99],"supervision,":[100],"2)":[101],"Numerical":[102],"values":[103],"conjunctive":[105,134,152,167],"3)":[108],"Spatially":[109],"heterogeneous":[110],"conjunction":[111],"patterns.":[112],"To":[113,158],"concurrently":[114],"address":[115],"all":[116],"these":[117],"challenges":[118],"theoretical":[121,204],"guarantee,":[122],"we":[123,170,189],"propose":[124,171,190],"novel":[126],"forecasting":[129],"learns":[132],"numerical":[133,151,166],"features":[135,153],"efficiently.":[136],"Specifically,":[137],"their":[140],"magnitude,":[141],"traditional":[142],"Boolean":[143],"rules":[144],"are":[145],"innovatively":[146],"generalized":[147],"deal":[149],"amenable":[155],"computational":[156],"properties.":[157],"handle":[159],"geographical":[161],"similarity":[162],"heterogeneity":[164],"new":[173,179,192],"implements":[176],"through":[177],"bi-space":[180],"hierarchical":[181],"sparsity":[182],"regularization":[183],"locations":[185],"features.":[187],"Moreover,":[188],"algorithm":[193],"optimize":[195],"parameters":[198],"prove":[200],"it":[202],"enjoys":[203],"guarantees":[205],"both":[207],"error":[209],"bounds":[210],"time":[212],"efficiency.":[213],"Extensive":[214],"experiments":[215],"on":[216],"multiple":[217],"datasets":[218],"demonstrate":[219],"effectiveness":[221],"efficiency":[223],"proposed":[226],"method.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}