{"id":"https://openalex.org/W3105045721","doi":"https://doi.org/10.1109/tit.2020.3039114","title":"Sparse Subspace Clustering via Two-Step Reweighted L1-Minimization: Algorithm and Provable Neighbor Recovery Rates","display_name":"Sparse Subspace Clustering via Two-Step Reweighted L1-Minimization: Algorithm and Provable Neighbor Recovery Rates","publication_year":2020,"publication_date":"2020-11-18","ids":{"openalex":"https://openalex.org/W3105045721","doi":"https://doi.org/10.1109/tit.2020.3039114","mag":"3105045721"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3039114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3039114","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5004837650","display_name":"Jwo-Yuh Wu","orcid":"https://orcid.org/0000-0002-9608-4346"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jwo-Yuh Wu","raw_affiliation_strings":["Institute of Communications Engineering, and the College of Electrical Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9608-4346","affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, and the College of Electrical Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091324167","display_name":"Liang-Chi Huang","orcid":"https://orcid.org/0000-0001-9128-3277"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Liang-Chi Huang","raw_affiliation_strings":["Institute of Communications Engineering, and the College of Electrical Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-9128-3277","affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, and the College of Electrical Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007085399","display_name":"Ming-Hsun Yang","orcid":"https://orcid.org/0000-0002-9719-7801"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Hsun Yang","raw_affiliation_strings":["Institute of Communications Engineering, and the College of Electrical Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9719-7801","affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, and the College of Electrical Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084900180","display_name":"Chun\u2010Hung Liu","orcid":"https://orcid.org/0000-0001-8822-9966"},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chun-Hung Liu","raw_affiliation_strings":["Mississippi State University, Starkville, MS, USA"],"raw_orcid":"https://orcid.org/0000-0001-8822-9966","affiliations":[{"raw_affiliation_string":"Mississippi State University, Starkville, MS, USA","institution_ids":["https://openalex.org/I99041443"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7944,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.65517126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"67","issue":"2","first_page":"1216","last_page":"1263"},"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.6966127157211304},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6147310733795166},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5232295393943787},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4885333776473999},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.4734867513179779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.446951299905777},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.43725529313087463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43486928939819336},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3335513472557068}],"concepts":[{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.6966127157211304},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6147310733795166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5232295393943787},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4885333776473999},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.4734867513179779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.446951299905777},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.43725529313087463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43486928939819336},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3335513472557068},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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":1,"locations":[{"id":"doi:10.1109/tit.2020.3039114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3039114","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2294460761","display_name":"Sparsity-Aware Learning and Classification: Compressive Sensing Meets Artificial Intelligence( I )","funder_award_id":"MOST107-2634-F009-002","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5196119159","display_name":"Collaborative Research: CNS Core: Small: Fundamentals of Ultra-Dense Wireless Networks with Generalized Repulsion","funder_award_id":"2006453","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7136051645","display_name":"Sparsity-Aware Learning and Classification: Compressive Sensing Meets Artificial Intelligence( II )","funder_award_id":"MOST108-2634-F009-002","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G7217604020","display_name":null,"funder_award_id":"ORED 253551-060702","funder_id":"https://openalex.org/F4320309637","funder_display_name":"Mississippi State University"},{"id":"https://openalex.org/G8204913954","display_name":"Sparsity-Aware Subspace Data Clustering:Algorithms and Performance Guarantees","funder_award_id":"MOST108-2221-E009-025-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309637","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W340244495","https://openalex.org/W368469426","https://openalex.org/W746000269","https://openalex.org/W1515878031","https://openalex.org/W1523985187","https://openalex.org/W1591116419","https://openalex.org/W1594563152","https://openalex.org/W1597220786","https://openalex.org/W1875112053","https://openalex.org/W1918311561","https://openalex.org/W1969372199","https://openalex.org/W1980079540","https://openalex.org/W1993962865","https://openalex.org/W1999826569","https://openalex.org/W2006533898","https://openalex.org/W2037209333","https://openalex.org/W2090482733","https://openalex.org/W2102591969","https://openalex.org/W2103943817","https://openalex.org/W2104266187","https://openalex.org/W2105842599","https://openalex.org/W2107861471","https://openalex.org/W2111394763","https://openalex.org/W2119667497","https://openalex.org/W2132914434","https://openalex.org/W2139054653","https://openalex.org/W2152461258","https://openalex.org/W2164452299","https://openalex.org/W2165874743","https://openalex.org/W2294644361","https://openalex.org/W2297832764","https://openalex.org/W2321124713","https://openalex.org/W2395397254","https://openalex.org/W2412768033","https://openalex.org/W2526012566","https://openalex.org/W2533018994","https://openalex.org/W2541308381","https://openalex.org/W2561426102","https://openalex.org/W2563080677","https://openalex.org/W2614458381","https://openalex.org/W2615383372","https://openalex.org/W2783307739","https://openalex.org/W2787248994","https://openalex.org/W2898749462","https://openalex.org/W2937533002","https://openalex.org/W2962911132","https://openalex.org/W2963840432","https://openalex.org/W2964247855","https://openalex.org/W2997740894","https://openalex.org/W3004752963","https://openalex.org/W3099880660","https://openalex.org/W3102566946","https://openalex.org/W3105745294","https://openalex.org/W3121165271","https://openalex.org/W3124038910","https://openalex.org/W4206950497","https://openalex.org/W4235713725","https://openalex.org/W4238452917","https://openalex.org/W4240790602","https://openalex.org/W4249667877","https://openalex.org/W4250589301","https://openalex.org/W4250657332","https://openalex.org/W4250954493","https://openalex.org/W4301621763","https://openalex.org/W6638071513","https://openalex.org/W6674848032","https://openalex.org/W6675666693","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W3100286349","https://openalex.org/W2896134808","https://openalex.org/W4289378085","https://openalex.org/W4294291164","https://openalex.org/W3172436493","https://openalex.org/W1887135636","https://openalex.org/W4287164812","https://openalex.org/W2386063599","https://openalex.org/W1975884855","https://openalex.org/W3213150849"],"abstract_inverted_index":{"Sparse":[0],"subspace":[1],"clustering":[2],"(SSC)":[3],"relies":[4],"on":[5,86],"sparse":[6,24,74,150],"regression":[7,25,91],"for":[8,27,109,178],"accurate":[9,203],"neighbor":[10,111,131,180,200],"identification.":[11],"Inspired":[12],"by":[13,43,71],"recent":[14],"progress":[15],"in":[16,77,98,127],"compressive":[17],"sensing,":[18],"this":[19],"paper":[20],"proposes":[21],"a":[22,37,84,95,104,209],"new":[23],"scheme":[26,207],"SSC":[28],"via":[29],"two-step":[30],"reweighted$\\ell":[31],"_{1}":[32,39],"$-minimization,":[33],"which":[34],"also":[35],"generalizes":[36],"two-step$\\ell":[38],"$-minimization":[40],"algorithm":[41],"introduced":[42],"E.":[44],"J.":[45],"Cand\u00e8set":[46],"al.in":[47],"[The":[48],"Annals":[49],"of":[50,89,118,122,134,145,147,159,163,193,242],"Statistics,":[51],"vol.":[52],"42,":[53],"no.":[54],"2,":[55],"pp.":[56],"669\u2013699,":[57],"2014]":[58],"without":[59,226],"incurring":[60],"extra":[61],"algorithmic":[62],"complexity.":[63],"To":[64],"fully":[65],"exploit":[66],"the":[67,72,78,90,99,116,119,129,135,143,148,153,157,160,164,171,191,198,205,224,240,243],"prior":[68,199],"information":[69,201],"offered":[70],"computed":[73],"representation":[75],"vector":[76],"first":[79],"step,":[80],"our":[81,235],"approach":[82],"places":[83],"weight":[85],"each":[87],"component":[88],"vector,":[92],"and":[93,156,196,217,238],"solves":[94],"weighted":[96,123,154],"LASSO":[97,155],"second":[100],"step.":[101],"We":[102],"propose":[103],"data":[105,194,227],"weighting":[106,195],"rule":[107],"suitable":[108],"enhancing":[110],"identification":[112],"accuracy.":[113],"Then,":[114],"under":[115,170],"formulation":[117],"dual":[120,165],"problem":[121,166],"LASSO,":[124],"we":[125],"study":[126,237],"depth":[128],"theoretical":[130],"recovery":[132,181],"rates":[133],"proposed":[136,206,244],"scheme.":[137],"Specifically,":[138],"an":[139],"interesting":[140],"connection":[141],"between":[142],"locations":[144],"nonzeros":[146],"optimal":[149],"solution":[151,225],"to":[152,223,233],"indexes":[158],"active":[161],"constraints":[162],"is":[167,202],"established.":[168],"Afterwards,":[169],"semi-random":[172],"model,":[173],"analytic":[174,186,236],"probability":[175,211],"lower/upper":[176],"bounds":[177],"various":[179],"events":[182],"are":[183,231],"derived.":[184],"Our":[185],"results":[187],"confirm":[188],"that,":[189],"with":[190,208],"aid":[192],"if":[197],"enough,":[204],"higher":[210],"can":[212],"produce":[213],"many":[214],"correct":[215],"neighbors":[216,220],"few":[218],"incorrect":[219],"as":[221],"compared":[222],"weighting.":[228],"Computer":[229],"simulations":[230],"provided":[232],"validate":[234],"evidence":[239],"effectiveness":[241],"approach.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}