{"id":"https://openalex.org/W2034758081","doi":"https://doi.org/10.1145/2629618","title":"A Framework for Exploiting Local Information to Enhance Density Estimation of Data Streams","display_name":"A Framework for Exploiting Local Information to Enhance Density Estimation of Data Streams","publication_year":2014,"publication_date":"2014-08-25","ids":{"openalex":"https://openalex.org/W2034758081","doi":"https://doi.org/10.1145/2629618","mag":"2034758081"},"language":"en","primary_location":{"id":"doi:10.1145/2629618","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629618","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5033884416","display_name":"Arnold P. Boedihardjo","orcid":null},"institutions":[{"id":"https://openalex.org/I1306490931","display_name":"United States Army Corps of Engineers","ror":"https://ror.org/05w4e8v21","country_code":"US","type":"funder","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1306490931","https://openalex.org/I1330347796"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arnold P. Boedihardjo","raw_affiliation_strings":["U.S. Army Corps of Engineers, Alexandria, VA","U.S. Army Corps of Engineers, Alexandria, VA#TAB#"],"affiliations":[{"raw_affiliation_string":"U.S. Army Corps of Engineers, Alexandria, VA","institution_ids":["https://openalex.org/I1306490931"]},{"raw_affiliation_string":"U.S. Army Corps of Engineers, Alexandria, VA#TAB#","institution_ids":["https://openalex.org/I1306490931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038002204","display_name":"Chang\u2010Tien Lu","orcid":"https://orcid.org/0000-0003-3675-0199"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chang-Tien Lu","raw_affiliation_strings":["Virginia Tech, Falls Church, VA","[Virginia Tech, Falls Church, VA]"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Falls Church, VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Virginia Tech, Falls Church, VA]","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006756331","display_name":"Bingsheng Wang","orcid":"https://orcid.org/0000-0002-1143-7959"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bingsheng Wang","raw_affiliation_strings":["Virginia Tech, Falls Church, VA","[Virginia Tech, Falls Church, VA]"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Falls Church, VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Virginia Tech, Falls Church, VA]","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033884416"],"corresponding_institution_ids":["https://openalex.org/I1306490931"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08075549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9984999895095825,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9984999895095825,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/kernel-density-estimation","display_name":"Kernel density estimation","score":0.7575849294662476},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7282754182815552},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7164856195449829},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6959956288337708},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6591922044754028},{"id":"https://openalex.org/keywords/density-estimation","display_name":"Density estimation","score":0.6418317556381226},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6281064748764038},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49841856956481934},{"id":"https://openalex.org/keywords/multivariate-kernel-density-estimation","display_name":"Multivariate kernel density estimation","score":0.48925304412841797},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.47666269540786743},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4752523601055145},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4301929473876953},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.4221898317337036},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.4145396053791046},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3099184036254883},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.303012490272522},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.29183751344680786},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.1851343810558319},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15696045756340027},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15184926986694336},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.108025461435318},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.08307340741157532}],"concepts":[{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.7575849294662476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282754182815552},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7164856195449829},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6959956288337708},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6591922044754028},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.6418317556381226},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6281064748764038},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49841856956481934},{"id":"https://openalex.org/C84894716","wikidata":"https://www.wikidata.org/wiki/Q6935135","display_name":"Multivariate kernel density estimation","level":5,"score":0.48925304412841797},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.47666269540786743},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4752523601055145},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4301929473876953},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.4221898317337036},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4145396053791046},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3099184036254883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.303012490272522},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.29183751344680786},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.1851343810558319},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15696045756340027},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15184926986694336},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.108025461435318},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.08307340741157532},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2629618","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629618","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W70607902","https://openalex.org/W115840729","https://openalex.org/W204885769","https://openalex.org/W638544165","https://openalex.org/W1480376833","https://openalex.org/W1489950266","https://openalex.org/W1524270378","https://openalex.org/W1527356121","https://openalex.org/W1552339598","https://openalex.org/W1589686890","https://openalex.org/W1766932551","https://openalex.org/W1949687736","https://openalex.org/W1981038597","https://openalex.org/W1985157189","https://openalex.org/W1992023276","https://openalex.org/W1995514448","https://openalex.org/W1998378660","https://openalex.org/W1998783890","https://openalex.org/W2001474264","https://openalex.org/W2002847183","https://openalex.org/W2004945083","https://openalex.org/W2017755807","https://openalex.org/W2031613530","https://openalex.org/W2039260438","https://openalex.org/W2043277109","https://openalex.org/W2044146343","https://openalex.org/W2051195364","https://openalex.org/W2057058417","https://openalex.org/W2071679154","https://openalex.org/W2089643338","https://openalex.org/W2095668224","https://openalex.org/W2095897464","https://openalex.org/W2098494487","https://openalex.org/W2104827669","https://openalex.org/W2108447811","https://openalex.org/W2110829452","https://openalex.org/W2118020555","https://openalex.org/W2122759946","https://openalex.org/W2128889510","https://openalex.org/W2129905273","https://openalex.org/W2150761236","https://openalex.org/W2151310484","https://openalex.org/W2153610999","https://openalex.org/W2155199877","https://openalex.org/W2170936641","https://openalex.org/W2186766921","https://openalex.org/W2484250967","https://openalex.org/W2912901878","https://openalex.org/W2914184245","https://openalex.org/W2915063781","https://openalex.org/W3120740533","https://openalex.org/W3151807555","https://openalex.org/W4248721357","https://openalex.org/W4301459447"],"related_works":["https://openalex.org/W1569550976","https://openalex.org/W2093507948","https://openalex.org/W2355371556","https://openalex.org/W4386118679","https://openalex.org/W2113136208","https://openalex.org/W240249435","https://openalex.org/W2045055619","https://openalex.org/W2051218140","https://openalex.org/W2142816366","https://openalex.org/W2034758081"],"abstract_inverted_index":{"The":[0],"Probability":[1],"Density":[2,24],"Function":[3],"(PDF)":[4],"is":[5,111],"the":[6,20,29,37,52,74,77,82,86,94,115,137],"fundamental":[7],"data":[8,32,65],"model":[9,59],"for":[10,102],"a":[11,35,128],"variety":[12],"of":[13,31,54,76,97,108,118,131,141],"stream":[14],"mining":[15],"algorithms.":[16],"Existing":[17],"works":[18],"apply":[19],"standard":[21],"nonparametric":[22],"Kernel":[23],"Estimator":[25],"(KDE)":[26],"to":[27,58,72,92,113,121,135],"approximate":[28],"PDF":[30],"streams.":[33,66],"As":[34],"result,":[36],"stream-based":[38,104],"KDEs":[39],"cannot":[40],"accurately":[41],"capture":[42],"complex":[43,99],"local":[44,60],"density":[45,61],"features.":[46],"In":[47],"this":[48],"article,":[49],"we":[50,84],"propose":[51],"use":[53],"Local":[55,88],"Region":[56],"(LRs)":[57],"information":[62],"in":[63],"univariate":[64,100],"In-depth":[67],"theoretical":[68],"analyses":[69],"are":[70],"presented":[71],"justify":[73],"effectiveness":[75,138],"LR-based":[78],"KDE.":[79],"Based":[80],"on":[81],"analyses,":[83],"develop":[85],"General":[87],"rEgion":[89],"AlgorithM":[90],"(GLEAM)":[91],"enhance":[93],"estimation":[95],"quality":[96],"structurally":[98],"distributions":[101],"existing":[103],"KDEs.":[105],"A":[106],"set":[107],"algorithmic":[109],"optimizations":[110],"designed":[112],"improve":[114],"query":[116],"throughput":[117],"GLEAM":[119],"and":[120,139],"achieve":[122],"its":[123],"linear":[124],"order":[125],"computation.":[126],"Additionally,":[127],"comprehensive":[129],"suite":[130],"experiments":[132],"was":[133],"conducted":[134],"test":[136],"efficiency":[140],"GLEAM.":[142]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}