{"id":"https://openalex.org/W2009685860","doi":"https://doi.org/10.1109/tsp.2012.2225052","title":"From $K$-Means to Higher-Way Co-Clustering: Multilinear Decomposition With Sparse Latent Factors","display_name":"From $K$-Means to Higher-Way Co-Clustering: Multilinear Decomposition With Sparse Latent Factors","publication_year":2012,"publication_date":"2012-10-16","ids":{"openalex":"https://openalex.org/W2009685860","doi":"https://doi.org/10.1109/tsp.2012.2225052","mag":"2009685860"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2012.2225052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2225052","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":"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/A5054849323","display_name":"Evangelos E. Papalexakis","orcid":"https://orcid.org/0000-0002-3411-8483"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evangelos E. Papalexakis","raw_affiliation_strings":["ECE Department, Technical University of Crete, Chania, Greece","Electr. & Comput. Eng. Dept., Tech. Univ. of Crete, Chania, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Electr. & Comput. Eng. Dept., Tech. Univ. of Crete, Chania, Greece","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050186120","display_name":"Nicholas D. Sidiropoulos","orcid":"https://orcid.org/0000-0002-3385-7911"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nicholas D. Sidiropoulos","raw_affiliation_strings":["ECE Department, Technical University of Crete, Chania, Greece","Electr. & Comput. Eng. Dept., Tech. Univ. of Crete, Chania, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Electr. & Comput. Eng. Dept., Tech. Univ. of Crete, Chania, Greece","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031999645","display_name":"Rasmus Bro","orcid":"https://orcid.org/0000-0002-7641-4854"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Rasmus Bro","raw_affiliation_strings":["Department of Food Science, University of Copenhagen, Frederiksberg, Denmark","Department of Food Science , University of Copenhagen , Frederiksberg, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Food Science, University of Copenhagen, Frederiksberg, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Food Science , University of Copenhagen , Frederiksberg, Denmark","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7885,"has_fulltext":false,"cited_by_count":142,"citation_normalized_percentile":{"value":0.94620253,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"61","issue":"2","first_page":"493","last_page":"506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.998199999332428,"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.998199999332428,"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/T10057","display_name":"Face and Expression Recognition","score":0.9825000166893005,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9672999978065491,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.8490087985992432},{"id":"https://openalex.org/keywords/multilinear-map","display_name":"Multilinear map","score":0.815149188041687},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5712418556213379},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5605183839797974},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.492969274520874},{"id":"https://openalex.org/keywords/biclustering","display_name":"Biclustering","score":0.4562883973121643},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34954923391342163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34253934025764465},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3394610285758972},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.3355070948600769},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.28270143270492554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24971553683280945}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8490087985992432},{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.815149188041687},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5712418556213379},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5605183839797974},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.492969274520874},{"id":"https://openalex.org/C144817290","wikidata":"https://www.wikidata.org/wiki/Q2976575","display_name":"Biclustering","level":5,"score":0.4562883973121643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34954923391342163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34253934025764465},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3394610285758972},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.3355070948600769},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.28270143270492554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24971553683280945},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2012.2225052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2225052","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:pure.atira.dk:openaire_cris_publications/98bed9f3-15d5-46dc-a1fa-f85742ac586e","is_oa":false,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/98bed9f3-15d5-46dc-a1fa-f85742ac586e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Papalexakis , E E , D. Sidiropoulos , N & Bro , R 2013 , ' From K-means to higher-way co-clustering : multilinear decomposition with sparse latent factors ' , I E E E Transactions on Signal Processing , vol. 61 , no. 2 , pp. 493-506 . https://doi.org/10.1109/TSP.2012.2225052","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W196542726","https://openalex.org/W1493217831","https://openalex.org/W1604976645","https://openalex.org/W1902027874","https://openalex.org/W1929593512","https://openalex.org/W1982652137","https://openalex.org/W1984568490","https://openalex.org/W1992918752","https://openalex.org/W1994473607","https://openalex.org/W1995691260","https://openalex.org/W2029906306","https://openalex.org/W2036328877","https://openalex.org/W2042901969","https://openalex.org/W2044777402","https://openalex.org/W2047680880","https://openalex.org/W2057503509","https://openalex.org/W2063143190","https://openalex.org/W2098290597","https://openalex.org/W2101111945","https://openalex.org/W2102760656","https://openalex.org/W2104567379","https://openalex.org/W2118718620","https://openalex.org/W2121739212","https://openalex.org/W2123698353","https://openalex.org/W2130158951","https://openalex.org/W2133576408","https://openalex.org/W2135046866","https://openalex.org/W2136151826","https://openalex.org/W2141280932","https://openalex.org/W2142283240","https://openalex.org/W2144242984","https://openalex.org/W2144544802","https://openalex.org/W2159111908","https://openalex.org/W2160524753","https://openalex.org/W2170668800","https://openalex.org/W2170877117","https://openalex.org/W2434205482","https://openalex.org/W4242399520","https://openalex.org/W4247649469","https://openalex.org/W4255387915","https://openalex.org/W4388258571","https://openalex.org/W6629329278","https://openalex.org/W6640454944","https://openalex.org/W6677759377"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W3123744736","https://openalex.org/W2137691148","https://openalex.org/W2152668278","https://openalex.org/W3084408672","https://openalex.org/W1979810043","https://openalex.org/W2075083189","https://openalex.org/W2397510698","https://openalex.org/W2506426934","https://openalex.org/W2611629964"],"abstract_inverted_index":{"Co-clustering":[0],"is":[1,117,133,183],"a":[2,28,93,121,169,181],"generalization":[3],"of":[4,27,107,124,165],"unsupervised":[5],"clustering":[6,23],"that":[7,135,175],"has":[8,75],"recently":[9],"drawn":[10],"renewed":[11],"attention,":[12],"driven":[13],"by":[14],"emerging":[15],"data":[16,29,49],"mining":[17],"applications":[18],"in":[19,202],"diverse":[20],"areas.":[21],"Whereas":[22],"groups":[24,32,41],"entire":[25],"columns":[26,33],"matrix,":[30],"co-clustering":[31,61,88,131],"over":[34],"select":[35],"rows":[36,42],"only,":[37],"i.e.,":[38],"it":[39,116,172],"simultaneously":[40],"and":[43,51,85,103,153,205],"columns.":[44],"The":[45,163,194],"concept":[46],"generalizes":[47],"to":[48,70,119,149,158,207],"\u201cboxes\u201d":[50],"higher-way":[52,104],"tensors,":[53],"for":[54,191],"simultaneous":[55],"grouping":[56],"along":[57],"multiple":[58],"modes.":[59],"Various":[60,142],"formulations":[62],"have":[63],"been":[64],"proposed,":[65],"but":[66],"no":[67],"workhorse":[68],"analogous":[69],"<i":[71,81],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[72,82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[73,83],"-means":[74,84],"emerged.":[76],"This":[77],"paper":[78],"starts":[79],"from":[80],"shows":[86],"how":[87],"can":[89],"be":[90],"formulated":[91],"as":[92],"constrained":[94],"multilinear":[95,109],"decomposition":[96,110],"with":[97,160],"sparse":[98],"latent":[99,166],"factors.":[100],"For":[101],"three-":[102],"data,":[105,209],"uniqueness":[106],"the":[108,187,200,211],"implies":[111],"that,":[112],"unlike":[113],"matrix":[114],"co-clustering,":[115],"possible":[118],"unravel":[120],"large":[122,192],"number":[123],"possibly":[125],"overlapping":[126],"co-clusters.":[127],"A":[128],"basic":[129],"multi-way":[130],"algorithm":[132],"proposed":[134,157],"exploits":[136],"multilinearity":[137],"using":[138],"Lasso-type":[139],"coordinate":[140],"updates.":[141],"line":[143],"search":[144],"schemes":[145],"are":[146,156,197],"then":[147],"introduced":[148],"speed":[150],"up":[151],"convergence,":[152],"suitable":[154],"modifications":[155],"deal":[159],"missing":[161],"values.":[162],"imposition":[164],"sparsity":[167],"pays":[168],"collateral":[170],"dividend:":[171],"turns":[173],"out":[174],"sequentially":[176],"extracting":[177],"one":[178],"co-cluster":[179],"at":[180],"time":[182],"almost":[184],"optimal,":[185],"hence":[186],"approach":[188],"scales":[189],"well":[190],"datasets.":[193],"resulting":[195],"algorithms":[196],"benchmarked":[198],"against":[199],"state-of-art":[201],"pertinent":[203],"simulations,":[204],"applied":[206],"measured":[208],"including":[210],"ENRON":[212],"e-mail":[213],"corpus.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}