{"id":"https://openalex.org/W4394805422","doi":"https://doi.org/10.1109/tpami.2024.3388589","title":"Learning to Sketch: A Neural Approach to Item Frequency Estimation in Streaming Data","display_name":"Learning to Sketch: A Neural Approach to Item Frequency Estimation in Streaming Data","publication_year":2024,"publication_date":"2024-04-15","ids":{"openalex":"https://openalex.org/W4394805422","doi":"https://doi.org/10.1109/tpami.2024.3388589","pmid":"https://pubmed.ncbi.nlm.nih.gov/38619951"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2024.3388589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3388589","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5074845847","display_name":"Yukun Cao","orcid":"https://orcid.org/0000-0002-6753-3050"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yukun Cao","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-6753-3050","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025362988","display_name":"Yuan Feng","orcid":"https://orcid.org/0009-0007-7344-0487"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Feng","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0009-0007-7344-0487","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002528217","display_name":"Hairu Wang","orcid":"https://orcid.org/0009-0000-9919-2863"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hairu Wang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0009-0000-9919-2863","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037366245","display_name":"Xike Xie","orcid":"https://orcid.org/0000-0001-5290-5408"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xike Xie","raw_affiliation_strings":["Data Darkness Lab (DDL), Center for Medical Imaging, Robotics, Analytic Computing & Learning (MIRACLE), Suzhou Institute for Advance Research, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-5290-5408","affiliations":[{"raw_affiliation_string":"Data Darkness Lab (DDL), Center for Medical Imaging, Robotics, Analytic Computing & Learning (MIRACLE), Suzhou Institute for Advance Research, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I308837","https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028465673","display_name":"S. Kevin Zhou","orcid":"https://orcid.org/0000-0002-6881-4444"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"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/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"S. Kevin Zhou","raw_affiliation_strings":["School of Biomedical Engineering, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, China","Key Lab of Intelligent Information Processing of Chinese Academy of Sciences (CAS), Institute of Computing Technology, CAS","Center for Medical Imaging, Robotics, Analytic Computing & Learning (MIRACLE), Suzhou Institute for Advance Research, USTC"],"raw_orcid":"https://orcid.org/0000-0002-6881-4444","affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing of Chinese Academy of Sciences (CAS), Institute of Computing Technology, CAS","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Center for Medical Imaging, Robotics, Analytic Computing & Learning (MIRACLE), Suzhou Institute for Advance Research, USTC","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4437,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90020983,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"46","issue":"11","first_page":"7136","last_page":"7153"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.920199990272522,"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/T10320","display_name":"Neural Networks and Applications","score":0.920199990272522,"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/computer-science","display_name":"Computer science","score":0.749131441116333},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.7166374921798706},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6479429006576538},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.46842989325523376},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4599645733833313},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4438687860965729},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.39528393745422363},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37154024839401245},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.35204100608825684},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13272517919540405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.749131441116333},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7166374921798706},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6479429006576538},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.46842989325523376},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4599645733833313},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4438687860965729},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.39528393745422363},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37154024839401245},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.35204100608825684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13272517919540405},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2024.3388589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3388589","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:38619951","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38619951","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G234889751","display_name":null,"funder_award_id":"62072428","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7571408944","display_name":null,"funder_award_id":"62271465","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8174805129","display_name":"\u57fa\u4e8e\u4eba\u673a\u534f\u540c\u7684\u6d77\u91cf\u6570\u636e\u63a2\u7d22\u7cfb\u7edf\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772492","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1529740232","https://openalex.org/W1826290430","https://openalex.org/W1979110895","https://openalex.org/W1990416909","https://openalex.org/W2001474264","https://openalex.org/W2003843585","https://openalex.org/W2022858489","https://openalex.org/W2050385561","https://openalex.org/W2080234606","https://openalex.org/W2094835873","https://openalex.org/W2097347451","https://openalex.org/W2111350126","https://openalex.org/W2134887736","https://openalex.org/W2162090702","https://openalex.org/W2169593628","https://openalex.org/W2192479274","https://openalex.org/W2434543269","https://openalex.org/W2439904216","https://openalex.org/W2530887700","https://openalex.org/W2795767639","https://openalex.org/W2798533156","https://openalex.org/W2798945787","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2887192039","https://openalex.org/W2895790300","https://openalex.org/W2919413299","https://openalex.org/W2931834723","https://openalex.org/W2949006873","https://openalex.org/W2952283671","https://openalex.org/W2962771342","https://openalex.org/W2963786595","https://openalex.org/W2965889402","https://openalex.org/W3093007847","https://openalex.org/W3163842339","https://openalex.org/W3173382529","https://openalex.org/W4206137901","https://openalex.org/W4249843299","https://openalex.org/W4285145036","https://openalex.org/W4298105090","https://openalex.org/W4303633609","https://openalex.org/W4366660402","https://openalex.org/W4382239176","https://openalex.org/W6620074174","https://openalex.org/W6631680466","https://openalex.org/W6681198211","https://openalex.org/W6684821475","https://openalex.org/W6691766336","https://openalex.org/W6717697761","https://openalex.org/W6720057410","https://openalex.org/W6736985910","https://openalex.org/W6738275969","https://openalex.org/W6738279954","https://openalex.org/W6747787190","https://openalex.org/W6754700188","https://openalex.org/W6754873534","https://openalex.org/W6758564351","https://openalex.org/W6760021216","https://openalex.org/W6762229452","https://openalex.org/W6869893255"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2357022711"],"abstract_inverted_index":{"Recently,":[0],"there":[1],"has":[2],"been":[3],"a":[4,88,94],"trend":[5],"of":[6,20,46,61,107,177],"designing":[7],"neural":[8,74,90],"data":[9,15,21,32,47,63,91,152],"structures":[10,16,33],"to":[11,42,69,102,134],"go":[12],"beyond":[13],"handcrafted":[14],"by":[17],"leveraging":[18],"patterns":[19,60],"distributions":[22,124,137],"for":[23],"better":[24],"accuracy":[25],"and":[26,40,129,168,180],"adaptivity.":[27],"Sketches":[28],"are":[29],"widely":[30],"used":[31],"in":[34,125,138,149,159],"real-time":[35],"web":[36],"analysis,":[37],"network":[38],"monitoring,":[39],"self-driving":[41],"estimate":[43],"item":[44],"frequencies":[45],"streams":[48,153],"within":[49],"limited":[50],"space.":[51],"However,":[52],"existing":[53],"sketches":[54],"have":[55],"not":[56,144],"fully":[57],"exploited":[58],"the":[59,62,84,100,104,126,139,175,178],"stream":[64,170],"distributions,":[65],"making":[66],"it":[67],"challenging":[68],"tightly":[70],"couple":[71],"them":[72],"with":[73,119],"networks":[75],"that":[76],"excel":[77],"at":[78],"memorizing":[79],"pattern":[80],"information.":[81],"Starting":[82],"from":[83,116],"premise,":[85],"we":[86,98],"envision":[87],"pure":[89],"structure":[92,106],"as":[93,166],"base":[95,105],"sketch,":[96],"which":[97],"term":[99],"meta-sketch,":[101],"reinvent":[103],"conventional":[108,151],"sketches.":[109],"The":[110,142],"meta-sketch":[111,143,179],"learns":[112],"basic":[113],"sketching":[114,150],"abilities":[115],"meta-tasks":[117],"constituted":[118],"synthetic":[120],"datasets":[121],"following":[122],"Zipf":[123],"pre-training":[127],"phase":[128],"can":[130],"be":[131],"quickly":[132],"adapted":[133],"real":[135],"(skewed)":[136],"adaption":[140],"phase.":[141],"only":[145],"surpasses":[146],"its":[147,184],"competitors":[148],"but":[154],"also":[155],"holds":[156],"good":[157],"potential":[158],"supporting":[160],"more":[161],"complex":[162],"streaming":[163],"data,":[164],"such":[165],"multimedia":[167],"graph":[169],"scenarios.":[171],"Extensive":[172],"experiments":[173],"demonstrate":[174],"superiority":[176],"offer":[181],"insights":[182],"into":[183],"working":[185],"mechanism.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}