{"id":"https://openalex.org/W3183885170","doi":null,"title":"EGGS: Eigen-Gap Guided Search Making Subspace Clustering Easy.","display_name":"EGGS: Eigen-Gap Guided Search Making Subspace Clustering Easy.","publication_year":2021,"publication_date":"2021-07-23","ids":{"openalex":"https://openalex.org/W3183885170","mag":"3183885170"},"language":"en","primary_location":{"id":"mag:3183885170","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2107.12183","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2107.12183","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065547403","display_name":"Jicong Fan","orcid":"https://orcid.org/0000-0001-9665-0355","observed_orcids":["https://orcid.org/0000-0001-9665-0355"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jicong Fan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9665-0355","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059412828","display_name":"Yiheng Tu","orcid":"https://orcid.org/0000-0002-3495-9549","observed_orcids":["https://orcid.org/0000-0002-3495-9549"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yiheng Tu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3495-9549","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423029","display_name":"Zhao Zhang","orcid":"https://orcid.org/0000-0002-5703-7969","observed_orcids":["https://orcid.org/0000-0002-5703-7969","https://orcid.org/0000-0002-3271-7482","https://orcid.org/0000-0001-5130-2736","https://orcid.org/0009-0008-1826-7914"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5703-7969","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5061195038","display_name":"Mingbo Zhao","orcid":"https://orcid.org/0000-0003-0381-4360","observed_orcids":["https://orcid.org/0000-0003-0381-4360"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mingbo Zhao","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0381-4360","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9961000084877014,"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.9961000084877014,"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/T10057","display_name":"Face and Expression Recognition","score":0.003000000026077032,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9950000047683716},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"spectral clustering","score":0.8299999833106995},{"id":"https://openalex.org/keywords/affinity-matrix-construction","display_name":"affinity matrix construction","score":0.8889999985694885},{"id":"https://openalex.org/keywords/graph-laplacian","display_name":"graph Laplacian","score":0.9700000286102295},{"id":"https://openalex.org/keywords/kernel-regression","display_name":"kernel regression","score":0.7649999856948853},{"id":"https://openalex.org/keywords/linear-regression","display_name":"linear regression","score":0.8450000286102295},{"id":"https://openalex.org/keywords/hyperparameter-optimization","display_name":"hyperparameter optimization","score":0.7490000128746033},{"id":"https://openalex.org/keywords/model-selection","display_name":"model selection","score":0.8149999976158142},{"id":"https://openalex.org/keywords/large-scale-datasets","display_name":"large-scale datasets","score":0.6759999990463257},{"id":"https://openalex.org/keywords/image-clustering","display_name":"image clustering","score":0.8119999766349792}],"concepts":[{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.7940121293067932},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6959843635559082},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.6399720907211304},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5355978012084961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.515961229801178},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.49610814452171326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48599061369895935},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.46172064542770386},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.4335687458515167},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.41911154985427856},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4147986173629761},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3861859440803528},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3451912999153137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22034016251564026},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21064788103103638},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3183885170","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2107.12183","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3183885170","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2107.12183","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1587744656","https://openalex.org/W1600471557","https://openalex.org/W1931947167","https://openalex.org/W1992300915","https://openalex.org/W1993962865","https://openalex.org/W1997201895","https://openalex.org/W2017441234","https://openalex.org/W2040329636","https://openalex.org/W2051549110","https://openalex.org/W2067713319","https://openalex.org/W2072072671","https://openalex.org/W2089609272","https://openalex.org/W2094465594","https://openalex.org/W2103560185","https://openalex.org/W2104849640","https://openalex.org/W2112796928","https://openalex.org/W2114554887","https://openalex.org/W2117756735","https://openalex.org/W2125874614","https://openalex.org/W2132914434","https://openalex.org/W2134262590","https://openalex.org/W2153320597","https://openalex.org/W2214716986","https://openalex.org/W2294644361","https://openalex.org/W2394813102","https://openalex.org/W2417065468","https://openalex.org/W2527399347","https://openalex.org/W2529045002","https://openalex.org/W2739587956","https://openalex.org/W2750384547","https://openalex.org/W2753276256","https://openalex.org/W2940612076","https://openalex.org/W2951370366","https://openalex.org/W2962911132","https://openalex.org/W2963165461","https://openalex.org/W2963840432","https://openalex.org/W2964121744","https://openalex.org/W2970297355","https://openalex.org/W2979685515","https://openalex.org/W3034425668","https://openalex.org/W3046905751","https://openalex.org/W3112808477","https://openalex.org/W3136737181"],"related_works":["https://openalex.org/W2563889304","https://openalex.org/W7133234974","https://openalex.org/W3031953466","https://openalex.org/W4402528743","https://openalex.org/W2999795752","https://openalex.org/W2883604340","https://openalex.org/W2809955885","https://openalex.org/W2604490707","https://openalex.org/W2901395434","https://openalex.org/W2906571504"],"abstract_inverted_index":{"The":[0,92,166],"performance":[1],"of":[2,10,15,106,122,244],"spectral":[3],"clustering":[4,146,238,247],"heavily":[5],"relies":[6],"on":[7,72,227],"the":[8,41,47,52,98,115,120,135,157,187,208,219,229,237],"quality":[9],"affinity":[11,101,209],"matrix.":[12],"A":[13],"variety":[14],"affinity-matrix-construction":[16],"methods":[17],"have":[18,23,57],"been":[19],"proposed":[20],"but":[21],"they":[22],"hyper-parameters":[24,161],"to":[25,34,58,60,96,154,172,221],"determine":[26,59,173],"beforehand,":[27],"which":[28,69,228],"requires":[29],"strong":[30],"experience":[31],"and":[32,111,132,148,160,174,196,201,236,256],"lead":[33],"difficulty":[35],"in":[36,79,126,162,198],"real":[37,199],"applications":[38],"especially":[39],"when":[40],"inter-cluster":[42],"similarity":[43],"is":[44,49,95,117,152,169,211,232,240,252],"high":[45,194],"or/and":[46],"dataset":[48],"large.":[50],"On":[51],"other":[53],"hand,":[54],"we":[55,82],"often":[56,142],"use":[61],"a":[62,66,104,139,144,163,180],"linear":[63,110],"model":[64,159],"or":[65],"nonlinear":[67],"model,":[68],"still":[70],"depends":[71],"experience.":[73],"To":[74],"solve":[75],"these":[76],"two":[77],"problems,":[78],"this":[80,127],"paper,":[81],"present":[83],"an":[84],"eigen-gap":[85],"guided":[86],"search":[87,156,167,183],"method":[88,151,192,220,251],"for":[89],"subspace":[90],"clustering.":[91],"main":[93],"idea":[94],"find":[97],"most":[99],"reliable":[100],"matrix":[102,137,210],"among":[103],"set":[105],"candidates":[107],"constructed":[108],"by":[109,119,214],"kernel":[112],"regressions,":[113],"where":[114],"reliability":[116],"quantified":[118],"\\textit{relative-eigen-gap}":[121],"graph":[123],"Laplacian":[124,136],"defined":[125],"paper.":[128],"We":[129,217],"show,":[130],"theoretically":[131],"numerically,":[133],"that":[134,249],"with":[138],"larger":[140],"relative-eigen-gap":[141],"yields":[143],"higher":[145],"accuracy":[147,239],"stability.":[149],"Our":[150,191],"able":[153],"automatically":[155],"best":[158],"pre-defined":[164],"space.":[165],"space":[168,184],"very":[170],"easy":[171],"can":[175,185],"be":[176],"arbitrarily":[177],"large,":[178],"though":[179],"relatively":[181],"compact":[182],"reduce":[186],"highly":[188],"unnecessary":[189],"computation.":[190],"has":[193,203],"flexibility":[195],"convenience":[197],"applications,":[200],"also":[202],"low":[204],"computational":[205],"cost":[206,231],"because":[207],"not":[212],"computed":[213],"iterative":[215],"optimization.":[216],"extend":[218],"large-scale":[222],"datasets":[223],"such":[224],"as":[225],"MNIST,":[226],"time":[230],"less":[233],"than":[234,258],"90s":[235],"state-of-the-art.":[241],"Extensive":[242],"experiments":[243],"natural":[245],"image":[246],"show":[248],"our":[250],"more":[253],"stable,":[254],"accurate,":[255],"efficient":[257],"baseline":[259],"methods.":[260]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2021-08-02T00:00:00"}