{"id":"https://openalex.org/W2139054653","doi":"https://doi.org/10.1214/12-aos1034","title":"A geometric analysis of subspace clustering with outliers","display_name":"A geometric analysis of subspace clustering with outliers","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2139054653","doi":"https://doi.org/10.1214/12-aos1034","mag":"2139054653"},"language":"en","primary_location":{"id":"doi:10.1214/12-aos1034","doi":"https://doi.org/10.1214/12-aos1034","is_oa":false,"landing_page_url":"https://doi.org/10.1214/12-aos1034","pdf_url":null,"source":{"id":"https://openalex.org/S119757635","display_name":"The Annals of Statistics","issn_l":"0090-5364","issn":["0090-5364","2168-8966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319881","host_organization_name":"Institute of Mathematical Statistics","host_organization_lineage":["https://openalex.org/P4310319881"],"host_organization_lineage_names":["Institute of Mathematical Statistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Annals of Statistics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1112.4258","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046962187","display_name":"Mahdi Soltanolkotabi","orcid":"https://orcid.org/0000-0003-2101-6418","observed_orcids":["https://orcid.org/0000-0003-2101-6418"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahdi Soltanolkotabi","raw_affiliation_strings":["DEPARTMENT OF ELECTRICAL ENGINEERING STANFORD UNIVERSITY 350 SERRA MALL STANFORD CALIFORNIA, 94305 USA","Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF ELECTRICAL ENGINEERING STANFORD UNIVERSITY 350 SERRA MALL STANFORD CALIFORNIA, 94305 USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072495084","display_name":"Emmanuel J. Cand\u00e8s","orcid":"https://orcid.org/0000-0001-9234-924X","observed_orcids":["https://orcid.org/0000-0001-9234-924X"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emmanuel J. Cand\u00e9s","raw_affiliation_strings":["DEPARTMENT OF ELECTRICAL ENGINEERING STANFORD UNIVERSITY 350 SERRA MALL STANFORD CALIFORNIA, 94305 USA","Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF ELECTRICAL ENGINEERING STANFORD UNIVERSITY 350 SERRA MALL STANFORD CALIFORNIA, 94305 USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":37.6909,"has_fulltext":false,"cited_by_count":411,"citation_normalized_percentile":{"value":0.99856002,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"40","issue":"4","first_page":"2195","last_page":"2238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.614300012588501,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.614300012588501,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.3521000146865845,"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.008200000040233135,"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/subspace-clustering","display_name":"subspace clustering","score":0.9309999942779541},{"id":"https://openalex.org/keywords/sparse-subspace-clustering","display_name":"sparse subspace clustering","score":0.972000002861023},{"id":"https://openalex.org/keywords/outliers","display_name":"outliers","score":0.8659999966621399},{"id":"https://openalex.org/keywords/geometric-analysis","display_name":"geometric analysis","score":0.7590000033378601},{"id":"https://openalex.org/keywords/intersection-of-subspaces","display_name":"intersection of subspaces","score":0.7099999785423279},{"id":"https://openalex.org/keywords/sparse-signal-recovery","display_name":"sparse signal recovery","score":0.6970000267028809},{"id":"https://openalex.org/keywords/low-dimensional-subspace","display_name":"low-dimensional subspace","score":0.5830000042915344},{"id":"https://openalex.org/keywords/unlabeled-data","display_name":"unlabeled data","score":0.5709999799728394}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.8686522841453552},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7599818706512451},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7240002155303955},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6908595561981201},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5550864338874817},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.551121711730957},{"id":"https://openalex.org/C136520226","wikidata":"https://www.wikidata.org/wiki/Q302814","display_name":"Geometric data analysis","level":2,"score":0.5422126054763794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.474839985370636},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4713197350502014},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4620795249938965},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4535757303237915},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4306491017341614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4221070408821106},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.360571950674057},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1537603735923767},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08662056922912598},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1214/12-aos1034","doi":"https://doi.org/10.1214/12-aos1034","is_oa":false,"landing_page_url":"https://doi.org/10.1214/12-aos1034","pdf_url":null,"source":{"id":"https://openalex.org/S119757635","display_name":"The Annals of Statistics","issn_l":"0090-5364","issn":["0090-5364","2168-8966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319881","host_organization_name":"Institute of Mathematical Statistics","host_organization_lineage":["https://openalex.org/P4310319881"],"host_organization_lineage_names":["Institute of Mathematical Statistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Annals of Statistics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1112.4258","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.4258","pdf_url":"https://arxiv.org/pdf/1112.4258","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.369.7918","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.369.7918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-stat.stanford.edu/~candes/papers/SubspaceClustering.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.711.8100","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.711.8100","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-bcf.usc.edu/%7Esoltanol/GeometricSubspaceClustering.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.760.739","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.760.739","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1112.4258.pdf","raw_type":"text"},{"id":"pmh:oai:CULeuclid:euclid.aos/1358951380","doi":null,"is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.aos/1358951380","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"doi:10.48550/arxiv.1112.4258","doi":"https://doi.org/10.48550/arxiv.1112.4258","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1112.4258","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1112.4258","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.4258","pdf_url":"https://arxiv.org/pdf/1112.4258","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W79405465","https://openalex.org/W126373973","https://openalex.org/W1493805623","https://openalex.org/W1526777878","https://openalex.org/W1533128638","https://openalex.org/W1599555836","https://openalex.org/W1606778734","https://openalex.org/W1950520880","https://openalex.org/W1965951336","https://openalex.org/W1969372199","https://openalex.org/W1970833212","https://openalex.org/W2002260165","https://openalex.org/W2003217181","https://openalex.org/W2004744336","https://openalex.org/W2009234819","https://openalex.org/W2013712253","https://openalex.org/W2018759642","https://openalex.org/W2020020174","https://openalex.org/W2023916691","https://openalex.org/W2037549374","https://openalex.org/W2052311585","https://openalex.org/W2056639756","https://openalex.org/W2059134260","https://openalex.org/W2075632264","https://openalex.org/W2079361215","https://openalex.org/W2094105114","https://openalex.org/W2095843685","https://openalex.org/W2103268563","https://openalex.org/W2111196130","https://openalex.org/W2118154608","https://openalex.org/W2118858274","https://openalex.org/W2119661745","https://openalex.org/W2121148353","https://openalex.org/W2121947440","https://openalex.org/W2125742596","https://openalex.org/W2137291015","https://openalex.org/W2142782401","https://openalex.org/W2143920871","https://openalex.org/W2145096794","https://openalex.org/W2146610201","https://openalex.org/W2150903798","https://openalex.org/W2151155403","https://openalex.org/W2152714163","https://openalex.org/W2164931791","https://openalex.org/W2165874743","https://openalex.org/W2177347332","https://openalex.org/W2294644361","https://openalex.org/W2573541365","https://openalex.org/W2912210921","https://openalex.org/W2962991338","https://openalex.org/W3100720754","https://openalex.org/W3101063317","https://openalex.org/W3102775077","https://openalex.org/W3103861421","https://openalex.org/W4235618170","https://openalex.org/W4285719527"],"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/W1995723671","https://openalex.org/W4287164812","https://openalex.org/W2386063599","https://openalex.org/W1975884855"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,84,108,123,138,172],"problem":[4],"of":[5,9,19,58,86,104,125,133,174],"clustering":[6,64],"a":[7,17,54],"collection":[8],"unlabeled":[10],"data":[11,119,139],"points":[12,120],"assumed":[13],"to":[14,107],"lie":[15],"near":[16],"union":[18],"lower-dimensional":[20],"planes.":[21],"As":[22],"is":[23,90,141],"common":[24],"in":[25,36],"computer":[26],"vision":[27],"or":[28],"unsupervised":[29],"learning":[30],"applications,":[31],"we":[32,45,95,129],"do":[33,44],"not":[34],"know":[35],"advance":[37],"how":[38],"many":[39,146],"subspaces":[40,124],"there":[41],"are":[42,151],"nor":[43],"have":[46],"any":[47],"information":[48],"about":[49],"their":[50],"dimensions.":[51],"We":[52,111],"develop":[53,130],"novel":[55],"geometric":[56,153],"analysis":[57,150,169],"an":[59,131],"algorithm":[60],"named":[61],"sparse":[62,160],"subspace":[63],"(SSC)":[65],"[In":[66],"IEEE":[67],"Conference":[68],"on":[69,158],"Computer":[70],"Vision":[71],"and":[72,170],"Pattern":[73],"Recognition,":[74],"2009.":[75],"CVPR":[76],"2009":[77],"(2009)":[78],"2790\u20132797.":[79],"IEEE],":[80],"which":[81,155],"significantly":[82],"broadens":[83],"range":[85],"problems":[87],"where":[88],"it":[89],"provably":[91],"effective.":[92],"For":[93],"instance,":[94],"show":[96],"that":[97,114,135],"SSC":[98,115,134],"can":[99,116],"recover":[100],"multiple":[101],"subspaces,":[102],"each":[103],"dimension":[105],"comparable":[106],"ambient":[109],"dimension.":[110],"also":[112],"prove":[113],"correctly":[117],"cluster":[118],"even":[121],"when":[122,137],"interest":[126],"intersect.":[127],"Further,":[128],"extension":[132],"succeeds":[136],"set":[140],"corrupted":[142],"with":[143],"possibly":[144],"overwhelmingly":[145],"outliers.":[147],"Underlying":[148],"our":[149,167],"clear":[152],"insights,":[154],"may":[156],"bear":[157],"other":[159],"recovery":[161],"problems.":[162],"A":[163],"numerical":[164],"study":[165],"complements":[166],"theoretical":[168],"demonstrates":[171],"effectiveness":[173],"these":[175],"methods.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":38},{"year":2019,"cited_by_count":66},{"year":2018,"cited_by_count":49},{"year":2017,"cited_by_count":45},{"year":2016,"cited_by_count":34},{"year":2015,"cited_by_count":43},{"year":2014,"cited_by_count":28},{"year":2013,"cited_by_count":32},{"year":2012,"cited_by_count":16}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2020-11-23T00:00:00"}