{"id":"https://openalex.org/W3193722777","doi":"https://doi.org/10.1007/s10489-021-02614-w","title":"AFQN: approximate Qn estimation in data streams","display_name":"AFQN: approximate Qn estimation in data streams","publication_year":2021,"publication_date":"2021-08-04","ids":{"openalex":"https://openalex.org/W3193722777","doi":"https://doi.org/10.1007/s10489-021-02614-w","mag":"3193722777"},"language":"en","primary_location":{"id":"doi:10.1007/s10489-021-02614-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10489-021-02614-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-02614-w.pdf","source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-02614-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079559754","display_name":"Italo Epicoco","orcid":"https://orcid.org/0000-0002-6408-1335"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]},{"id":"https://openalex.org/I4210111827","display_name":"CMCC Foundation - Euro-Mediterranean Center on Climate Change","ror":"https://ror.org/01tf11a61","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210111827"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Italo Epicoco","raw_affiliation_strings":["Euro-Mediterranean Centre on Climate Change, Via Augusto Imperatore 16, Lecce, Italy","University of Salento, Via per Monteroni, 73100, Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"Euro-Mediterranean Centre on Climate Change, Via Augusto Imperatore 16, Lecce, Italy","institution_ids":["https://openalex.org/I4210111827"]},{"raw_affiliation_string":"University of Salento, Via per Monteroni, 73100, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040561186","display_name":"Catiuscia Melle","orcid":"https://orcid.org/0000-0003-4463-0672"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Catiuscia Melle","raw_affiliation_strings":["University of Salento, Via per Monteroni, 73100, Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"University of Salento, Via per Monteroni, 73100, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077589329","display_name":"Massimo Cafaro","orcid":"https://orcid.org/0000-0003-1118-7109"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Cafaro","raw_affiliation_strings":["University of Salento, Via per Monteroni, 73100, Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"University of Salento, Via per Monteroni, 73100, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067466358","display_name":"Marco Pulimeno","orcid":"https://orcid.org/0000-0002-4201-1504"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Pulimeno","raw_affiliation_strings":["University of Salento, Via per Monteroni, 73100, Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"University of Salento, Via per Monteroni, 73100, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079559754"],"corresponding_institution_ids":["https://openalex.org/I142910587","https://openalex.org/I4210111827"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11107491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"52","issue":"5","first_page":"5082","last_page":"5099"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9975000023841858,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.8823251724243164},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.8009788990020752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7764180302619934},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.7628482580184937},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7076724767684937},{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.68565434217453},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5824476480484009},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5590699911117554},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5173413157463074},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.47710496187210083},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.3283178508281708},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2444690465927124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19242817163467407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1862875521183014},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18121156096458435}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.8823251724243164},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.8009788990020752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764180302619934},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7628482580184937},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7076724767684937},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.68565434217453},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5824476480484009},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5590699911117554},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5173413157463074},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.47710496187210083},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.3283178508281708},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2444690465927124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19242817163467407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1862875521183014},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18121156096458435},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10489-021-02614-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10489-021-02614-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-02614-w.pdf","source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10489-021-02614-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10489-021-02614-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-02614-w.pdf","source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3193722777.pdf","grobid_xml":"https://content.openalex.org/works/W3193722777.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W80571717","https://openalex.org/W1792966054","https://openalex.org/W1965972569","https://openalex.org/W1989640573","https://openalex.org/W1989898472","https://openalex.org/W1995484833","https://openalex.org/W1996641400","https://openalex.org/W2033079433","https://openalex.org/W2040895999","https://openalex.org/W2048430744","https://openalex.org/W2079849501","https://openalex.org/W2091311817","https://openalex.org/W2122646361","https://openalex.org/W2137130182","https://openalex.org/W2252236142","https://openalex.org/W2971243175","https://openalex.org/W3047774693","https://openalex.org/W3048572476","https://openalex.org/W3100923768","https://openalex.org/W4229530126"],"related_works":["https://openalex.org/W127192698","https://openalex.org/W2360131081","https://openalex.org/W1572762191","https://openalex.org/W3207785250","https://openalex.org/W2985941356","https://openalex.org/W2991818765","https://openalex.org/W2106570241","https://openalex.org/W4360995307","https://openalex.org/W2388307643","https://openalex.org/W1994631397"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2,163],"afqn":[3,94],"(Approximate":[4],"Fast":[5],"Q":[6,17,36,83,121,173,207,221],"n":[7,18,37,84,122,174,208,222],"),":[8],"a":[9,22,51,115,178,216],"novel":[10],"algorithm":[11,167,197],"for":[12,44,95,168,198],"approximate":[13,81],"computation":[14,170],"of":[15,93,98,136,159,171,194,215,219],"the":[16,26,35,48,55,60,82,91,105,110,120,134,152,157,164,172,183,206,220],"scale":[19,123,175,209,223],"estimator":[20,38,176],"in":[21,25,54,58,100,109,177,182,201,231],"streaming":[23,56,179],"setting,":[24,57],"sliding":[27,111,184],"window":[28,112,185],"model.":[29],"It":[30],"is":[31,50,69],"well-known":[32],"that":[33],"computing":[34],"exactly":[39],"may":[40],"be":[41],"too":[42],"costly":[43],"some":[45],"applications,":[46],"and":[47,79,130,181],"problem":[49],"fortiori":[52],"exacerbated":[53],"which":[59],"time":[61],"available":[62],"to":[63,77,142,156,191,203,228],"process":[64],"incoming":[65],"data":[66,101,234],"stream":[67],"items":[68],"short.":[70],"In":[71,103],"this":[72],"paper":[73],"we":[74,89,162,188,225],"show":[75,90,189],"how":[76,190,227],"efficiently":[78],"accurately":[80],"estimator.":[85,124],"As":[86],"an":[87,213,232],"application,":[88],"use":[92],"fast":[96],"detection":[97],"outliers":[99,106,230],"streams.":[102],"particular,":[104],"are":[107,151],"detected":[108],"model,":[113],"with":[114],"simple":[116],"check":[117],"based":[118],"on":[119,128],"Extensive":[125],"experimental":[126],"results":[127],"synthetic":[129],"real":[131],"datasets":[132],"confirm":[133],"validity":[135],"our":[137,160,195],"approach":[138],"by":[139],"showing":[140],"up":[141],"three":[143],"times":[144],"faster":[145],"updates":[146],"per":[147],"second.":[148],"Our":[149],"contributions":[150],"following":[153],"ones:":[154],"(i)":[155],"best":[158],"knowledge,":[161],"first":[165],"approximation":[166],"online":[169],"setting":[180],"model;":[186],"(ii)":[187],"take":[192],"advantage":[193],"UDDSketch":[196],"quantile":[199],"estimation":[200],"order":[202],"quickly":[204],"compute":[205],"estimator;":[210],"(iii)":[211],"as":[212],"example":[214],"possible":[217],"application":[218],"estimator,":[224],"discuss":[226],"detect":[229],"input":[233],"stream.":[235]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}