{"id":"https://openalex.org/W4312627692","doi":"https://doi.org/10.1109/tsp.2022.3221837","title":"An Efficient Algorithm for a Class of Large-Scale Support Vector Machines Exploiting Hidden Sparsity","display_name":"An Efficient Algorithm for a Class of Large-Scale Support Vector Machines Exploiting Hidden Sparsity","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312627692","doi":"https://doi.org/10.1109/tsp.2022.3221837"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3221837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3221837","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","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/A5047697552","display_name":"Dunbiao Niu","orcid":"https://orcid.org/0000-0002-3971-054X"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dunbiao Niu","raw_affiliation_strings":["College of Mathematics, Sichuan University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062041615","display_name":"Chengjing Wang","orcid":"https://orcid.org/0000-0001-8959-2505"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengjing Wang","raw_affiliation_strings":["School of Mathematics and National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102939077","display_name":"Peipei Tang","orcid":"https://orcid.org/0000-0003-4137-8029"},"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":"Peipei Tang","raw_affiliation_strings":["School of Computer and Computing Science, Zhejiang University City College, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Computing Science, Zhejiang University City College, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047487503","display_name":"Qingsong Wang","orcid":"https://orcid.org/0000-0003-0526-7559"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingsong Wang","raw_affiliation_strings":["School of Mathematical Sciences, Beihang University, Beijing, China","School of Mathematics, Southwest Jiaotong University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091631370","display_name":"Enbin Song","orcid":"https://orcid.org/0000-0003-2100-5313"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enbin Song","raw_affiliation_strings":["College of Mathematics and School of Aeronautics and Astronautics, Sichuan University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and School of Aeronautics and Astronautics, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047697552"],"corresponding_institution_ids":["https://openalex.org/I24185976"],"apc_list":null,"apc_paid":null,"fwci":0.8306,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6753763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"70","issue":null,"first_page":"5608","last_page":"5623"},"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.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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.9987000226974487,"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.6714154481887817},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5669499635696411},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5610285401344299},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.531254231929779},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.5086272954940796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4788372814655304},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4592016637325287},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43439218401908875},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.41611015796661377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41270628571510315},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3183274567127228}],"concepts":[{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6714154481887817},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5669499635696411},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5610285401344299},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.531254231929779},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.5086272954940796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4788372814655304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4592016637325287},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43439218401908875},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.41611015796661377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41270628571510315},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3183274567127228},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2022.3221837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3221837","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1837491933","display_name":null,"funder_award_id":"HG2022146","funder_id":"https://openalex.org/F4320313853","funder_display_name":"Nuclear Power Institute of China"},{"id":"https://openalex.org/G3616454161","display_name":null,"funder_award_id":"U21A20169","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6971653905","display_name":null,"funder_award_id":"2020SCUNG205","funder_id":"https://openalex.org/F4320322990","funder_display_name":"Sichuan University"}],"funders":[{"id":"https://openalex.org/F4320313853","display_name":"Nuclear Power Institute of China","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322990","display_name":"Sichuan University","ror":"https://ror.org/011ashp19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W56743589","https://openalex.org/W63201508","https://openalex.org/W92138443","https://openalex.org/W135566594","https://openalex.org/W1503196035","https://openalex.org/W1512098439","https://openalex.org/W1540155273","https://openalex.org/W1576520375","https://openalex.org/W1583089965","https://openalex.org/W1596717185","https://openalex.org/W1605479404","https://openalex.org/W1982545958","https://openalex.org/W1987755233","https://openalex.org/W1993613781","https://openalex.org/W2026289804","https://openalex.org/W2038497950","https://openalex.org/W2042173174","https://openalex.org/W2054489011","https://openalex.org/W2098132613","https://openalex.org/W2108982221","https://openalex.org/W2115694019","https://openalex.org/W2118545728","https://openalex.org/W2121561703","https://openalex.org/W2122825543","https://openalex.org/W2124541940","https://openalex.org/W2128154306","https://openalex.org/W2128529555","https://openalex.org/W2134665125","https://openalex.org/W2135779729","https://openalex.org/W2141057577","https://openalex.org/W2144902422","https://openalex.org/W2148603752","https://openalex.org/W2153635508","https://openalex.org/W2158994553","https://openalex.org/W2160068964","https://openalex.org/W2407609150","https://openalex.org/W2496276084","https://openalex.org/W2577176882","https://openalex.org/W2601166259","https://openalex.org/W2607522257","https://openalex.org/W2610492509","https://openalex.org/W2612850519","https://openalex.org/W2782485997","https://openalex.org/W2911445670","https://openalex.org/W2955479426","https://openalex.org/W2963105041","https://openalex.org/W3098069604","https://openalex.org/W3143251189","https://openalex.org/W4206956014","https://openalex.org/W4239510810","https://openalex.org/W4249513058","https://openalex.org/W4251987227","https://openalex.org/W4301791716","https://openalex.org/W6602288617","https://openalex.org/W6605505658","https://openalex.org/W6634442568","https://openalex.org/W6636033586","https://openalex.org/W6677380243","https://openalex.org/W6679179291","https://openalex.org/W6681302627","https://openalex.org/W6693435594","https://openalex.org/W6736727447","https://openalex.org/W6766044995","https://openalex.org/W7071374342"],"related_works":["https://openalex.org/W2388495914","https://openalex.org/W2382819838","https://openalex.org/W2141610630","https://openalex.org/W2402755997","https://openalex.org/W2021667348","https://openalex.org/W2059043079","https://openalex.org/W2122162232","https://openalex.org/W2069426496","https://openalex.org/W1987228767","https://openalex.org/W3100929843"],"abstract_inverted_index":{"Support":[0],"vector":[1],"machines":[2],"(SVMs)":[3],"are":[4],"successful":[5],"supervised":[6],"learning":[7],"models":[8],"that":[9,94,251],"analyze":[10],"data":[11],"for":[12,54,87,164,201,260],"classification":[13],"and":[14,47,66,109,123,156,188,196,240],"regression.":[15],"Previous":[16],"work":[17],"has":[18],"demonstrated":[19],"the":[20,23,28,36,39,50,55,121,124,130,137,142,147,151,157,161,165,169,177,184,193,202,207,214,218,229,245,252,256,261],"superiority":[21],"of":[22,38,91,119,141,153,160,168,217],"SVMs":[24,93],"in":[25,213],"dealing":[26],"with":[27,104],"high":[29],"dimensional,":[30],"low":[31],"sample":[32,40],"size":[33,41],"problems.":[34],"However,":[35],"increase":[37],"brings":[42],"great":[43],"challenges":[44],"to":[45,62,136,234,243],"accurately":[46],"efficiently":[48,187],"solve":[49,222,244],"large-scale":[51,92,262],"SVMs,":[52,58,205],"especially":[53],"nonlinear":[56,203],"kernel":[57,204,225],"which":[59,190],"may":[60,210],"lead":[61],"huge":[63],"computational":[64,197],"costs":[65],"unaffordable":[67],"storage":[68,194],"burden.":[69],"In":[70,199],"this":[71,174],"paper,":[72],"we":[73,145,221],"propose":[74],"a":[75,89,99,105,110,223,236],"highly":[76],"efficient":[77],"sparse":[78,158,208],"semismooth":[79],"Newton":[80],"(SsN)":[81],"based":[82],"augmented":[83],"Lagrangian":[84],"(AL)":[85],"method":[86,132,186,233],"solving":[88],"class":[90],"can":[95,180],"be":[96,181],"formulated":[97],"as":[98],"convex":[100],"quadratic":[101],"programming":[102],"problem":[103],"linear":[106,224],"equality":[107],"constraint":[108],"simple":[111],"box":[112],"constraint.":[113],"The":[114],"asymptotic":[115],"superlinear":[116],"convergence":[117],"rate":[118],"both":[120],"primal":[122],"dual":[125],"iteration":[126],"sequences":[127],"generated":[128],"by":[129,183,228],"AL":[131,170,219],"is":[133],"guaranteed":[134],"due":[135],"piecewise":[138],"linear-quadratic":[139],"structure":[140,159,209],"problem.":[143,247],"Furthermore,":[144],"reveal":[146],"close":[148],"connection":[149],"between":[150],"number":[152],"support":[154],"vectors":[155],"generalized":[162],"Jacobian":[163],"inner":[166,178],"subproblem":[167,179],"method.":[171],"By":[172],"exploiting":[173],"hidden":[175],"sparsity,":[176],"solved":[182],"SsN":[185],"accurately,":[189],"greatly":[191],"reduces":[192],"burden":[195],"costs.":[198],"particular,":[200],"since":[206],"not":[211],"manifest":[212],"early":[215],"iterations":[216],"method,":[220],"SVM":[226],"approximated":[227],"random":[230],"Fourier":[231],"features":[232],"produce":[235],"good":[237],"initial":[238],"point,":[239],"then":[241],"transfer":[242],"original":[246],"Numerical":[248],"experiments":[249],"demonstrate":[250],"proposed":[253],"algorithm":[254],"outperforms":[255],"current":[257],"state-of-the-art":[258],"solvers":[259],"SVMs.":[263]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}