{"id":"https://openalex.org/W2048311368","doi":"https://doi.org/10.1145/2661829.2662007","title":"Maximizing Multi-scale Spatial Statistical Discrepancy","display_name":"Maximizing Multi-scale Spatial Statistical Discrepancy","publication_year":2014,"publication_date":"2014-11-03","ids":{"openalex":"https://openalex.org/W2048311368","doi":"https://doi.org/10.1145/2661829.2662007","mag":"2048311368"},"language":"en","primary_location":{"id":"doi:10.1145/2661829.2662007","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2662007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5046215331","display_name":"Weishan Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weishan Dong","raw_affiliation_strings":["IBM Research - China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021035804","display_name":"Renjie Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Renjie Yao","raw_affiliation_strings":["IBM Research - China, Beijing & Northeastern University, Shenyang, China","IBM Research - China, Beijing & Northeastern University, Shenyang, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - China, Beijing & Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I4210126794","https://openalex.org/I9224756"]},{"raw_affiliation_string":"IBM Research - China, Beijing & Northeastern University, Shenyang, China#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101786055","display_name":"Chunyang Ma","orcid":"https://orcid.org/0000-0003-2685-172X"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Ma","raw_affiliation_strings":["IBM Research - China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330875","display_name":"Changsheng Li","orcid":"https://orcid.org/0000-0001-9789-7632"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changsheng Li","raw_affiliation_strings":["IBM Research - China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100658547","display_name":"Lei Shi","orcid":"https://orcid.org/0000-0002-1965-2602"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Shi","raw_affiliation_strings":["SKLCS, Institute of Software, Chinese Academy of Sciences, Beijing, China","SKLCS, Institute of Software, Chinese Academy of Sciences, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLCS, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"raw_affiliation_string":"SKLCS, Institute of Software, Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364497","display_name":"Lu Wang","orcid":"https://orcid.org/0000-0002-8896-0115"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Wang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China","University of Chinese Academy of Sciences, Beijing, China,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China,","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100723140","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0003-2799-0369"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["IBM Research - China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028272399","display_name":"Peng Gao","orcid":"https://orcid.org/0000-0003-2230-3937"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Gao","raw_affiliation_strings":["IBM Research - China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087158377","display_name":"Junchi Yan","orcid":"https://orcid.org/0000-0001-9639-7679"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchi Yan","raw_affiliation_strings":["IBM Research - China, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - China, Shanghai, China","institution_ids":["https://openalex.org/I4210126794"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"471","last_page":"480"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9908999800682068,"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"}},{"id":"https://openalex.org/T11911","display_name":"Spatial and Panel Data Analysis","score":0.9718999862670898,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.8565700054168701},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6956765055656433},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6331311464309692},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5946489572525024},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.572990894317627},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5191416144371033},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5001802444458008},{"id":"https://openalex.org/keywords/spatial-ecology","display_name":"Spatial ecology","score":0.4809648096561432},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4785102903842926},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.477247953414917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4672553241252899},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.446979820728302},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4224960505962372},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.41821953654289246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23043304681777954},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20313993096351624},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1688603162765503},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10528558492660522}],"concepts":[{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.8565700054168701},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6956765055656433},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6331311464309692},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5946489572525024},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.572990894317627},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5191416144371033},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5001802444458008},{"id":"https://openalex.org/C158709400","wikidata":"https://www.wikidata.org/wiki/Q3578586","display_name":"Spatial ecology","level":2,"score":0.4809648096561432},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4785102903842926},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.477247953414917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4672553241252899},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.446979820728302},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4224960505962372},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.41821953654289246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23043304681777954},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20313993096351624},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1688603162765503},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10528558492660522},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2661829.2662007","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2662007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1566114229","https://openalex.org/W1605592858","https://openalex.org/W1633659671","https://openalex.org/W1673310716","https://openalex.org/W1977514881","https://openalex.org/W2002151188","https://openalex.org/W2003604830","https://openalex.org/W2017805816","https://openalex.org/W2019584738","https://openalex.org/W2044579605","https://openalex.org/W2046694564","https://openalex.org/W2083772019","https://openalex.org/W2104809968","https://openalex.org/W2138235384","https://openalex.org/W2151549806","https://openalex.org/W2399880163","https://openalex.org/W4234490618"],"related_works":["https://openalex.org/W4238028212","https://openalex.org/W2963387968","https://openalex.org/W4239351380","https://openalex.org/W1486009484","https://openalex.org/W2146714472","https://openalex.org/W2361570780","https://openalex.org/W2149765389","https://openalex.org/W1520742015","https://openalex.org/W2343030682","https://openalex.org/W2137117200"],"abstract_inverted_index":{"Detecting":[0],"anomalous":[1],"events":[2],"from":[3],"spatial":[4,13,25,39,49,61,118,149],"data":[5,31,36],"has":[6,56,195],"important":[7],"applications":[8],"in":[9,19,114,124],"real":[10],"world.":[11],"The":[12],"scan":[14],"statistic":[15],"methods":[16,95],"are":[17],"popular":[18],"this":[20,125],"area.":[21],"With":[22],"maximizing":[23,148],"the":[24,48,122,144,165,170,176],"statistical":[26],"discrepancy":[27,50,66,84,131,178,185],"by":[28],"comparing":[29],"observed":[30],"with":[32,89,104,151],"a":[33,57,64,82,90,100,105,129,159,196,201],"given":[34],"baseline":[35],"distribution,":[37],"significant":[38,71],"overdensity":[40],"and":[41,55,154,180,188,200],"underdensity":[42],"can":[43],"be":[44,70,86],"detected.":[45],"In":[46],"reality,":[47],"is":[51,141],"often":[52],"irregularly":[53],"shaped":[54,107],"structure":[58],"of":[59,81,147,162,167],"multiple":[60],"scales.":[62],"However,":[63],"large-scale":[65],"pattern":[67],"may":[68],"not":[69],"when":[72],"conducting":[73],"fine":[74],"granularity":[75,92],"analysis.":[76,93],"Meanwhile,":[77],"local":[78],"irregular":[79,155],"boundaries":[80],"maximized":[83],"cannot":[85],"well":[87],"approximated":[88],"coarse":[91],"Existing":[94],"mostly":[96],"work":[97],"either":[98],"on":[99,158],"fixed":[101],"granularity,":[102],"or":[103],"regularly":[106],"scanning":[108],"window.":[109],"Thus,":[110],"they":[111],"have":[112],"difficulties":[113],"characterizing":[115],"such":[116],"flexible":[117],"discrepancies.":[119],"To":[120],"solve":[121],"problem,":[123],"paper":[126],"we":[127],"propose":[128],"novel":[130],"maximization":[132],"algorithm,":[133],"RefineScan.":[134],"A":[135],"grid":[136],"hierarchy":[137],"encoding":[138],"multi-scale":[139,152,184],"information":[140],"employed,":[142],"making":[143],"algorithm":[145],"capable":[146],"discrepancies":[150],"structures":[153],"shapes.":[156],"Experiments":[157],"wide":[160],"range":[161],"datasets":[163],"demonstrate":[164],"advantages":[166],"RefineScan":[168,194],"over":[169],"state-of-the-art":[171],"algorithms:":[172],"It":[173],"always":[174],"finds":[175],"largest":[177],"scores":[179],"remarkably":[181],"better":[182],"characterizes":[183],"boundaries.":[186],"Theoretical":[187],"empirical":[189],"analyses":[190],"also":[191],"show":[192],"that":[193],"moderate":[197],"computational":[198],"complexity":[199],"good":[202],"scalability.":[203]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}