{"id":"https://openalex.org/W2969631174","doi":"https://doi.org/10.1109/tvcg.2019.2934541","title":"A Recursive Subdivision Technique for Sampling Multi-class Scatterplots","display_name":"A Recursive Subdivision Technique for Sampling Multi-class Scatterplots","publication_year":2019,"publication_date":"2019-08-22","ids":{"openalex":"https://openalex.org/W2969631174","doi":"https://doi.org/10.1109/tvcg.2019.2934541","mag":"2969631174","pmid":"https://pubmed.ncbi.nlm.nih.gov/31442987"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2019.2934541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2934541","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Visualization and Computer Graphics","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/A5100624798","display_name":"Xin Chen","orcid":"https://orcid.org/0009-0005-0200-2493"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xin Chen","raw_affiliation_strings":["Shandong University"],"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053361220","display_name":"Tong Ge","orcid":"https://orcid.org/0000-0002-6758-9652"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Ge","raw_affiliation_strings":["Shandong University"],"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100410001","display_name":"Jian Zhang","orcid":"https://orcid.org/0000-0002-7852-4934"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":["CNIC, CAS"],"affiliations":[{"raw_affiliation_string":"CNIC, CAS","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010714340","display_name":"Baoquan Chen","orcid":"https://orcid.org/0000-0003-4702-036X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoquan Chen","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054382056","display_name":"Chi\u2010Wing Fu","orcid":"https://orcid.org/0000-0002-5238-593X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi-Wing Fu","raw_affiliation_strings":["Chinese University of Hong Kong, Guangdong Prov. Key Lab. of CV and VR Tech., SIAT"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Guangdong Prov. Key Lab. of CV and VR Tech., SIAT","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036489223","display_name":"Oliver Deu\u00dfen","orcid":"https://orcid.org/0000-0001-5803-2185"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Deussen","raw_affiliation_strings":["Konstanz University, Germany","Shenzhen VisuCA Key Lab, SIAT, China"],"affiliations":[{"raw_affiliation_string":"Konstanz University, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"Shenzhen VisuCA Key Lab, SIAT, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068526974","display_name":"Yunhai Wang","orcid":"https://orcid.org/0000-0003-0059-6580"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhai Wang","raw_affiliation_strings":["Shandong University"],"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100624798"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":2.3803,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.91429235,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"26","issue":"1","first_page":"729","last_page":"738"},"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.9998999834060669,"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.9998999834060669,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9721999764442444,"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.767143964767456},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.721315860748291},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5642910003662109},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5588240623474121},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47178906202316284},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.47038140892982483},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4643310606479645},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.42457345128059387},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.41043341159820557},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3918513059616089},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3321692943572998},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3127511739730835},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.11410164833068848},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.08897632360458374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.767143964767456},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.721315860748291},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5642910003662109},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5588240623474121},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47178906202316284},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.47038140892982483},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4643310606479645},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.42457345128059387},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.41043341159820557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3918513059616089},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3321692943572998},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3127511739730835},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11410164833068848},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.08897632360458374},{"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2019.2934541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2934541","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:31442987","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31442987","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 visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1258155048","display_name":null,"funder_award_id":"TZ2016002","funder_id":"https://openalex.org/F4320336025","funder_display_name":"Science Challenge Project"},{"id":"https://openalex.org/G45661303","display_name":null,"funder_award_id":"U1501255","funder_id":"https://openalex.org/F4320336213","funder_display_name":"National Natural Science Foundation of China-Guangdong Joint Fund"},{"id":"https://openalex.org/G7234438289","display_name":null,"funder_award_id":"61772315","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8176060370","display_name":null,"funder_award_id":"61861136012","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"},{"id":"https://openalex.org/F4320336025","display_name":"Science Challenge Project","ror":null},{"id":"https://openalex.org/F4320336213","display_name":"National Natural Science Foundation of China-Guangdong Joint Fund","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W884650706","https://openalex.org/W1496856705","https://openalex.org/W1528886457","https://openalex.org/W1742512077","https://openalex.org/W1965969360","https://openalex.org/W1967235662","https://openalex.org/W1974184852","https://openalex.org/W1974767305","https://openalex.org/W1988363436","https://openalex.org/W2010541107","https://openalex.org/W2015755066","https://openalex.org/W2020457555","https://openalex.org/W2025661610","https://openalex.org/W2026377765","https://openalex.org/W2037432955","https://openalex.org/W2037894060","https://openalex.org/W2052238947","https://openalex.org/W2055351791","https://openalex.org/W2067089692","https://openalex.org/W2073023155","https://openalex.org/W2079201812","https://openalex.org/W2084812512","https://openalex.org/W2087271627","https://openalex.org/W2088009038","https://openalex.org/W2102798042","https://openalex.org/W2106814120","https://openalex.org/W2109761310","https://openalex.org/W2112796928","https://openalex.org/W2126815886","https://openalex.org/W2129086861","https://openalex.org/W2129905273","https://openalex.org/W2131340577","https://openalex.org/W2144182447","https://openalex.org/W2146266364","https://openalex.org/W2150085383","https://openalex.org/W2150770193","https://openalex.org/W2155843307","https://openalex.org/W2157379557","https://openalex.org/W2170910862","https://openalex.org/W2176484213","https://openalex.org/W2293090538","https://openalex.org/W2590401502","https://openalex.org/W2752662042","https://openalex.org/W2795959502","https://openalex.org/W2815307792","https://openalex.org/W2888449044","https://openalex.org/W2891983271","https://openalex.org/W2958488638","https://openalex.org/W3120740533","https://openalex.org/W3136661314","https://openalex.org/W4230192598","https://openalex.org/W4232583295","https://openalex.org/W4233014035","https://openalex.org/W4251890265","https://openalex.org/W4254182148"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W4389950792","https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W2375549870","https://openalex.org/W2120095724","https://openalex.org/W2368326437","https://openalex.org/W1631221657","https://openalex.org/W4376632515","https://openalex.org/W2357479099"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,34],"non-uniform":[3],"recursive":[4],"sampling":[5,71],"technique":[6,30],"for":[7,65],"multi-class":[8,49,70,92],"scatterplots,":[9],"with":[10],"the":[11,27,47,86,96,103],"specific":[12],"goal":[13],"of":[14,62,105],"faithfully":[15],"presenting":[16],"relative":[17,89],"data":[18],"and":[19,84,111],"class":[20],"densities,":[21],"while":[22],"preserving":[23],"major":[24],"outliers":[25,83],"in":[26,38,91,108],"plots.":[28],"Our":[29],"is":[31],"based":[32],"on":[33],"customized":[35],"binary":[36],"kd-tree,":[37],"which":[39],"leaf":[40,56],"nodes":[41,57],"are":[42],"created":[43],"by":[44],"recursively":[45],"subdividing":[46],"underlying":[48],"density":[50],"map.":[51],"By":[52],"backtracking,":[53],"we":[54],"merge":[55],"until":[58],"they":[59],"encompass":[60],"points":[61],"all":[63],"classes":[64],"our":[66,78,106],"subsequently":[67],"applied":[68],"outlier-aware":[69],"strategy.":[72],"A":[73],"quantitative":[74],"evaluation":[75],"shows":[76],"that":[77],"approach":[79,107],"can":[80],"better":[81],"preserve":[82],"at":[85],"same":[87],"time":[88],"densities":[90],"scatterplots":[93],"compared":[94],"to":[95],"previous":[97],"approaches,":[98],"several":[99],"case":[100],"studies":[101],"demonstrate":[102],"effectiveness":[104],"exploring":[109],"complex":[110],"real":[112],"world":[113],"data.":[114]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}