{"id":"https://openalex.org/W393486476","doi":null,"title":"Nonnegative matrix and tensor factorizations, least squares problems, and applications","display_name":"Nonnegative matrix and tensor factorizations, least squares problems, and applications","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W393486476","mag":"393486476"},"language":"en","primary_location":{"id":"mag:393486476","doi":null,"is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/ncid/BB14830823","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},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5101728710","display_name":"Haesun Park","orcid":"https://orcid.org/0000-0001-6259-7170","observed_orcids":["https://orcid.org/0000-0001-6259-7170"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haesun Park","raw_affiliation_strings":["[Georgia Institute of Technology.]"],"raw_orcid":"https://orcid.org/0000-0001-6259-7170","affiliations":[{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019788649","display_name":"Jingu Kim","orcid":"https://orcid.org/0000-0002-6446-0108","observed_orcids":["https://orcid.org/0000-0002-6446-0108"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingu Kim","raw_affiliation_strings":["[Georgia Institute of Technology.]"],"raw_orcid":"https://orcid.org/0000-0002-6446-0108","affiliations":[{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"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/T12303","display_name":"Tensor decomposition and applications","score":0.9599999785423279,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9599999785423279,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.007499999832361937,"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/T10057","display_name":"Face and Expression Recognition","score":0.006800000090152025,"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/non-negative-matrix-factorization","display_name":"non-negative matrix factorization","score":0.9990000128746033},{"id":"https://openalex.org/keywords/nonnegative-tensor-factorization","display_name":"nonnegative tensor factorization","score":1.0},{"id":"https://openalex.org/keywords/active-set-method","display_name":"active set method","score":0.9710000157356262},{"id":"https://openalex.org/keywords/lasso","display_name":"LASSO","score":0.9700000286102295},{"id":"https://openalex.org/keywords/group-sparsity-regularization","display_name":"group sparsity regularization","score":0.9309999942779541},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.6499999761581421},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"low-rank approximation","score":0.7300000190734863},{"id":"https://openalex.org/keywords/structured-data","display_name":"structured data","score":0.5809999704360962},{"id":"https://openalex.org/keywords/sparse-solutions","display_name":"sparse solutions","score":0.36000001430511475},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.5419999957084656}],"concepts":[{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.8896102905273438},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6596261262893677},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5967313051223755},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5736137628555298},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5231691002845764},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4969959557056427},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.4828222692012787},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4738362729549408},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4731810390949249},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4717363119125366},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4676997661590576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4244692921638489},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4160325527191162},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.41576868295669556},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2687894105911255},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07014846801757812},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06857320666313171},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.06696856021881104},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:393486476","doi":null,"is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/ncid/BB14830823","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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7145116722","https://openalex.org/W7096339793","https://openalex.org/W2614724617","https://openalex.org/W2041326514","https://openalex.org/W2144351558","https://openalex.org/W1912120252","https://openalex.org/W2038647687","https://openalex.org/W1561391377","https://openalex.org/W3041731235","https://openalex.org/W2126447985"],"abstract_inverted_index":{"Nonnegative":[0],"matrix":[1],"factorization":[2,78],"(NMF)":[3],"is":[4,20,164,240,261,301,342,349,384,396],"a":[5,30,36,145,183,228,274,304,362,378,403,440],"useful":[6],"dimension":[7],"reduction":[8],"method":[9,196,235,247,255,272,356,381,486],"that":[10,269,303,397,432,437],"has":[11,29,80,327],"been":[12,81,98,116,328],"investigated":[13,142],"and":[14,33,95,106,112,127,139,150,177,181,208,215,357,394,492],"applied":[15,312],"in":[16,25,86,102,174,389,402,450,487],"various":[17],"areas.":[18],"NMF":[19,72,94,111,138,149,176,207,383],"considered":[21],"for":[22,109,236,256,264,370,382,392,467],"high-dimensional":[23],"data":[24,89,217,390,398,409,422,435],"which":[26,360],"each":[27],"element":[28],"nonnegative":[31,76],"value,":[32],"it":[34,260,300],"provides":[35],"low-rank":[37,53],"approximation":[38],"formed":[39],"by":[40,429],"factors":[41,54],"whose":[42],"elements":[43],"are":[44,132,141,368,399,424,442,473,496],"also":[45,61,310,322],"nonnegative.":[46],"The":[47,318],"nonnegativity":[48],"constraints":[49],"imposed":[50],"on":[51,144,231],"the":[52,63,69,92,103,148,151,155,170,175,178,187,199,206,220,223,232,243,253,257,270,281,297,314,325,345,446,470,484],"not":[55,115,262,350],"only":[56,101],"enable":[57],"natural":[58],"interpretation":[59],"but":[60],"reveal":[62],"hidden":[64],"structure":[65,168],"of":[66,71,137,169,222,364,483],"data.":[67],"Extending":[68],"benefits":[70],"to":[73,83,154,165,197,313,332,335,413,439,444,459],"multidimensional":[74],"arrays,":[75],"tensor":[77],"(NTF)":[79],"shown":[82],"be":[84,311],"successful":[85,374],"analyzing":[87],"complicated":[88],"sets.":[90],"Despite":[91],"success,":[93],"NTF":[96,113,140,152,179,209],"have":[97,114,412],"actively":[99],"developed":[100],"recent":[104,387],"decade,":[105],"algorithmic":[107],"strategies":[108],"computing":[110],"fully":[117],"studied.":[118],"In":[119,406],"this":[120,340,371],"thesis,":[121],"computational":[122,477],"challenges":[123],"regarding":[124],"NMF,":[125],"NTF,":[126],"related":[128],"least":[129,157,290],"squares":[130,158,291],"problems":[131,153,172,239,284,292],"addressed.":[133],"\r\nFirst,":[134],"efficient":[135,251],"algorithms":[136],"based":[143],"connection":[146],"from":[147],"nonnegativity-constrained":[156],"(NLS)":[159],"problems.":[160],"A":[161,352,386],"key":[162],"strategy":[163,308],"observe":[166],"typical":[167],"NLS":[171,200,238,258,283,298],"arising":[173],"computation":[180],"design":[182],"fast":[184],"algorithm":[185],"utilizing":[186],"structure.":[188],"We":[189,267,455],"propose":[190,456],"an":[191,430],"accelerated":[192],"block":[193,244,305,353],"principal":[194,245,306,354],"pivoting":[195,246,307,355],"solve":[198,280],"problems,":[201,259,299],"thereby":[202],"significantly":[203],"speeding":[204],"up":[205],"computation.":[210],"Implementation":[211],"results":[212],"with":[213,273,373,415,469,476],"synthetic":[214],"real-world":[216],"sets":[218],"validate":[219],"efficiency":[221],"proposed":[224,369,485],"method.":[225],"\r\nIn":[226],"addition,":[227],"theoretical":[229],"result":[230],"classical":[233],"active-set":[234,254,271,366],"rank-deficient":[237,265,282,289],"presented.":[241,385,497],"Although":[242],"appears":[248],"generally":[249],"more":[250],"than":[252],"applicable":[263],"cases.":[266],"show":[268],"proper":[275],"starting":[276],"vector":[277],"can":[278,309],"actually":[279],"without":[285],"ever":[286],"running":[287],"into":[288,426],"during":[293],"iterations.":[294],"\r\nGoing":[295],"beyond":[296],"presented":[302,474],"l1-regularized":[315,319],"linear":[316,320],"regression.":[317],"regression,":[321],"known":[323],"as":[324],"Lasso,":[326],"very":[329],"popular":[330],"due":[331],"its":[333,358],"ability":[334],"promote":[336,460],"sparse":[337],"solutions.":[338],"Solving":[339],"problem":[341,372],"difficult":[343],"because":[344],"l":[346],"1-regularization":[347],"term":[348],"differentiable.":[351],"variant,":[359],"overcome":[361],"limitation":[363],"previous":[365],"methods,":[367],"experimental":[375],"results.":[376],"\r\nFinally,":[377],"group-sparsity":[379],"regularization":[380,458,471],"challenge":[388],"analysis":[391,495],"science":[393],"engineering":[395],"often":[400],"represented":[401],"structured":[404],"way.":[405],"particular,":[407],"many":[408],"mining":[410],"tasks":[411],"deal":[414],"group-structured":[416],"prior":[417],"information,":[418],"where":[419],"features":[420,433],"or":[421,434],"items":[423,436],"organized":[425],"groups.":[427],"Motivated":[428],"observation":[431],"belong":[438],"group":[441],"expected":[443],"share":[445],"same":[447],"sparsity":[448],"pattern":[449],"their":[451],"latent":[452],"factor":[453,488],"representations,":[454],"mixed-norm":[457],"group-level":[461],"sparsity.":[462],"Efficient":[463],"convex":[464],"optimization":[465],"methods":[466],"dealing":[468],"terms":[472],"along":[475],"comparisons":[478],"between":[479],"them.":[480],"Application":[481],"examples":[482],"recovery,":[489],"semi-supervised":[490],"clustering,":[491],"multilingual":[493],"text":[494]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}