{"id":"https://openalex.org/W3113770201","doi":"https://doi.org/10.1109/icpr48806.2021.9412873","title":"Classification and feature selection using a primal-dual method and projection on structured constraints","display_name":"Classification and feature selection using a primal-dual method and projection on structured constraints","publication_year":2021,"publication_date":"2021-01-10","ids":{"openalex":"https://openalex.org/W3113770201","doi":"https://doi.org/10.1109/icpr48806.2021.9412873","mag":"3113770201"},"language":"en","primary_location":{"id":"doi:10.1109/icpr48806.2021.9412873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9412873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-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/A5108556119","display_name":"Michel Barlaud","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210150884","display_name":"Fondation Sophia Antipolis","ror":"https://ror.org/05nkcfv27","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210150884"]},{"id":"https://openalex.org/I4210106479","display_name":"Laboratoire d'Informatique, Signaux et Syst\u00e8mes de Sophia Antipolis","ror":"https://ror.org/01215r597","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106479","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4390039363","display_name":"Infection et inflammation","ror":"https://ror.org/021sh3243","country_code":null,"type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I195731000","https://openalex.org/I277688954","https://openalex.org/I4390039363"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Michel Barlaud","raw_affiliation_strings":["C\u00f4te d'Azur University, CNRS, I3S, Sophia Antipolis, France","Laboratoire I3S - SIS - Signal, Images et Syst\u00e8mes (Laboratoire I3S\r\nCS 40121\r\n06903 Sophia Antipolis Cedex - France)"],"affiliations":[{"raw_affiliation_string":"C\u00f4te d'Azur University, CNRS, I3S, Sophia Antipolis, France","institution_ids":["https://openalex.org/I4210150884","https://openalex.org/I1294671590","https://openalex.org/I4210106479"]},{"raw_affiliation_string":"Laboratoire I3S - SIS - Signal, Images et Syst\u00e8mes (Laboratoire I3S\r\nCS 40121\r\n06903 Sophia Antipolis Cedex - France)","institution_ids":["https://openalex.org/I4210106479","https://openalex.org/I4390039363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089573258","display_name":"Antonin Chambolle","orcid":"https://orcid.org/0000-0002-9465-4659"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210107641","display_name":"Centre de Math\u00e9matiques Appliqu\u00e9es","ror":"https://ror.org/012e1xn46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210107641","https://openalex.org/I4210141950","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antonin Chambolle","raw_affiliation_strings":["\u00c9cole Polytechnique, CNRS, CMAP, Palaiseau, France","CMAP - Centre de Math\u00e9matiques Appliqu\u00e9es - Ecole Polytechnique (\u00c9cole Polytechnique Route de Saclay 91128 Palaiseau Cedex - France)"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, CNRS, CMAP, Palaiseau, France","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CMAP - Centre de Math\u00e9matiques Appliqu\u00e9es - Ecole Polytechnique (\u00c9cole Polytechnique Route de Saclay 91128 Palaiseau Cedex - France)","institution_ids":["https://openalex.org/I4210107641","https://openalex.org/I142476485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028391099","display_name":"Jean\u2010Baptiste Caillau","orcid":"https://orcid.org/0000-0002-1719-2016"},"institutions":[{"id":"https://openalex.org/I4210149294","display_name":"Institut de Physique de Nice","ror":"https://ror.org/042cesy50","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210149294"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210112930","display_name":"Laboratoire Jean-Alexandre Dieudonn\u00e9","ror":"https://ror.org/0274zdr66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210112930","https://openalex.org/I4210141950"]},{"id":"https://openalex.org/I4210117840","display_name":"Institut de Biologie Valrose","ror":"https://ror.org/03bnma344","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I201841394","https://openalex.org/I4210096427","https://openalex.org/I4210117840"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Baptiste Caillau","raw_affiliation_strings":["C\u00f4te d'Azur University, CNRS, Inria, LJAD, Nice, France","McTAO - Mathematics for Control, Transport and Applications (2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) - France)","LJAD - Laboratoire Jean Alexandre Dieudonn\u00e9 (Universit\u00e9 C\u00f4te d'Azur U.M.R. no 7351 du C.N.R.S. Parc Valrose 06108 Nice Cedex 02 France - France)","UCA - Universit\u00e9 C\u00f4te d'Azur (Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2 - France)"],"affiliations":[{"raw_affiliation_string":"C\u00f4te d'Azur University, CNRS, Inria, LJAD, Nice, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210149294","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"McTAO - Mathematics for Control, Transport and Applications (2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) - France)","institution_ids":[]},{"raw_affiliation_string":"LJAD - Laboratoire Jean Alexandre Dieudonn\u00e9 (Universit\u00e9 C\u00f4te d'Azur U.M.R. no 7351 du C.N.R.S. Parc Valrose 06108 Nice Cedex 02 France - France)","institution_ids":["https://openalex.org/I4210112930","https://openalex.org/I201841394"]},{"raw_affiliation_string":"UCA - Universit\u00e9 C\u00f4te d'Azur (Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2 - France)","institution_ids":["https://openalex.org/I4210117840","https://openalex.org/I201841394"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108556119"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210106479","https://openalex.org/I4210150884","https://openalex.org/I4390039363"],"apc_list":null,"apc_paid":null,"fwci":1.5107,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81425285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"70","issue":null,"first_page":"6538","last_page":"6545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T11236","display_name":"Control Systems and Identification","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9944999814033508,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.6783523559570312},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6542357206344604},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.5860946774482727},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5727071166038513},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.563232958316803},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5405681133270264},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4635654389858246},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4556444585323334},{"id":"https://openalex.org/keywords/projection-method","display_name":"Projection method","score":0.42653363943099976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2873089015483856},{"id":"https://openalex.org/keywords/dykstras-projection-algorithm","display_name":"Dykstra's projection algorithm","score":0.1324138343334198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6783523559570312},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6542357206344604},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.5860946774482727},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5727071166038513},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.563232958316803},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5405681133270264},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4635654389858246},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4556444585323334},{"id":"https://openalex.org/C65557600","wikidata":"https://www.wikidata.org/wiki/Q7249451","display_name":"Projection method","level":3,"score":0.42653363943099976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2873089015483856},{"id":"https://openalex.org/C202426404","wikidata":"https://www.wikidata.org/wiki/Q5318686","display_name":"Dykstra's projection algorithm","level":2,"score":0.1324138343334198},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icpr48806.2021.9412873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9412873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03039073v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03039073","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICPR 2020 - 25th International Conference on Pattern Recognition, Jan 2021, Milan, Italy. pp.6538-6545, ⟨10.1109/ICPR48806.2021.9412873⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W53188351","https://openalex.org/W1523985187","https://openalex.org/W1868630650","https://openalex.org/W1871180460","https://openalex.org/W1886579186","https://openalex.org/W1946620893","https://openalex.org/W1953936588","https://openalex.org/W1970554427","https://openalex.org/W1975900269","https://openalex.org/W1978259121","https://openalex.org/W1979283544","https://openalex.org/W1991825408","https://openalex.org/W2019569173","https://openalex.org/W2045079045","https://openalex.org/W2048178552","https://openalex.org/W2065180801","https://openalex.org/W2092663520","https://openalex.org/W2100556411","https://openalex.org/W2107861471","https://openalex.org/W2108661909","https://openalex.org/W2108728387","https://openalex.org/W2109907994","https://openalex.org/W2113315423","https://openalex.org/W2113328646","https://openalex.org/W2127218421","https://openalex.org/W2133958955","https://openalex.org/W2135046866","https://openalex.org/W2138019504","https://openalex.org/W2143426320","https://openalex.org/W2144567071","https://openalex.org/W2162361955","https://openalex.org/W2164278908","https://openalex.org/W2171837816","https://openalex.org/W2180180824","https://openalex.org/W2241435520","https://openalex.org/W2260771218","https://openalex.org/W2296616510","https://openalex.org/W2741485222","https://openalex.org/W2911987444","https://openalex.org/W2962963232","https://openalex.org/W3097993951","https://openalex.org/W4250955649","https://openalex.org/W4294541781","https://openalex.org/W6648301084","https://openalex.org/W6676181923","https://openalex.org/W6679665003","https://openalex.org/W6681129735","https://openalex.org/W6683700251","https://openalex.org/W6684379799","https://openalex.org/W6692628530","https://openalex.org/W6741783443"],"related_works":["https://openalex.org/W4386564352","https://openalex.org/W2952668426","https://openalex.org/W2393270639","https://openalex.org/W774881382","https://openalex.org/W2617963432","https://openalex.org/W2296570413","https://openalex.org/W2033390858","https://openalex.org/W2899022965","https://openalex.org/W2615976479","https://openalex.org/W3149161931"],"abstract_inverted_index":{"This":[0],"paper":[1],"concerns":[2],"feature":[3],"selection":[4],"using":[5],"supervised":[6],"classification":[7],"on":[8,71,81,116,120,125,184],"high":[9],"dimensional":[10,22],"datasets.":[11,187],"The":[12,155],"classical":[13,203],"approach":[14,183],"is":[15,73,158],"to":[16,52,57,65,94,161],"project":[17],"data":[18],"onto":[19],"a":[20,35,133,149,174],"low":[21],"space":[23],"and":[24,143,167,172,196,210],"classify":[25],"by":[26,76],"minimizing":[27],"an":[28,59,78],"appropriate":[29],"quadratic":[30,47],"cost.":[31,44],"We":[32,137,177],"first":[33],"introduced":[34],"matrix":[36,84,109,142,145],"of":[37,42,85,111,146,181,208],"centers":[38,147,195],"in":[39,206],"the":[40,82,90,108,112,117,121,126,140,144,163,179],"definition":[41],"this":[43,99,182],"Moreover,":[45],"as":[46],"costs":[48],"are":[49],"not":[50],"robust":[51,165,192],"outliers,":[53],"we":[54,92,101,131,170],"propose":[55,93],"instead":[56],"use":[58],"l1":[60,79],"cost":[61],"(or":[62],"Huber":[63],"loss":[64],"mitigate":[66],"overfitting":[67],"issues).":[68],"While":[69],"control":[70],"sparsity":[72],"commonly":[74],"obtained":[75],"adding":[77],"constraint":[80],"vectorized":[83],"weights":[86],"used":[87,102],"for":[88,129],"projecting":[89],"data,":[91,113],"enforce":[95],"structured":[96,168,197],"sparsity.":[97],"To":[98],"end":[100],"constraints":[103,169,198],"that":[104],"take":[105],"into":[106],"account":[107],"structure":[110],"based":[114],"either":[115],"nuclear":[118],"norm,":[119,123],"l2,1":[122],"or":[124],"l1,2":[127],"norm":[128],"which":[130],"provide":[132],"new":[134,150],"projection":[135,141],"algorithm.":[136],"optimize":[138],"simultaneously":[139],"with":[148,191],"tailored":[151],"constrained":[152],"primal-dual":[153,156,189],"method.":[154],"framework":[157],"general":[159],"enough":[160],"encompass":[162],"various":[164],"losses":[166],"use,":[171],"allows":[173],"convergence":[175],"analysis.":[176],"demonstrate":[178],"effectiveness":[180],"three":[185],"biological":[186],"Our":[188],"method":[190],"losses,":[193],"adaptive":[194],"does":[199],"significantly":[200],"better":[201],"than":[202],"methods,":[204],"both":[205],"terms":[207],"accuracy":[209],"computational":[211],"time.":[212]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}