{"id":"https://openalex.org/W2103943817","doi":"https://doi.org/10.5555/2567709.2567741","title":"Greedy feature selection for subspace clustering","display_name":"Greedy feature selection for subspace clustering","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2103943817","doi":"https://doi.org/10.5555/2567709.2567741","mag":"2103943817"},"language":"en","primary_location":{"id":"mag:2103943817","is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume14/dyer13a/dyer13a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null},"type":"article","indexed_in":[],"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/A5064062853","display_name":"Eva L. Dyer","orcid":"https://orcid.org/0000-0002-6962-524X"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eva L. Dyer","raw_affiliation_strings":["Dept. of Electrical & Computer Engineering, Rice University, Houston, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034284556","display_name":"Aswin C. Sankaranarayanan","orcid":"https://orcid.org/0000-0003-0906-4046"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aswin C. Sankaranarayanan","raw_affiliation_strings":["Dept. of Electrical and Computer Eng., Carnegie-Mellon University, Pittsburgh, PA"],"raw_orcid":"https://orcid.org/0000-0003-0906-4046","affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Eng., Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072713767","display_name":"Richard G. Baraniuk","orcid":"https://orcid.org/0000-0002-0721-8999"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard G. Baraniuk","raw_affiliation_strings":["Dept. of Electrical & Computer Engineering, Rice University, Houston, TX"],"raw_orcid":"https://orcid.org/0000-0002-0721-8999","affiliations":[{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.8854,"has_fulltext":false,"cited_by_count":161,"citation_normalized_percentile":{"value":0.99556915,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"14","issue":"1","first_page":"2487","last_page":"2517"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9940000176429749,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/linear-subspace","display_name":"Linear subspace","score":0.8370736837387085},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6943552494049072},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6465689539909363},{"id":"https://openalex.org/keywords/random-subspace-method","display_name":"Random subspace method","score":0.5700436234474182},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.558113694190979},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5515984892845154},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.48733434081077576},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4736177623271942},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.46638014912605286},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.4618718922138214},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4289109408855438},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.4185752868652344},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.41590791940689087},{"id":"https://openalex.org/keywords/ensemble-learning","display_name":"Ensemble learning","score":0.41076645255088806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38255542516708374},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29067403078079224},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.1348908245563507}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.8370736837387085},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6943552494049072},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6465689539909363},{"id":"https://openalex.org/C106135958","wikidata":"https://www.wikidata.org/wiki/Q7291993","display_name":"Random subspace method","level":3,"score":0.5700436234474182},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.558113694190979},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5515984892845154},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.48733434081077576},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4736177623271942},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.46638014912605286},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.4618718922138214},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4289109408855438},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.4185752868652344},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.41590791940689087},{"id":"https://openalex.org/C45942800","wikidata":"https://www.wikidata.org/wiki/Q245652","display_name":"Ensemble learning","level":2,"score":0.41076645255088806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38255542516708374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29067403078079224},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.1348908245563507},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2103943817","is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume14/dyer13a/dyer13a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1576854369","https://openalex.org/W1950520880","https://openalex.org/W1986931325","https://openalex.org/W1989009613","https://openalex.org/W1992405901","https://openalex.org/W1993962865","https://openalex.org/W2003217181","https://openalex.org/W2013712253","https://openalex.org/W2014739666","https://openalex.org/W2082855665","https://openalex.org/W2103268563","https://openalex.org/W2105464873","https://openalex.org/W2116148865","https://openalex.org/W2121947440","https://openalex.org/W2123921160","https://openalex.org/W2134875082","https://openalex.org/W2136987120","https://openalex.org/W2139054653","https://openalex.org/W2142782401","https://openalex.org/W2146255355","https://openalex.org/W2147656689","https://openalex.org/W2159268085","https://openalex.org/W2160547390","https://openalex.org/W2165874743","https://openalex.org/W2165916500","https://openalex.org/W2166790554","https://openalex.org/W2177347332","https://openalex.org/W2188694162","https://openalex.org/W2294644361","https://openalex.org/W2610164018","https://openalex.org/W2951184730","https://openalex.org/W3099880660","https://openalex.org/W3100720754","https://openalex.org/W3125735862"],"related_works":["https://openalex.org/W79405465","https://openalex.org/W3099880660","https://openalex.org/W2963840432","https://openalex.org/W2561426102","https://openalex.org/W2294644361","https://openalex.org/W2139054653","https://openalex.org/W2132914434","https://openalex.org/W2003217181","https://openalex.org/W1997201895","https://openalex.org/W1993962865","https://openalex.org/W2123921160","https://openalex.org/W2177347332","https://openalex.org/W2125742596","https://openalex.org/W2052311585","https://openalex.org/W2013712253","https://openalex.org/W2165874743","https://openalex.org/W2125874614","https://openalex.org/W2144902590","https://openalex.org/W2164278908","https://openalex.org/W1600471557"],"abstract_inverted_index":{"Unions":[0],"of":[1,7,13,31,64,80,115,124,167,192,203],"subspaces":[2,19,125,168],"provide":[3,52,111,147],"a":[4,53,94,190],"powerful":[5],"generalization":[6],"single":[8],"subspace":[9,39,201],"models":[10],"for":[11,58,91,97,119],"collections":[12],"high-dimensional":[14],"data;":[15],"however,":[16],"learning":[17],"multiple":[18],"from":[20,66],"data":[21,171],"is":[22,161,173],"challenging":[23],"due":[24],"to":[25,51,183,198],"the":[26,36,67,72,128,155,158,165,170,200,206],"fact":[27],"that":[28,33,69,143,154,178],"segmentation--the":[29],"identification":[30],"points":[32,65,204],"live":[34,70],"in":[35,71,84,169,189,205],"same":[37,73],"subspace--and":[38],"estimation":[40],"must":[41],"be":[42,181],"performed":[43],"simultaneously.":[44],"Recently,":[45],"sparse":[46,98,131,144],"recovery":[47,100,132,145],"methods":[48,133,146,152],"were":[49],"shown":[50],"provable":[54],"and":[55,126,134,153],"robust":[56],"strategy":[57],"exact":[59,186],"feature":[60,116,187],"selection":[61,117],"(EFS)--recovering":[62],"subsets":[63],"ensemble":[68],"subspace.":[74],"In":[75,139],"parallel":[76],"with":[77,82,93],"recent":[78],"studies":[79],"EFS":[81,92],"l1-minimization,":[83],"this":[85],"paper,":[86],"we":[87,110,141],"develop":[88],"sufficient":[89],"conditions":[90],"greedy":[95],"method":[96],"signal":[99],"known":[101],"as":[102],"orthogonal":[103],"matching":[104],"pursuit":[105],"(OMP).":[106],"Following":[107],"our":[108],"analysis,":[109],"an":[112],"empirical":[113],"study":[114],"strategies":[118],"signals":[120],"living":[121],"on":[122],"unions":[123],"characterize":[127],"gap":[129,156],"between":[130,157],"nearest":[135],"neighbor":[136],"(NN)-based":[137],"approaches.":[138],"particular,":[140],"demonstrate":[142],"significant":[148],"advantages":[149],"over":[150],"NN":[151,195],"two":[159],"approaches":[160,196],"particularly":[162],"pronounced":[163],"when":[164],"sampling":[166],"set":[172],"sparse.":[174],"Our":[175],"results":[176],"suggest":[177],"OMP":[179],"may":[180],"employed":[182],"reliably":[184],"recover":[185],"sets":[188],"number":[191],"regimes":[193],"where":[194],"fail":[197],"reveal":[199],"membership":[202],"ensemble.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":21},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}