{"id":"https://openalex.org/W4214952297","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723352","title":"Provable Data Clustering via Innovation Search","display_name":"Provable Data Clustering via Innovation Search","publication_year":2021,"publication_date":"2021-10-31","ids":{"openalex":"https://openalex.org/W4214952297","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723352"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf53345.2021.9723352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723352","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","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/A5101476564","display_name":"Weiwei Li","orcid":"https://orcid.org/0000-0001-7811-4719"},"institutions":[{"id":"https://openalex.org/I4210159958","display_name":"Cognitive Research (United States)","ror":"https://ror.org/04s361q55","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159958"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Weiwei Li","raw_affiliation_strings":["Cognitive Computing Lab Baidu Research,WA,USA,98004"],"affiliations":[{"raw_affiliation_string":"Cognitive Computing Lab Baidu Research,WA,USA,98004","institution_ids":["https://openalex.org/I4210159958"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101657195","display_name":"Mostafa Rahmani","orcid":"https://orcid.org/0000-0002-4140-383X"},"institutions":[{"id":"https://openalex.org/I4210159958","display_name":"Cognitive Research (United States)","ror":"https://ror.org/04s361q55","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159958"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mostafa Rahmani","raw_affiliation_strings":["Cognitive Computing Lab Baidu Research,WA,USA,98004"],"affiliations":[{"raw_affiliation_string":"Cognitive Computing Lab Baidu Research,WA,USA,98004","institution_ids":["https://openalex.org/I4210159958"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100750358","display_name":"Ping Li","orcid":"https://orcid.org/0000-0002-6147-0482"},"institutions":[{"id":"https://openalex.org/I4210159958","display_name":"Cognitive Research (United States)","ror":"https://ror.org/04s361q55","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159958"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ping Li","raw_affiliation_strings":["Cognitive Computing Lab Baidu Research,WA,USA,98004"],"affiliations":[{"raw_affiliation_string":"Cognitive Computing Lab Baidu Research,WA,USA,98004","institution_ids":["https://openalex.org/I4210159958"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101476564"],"corresponding_institution_ids":["https://openalex.org/I4210159958"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22393433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":null,"first_page":"498","last_page":"503"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9907000064849854,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9907000064849854,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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.9649999737739563,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.9192342758178711},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.755402684211731},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6402359008789062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5849701166152954},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5665902495384216},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5072783827781677},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.5015058517456055},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4963124394416809},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.467099130153656},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.45486706495285034},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4412250518798828},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.4359090328216553},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.353353887796402},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34113824367523193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34026187658309937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.311665415763855},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10161006450653076}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.9192342758178711},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.755402684211731},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6402359008789062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5849701166152954},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5665902495384216},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5072783827781677},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.5015058517456055},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4963124394416809},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.467099130153656},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.45486706495285034},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4412250518798828},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.4359090328216553},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.353353887796402},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34113824367523193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34026187658309937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.311665415763855},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10161006450653076},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf53345.2021.9723352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723352","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6700000166893005,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1970833212","https://openalex.org/W1974912522","https://openalex.org/W1981458038","https://openalex.org/W1997201895","https://openalex.org/W2003217181","https://openalex.org/W2011430131","https://openalex.org/W2028067326","https://openalex.org/W2040329636","https://openalex.org/W2050058873","https://openalex.org/W2052311585","https://openalex.org/W2083620785","https://openalex.org/W2097308346","https://openalex.org/W2117173421","https://openalex.org/W2132914434","https://openalex.org/W2139054653","https://openalex.org/W2165874743","https://openalex.org/W2185081213","https://openalex.org/W2271721941","https://openalex.org/W2295124130","https://openalex.org/W2329783221","https://openalex.org/W2522297021","https://openalex.org/W2561426102","https://openalex.org/W2593868267","https://openalex.org/W2609701076","https://openalex.org/W2758440328","https://openalex.org/W2927652189","https://openalex.org/W2962911132","https://openalex.org/W2963365397","https://openalex.org/W2963840432","https://openalex.org/W2970565929","https://openalex.org/W3004752963","https://openalex.org/W3101063317","https://openalex.org/W3102566946","https://openalex.org/W3105433559","https://openalex.org/W3124680869","https://openalex.org/W3140866867","https://openalex.org/W6638071513","https://openalex.org/W6677334684","https://openalex.org/W6684578312","https://openalex.org/W6736969840","https://openalex.org/W6744043827","https://openalex.org/W6756529027","https://openalex.org/W6767571900"],"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":{"This":[0,83],"paper":[1,84],"studies":[2],"the":[3,28,39,46,49,57,80,87,99,113,118,131,135,149,160,186],"subspace":[4],"clustering":[5,24,64],"problem":[6],"in":[7,17,108],"which":[8,116,173],"data":[9],"points":[10],"collected":[11],"from":[12],"high-dimensional":[13],"ambient":[14],"space":[15],"lie":[16],"a":[18,61,70,164],"union":[19],"of":[20,30,38,51,72,76,112,134,188],"linear":[21],"subspaces.":[22],"Subspace":[23],"becomes":[25],"challenging":[26],"when":[27,98],"dimension":[29],"intersection":[31,47],"between":[32,48],"subspaces":[33,100,119,136],"is":[34,105,171],"large":[35],"and":[36,179],"most":[37,111],"self-representation":[40,58],"based":[41,59,169],"methods":[42,115],"are":[43,101],"sensitive":[44],"to":[45,56,78,91,110,120,137,151,155],"span":[50],"clusters.":[52],"In":[53],"sharp":[54],"contrast":[55,109],"methods,":[60],"recently":[62],"proposed":[63,172],"method":[65],"termed":[66],"Innovation":[67,88,127,189],"Pursuit,":[68],"computed":[69],"set":[71],"optimal":[73],"directions":[74],"(directions":[75],"innovation)":[77],"build":[79],"adjacency":[81],"matrix.":[82],"focuses":[85],"on":[86,94],"Pursuit":[89,128],"Algorithm":[90],"shed":[92],"light":[93],"its":[95],"impressive":[96],"performance":[97,187],"heavily":[102],"intersected.":[103],"It":[104],"shown":[106],"that":[107,182],"existing":[114],"require":[117],"be":[121,138,152],"sufficiently":[122,139],"incoherent":[123,140],"with":[124,141,176],"each":[125,142,156],"other,":[126],"only":[129],"requires":[130],"innovative":[132],"components":[133],"other.":[143,157],"These":[144],"new":[145],"sufficient":[146],"conditions":[147],"allow":[148],"clusters":[150],"strongly":[153],"close":[154],"Motivated":[158],"by":[159],"presented":[161],"theoretical":[162,180],"analysis,":[163],"simple":[165],"yet":[166],"effective":[167],"projection":[168],"technique":[170],"we":[174],"show":[175],"both":[177],"numerical":[178],"results":[181],"it":[183],"can":[184],"boost":[185],"Pursuit.":[190]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}