{"id":"https://openalex.org/W3153227274","doi":"https://doi.org/10.1109/tpds.2021.3134336","title":"An Accurate and Efficient Large-scale Regression Method through Best Friend Clustering","display_name":"An Accurate and Efficient Large-scale Regression Method through Best Friend Clustering","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3153227274","doi":"https://doi.org/10.1109/tpds.2021.3134336","mag":"3153227274"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3134336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3134336","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5100377529","display_name":"Kun Li","orcid":"https://orcid.org/0000-0002-1013-1325"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Li","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, 53035 Beijing, China, China, 100190 (e-mail: likungw@gmail.com)","Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, 53035 Beijing, China, China, 100190 (e-mail: likungw@gmail.com)","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044681600","display_name":"Liang Yuan","orcid":"https://orcid.org/0000-0002-6903-7296"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Yuan","raw_affiliation_strings":["SKL of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, 53035 Beijing, Beijing, China, (e-mail: yuanliang@ict.ac.cn)","Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKL of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, 53035 Beijing, Beijing, China, (e-mail: yuanliang@ict.ac.cn)","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001666028","display_name":"Yunquan Zhang","orcid":"https://orcid.org/0000-0002-2618-5088"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunquan Zhang","raw_affiliation_strings":["SKL of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, 53035 Beijing, Beijing, China, 100190 (e-mail: zyq@ict.ac.cn)","Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKL of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, 53035 Beijing, Beijing, China, 100190 (e-mail: zyq@ict.ac.cn)","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007109976","display_name":"Gongwei Chen","orcid":"https://orcid.org/0000-0002-0634-6075"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongwei Chen","raw_affiliation_strings":["Key laboratory of intelligent information processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, Beijing, China, (e-mail: gongwei.chen@vipl.ict.ac.cn)","Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key laboratory of intelligent information processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, Beijing, China, (e-mail: gongwei.chen@vipl.ict.ac.cn)","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.268,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63346228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9988999962806702,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9988999962806702,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9969000220298767,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9941999912261963,"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.874919056892395},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7769838571548462},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6732063293457031},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.5855175852775574},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5174728035926819},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47034528851509094},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4519363343715668},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.45062074065208435},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4460785388946533},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.444539338350296},{"id":"https://openalex.org/keywords/performance-tuning","display_name":"Performance tuning","score":0.4171138107776642},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3256765604019165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2523505687713623},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09532758593559265}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.874919056892395},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7769838571548462},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6732063293457031},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.5855175852775574},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5174728035926819},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47034528851509094},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4519363343715668},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.45062074065208435},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4460785388946533},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.444539338350296},{"id":"https://openalex.org/C2777138346","wikidata":"https://www.wikidata.org/wiki/Q1714153","display_name":"Performance tuning","level":2,"score":0.4171138107776642},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3256765604019165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2523505687713623},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09532758593559265},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3134336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3134336","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1982466500","display_name":"\u9762\u5411\u4f17\u6838\u4f53\u7cfb\u67b6\u6784\u7684\u5e76\u884c\u8ba1\u7b97\u6a21\u578b\u4e0e\u6027\u80fd\u81ea\u9002\u5e94\u4f18\u5316\u7814\u7a76","funder_award_id":"61972376","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6089573205","display_name":null,"funder_award_id":"No. L182053","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W199271301","https://openalex.org/W866281365","https://openalex.org/W1565377632","https://openalex.org/W1592346261","https://openalex.org/W1627400044","https://openalex.org/W1847890728","https://openalex.org/W1972098431","https://openalex.org/W1972969203","https://openalex.org/W1976496412","https://openalex.org/W1986007546","https://openalex.org/W1999823999","https://openalex.org/W2009537245","https://openalex.org/W2024668293","https://openalex.org/W2034562813","https://openalex.org/W2034616054","https://openalex.org/W2035890032","https://openalex.org/W2052842899","https://openalex.org/W2057082426","https://openalex.org/W2069903846","https://openalex.org/W2075117036","https://openalex.org/W2078824402","https://openalex.org/W2084642062","https://openalex.org/W2099242680","https://openalex.org/W2108399535","https://openalex.org/W2109380209","https://openalex.org/W2109574129","https://openalex.org/W2113054345","https://openalex.org/W2115975329","https://openalex.org/W2131687179","https://openalex.org/W2134089414","https://openalex.org/W2140405352","https://openalex.org/W2148275879","https://openalex.org/W2158319614","https://openalex.org/W2158703410","https://openalex.org/W2161160262","https://openalex.org/W2162165238","https://openalex.org/W2295256067","https://openalex.org/W2295455748","https://openalex.org/W2340006107","https://openalex.org/W2502759836","https://openalex.org/W2768882697","https://openalex.org/W2798280006","https://openalex.org/W2884586244","https://openalex.org/W2889287172","https://openalex.org/W2964241723","https://openalex.org/W2967543754","https://openalex.org/W2984795004","https://openalex.org/W2987883775","https://openalex.org/W3017161914","https://openalex.org/W3027374119","https://openalex.org/W3032306785","https://openalex.org/W3034315576","https://openalex.org/W3045894993","https://openalex.org/W3104989610","https://openalex.org/W3105627154","https://openalex.org/W3120740533","https://openalex.org/W3121406893","https://openalex.org/W3159084177","https://openalex.org/W3161652179","https://openalex.org/W3205077974","https://openalex.org/W4230889046","https://openalex.org/W4246633356","https://openalex.org/W6608099645","https://openalex.org/W6636759986","https://openalex.org/W6638751554","https://openalex.org/W6677346259","https://openalex.org/W6683808202","https://openalex.org/W6745855330","https://openalex.org/W6769764061","https://openalex.org/W7009796720"],"related_works":["https://openalex.org/W2140186469","https://openalex.org/W4390421286","https://openalex.org/W2384867379","https://openalex.org/W4280563792","https://openalex.org/W4389724018","https://openalex.org/W4318719684","https://openalex.org/W4318559728","https://openalex.org/W3183136280","https://openalex.org/W2329539859","https://openalex.org/W1982017881"],"abstract_inverted_index":{"As":[0],"the":[1,15,19,52,87,116,129],"data":[2,84,92,144],"size":[3],"in":[4],"Machine":[5],"Learning":[6],"fields":[7],"grows":[8],"exponentially,":[9],"it":[10],"is":[11,55],"inevitable":[12],"to":[13,58,148],"accelerate":[14],"computation":[16,124],"by":[17,27],"utilizing":[18],"ever-growing":[20],"large":[21],"number":[22],"of":[23,43,143],"available":[24],"cores":[25],"provided":[26],"high-performance":[28],"computing":[29,70],"hardware.":[30],"However,":[31],"existing":[32],"parallel":[33,53,136],"methods":[34],"for":[35,108,114,122],"clustering":[36,102,117,130],"or":[37],"regression":[38,132],"often":[39],"suffer":[40],"from":[41],"problems":[42],"low":[44],"accuracy,":[45,161],"slow":[46],"convergence,":[47,160],"and":[48,68,82,119,138,145,162],"complex":[49],"hyperparameter-tuning.":[50],"Furthermore,":[51],"efficiency":[54],"usually":[56],"difficult":[57],"improve":[59],"while":[60],"striking":[61],"a":[62,80,100,135,140],"balance":[63],"between":[64],"preserving":[65],"model":[66,146],"properties":[67,98],"partitioning":[69],"workloads":[71],"on":[72,159],"distributed":[73],"systems.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,127],"propose":[79],"novel":[81],"simple":[83],"structure":[85,142],"capturing":[86],"most":[88],"important":[89],"information":[90],"among":[91],"samples.":[93],"It":[94],"has":[95],"several":[96],"advantageous":[97],"supporting":[99],"hierarchical":[101],"strategy":[103],"that":[104,153],"contains":[105],"well-defined":[106],"metrics":[107],"determining":[109],"optimal":[110],"hierarchy,":[111],"balanced":[112],"partition":[113],"maintaining":[115],"property,":[118],"efficient":[120],"parallelization":[121],"accelerating":[123],"phases.":[125],"Then":[126],"combine":[128],"with":[131],"techniques":[133],"as":[134],"library":[137,155],"utilize":[139],"hybrid":[141],"parallelism":[147],"make":[149],"predictions.":[150],"Experiments":[151],"illustrate":[152],"our":[154],"obtains":[156],"remarkable":[157],"performance":[158],"scalability.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}