{"id":"https://openalex.org/W2947861550","doi":"https://doi.org/10.1109/tsp.2021.3102106","title":"Clustering by Orthogonal NMF Model and Non-Convex Penalty Optimization","display_name":"Clustering by Orthogonal NMF Model and Non-Convex Penalty Optimization","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2947861550","doi":"https://doi.org/10.1109/tsp.2021.3102106","mag":"2947861550"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2021.3102106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2021.3102106","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.00570","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shuai Wang","orcid":"https://orcid.org/0000-0001-6457-9478"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuai Wang","raw_affiliation_strings":["Shenzhen Research Institute of Big Data and School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","Chinese University of Hong Kong,Shenzhen"],"affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Big Data and School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924","https://openalex.org/I4210099586"]},{"raw_affiliation_string":"Chinese University of Hong Kong,Shenzhen","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064271996","display_name":"Tsung\u2010Hui Chang","orcid":"https://orcid.org/0000-0003-1349-2764"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tsung-Hui Chang","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Big Data Computing and School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Big Data Computing and School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025630034","display_name":"Ying Cui","orcid":"https://orcid.org/0000-0003-4173-5647"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Cui","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, USA","university of minnesota;"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"university of minnesota;","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002789695","display_name":"Jong\u2010Shi Pang","orcid":"https://orcid.org/0000-0002-2224-6787"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jong-Shi Pang","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, USA","University  of Southern California"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University  of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210099586","https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":0.6797,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.69974148,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"69","issue":null,"first_page":"5273","last_page":"5288"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9954000115394592,"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.9954000115394592,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9661999940872192,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.965399980545044,"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/orthogonality","display_name":"Orthogonality","score":0.8078982830047607},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6659502983093262},{"id":"https://openalex.org/keywords/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.6405289173126221},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6166175603866577},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.48687615990638733},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4771401584148407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4749198853969574},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.44979265332221985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42519286274909973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42242133617401123},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.4195815324783325},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3667317032814026},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.26206278800964355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19773706793785095}],"concepts":[{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.8078982830047607},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6659502983093262},{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.6405289173126221},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6166175603866577},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.48687615990638733},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4771401584148407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4749198853969574},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.44979265332221985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42519286274909973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42242133617401123},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.4195815324783325},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3667317032814026},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.26206278800964355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19773706793785095},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsp.2021.3102106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2021.3102106","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1906.00570","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.00570","pdf_url":"https://arxiv.org/pdf/1906.00570","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"mag:2947861550","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1906.00570","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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},{"id":"doi:10.48550/arxiv.1906.00570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.00570","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.00570","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.00570","pdf_url":"https://arxiv.org/pdf/1906.00570","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.75,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G449920173","display_name":null,"funder_award_id":"FA9550-18-1-0382","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5702201066","display_name":null,"funder_award_id":"JCYJ20190813171003723","funder_id":"https://openalex.org/F4320335803","funder_display_name":"Shenzhen Fundamental Research and Discipline Layout project"}],"funders":[{"id":"https://openalex.org/F4320335803","display_name":"Shenzhen Fundamental Research and Discipline Layout project","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2947861550.pdf","grobid_xml":"https://content.openalex.org/works/W2947861550.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W65622836","https://openalex.org/W331116093","https://openalex.org/W1513490596","https://openalex.org/W1531910981","https://openalex.org/W1543439990","https://openalex.org/W1572106730","https://openalex.org/W1947202642","https://openalex.org/W1970039276","https://openalex.org/W2020701927","https://openalex.org/W2025183726","https://openalex.org/W2027982384","https://openalex.org/W2039030056","https://openalex.org/W2043545458","https://openalex.org/W2055063781","https://openalex.org/W2065874310","https://openalex.org/W2073459066","https://openalex.org/W2114508388","https://openalex.org/W2119200797","https://openalex.org/W2125310307","https://openalex.org/W2132914434","https://openalex.org/W2135029798","https://openalex.org/W2136635436","https://openalex.org/W2136787567","https://openalex.org/W2147339185","https://openalex.org/W2150593711","https://openalex.org/W2168103112","https://openalex.org/W2187089797","https://openalex.org/W2188030589","https://openalex.org/W2189591224","https://openalex.org/W2219531456","https://openalex.org/W2225235077","https://openalex.org/W2285139619","https://openalex.org/W2407044469","https://openalex.org/W2429995037","https://openalex.org/W2533545350","https://openalex.org/W2536671271","https://openalex.org/W2808301361","https://openalex.org/W2939782843","https://openalex.org/W2964074409","https://openalex.org/W2964241723","https://openalex.org/W3029645440","https://openalex.org/W3030077668","https://openalex.org/W4235539094","https://openalex.org/W4249667877","https://openalex.org/W6611358592","https://openalex.org/W6661523261","https://openalex.org/W6668990524","https://openalex.org/W6674848643","https://openalex.org/W6677553319","https://openalex.org/W6680012447","https://openalex.org/W6681503828","https://openalex.org/W6685380521","https://openalex.org/W6687134308","https://openalex.org/W6688609405","https://openalex.org/W6694077423","https://openalex.org/W6717716315","https://openalex.org/W6728550200","https://openalex.org/W6754871851","https://openalex.org/W6762655036"],"related_works":["https://openalex.org/W3189345586","https://openalex.org/W2939782843","https://openalex.org/W3084810813","https://openalex.org/W1997818740","https://openalex.org/W2523521166","https://openalex.org/W3163844835","https://openalex.org/W2346783460","https://openalex.org/W2566608758","https://openalex.org/W2132054311","https://openalex.org/W2805927108","https://openalex.org/W2089269329","https://openalex.org/W2941355095","https://openalex.org/W18701524","https://openalex.org/W2914786990","https://openalex.org/W2040649920","https://openalex.org/W2963627201","https://openalex.org/W2055718333","https://openalex.org/W3089651749","https://openalex.org/W5368005","https://openalex.org/W19842529"],"abstract_inverted_index":{"The":[0],"non-negative":[1],"matrix":[2],"factorization":[3],"(NMF)":[4],"model":[5,28,39],"with":[6,83],"an":[7],"additional":[8],"orthogonality":[9,50,85,117],"constraint":[10,86,118],"on":[11,202],"one":[12,157],"of":[13,48,66,70,77,122,194,235],"the":[14,18,32,37,46,49,60,64,67,71,78,84,116,139,169,178,191,195,213,226,236],"factor":[15],"matrices,":[16],"called":[17],"orthogonal":[19],"NMF":[20],"(ONMF),":[21],"has":[22],"been":[23],"found":[24],"a":[25,41,55,107,120,130,146],"promising":[26],"clustering":[27,111,181,237],"and":[29,51,156,205,221,229],"can":[30],"outperform":[31,225],"classical":[33],"K-means.":[34],"However,":[35],"solving":[36,190],"ONMF":[38,109,179,230],"is":[40,149],"challenging":[42],"optimization":[43,93],"problem":[44,61,147],"because":[45],"coupling":[47],"non-negativity":[52],"constraints":[53],"introduces":[54],"mixed":[56],"combinatorial":[57],"aspect":[58],"into":[59,119],"due":[62],"to":[63,135,138,145,172,177,210],"determination":[65],"correct":[68],"status":[69],"variables":[72],"(positive":[73],"or":[74,224],"zero).":[75],"Most":[76],"existing":[79,227],"methods":[80,216,232],"directly":[81],"deal":[82],"in":[87,233],"its":[88],"original":[89],"form":[90],"via":[91],"various":[92],"techniques,":[94],"but":[95],"are":[96,161,208,217],"not":[97],"scalable":[98],"for":[99,168,189],"large-scale":[100],"problems.":[101],"In":[102],"this":[103],"paper,":[104],"we":[105],"propose":[106],"new":[108],"based":[110,180,201,231],"formulation":[112,155,160],"that":[113,148,212],"equivalently":[114],"transforms":[115],"set":[121],"norm-based":[123],"non-convex":[124,131],"equality":[125],"constraints.":[126],"We":[127,164],"then":[128],"apply":[129],"penalty":[132,142,154,159],"(NCP)":[133],"approach":[134],"add":[136],"them":[137],"objective":[140],"as":[141,183,185],"terms,":[143],"leading":[144],"efficiently":[150],"solvable.":[151],"One":[152],"smooth":[153],"non-smooth":[158],"respectively":[162],"studied.":[163],"build":[165],"theoretical":[166],"conditions":[167],"penalized":[170,192],"problems":[171,193],"provide":[173],"feasible":[174],"stationary":[175],"solutions":[176],"problem,":[182],"well":[184],"proposing":[186],"efficient":[187],"algorithms":[188],"two":[196],"NCP":[197,215],"methods.":[198],"Experimental":[199],"results":[200],"both":[203],"synthetic":[204],"real":[206],"datasets":[207],"presented":[209],"show":[211],"proposed":[214],"computationally":[218],"time":[219],"efficient,":[220],"either":[222],"match":[223],"K-means":[228],"terms":[234],"performance.":[238]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}