{"id":"https://openalex.org/W2971953675","doi":"https://doi.org/10.1631/fitee.1800566","title":"An efficient parallel and distributed solution to nonconvex penalized linear SVMs","display_name":"An efficient parallel and distributed solution to nonconvex penalized linear SVMs","publication_year":2019,"publication_date":"2019-09-05","ids":{"openalex":"https://openalex.org/W2971953675","doi":"https://doi.org/10.1631/fitee.1800566","mag":"2971953675"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.1800566","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1800566","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic 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/A5042183747","display_name":"Lei Guan","orcid":"https://orcid.org/0000-0001-7191-887X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Guan","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China","College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037318331","display_name":"Tao Sun","orcid":"https://orcid.org/0000-0001-5024-1900"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Sun","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China","College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043045076","display_name":"Linbo Qiao","orcid":"https://orcid.org/0000-0002-8285-2738"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin-bo Qiao","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China","College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102015659","display_name":"Zhihui Yang","orcid":"https://orcid.org/0000-0002-0344-1464"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-hui Yang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, 201203, China","Shanghai Key Laboratory of Data Science, Shanghai, 201203, China","School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Laboratory of Data Science, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, 201203, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Data Science, Shanghai, 201203, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Data Science, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440903","display_name":"Dongsheng Li","orcid":"https://orcid.org/0000-0001-9743-2034"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dong-sheng Li","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China","College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9743-2034","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074708780","display_name":"Keshi Ge","orcid":"https://orcid.org/0000-0002-0669-6892"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke-shi Ge","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China","College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102809441","display_name":"Xicheng Lu","orcid":"https://orcid.org/0009-0006-9249-4256"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi-cheng Lu","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China","College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100440903"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.0372,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.71284526,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"4","first_page":"587","last_page":"603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9959999918937683,"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/T10057","display_name":"Face and Expression Recognition","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.7481889724731445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7303794622421265},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6428623795509338},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5058338642120361},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4758424758911133},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42867642641067505},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4162130653858185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3767765164375305},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2646455764770508},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23467117547988892}],"concepts":[{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.7481889724731445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7303794622421265},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6428623795509338},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5058338642120361},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4758424758911133},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42867642641067505},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4162130653858185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3767765164375305},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2646455764770508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23467117547988892},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/fitee.1800566","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1800566","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1580723439","https://openalex.org/W1826065584","https://openalex.org/W1965125844","https://openalex.org/W1965169081","https://openalex.org/W2000462146","https://openalex.org/W2058361915","https://openalex.org/W2074682976","https://openalex.org/W2078394884","https://openalex.org/W2107861471","https://openalex.org/W2112090892","https://openalex.org/W2117526678","https://openalex.org/W2164278908","https://openalex.org/W2166956514","https://openalex.org/W2216139520","https://openalex.org/W2243837470","https://openalex.org/W2295566694","https://openalex.org/W2295652899","https://openalex.org/W2298875433","https://openalex.org/W2301983558","https://openalex.org/W2463661403","https://openalex.org/W2502891885","https://openalex.org/W2556623528","https://openalex.org/W2594404475","https://openalex.org/W2745841187","https://openalex.org/W2752182365","https://openalex.org/W2754296883","https://openalex.org/W2890282059","https://openalex.org/W2898838759","https://openalex.org/W2950774344","https://openalex.org/W2950933264","https://openalex.org/W2962811981","https://openalex.org/W2963090384","https://openalex.org/W3098306969","https://openalex.org/W3101201932","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W2086519370","https://openalex.org/W2028665553","https://openalex.org/W2087343574","https://openalex.org/W2535915176","https://openalex.org/W2105860728","https://openalex.org/W4287657826"],"abstract_inverted_index":{"Support":[0],"vector":[1],"machines":[2],"(SVMs)":[3],"have":[4],"been":[5],"recognized":[6],"as":[7],"a":[8,62,92,98,131],"powerful":[9],"tool":[10],"to":[11,44,52,68,103,141],"perform":[12,24],"linear":[13],"classification.":[14],"When":[15],"combined":[16],"with":[17],"the":[18,31,53,71,80,83,104,126,143,149,158,163,168,171,184,187],"sparsity-inducing":[19],"nonconvex":[20,32,54,105,127],"penalty,":[21],"SVMs":[22,34,56,129],"can":[23],"classification":[25],"and":[26,41,48,100,133,145],"variable":[27],"selection":[28],"simultaneously.":[29],"However,":[30],"penalized":[33,55,106,128],"in":[35,61,91,130],"general":[36],"cannot":[37],"be":[38],"solved":[39],"globally":[40],"efficiently":[42],"due":[43],"their":[45],"nondifferentiability,":[46],"nonconvexity,":[47],"nonsmoothness.":[49],"Existing":[50],"solutions":[51],"typically":[57],"solve":[58],"this":[59,110],"problem":[60],"serial":[63],"fashion,":[64],"which":[65],"are":[66,89],"unable":[67],"fully":[69],"use":[70],"parallel":[72,99,132,151,165,172,189],"computing":[73],"power":[74],"of":[75,119,148,162,170,186],"modern":[76],"multi-core":[77],"machines.":[78],"On":[79],"other":[81],"hand,":[82],"fact":[84],"that":[85,124],"many":[86,138],"real-world":[87],"data":[88],"stored":[90],"distributed":[93,101,134],"manner":[94],"urgently":[95],"calls":[96],"for":[97],"solution":[102],"SVMs.":[107],"To":[108],"circumvent":[109],"challenge,":[111],"we":[112],"propose":[113],"an":[114],"efficient":[115],"alternating":[116],"direction":[117],"method":[118],"multipliers":[120],"(ADMM)":[121],"based":[122],"algorithm":[123,173],"solves":[125],"way.":[135],"We":[136],"design":[137],"useful":[139],"techniques":[140],"decrease":[142],"computation":[144],"synchronization":[146],"cost":[147],"proposed":[150,164,188],"algorithm.":[152,166,190],"The":[153],"time":[154,160],"complexity":[155,161],"analysis":[156],"demonstrates":[157],"low":[159],"Moreover,":[167],"convergence":[169],"is":[174],"guaranteed.":[175],"Experimental":[176],"evaluations":[177],"on":[178],"four":[179],"LIBSVM":[180],"benchmark":[181],"datasets":[182],"demonstrate":[183],"efficiency":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}