{"id":"https://openalex.org/W2525094058","doi":"https://doi.org/10.1109/jsyst.2015.2478800","title":"Efficient Divide-and-Conquer Classification Based on Parallel Feature-Space Decomposition for Distributed Systems","display_name":"Efficient Divide-and-Conquer Classification Based on Parallel Feature-Space Decomposition for Distributed Systems","publication_year":2015,"publication_date":"2015-10-07","ids":{"openalex":"https://openalex.org/W2525094058","doi":"https://doi.org/10.1109/jsyst.2015.2478800","mag":"2525094058"},"language":"en","primary_location":{"id":"doi:10.1109/jsyst.2015.2478800","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsyst.2015.2478800","pdf_url":null,"source":{"id":"https://openalex.org/S95999327","display_name":"IEEE Systems Journal","issn_l":"1932-8184","issn":["1932-8184","1937-9234","2373-7816"],"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 Systems Journal","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1501.07584","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101834321","display_name":"Qi Guo","orcid":"https://orcid.org/0000-0002-8329-7668"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qi Guo","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, CN"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679032","display_name":"Bo\u2010Wei Chen","orcid":"https://orcid.org/0000-0001-6526-9017"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo-Wei Chen","raw_affiliation_strings":["Princeton University, Princeton, NJ, US"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, US","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073263477","display_name":"Seungmin Rho","orcid":"https://orcid.org/0000-0003-1936-6785"},"institutions":[{"id":"https://openalex.org/I4210117332","display_name":"Sungkyul University","ror":"https://ror.org/02dzzka09","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210117332"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungmin Rho","raw_affiliation_strings":["Sungkyul University, Anyang, KR"],"affiliations":[{"raw_affiliation_string":"Sungkyul University, Anyang, KR","institution_ids":["https://openalex.org/I4210117332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042941682","display_name":"Wen Ji","orcid":"https://orcid.org/0000-0001-6895-3404"},"institutions":[{"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Ji","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences, Beijing, CN"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, CN","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054864573","display_name":"Feng Jiang","orcid":"https://orcid.org/0000-0001-8342-1211"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Jiang","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, Heilongjiang, CN"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, Heilongjiang, CN","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024401174","display_name":"Xiangyang Ji","orcid":"https://orcid.org/0000-0002-7333-9975"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyang Ji","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, CN"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072714962","display_name":"Sun\u2010Yuan Kung","orcid":"https://orcid.org/0000-0002-7314-0720"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Kung","raw_affiliation_strings":["Princeton University, Princeton, NJ, US"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, US","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101834321"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.1252,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85809611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"2","first_page":"1492","last_page":"1498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9970999956130981,"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.9970999956130981,"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/T12676","display_name":"Machine Learning and ELM","score":0.9948999881744385,"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.9944999814033508,"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.8601241111755371},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.7967498302459717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6658447980880737},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6281428337097168},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.6055334806442261},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6039270162582397},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.5780835151672363},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.5436943173408508},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5370584726333618},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.525844395160675},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4727928340435028},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.471672385931015},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.4512174129486084},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4210375249385834},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3642749786376953},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36220309138298035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27378618717193604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22992384433746338},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.20723462104797363}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.8601241111755371},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.7967498302459717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6658447980880737},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6281428337097168},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.6055334806442261},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6039270162582397},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.5780835151672363},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.5436943173408508},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5370584726333618},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.525844395160675},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4727928340435028},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.471672385931015},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.4512174129486084},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4210375249385834},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3642749786376953},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36220309138298035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27378618717193604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22992384433746338},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.20723462104797363},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsyst.2015.2478800","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsyst.2015.2478800","pdf_url":null,"source":{"id":"https://openalex.org/S95999327","display_name":"IEEE Systems Journal","issn_l":"1932-8184","issn":["1932-8184","1937-9234","2373-7816"],"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 Systems Journal","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1501.07584","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.07584","pdf_url":"https://arxiv.org/pdf/1501.07584","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1501.07584","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.07584","pdf_url":"https://arxiv.org/pdf/1501.07584","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W199271301","https://openalex.org/W576428146","https://openalex.org/W1528620860","https://openalex.org/W1563088657","https://openalex.org/W1576520375","https://openalex.org/W2042255949","https://openalex.org/W2086742208","https://openalex.org/W2107275319","https://openalex.org/W2115975329","https://openalex.org/W2118585731","https://openalex.org/W2119573243","https://openalex.org/W2121561785","https://openalex.org/W2128097790","https://openalex.org/W2143950398","https://openalex.org/W2148603752","https://openalex.org/W2165964979","https://openalex.org/W6608099645","https://openalex.org/W6634442568","https://openalex.org/W6675920320","https://openalex.org/W6677346259","https://openalex.org/W6677656871"],"related_works":["https://openalex.org/W2056283567","https://openalex.org/W1565299197","https://openalex.org/W2088032561","https://openalex.org/W2542234468","https://openalex.org/W1585398011","https://openalex.org/W2544132760","https://openalex.org/W206259832","https://openalex.org/W2892571874","https://openalex.org/W2376437597","https://openalex.org/W2152658175"],"abstract_inverted_index":{"This":[0],"paper":[1,53],"presents":[2],"a":[3,55,113],"divide-and-conquer":[4],"(DC)":[5],"approach":[6,58],"based":[7],"on":[8,26,33,59,124,164],"feature-space":[9],"decomposition":[10,77],"for":[11,93,120,131],"classification.":[12],"When":[13],"large-scale":[14,125],"data":[15,121,126,168],"sets":[16,127],"are":[17,87,101,128],"present,":[18],"typical":[19],"approaches":[20,32],"usually":[21],"employed":[22],"truncated":[23],"kernel":[24],"methods":[25],"the":[27,34,69,76,96,106,138,142,149],"feature":[28,60,70,85],"space":[29,71],"or":[30],"DC":[31,57,144],"sample":[35],"space.":[36],"However,":[37],"this":[38,52,81],"did":[39],"not":[40],"guarantee":[41],"separability":[42],"between":[43],"classes,":[44],"owing":[45],"to":[46,104,116],"overfitting.":[47],"To":[48],"overcome":[49],"such":[50],"problems,":[51],"proposes":[54],"novel":[56],"spaces":[61],"consisting":[62],"of":[63,98,141],"three":[64],"steps.":[65],"First,":[66],"we":[67],"divide":[68],"into":[72,89],"several":[73],"subspaces":[74,86],"using":[75],"method":[78,145],"proposed":[79,143],"in":[80],"paper.":[82],"Subsequently,":[83],"these":[84],"sent":[88],"individual":[90],"local":[91,99],"classifiers":[92,100],"training.":[94],"Finally,":[95],"outcome":[97],"fused":[102],"together":[103],"generate":[105],"final":[107],"classification":[108],"results.":[109],"We":[110],"also":[111],"propose":[112],"Cascade-TRBFKRR":[114],"classifier":[115],"reweight":[117],"training":[118],"samples":[119],"refinement.":[122],"Experiments":[123],"carried":[129],"out":[130],"performance":[132],"evaluation.":[133],"The":[134],"results":[135],"show":[136],"that":[137],"error":[139,158],"rates":[140,159],"decreased":[146],"compared":[147],"with":[148],"state-of-the-art":[150],"fast":[151],"support":[152],"vector":[153],"machine":[154],"solvers,":[155],"e.g.,":[156],"reducing":[157],"by":[160],"10.53%":[161],"and":[162,166],"7.53%":[163],"RCV1":[165],"covtype":[167],"sets,":[169],"respectively.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2016-10-07T00:00:00"}