{"id":"https://openalex.org/W2966240267","doi":"https://doi.org/10.3390/make1030049","title":"Targeted Adaptable Sample for Accurate and Efficient Quantile Estimation in Non-Stationary Data Streams","display_name":"Targeted Adaptable Sample for Accurate and Efficient Quantile Estimation in Non-Stationary Data Streams","publication_year":2019,"publication_date":"2019-07-27","ids":{"openalex":"https://openalex.org/W2966240267","doi":"https://doi.org/10.3390/make1030049","mag":"2966240267"},"language":"en","primary_location":{"id":"doi:10.3390/make1030049","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make1030049","pdf_url":"https://www.mdpi.com/2504-4990/1/3/49/pdf?version=1566811236","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2504-4990/1/3/49/pdf?version=1566811236","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020799762","display_name":"Ognjen Arandjelovi\u0107","orcid":"https://orcid.org/0000-0002-9314-194X"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ognjen Arandjelovi\u0107","raw_affiliation_strings":["School of Computer Science, University of St Andrews, Fife KY16 9SX, Scotland, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of St Andrews, Fife KY16 9SX, Scotland, UK","institution_ids":["https://openalex.org/I16835326"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020799762"],"corresponding_institution_ids":["https://openalex.org/I16835326"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.2894,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66354224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"1","issue":"3","first_page":"848","last_page":"870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9994999766349792,"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/T11220","display_name":"Water Systems and Optimization","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.8789893388748169},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.8152855038642883},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7534429430961609},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6780163645744324},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5936405658721924},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5845704078674316},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5229454636573792},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.46133100986480713},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4465135633945465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.328715443611145},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.1537303626537323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1066727340221405}],"concepts":[{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.8789893388748169},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.8152855038642883},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7534429430961609},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6780163645744324},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5936405658721924},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5845704078674316},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5229454636573792},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.46133100986480713},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4465135633945465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.328715443611145},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.1537303626537323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1066727340221405},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/make1030049","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make1030049","pdf_url":"https://www.mdpi.com/2504-4990/1/3/49/pdf?version=1566811236","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/make1030049","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make1030049","pdf_url":"https://www.mdpi.com/2504-4990/1/3/49/pdf?version=1566811236","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2966240267.pdf","grobid_xml":"https://content.openalex.org/works/W2966240267.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1498077353","https://openalex.org/W1687368964","https://openalex.org/W1866975495","https://openalex.org/W1973569007","https://openalex.org/W1983266860","https://openalex.org/W1983560552","https://openalex.org/W1995394357","https://openalex.org/W2006841044","https://openalex.org/W2042518617","https://openalex.org/W2042616284","https://openalex.org/W2067919418","https://openalex.org/W2080234606","https://openalex.org/W2085250279","https://openalex.org/W2115032130","https://openalex.org/W2119885577","https://openalex.org/W2123838169","https://openalex.org/W2143254810","https://openalex.org/W2146566545","https://openalex.org/W2150569458","https://openalex.org/W2908456674","https://openalex.org/W2949738797","https://openalex.org/W2951864283","https://openalex.org/W4246329466","https://openalex.org/W4246444773","https://openalex.org/W6678587728"],"related_works":["https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W3107369729","https://openalex.org/W3190734578","https://openalex.org/W4389449520","https://openalex.org/W1595351371","https://openalex.org/W127192698","https://openalex.org/W2570600173"],"abstract_inverted_index":{"The":[0],"need":[1],"to":[2,188],"detect":[3,63],"outliers":[4],"or":[5],"otherwise":[6],"unusual":[7],"data,":[8],"which":[9],"can":[10],"be":[11],"formalized":[12],"as":[13,158],"the":[14,51,83,87,98,125,128,137,173,191,202,215,222,226,239,260,269,274,280],"estimation":[15,154],"a":[16,20,30,91,131,145,159,168,179,185,211],"particular":[17],"quantile":[18,89,129,276],"of":[19,32,34,56,73,85,90,130,136,140,147,161,181,193,204,214,241,243],"distribution,":[21],"is":[22,107,133,263,277],"an":[23,118,152,244],"important":[24,119],"problem":[25,84],"that":[26,62,122,124,156,171,259],"frequently":[27],"arises":[28],"in":[29,65,127,184,190,201,225,238],"variety":[31],"applications":[33],"pattern":[35],"recognition,":[36],"computer":[37],"vision":[38],"and":[39,54,195,207,218,232,251,256,266,279],"signal":[40],"processing.":[41],"For":[42],"example,":[43],"our":[44,162],"work":[45],"was":[46],"most":[47],"proximally":[48],"motivated":[49],"by":[50,177],"practical":[52],"limitations":[53],"requirements":[55],"many":[57],"semi-automatic":[58],"surveillance":[59,247],"analytics":[60],"systems":[61],"abnormalities":[64],"closed-circuit":[66],"television":[67],"(CCTV)":[68],"footage":[69],"using":[70],"statistical":[71],"models":[72],"low-level":[74],"motion":[75],"features.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80,116,143,166,209],"specifically":[81],"address":[82],"estimating":[86],"running":[88],"data":[92,182,194],"stream":[93,132],"with":[94,221],"non-stationary":[95],"stochasticity":[96],"when":[97,273],"absolute":[99],"(rather":[100],"than":[101],"asymptotic)":[102],"memory":[103],"for":[104,151],"storing":[105],"observations":[106],"severely":[108,284],"limited.":[109,285],"We":[110],"make":[111],"several":[112],"major":[113],"contributions:":[114],"(i)":[115],"derive":[117],"theoretical":[120,163],"result":[121],"shows":[123],"change":[126],"constrained":[134],"regardless":[135],"stochastic":[138],"properties":[139],"data;":[141],"(ii)":[142],"describe":[144],"set":[146],"high-level":[148],"design":[149,175],"goals":[150,176],"effective":[153],"algorithm":[155,170,217],"emerge":[157],"consequence":[160],"findings;":[164],"(iii)":[165],"introduce":[167],"novel":[169],"implements":[172],"aforementioned":[174],"retaining":[178],"sample":[180],"values":[183],"manner":[186],"adaptive":[187],"changes":[189],"distribution":[192],"progressively":[196],"narrowing":[197],"down":[198],"its":[199],"focus":[200],"periods":[203],"quasi-stationary":[205],"stochasticity;":[206],"(iv)":[208],"present":[210],"comprehensive":[212],"evaluation":[213],"proposed":[216,261],"compare":[219],"it":[220],"existing":[223,245,270],"methods":[224],"literature":[227],"on":[228],"both":[229],"synthetic":[230],"datasets":[231],"three":[233],"large":[234],"\u201creal-world\u201d":[235],"streams":[236],"acquired":[237],"course":[240],"operation":[242],"commercial":[246],"system.":[248],"Our":[249],"results":[250],"their":[252],"detailed":[253],"analysis":[254],"convincingly":[255],"comprehensively":[257],"demonstrate":[258],"method":[262],"highly":[264],"successful":[265],"vastly":[267],"outperforms":[268],"alternatives,":[271],"especially":[272],"target":[275],"high-valued":[278],"available":[281],"buffer":[282],"capacity":[283]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}