{"id":"https://openalex.org/W3006799542","doi":"https://doi.org/10.1109/bigdata47090.2019.9006565","title":"DC<sup>2</sup>: A Divide-and-conquer Algorithm for Large-scale Kernel Learning with Application to Clustering","display_name":"DC<sup>2</sup>: A Divide-and-conquer Algorithm for Large-scale Kernel Learning with Application to Clustering","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3006799542","doi":"https://doi.org/10.1109/bigdata47090.2019.9006565","mag":"3006799542"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata47090.2019.9006565","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata47090.2019.9006565","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5061620737","display_name":"Ke Alexander Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ke Alexander Wang","raw_affiliation_strings":["Computer Science, Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102351082","display_name":"Xinran Bian","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinran Bian","raw_affiliation_strings":["Zhiyuan College, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Zhiyuan College, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101661654","display_name":"Pan Liu","orcid":"https://orcid.org/0009-0003-3764-7772"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Liu","raw_affiliation_strings":["Chu Kochen Honors College, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Chu Kochen Honors College, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060954578","display_name":"Donghui Yan","orcid":"https://orcid.org/0000-0002-5131-1509"},"institutions":[{"id":"https://openalex.org/I100633361","display_name":"University of Massachusetts Dartmouth","ror":"https://ror.org/00fzmm222","country_code":"US","type":"education","lineage":["https://openalex.org/I100633361"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donghui Yan","raw_affiliation_strings":["Mathematics and Data Science, University of Massachusetts Dartmouth, Dartmouth, MA, USA"],"affiliations":[{"raw_affiliation_string":"Mathematics and Data Science, University of Massachusetts Dartmouth, Dartmouth, MA, USA","institution_ids":["https://openalex.org/I100633361"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061620737"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.2024,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5672481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":null,"first_page":"5603","last_page":"5610"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9993000030517578,"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/T11106","display_name":"Data Management and Algorithms","score":0.9937999844551086,"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.8940511345863342},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6915164589881897},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6914438605308533},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.674115002155304},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5004115104675293},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37871330976486206},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3562546372413635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20774757862091064},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12679055333137512},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11170575022697449}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.8940511345863342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6915164589881897},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6914438605308533},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.674115002155304},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5004115104675293},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37871330976486206},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3562546372413635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20774757862091064},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12679055333137512},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11170575022697449},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata47090.2019.9006565","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata47090.2019.9006565","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W1491300635","https://openalex.org/W1560724230","https://openalex.org/W1588424744","https://openalex.org/W1694091468","https://openalex.org/W1755117326","https://openalex.org/W1845160311","https://openalex.org/W1847890728","https://openalex.org/W1977556410","https://openalex.org/W1986007546","https://openalex.org/W2051549110","https://openalex.org/W2061171222","https://openalex.org/W2112076978","https://openalex.org/W2112545207","https://openalex.org/W2116810533","https://openalex.org/W2117154949","https://openalex.org/W2117897510","https://openalex.org/W2118123209","https://openalex.org/W2119821739","https://openalex.org/W2121947440","https://openalex.org/W2126523478","https://openalex.org/W2132914434","https://openalex.org/W2134370969","https://openalex.org/W2140095548","https://openalex.org/W2146407935","https://openalex.org/W2146774335","https://openalex.org/W2150593711","https://openalex.org/W2156204103","https://openalex.org/W2160840682","https://openalex.org/W2165558283","https://openalex.org/W2165874743","https://openalex.org/W2168029744","https://openalex.org/W2171792531","https://openalex.org/W2198333641","https://openalex.org/W2198430602","https://openalex.org/W2291895482","https://openalex.org/W2394813102","https://openalex.org/W2595198670","https://openalex.org/W2907352566","https://openalex.org/W2911964244","https://openalex.org/W2926234975","https://openalex.org/W2950464498","https://openalex.org/W2964274100","https://openalex.org/W2966687366","https://openalex.org/W2971325221","https://openalex.org/W3037609093","https://openalex.org/W3101749733","https://openalex.org/W3103664230","https://openalex.org/W3103741939","https://openalex.org/W4212883601","https://openalex.org/W4235295823","https://openalex.org/W4239510810","https://openalex.org/W4285719527","https://openalex.org/W6637962894","https://openalex.org/W6638751554","https://openalex.org/W6638982309","https://openalex.org/W6676769703","https://openalex.org/W6677328822","https://openalex.org/W6679646736","https://openalex.org/W6681493278","https://openalex.org/W6683444093","https://openalex.org/W6684578312","https://openalex.org/W6685152693","https://openalex.org/W6687639353","https://openalex.org/W6687887056","https://openalex.org/W6696350760","https://openalex.org/W6711718201","https://openalex.org/W6734748039","https://openalex.org/W6766475827","https://openalex.org/W6767497001"],"related_works":["https://openalex.org/W4247094814","https://openalex.org/W2352794675","https://openalex.org/W2051228988","https://openalex.org/W108531593","https://openalex.org/W8810113","https://openalex.org/W2158636562","https://openalex.org/W2111712077","https://openalex.org/W2162911572","https://openalex.org/W2019464130","https://openalex.org/W2026125670"],"abstract_inverted_index":{"Divide-and-conquer":[0],"is":[1,12,123,135,180],"a":[2,147],"general":[3,212],"strategy":[4],"to":[5,15,62,151,164,175,196,208,211],"deal":[6],"with":[7,191],"large":[8,76,213],"scale":[9,77,214],"problems.":[10,216],"It":[11],"typically":[13],"applied":[14,163],"generate":[16],"ensemble":[17,55],"instances,":[18,56],"which":[19,37,134,188],"potentially":[20],"limits":[21],"the":[22,29,47,72,101,169,184],"problem":[23],"size":[24],"it":[25],"can":[26],"handle.":[27],"Additionally,":[28],"data":[30,88,102,176,185],"are":[31,93],"often":[32],"divided":[33],"by":[34,95,103,125,183],"random":[35,97,104,114,193],"sampling":[36],"may":[38],"be":[39,63,209],"suboptimal.":[40],"To":[41],"address":[42],"these":[43],"concerns,":[44],"we":[45,57,202],"propose":[46],"DC":[48,67,119,158,204],"<sup":[49,68,120,130,159,205],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[50,69,121,131,160,206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[51,70,122,161,207],"algorithm.":[52],"Instead":[53],"of":[54,74,118,153],"produce":[58],"structure-preserving":[59],"signature":[60],"pieces":[61],"assembled":[64],"and":[65,90,178,200],"conquered.":[66],"achieves":[71],"efficiency":[73],"sampling-based":[75],"kernel":[78],"methods":[79],"while":[80,145],"enabling":[81],"parallel":[82],"multicore":[83],"or":[84],"clustered":[85],"computation.":[86],"The":[87,116],"partition":[89],"subsequent":[91],"compression":[92],"unified":[94],"recursive":[96,192],"projections.":[98,194],"Empirically":[99],"dividing":[100],"projections":[105],"induces":[106],"smaller":[107],"mean":[108],"squared":[109],"approximation":[110,186],"errors":[111],"than":[112],"conventional":[113],"sampling.":[115],"power":[117],"demonstrated":[124],"our":[126],"clustering":[127,143,166,172],"algorithm":[128],"rpfCluster":[129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>":[132],",":[133],"as":[136,138],"accurate":[137],"some":[139],"fastest":[140],"approximate":[141],"spectral":[142,165],"algorithms":[144],"maintaining":[146],"running":[148],"time":[149],"close":[150],"that":[152,168],"K-means":[154],"clustering.":[155],"Analysis":[156],"on":[157],"when":[162],"shows":[167],"loss":[170],"in":[171],"accuracy":[173],"due":[174],"division":[177],"reduction":[179],"upper":[181],"bounded":[182],"error":[187],"would":[189],"vanish":[190],"Due":[195],"its":[197],"easy":[198],"implementation":[199],"flexibility,":[201],"expect":[203],"applicable":[210],"learning":[215]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}