{"id":"https://openalex.org/W1995515386","doi":"https://doi.org/10.1145/2339530.2339675","title":"Feature grouping and selection over an undirected graph","display_name":"Feature grouping and selection over an undirected graph","publication_year":2012,"publication_date":"2012-08-12","ids":{"openalex":"https://openalex.org/W1995515386","doi":"https://doi.org/10.1145/2339530.2339675","mag":"1995515386","pmid":"https://pubmed.ncbi.nlm.nih.gov/24014201"},"language":"en","primary_location":{"id":"doi:10.1145/2339530.2339675","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3763852","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101416490","display_name":"Sen Yang","orcid":"https://orcid.org/0000-0003-0071-2000"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sen Yang","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633051","display_name":"Lei Yuan","orcid":"https://orcid.org/0000-0003-0826-648X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Yuan","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102995786","display_name":"Ying\u2010Cheng Lai","orcid":"https://orcid.org/0000-0002-0723-733X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying-Cheng Lai","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074904348","display_name":"Xiaotong Shen","orcid":"https://orcid.org/0000-0003-1300-1451"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaotong Shen","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN, USA",", University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":", University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076768552","display_name":"Peter Wonka","orcid":"https://orcid.org/0000-0003-0627-9746"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Wonka","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010419481","display_name":"Jieping Ye","orcid":"https://orcid.org/0000-0001-8662-5818"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jieping Ye","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.7166,"has_fulltext":false,"cited_by_count":134,"citation_normalized_percentile":{"value":0.99222964,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"922","last_page":"930"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9941999912261963,"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"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9925000071525574,"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/T10057","display_name":"Face and Expression Recognition","score":0.9915000200271606,"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/feature-selection","display_name":"Feature selection","score":0.7685877084732056},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7029410600662231},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5925472974777222},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5849133729934692},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.559120774269104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5543123483657837},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5131076574325562},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.471152663230896},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4550406336784363},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.451969176530838},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3724000155925751},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35813581943511963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35418829321861267},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14437547326087952},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10154125094413757}],"concepts":[{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.7685877084732056},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7029410600662231},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5925472974777222},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5849133729934692},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.559120774269104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5543123483657837},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5131076574325562},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.471152663230896},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4550406336784363},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.451969176530838},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3724000155925751},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35813581943511963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35418829321861267},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14437547326087952},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10154125094413757},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/2339530.2339675","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmid:24014201","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24014201","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":"KDD : proceedings. International Conference on Knowledge Discovery & Data Mining","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.531","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.531","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.public.asu.edu/~lyuan9/Papers/KDD696_Yang.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.365.133","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.365.133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.public.asu.edu/~jye02/Publications/Papers/KDD12-syang.pdf","raw_type":"text"},{"id":"pmh:oai:europepmc.org:2756354","is_oa":false,"landing_page_url":"http://europepmc.org/articles/PMC3763852","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:3763852","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3763852","pdf_url":null,"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":"KDD","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:3763852","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3763852","pdf_url":null,"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":"KDD","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2776446655","display_name":null,"funder_award_id":"R01 HL105397","funder_id":"https://openalex.org/F4320337338","funder_display_name":"National Heart, Lung, and Blood Institute"},{"id":"https://openalex.org/G7696884232","display_name":null,"funder_award_id":"R01 LM010730","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"},{"id":"https://openalex.org/G8385450046","display_name":null,"funder_award_id":"R01 GM081535","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337338","display_name":"National Heart, Lung, and Blood Institute","ror":"https://ror.org/012pb6c26"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W3219084","https://openalex.org/W33214042","https://openalex.org/W1967208206","https://openalex.org/W1970554427","https://openalex.org/W1975505516","https://openalex.org/W1994309289","https://openalex.org/W1995824723","https://openalex.org/W2012653948","https://openalex.org/W2031823405","https://openalex.org/W2038082462","https://openalex.org/W2058046532","https://openalex.org/W2073640547","https://openalex.org/W2074693857","https://openalex.org/W2082074261","https://openalex.org/W2093291778","https://openalex.org/W2096381344","https://openalex.org/W2109907994","https://openalex.org/W2116063398","https://openalex.org/W2122825543","https://openalex.org/W2135046866","https://openalex.org/W2138019504","https://openalex.org/W2138382427","https://openalex.org/W2140514146","https://openalex.org/W2154947819","https://openalex.org/W2164278908","https://openalex.org/W2167474603","https://openalex.org/W2207280170","https://openalex.org/W2229839854","https://openalex.org/W2340859457","https://openalex.org/W2963172671","https://openalex.org/W3099503819","https://openalex.org/W3102087499","https://openalex.org/W4292363360","https://openalex.org/W6659857369"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2942366970","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2562400057"],"abstract_inverted_index":{"High-dimensional":[0],"regression/classification":[1,34,109],"continues":[2],"to":[3,29,44,68,90,101,129,149,164,184],"be":[4,30],"an":[5],"important":[6],"and":[7,48,87,115,161,177,195],"challenging":[8],"problem,":[9],"especially":[10],"when":[11,52],"features":[12,25,53],"are":[13],"highly":[14],"correlated.":[15],"Feature":[16],"selection,":[17],"combined":[18],"with":[19],"additional":[20,75],"structure":[21,50],"information":[22],"on":[23,64,192],"the":[24,59,103,121,131,138,141,152,170,186,200,203],"has":[26,40],"been":[27,42],"considered":[28],"promising":[31],"in":[32,61],"promoting":[33],"performance.":[35],"Graph-guided":[36],"fused":[37],"lasso":[38],"(GFlasso)":[39],"recently":[41],"proposed":[43,156,187,204],"facilitate":[45],"feature":[46,70,85,113,159,162],"selection":[47,88,163],"graph":[49,56],"exploitation,":[51],"exhibit":[54],"certain":[55],"structures.":[57],"However,":[58],"formulation":[60],"GFlasso":[62],"relies":[63],"pairwise":[65,104],"sample":[66],"correlations":[67],"perform":[69],"grouping,":[71],"which":[72],"could":[73],"introduce":[74],"estimation":[76,132,153,166],"bias.":[77,133,154],"In":[78],"this":[79,92],"paper,":[80],"we":[81],"propose":[82],"three":[83],"new":[84],"grouping":[86,114,160],"methods":[89,157],"resolve":[91],"issue.":[93],"The":[94,117,134,155],"first":[95,122],"method":[96,119,143,173],"employs":[97],"a":[98,126,145],"convex":[99,180],"function":[100,128],"penalize":[102],"l\u221e":[105],"norm":[106],"of":[107,140,174,179,202],"connected":[108],"coefficients,":[110],"achieving":[111],"simultaneous":[112],"selection.":[116],"second":[118,142],"improves":[120],"one":[123,136],"by":[124],"utilizing":[125],"non-convex":[127],"reduce":[130,151],"third":[135],"is":[137],"extension":[139],"using":[144],"truncated":[146],"l1":[147],"regularization":[148],"further":[150],"combine":[158],"enhance":[165],"accuracy.":[167],"We":[168],"employ":[169],"alternating":[171],"direction":[172],"multipliers":[175],"(ADMM)":[176],"difference":[178],"functions":[181],"(DC)":[182],"programming":[183],"solve":[185],"formulations.":[188],"Our":[189],"experimental":[190],"results":[191],"synthetic":[193],"data":[194],"two":[196],"real":[197],"datasets":[198],"demonstrate":[199],"effectiveness":[201],"methods.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":24},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-24T13:16:06.693445","created_date":"2025-10-10T00:00:00"}