{"id":"https://openalex.org/W4389747834","doi":"https://doi.org/10.1109/tkde.2023.3342747","title":"Sketching Data Distribution by Rotation","display_name":"Sketching Data Distribution by Rotation","publication_year":2023,"publication_date":"2023-12-14","ids":{"openalex":"https://openalex.org/W4389747834","doi":"https://doi.org/10.1109/tkde.2023.3342747"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3342747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3342747","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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/A5074417335","display_name":"Runze Lei","orcid":"https://orcid.org/0000-0001-8069-7861"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runze Lei","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-8069-7861","affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-5779-6108","affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101780303","display_name":"Rundong Li","orcid":"https://orcid.org/0000-0003-0354-9536"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rundong Li","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0003-0354-9536","affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101742841","display_name":"Peng Jia","orcid":"https://orcid.org/0000-0003-2190-8934"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Jia","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0003-2190-8934","affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007402211","display_name":"Junzhou Zhao","orcid":"https://orcid.org/0000-0003-3476-8248"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Zhao","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075845093","display_name":"Xiaohong Guan","orcid":"https://orcid.org/0000-0002-8826-0362"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Guan","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-8826-0362","affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi&#x0027;an Jiaotong University, Xi&#x0027;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.1586,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56105478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"36","issue":"11","first_page":"7015","last_page":"7029"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9915000200271606,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7528427243232727},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6347361207008362},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6168954968452454},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5485081672668457},{"id":"https://openalex.org/keywords/density-estimation","display_name":"Density estimation","score":0.49830126762390137},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.49363625049591064},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.4497140645980835},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.44718137383461},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.4462006092071533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.436673641204834},{"id":"https://openalex.org/keywords/multivariate-kernel-density-estimation","display_name":"Multivariate kernel density estimation","score":0.4242219030857086},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.42291259765625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3675593137741089},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3282097578048706},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19348901510238647},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12425485253334045}],"concepts":[{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.7528427243232727},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6347361207008362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6168954968452454},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5485081672668457},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.49830126762390137},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.49363625049591064},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.4497140645980835},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.44718137383461},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.4462006092071533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.436673641204834},{"id":"https://openalex.org/C84894716","wikidata":"https://www.wikidata.org/wiki/Q6935135","display_name":"Multivariate kernel density estimation","level":5,"score":0.4242219030857086},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.42291259765625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3675593137741089},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3282097578048706},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19348901510238647},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12425485253334045},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3342747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3342747","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2455875836","display_name":null,"funder_award_id":"62272372","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G296553909","display_name":null,"funder_award_id":"U22B2019","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":93,"referenced_works":["https://openalex.org/W126266486","https://openalex.org/W1242748811","https://openalex.org/W1530232915","https://openalex.org/W1577499353","https://openalex.org/W1585854823","https://openalex.org/W1870428314","https://openalex.org/W1965395441","https://openalex.org/W1995443851","https://openalex.org/W2012833704","https://openalex.org/W2019014808","https://openalex.org/W2026408233","https://openalex.org/W2081193615","https://openalex.org/W2088392165","https://openalex.org/W2097178527","https://openalex.org/W2098494487","https://openalex.org/W2112796928","https://openalex.org/W2120587290","https://openalex.org/W2128889510","https://openalex.org/W2132870739","https://openalex.org/W2143991132","https://openalex.org/W2147717514","https://openalex.org/W2162006472","https://openalex.org/W2418306335","https://openalex.org/W2552178666","https://openalex.org/W2753629899","https://openalex.org/W2769182151","https://openalex.org/W2783205364","https://openalex.org/W2788362551","https://openalex.org/W2847284300","https://openalex.org/W2901739471","https://openalex.org/W2944916577","https://openalex.org/W2963445059","https://openalex.org/W2963924281","https://openalex.org/W2980216952","https://openalex.org/W2990789643","https://openalex.org/W3001692356","https://openalex.org/W3005776401","https://openalex.org/W3007548213","https://openalex.org/W3012839000","https://openalex.org/W3012968339","https://openalex.org/W3015791395","https://openalex.org/W3023477239","https://openalex.org/W3032684551","https://openalex.org/W3047614006","https://openalex.org/W3080797160","https://openalex.org/W3080934299","https://openalex.org/W3091079962","https://openalex.org/W3094565554","https://openalex.org/W3106272338","https://openalex.org/W3125797470","https://openalex.org/W3128465814","https://openalex.org/W3128745255","https://openalex.org/W3134151265","https://openalex.org/W3197924179","https://openalex.org/W3213303594","https://openalex.org/W4205926171","https://openalex.org/W4210804384","https://openalex.org/W4211230421","https://openalex.org/W4249116379","https://openalex.org/W4287752394","https://openalex.org/W4287788058","https://openalex.org/W4287906413","https://openalex.org/W4292133430","https://openalex.org/W4312437143","https://openalex.org/W4313565142","https://openalex.org/W6601120366","https://openalex.org/W6607543680","https://openalex.org/W6639283537","https://openalex.org/W6640963894","https://openalex.org/W6676722156","https://openalex.org/W6677953180","https://openalex.org/W6728757088","https://openalex.org/W6728809436","https://openalex.org/W6752866118","https://openalex.org/W6757844995","https://openalex.org/W6762443535","https://openalex.org/W6767067800","https://openalex.org/W6767497641","https://openalex.org/W6767888642","https://openalex.org/W6768297860","https://openalex.org/W6768632158","https://openalex.org/W6770590064","https://openalex.org/W6772318479","https://openalex.org/W6773813173","https://openalex.org/W6774195376","https://openalex.org/W6774978782","https://openalex.org/W6780567883","https://openalex.org/W6783163520","https://openalex.org/W6784757908","https://openalex.org/W6784767544","https://openalex.org/W6841242722","https://openalex.org/W6846226315","https://openalex.org/W6849952668"],"related_works":["https://openalex.org/W4241010850","https://openalex.org/W3212687977","https://openalex.org/W2355371556","https://openalex.org/W3123419490","https://openalex.org/W2144201579","https://openalex.org/W1834385407","https://openalex.org/W2026307144","https://openalex.org/W2545560175","https://openalex.org/W2776263260","https://openalex.org/W4320515934"],"abstract_inverted_index":{"Kernel":[0,61],"density":[1,22,43,48,74,88],"estimation":[2],"is":[3,15,66,84],"a":[4,16,38,54,67],"useful":[5],"method":[6,71,125],"for":[7,25,42,72,86,94,102],"estimating":[8,87],"the":[9],"probability":[10],"distribution":[11],"of":[12],"data.":[13,30],"It":[14],"challenge":[17],"to":[18,111,131],"achieve":[19],"efficient":[20],"kernel":[21,40,47,73,104],"estimation,":[23,75],"especially":[24],"large-scale":[26],"and":[27,69,80,92,105,117,147,153],"high-dimension":[28],"stream":[29],"We":[31,98],"propose":[32],"<italic":[33,58],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[34,59,133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">rotation":[35],"kernel</i>":[36],",":[37],"novel":[39],"function":[41],"estimation.":[44],"The":[45],"rotation":[46,103],"can":[49],"be":[50],"fast":[51],"estimated":[52],"by":[53,129],"data":[55,78,96],"structure":[56],"named":[57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Rotation":[60],"Density":[62],"Sketch</i>":[63],"(RKDS).":[64],"RKDS":[65,83,110,141],"time-":[68],"memory-efficient":[70],"even":[76],"over":[77],"streams":[79],"distributed":[81],"systems.":[82],"applicable":[85],"at":[89],"specific":[90],"points":[91],"also":[93,142],"representing":[95],"distribution.":[97],"provide":[99],"theoretical":[100],"analysis":[101],"RKDS.":[106],"Furthermore,":[107],"we":[108],"apply":[109],"outlier":[112,151],"detection,":[113,116],"concept":[114,154],"drift":[115,155],"personalized":[118],"federated":[119],"learning.":[120],"Experiments":[121],"show":[122],"that":[123],"our":[124],"improves":[126],"time":[127],"efficiency":[128],"up":[130],"<inline-formula":[132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[134],"notation=\"LaTeX\">$3\\times":[135],"10^{3}$</tex-math></inline-formula>":[136],"times":[137],"compared":[138],"with":[139],"baselines.":[140],"provides":[143],"comparable":[144],"detecting":[145],"precision":[146],"better":[148],"delay":[149],"on":[150],"detection":[152,156],"tasks.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}