{"id":"https://openalex.org/W2171927330","doi":null,"title":"Singular Value Computation and Subspace Clustering","display_name":"Singular Value Computation and Subspace Clustering","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2171927330","mag":"2171927330"},"language":"en","primary_location":{"id":"pmh:oai:uknowledge.uky.edu:math_etds-1029","doi":null,"is_oa":true,"landing_page_url":"https://uknowledge.uky.edu/math_etds/30","pdf_url":"https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1029&context=math_etds","source":{"id":"https://openalex.org/S4306402623","display_name":"UKnowledge (University of Kentucky)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I143302722","host_organization_name":"University of Kentucky","host_organization_lineage":["https://openalex.org/I143302722"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations--Mathematics","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1029&context=math_etds","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Liang Qiao","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Liang Qiao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.019200000911951065,"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.0007999999797903001,"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/sparse-matrices","display_name":"sparse matrices","score":0.6570000052452087},{"id":"https://openalex.org/keywords/preconditioning","display_name":"preconditioning","score":0.7739999890327454},{"id":"https://openalex.org/keywords/subspace-clustering","display_name":"subspace clustering","score":0.8420000076293945},{"id":"https://openalex.org/keywords/sparse-subspace-clustering","display_name":"sparse subspace clustering","score":0.8429999947547913},{"id":"https://openalex.org/keywords/low-rank-representation","display_name":"low-rank representation","score":0.824999988079071},{"id":"https://openalex.org/keywords/self-expressiveness","display_name":"self-expressiveness","score":0.7250000238418579},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.8569999933242798}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5610160827636719},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5309096574783325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47929614782333374},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4467306435108185},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.44120293855667114},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.41876932978630066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37963464856147766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37708157300949097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27921831607818604},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17047128081321716}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uknowledge.uky.edu:math_etds-1029","doi":null,"is_oa":true,"landing_page_url":"https://uknowledge.uky.edu/math_etds/30","pdf_url":"https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1029&context=math_etds","source":{"id":"https://openalex.org/S4306402623","display_name":"UKnowledge (University of Kentucky)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I143302722","host_organization_name":"University of Kentucky","host_organization_lineage":["https://openalex.org/I143302722"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations--Mathematics","raw_type":"text"},{"id":"mag:2171927330","doi":null,"is_oa":false,"landing_page_url":"https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1029&context=math_etds","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:uknowledge.uky.edu:math_etds-1029","doi":null,"is_oa":true,"landing_page_url":"https://uknowledge.uky.edu/math_etds/30","pdf_url":"https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1029&context=math_etds","source":{"id":"https://openalex.org/S4306402623","display_name":"UKnowledge (University of Kentucky)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I143302722","host_organization_name":"University of Kentucky","host_organization_lineage":["https://openalex.org/I143302722"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations--Mathematics","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2171927330.pdf","grobid_xml":"https://content.openalex.org/works/W2171927330.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W62683955","https://openalex.org/W79405465","https://openalex.org/W1502316316","https://openalex.org/W1506690472","https://openalex.org/W1522512418","https://openalex.org/W1533128638","https://openalex.org/W1563653928","https://openalex.org/W1566671635","https://openalex.org/W1567737801","https://openalex.org/W1760551737","https://openalex.org/W1918870341","https://openalex.org/W1951629768","https://openalex.org/W1964578872","https://openalex.org/W1965497533","https://openalex.org/W1975109850","https://openalex.org/W1977361006","https://openalex.org/W1977444623","https://openalex.org/W1980431326","https://openalex.org/W1981220107","https://openalex.org/W1981458038","https://openalex.org/W1986931325","https://openalex.org/W1988464212","https://openalex.org/W1988662661","https://openalex.org/W1993962865","https://openalex.org/W1994197834","https://openalex.org/W2002278783","https://openalex.org/W2003217181","https://openalex.org/W2005423095","https://openalex.org/W2006533296","https://openalex.org/W2009234819","https://openalex.org/W2013737143","https://openalex.org/W2015768950","https://openalex.org/W2018759642","https://openalex.org/W2021710646","https://openalex.org/W2025836747","https://openalex.org/W2031913867","https://openalex.org/W2035080386","https://openalex.org/W2035924836","https://openalex.org/W2043448909","https://openalex.org/W2045328647","https://openalex.org/W2051142108","https://openalex.org/W2051637182","https://openalex.org/W2052819443","https://openalex.org/W2056639756","https://openalex.org/W2060488365","https://openalex.org/W2061659108","https://openalex.org/W2068510557","https://openalex.org/W2069262775","https://openalex.org/W2075516171","https://openalex.org/W2077964086","https://openalex.org/W2078637543","https://openalex.org/W2079556846","https://openalex.org/W2080431135","https://openalex.org/W2081696668","https://openalex.org/W2089323474","https://openalex.org/W2111196130","https://openalex.org/W2112796928","https://openalex.org/W2118154608","https://openalex.org/W2121947440","https://openalex.org/W2125742596","https://openalex.org/W2132914434","https://openalex.org/W2133576408","https://openalex.org/W2136537636","https://openalex.org/W2140499889","https://openalex.org/W2142184851","https://openalex.org/W2142782401","https://openalex.org/W2142940228","https://openalex.org/W2143920871","https://openalex.org/W2144902590","https://openalex.org/W2146610201","https://openalex.org/W2151693816","https://openalex.org/W2154202969","https://openalex.org/W2155216327","https://openalex.org/W2157529069","https://openalex.org/W2160547390","https://openalex.org/W2160616617","https://openalex.org/W2164931791","https://openalex.org/W2177347332","https://openalex.org/W2294644361","https://openalex.org/W2350991510","https://openalex.org/W2473084598","https://openalex.org/W2550348766","https://openalex.org/W2798909945","https://openalex.org/W3022136271","https://openalex.org/W3146003712","https://openalex.org/W7095681857"],"related_works":["https://openalex.org/W2550348766","https://openalex.org/W2526177815","https://openalex.org/W1507188322","https://openalex.org/W2060488365","https://openalex.org/W2075516171","https://openalex.org/W1984710842","https://openalex.org/W1783346994","https://openalex.org/W1983937912","https://openalex.org/W2753863265","https://openalex.org/W1968157422"],"abstract_inverted_index":{"In":[0,7,222],"this":[1,87,177,227,340],"dissertation":[2],"we":[3,11,146,229],"discuss":[4],"two":[5],"problems.":[6,85],"the":[8,13,57,60,74,108,122,126,129,141,157,164,169,183,193,207,219,223,231,302,319,322,335],"first":[9,147],"part,":[10],"consider":[12,150,198,230],"problem":[14,27,130],"of":[15,21,34,43,45,51,76,104,128,218,226,246,308,324,339],"computing":[16,46],"a":[17,22,29,35,47,52,69,118,151,240,244,250,299],"few":[18,30,48],"extreme":[19,31,49],"eigenvalues":[20,50],"symmetric":[23,54],"definite":[24],"generalized":[25],"eigenvalue":[26],"or":[28,59],"singular":[32,142,194],"values":[33],"large":[36,53,84],"and":[37,91,131,216,266,337],"sparse":[38],"matrix.":[39],"The":[40,312],"standard":[41],"method":[42,155,174,187,300],"choice":[44],"matrix":[55],"is":[56,79,115,315,327],"Lanczos":[58,63],"implicitly":[61],"restarted":[62],"method.":[64,161,341],"These":[65],"methods":[66,254,281],"usually":[67],"employ":[68],"shift-and-invert":[70,105],"transformation":[71],"to":[72,106,149,175,192,205,213,273,292,333],"accelerate":[73,107,206],"speed":[75],"convergence,":[77],"which":[78,100,236],"not":[80,290],"practical":[81],"for":[82,156,168,238],"truly":[83],"With":[86],"in":[88,117,136,249,286,306,318],"mind,":[89],"Golub":[90],"Ye":[92],"proposes":[93],"an":[94,309],"inverse-free":[95,158,170,184],"preconditioned":[96,171],"Krylov":[97,159,172,185],"subspace":[98,160,173,186,233],"method,":[99],"uses":[101],"preconditioning":[102,199],"instead":[103],"convergence.":[109,208],"To":[110],"compute":[111],"several":[112],"eigenvalues,":[113],"Wielandt":[114,123],"used":[116],"straightforward":[119],"manner.":[120],"However,":[121,280],"deflation":[124,152,178,189],"alters":[125],"structure":[127,242],"may":[132,284],"cause":[133],"some":[134],"difficulties":[135],"certain":[137],"applications":[138],"such":[139,261],"as":[140,262],"value":[143,195],"computations.":[144],"So":[145],"propose":[148,298],"by":[153,190],"restriction":[154,191],"We":[162,180,197,297],"generalize":[163],"original":[165],"convergence":[166],"theory":[167],"justify":[176],"scheme.":[179],"next":[181],"extend":[182],"with":[188,282],"problem.":[196],"based":[200,255],"on":[201,256],"robust":[202],"incomplete":[203],"factorization":[204],"Numerical":[209,329],"examples":[210],"are":[211,289,304,331],"provided":[212],"demonstrate":[214],"efficiency":[215,338],"robustness":[217],"new":[220],"algorithm.":[221],"second":[224],"part":[225],"thesis,":[228],"so-called":[232],"clustering":[234,293],"problem,":[235],"aims":[237],"extracting":[239],"multi-subspace":[241],"from":[243],"collection":[245],"points":[247,303,326],"lying":[248],"high-dimensional":[251],"space.":[252],"Recently,":[253],"self":[257],"expressiveness":[258],"property":[259],"(SEP)":[260],"Sparse":[263],"Subspace":[264],"Clustering":[265],"Low":[267],"Rank":[268],"Representations":[269],"have":[270],"been":[271],"shown":[272],"enjoy":[274],"superior":[275],"performances":[276],"than":[277],"other":[278],"methods.":[279],"SEP":[283],"result":[285],"representations":[287],"that":[288,321],"amenable":[291],"through":[294],"graph":[295],"partitioning.":[296],"where":[301],"expressed":[305],"terms":[307],"orthonormal":[310,313],"basis.":[311],"basis":[314],"optimally":[316],"chosen":[317],"sense":[320],"representation":[323],"all":[325],"sparsest.":[328],"results":[330],"given":[332],"illustrate":[334],"effectiveness":[336]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}