{"id":"https://openalex.org/W3206411832","doi":"https://doi.org/10.1080/10618600.2022.2146697","title":"Algorithms for Sparse Support Vector Machines","display_name":"Algorithms for Sparse Support Vector Machines","publication_year":2022,"publication_date":"2022-11-14","ids":{"openalex":"https://openalex.org/W3206411832","doi":"https://doi.org/10.1080/10618600.2022.2146697","mag":"3206411832","pmid":"https://pubmed.ncbi.nlm.nih.gov/37982129"},"language":"en","primary_location":{"id":"doi:10.1080/10618600.2022.2146697","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2022.2146697","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10656054/pdf/nihms-1862287.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074240038","display_name":"Alfonso Landeros","orcid":"https://orcid.org/0000-0002-8091-7294"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alfonso Landeros","raw_affiliation_strings":["Departments of Computational Medicine, University of California","Departments of Computational Medicine, University of California, Los Angeles, Los Angeles, CA"],"raw_orcid":"https://orcid.org/0000-0002-8091-7294","affiliations":[{"raw_affiliation_string":"Departments of Computational Medicine, University of California","institution_ids":[]},{"raw_affiliation_string":"Departments of Computational Medicine, University of California, Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070269135","display_name":"Kenneth Lange","orcid":"https://orcid.org/0000-0002-1313-5030"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Lange","raw_affiliation_strings":["Departments of Computational Medicine, University of California","Human Genetics, University of California","Statistics, University of California","Human Genetics, University of California, Los Angeles, Los Angeles, CA","Departments of Computational Medicine, University of California, Los Angeles, Los Angeles, CA","Statistics, University of California, Los Angeles, Los Angeles, CA","a Departments of Computational Medicine, University of California, Los Angeles, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computational Medicine, University of California","institution_ids":[]},{"raw_affiliation_string":"Human Genetics, University of California","institution_ids":[]},{"raw_affiliation_string":"Statistics, University of California","institution_ids":["https://openalex.org/I2803209242"]},{"raw_affiliation_string":"Human Genetics, University of California, Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Departments of Computational Medicine, University of California, Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Statistics, University of California, Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"a Departments of Computational Medicine, University of California, Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074240038"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.405,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.53177826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"32","issue":"3","first_page":"1097","last_page":"1108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9983000159263611,"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.9983000159263611,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9980999827384949,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9904000163078308,"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/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6931227445602417},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.655497133731842},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5711728930473328},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5282372832298279},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5039305090904236},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.48247507214546204},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4758027493953705},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.47090697288513184},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.4677959084510803},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4667420983314514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46600112318992615},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4648842513561249},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.46019840240478516},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4482036232948303},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4141845703125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.362240731716156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35959428548812866},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10187900066375732}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6931227445602417},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.655497133731842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5711728930473328},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5282372832298279},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5039305090904236},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.48247507214546204},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4758027493953705},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.47090697288513184},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.4677959084510803},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4667420983314514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46600112318992615},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4648842513561249},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.46019840240478516},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4482036232948303},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4141845703125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.362240731716156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35959428548812866},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10187900066375732},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"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/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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/10618600.2022.2146697","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2022.2146697","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","raw_type":"journal-article"},{"id":"pmid:37982129","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37982129","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:10656054","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10656054","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10656054/pdf/nihms-1862287.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Comput Graph Stat","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:10656054","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10656054","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10656054/pdf/nihms-1862287.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Comput Graph Stat","raw_type":"Text"},"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2196735445","display_name":null,"funder_award_id":"R35 GM141798","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G5088041617","display_name":null,"funder_award_id":"HG006139","funder_id":"https://openalex.org/F4320332505","funder_display_name":"U.S. Public Health Service"},{"id":"https://openalex.org/G6203921840","display_name":null,"funder_award_id":"R35 GM141798","funder_id":"https://openalex.org/F4320332505","funder_display_name":"U.S. Public Health Service"},{"id":"https://openalex.org/G8049397262","display_name":null,"funder_award_id":"GM141798","funder_id":"https://openalex.org/F4320332505","funder_display_name":"U.S. Public Health Service"},{"id":"https://openalex.org/G950618099","display_name":null,"funder_award_id":"R01 HG006139","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332505","display_name":"U.S. Public Health Service","ror":"https://ror.org/05xf94514"},{"id":"https://openalex.org/F4320337348","display_name":"National Human Genome Research Institute","ror":"https://ror.org/00baak391"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3206411832.pdf"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W135566594","https://openalex.org/W608042232","https://openalex.org/W1540155273","https://openalex.org/W1560724230","https://openalex.org/W1572004055","https://openalex.org/W1618978521","https://openalex.org/W1752175949","https://openalex.org/W1943383135","https://openalex.org/W1975642869","https://openalex.org/W2014158063","https://openalex.org/W2015904350","https://openalex.org/W2016859302","https://openalex.org/W2039284087","https://openalex.org/W2053943100","https://openalex.org/W2064571493","https://openalex.org/W2070266333","https://openalex.org/W2087254300","https://openalex.org/W2089875338","https://openalex.org/W2090541242","https://openalex.org/W2097620183","https://openalex.org/W2108807072","https://openalex.org/W2116915136","https://openalex.org/W2118585731","https://openalex.org/W2119821739","https://openalex.org/W2120575449","https://openalex.org/W2124450277","https://openalex.org/W2130698119","https://openalex.org/W2131060185","https://openalex.org/W2134767360","https://openalex.org/W2149684865","https://openalex.org/W2152523366","https://openalex.org/W2153635508","https://openalex.org/W2155398148","https://openalex.org/W2158485828","https://openalex.org/W2159737176","https://openalex.org/W2166168182","https://openalex.org/W2169691379","https://openalex.org/W2172000360","https://openalex.org/W2222322256","https://openalex.org/W2489539531","https://openalex.org/W2604272474","https://openalex.org/W2612690371","https://openalex.org/W2612734037","https://openalex.org/W2750596970","https://openalex.org/W2885050925","https://openalex.org/W2886885075","https://openalex.org/W2913668833","https://openalex.org/W2963842279","https://openalex.org/W2963955035","https://openalex.org/W2982468640","https://openalex.org/W3007818867","https://openalex.org/W3081603620","https://openalex.org/W3100220322","https://openalex.org/W3147852103","https://openalex.org/W3167220494","https://openalex.org/W4239510810","https://openalex.org/W4243765979","https://openalex.org/W6640188369","https://openalex.org/W6677656871","https://openalex.org/W6679676526","https://openalex.org/W6703754205"],"related_works":["https://openalex.org/W4296209631","https://openalex.org/W2561617217","https://openalex.org/W3097449145","https://openalex.org/W4294811468","https://openalex.org/W2355801475","https://openalex.org/W106004901","https://openalex.org/W4231537015","https://openalex.org/W2105228010","https://openalex.org/W2749646986","https://openalex.org/W2137791473"],"abstract_inverted_index":{"Many":[0],"problems":[1],"in":[2],"classification":[3,166],"involve":[4],"huge":[5],"numbers":[6],"of":[7,19,95,110,119,130,165],"irrelevant":[8,54],"features.":[9,55],"Variable":[10],"selection":[11,33],"reveals":[12],"the":[13,17,27,87,91,96,101,117,120,127,158],"crucial":[14],"features,":[15],"reduces":[16],"dimensionality":[18],"feature":[20],"space,":[21],"and":[22,48,85,152],"improves":[23],"model":[24],"interpretation.":[25],"In":[26],"support":[28],"vector":[29,98],"machine":[30],"literature,":[31],"variable":[32],"is":[34],"achieved":[35],"by":[36,65],"l1":[37],"penalties.":[38],"These":[39],"convex":[40],"relaxations":[41],"seriously":[42],"bias":[43],"parameter":[44,97],"estimates":[45],"toward":[46],"0":[47],"tend":[49],"to":[50,100,126,137,145],"admit":[51],"too":[52],"many":[53],"The":[56,76],"current":[57],"article":[58,172],"presents":[59],"an":[60],"alternative":[61],"that":[62],"replaces":[63],"penalties":[64],"sparse-set":[66],"constraints.":[67],"Penalties":[68],"still":[69],"appear,":[70],"but":[71],"serve":[72],"a":[73,81],"different":[74],"purpose.":[75],"proximal":[77],"distance":[78,94],"principle":[79],"takes":[80],"loss":[82,164],"function":[83],"L(\u03b2)":[84,131],"adds":[86],"penalty":[88],"\u03c12dist(\u03b2,Sk)2":[89],"capturing":[90],"squared":[92],"Euclidean":[93],"\u03b2":[99,111],"sparsity":[102,162],"set":[103],"Sk":[104,133],"where":[105],"at":[106],"most":[107],"k":[108],"components":[109],"are":[112,173],"nonzero.":[113],"If":[114],"\u03b2\u03c1":[115,124],"represents":[116],"minimum":[118,129],"objective":[121],"f\u03c1(\u03b2)=L(\u03b2)+\u03c12dist(\u03b2,Sk)2,":[122],"then":[123],"tends":[125,136],"constrained":[128],"over":[132],"as":[134],"\u03c1":[135],"\u221e.":[138],"We":[139],"derive":[140],"two":[141],"closely":[142],"related":[143],"algorithms":[144,159],"carry":[146],"out":[147],"this":[148,171],"strategy.":[149],"Our":[150],"simulated":[151],"real":[153],"examples":[154],"vividly":[155],"demonstrate":[156],"how":[157],"achieve":[160],"better":[161],"without":[163],"power.":[167],"Supplementary":[168],"materials":[169],"for":[170],"available":[174],"online.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}