Least-squares bilinear clustering of three-way data

Pieter C. Schoonees*, Patrick J.F. Groenen, Michel van de Velden

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
13 Downloads (Pure)


A least-squares bilinear clustering framework for modelling three-way data, where each observation consists of an ordinary two-way matrix, is introduced. The method combines bilinear decompositions of the two-way matrices with clustering over observations. Different clusterings are defined for each part of the bilinear decomposition, which decomposes the matrix-valued observations into overall means, row margins, column margins and row–column interactions. Therefore up to four different classifications are defined jointly, one for each type of effect. The computational burden is greatly reduced by the orthogonality of the bilinear model, such that the joint clustering problem reduces to separate problems which can be handled independently. Three of these sub-problems are specific cases of k-means clustering; a special algorithm is formulated for the row–column interactions, which are displayed in clusterwise biplots. The method is illustrated via an empirical example and interpreting the interaction biplots are discussed. Supplemental materials for this paper are available online, which includes the dedicated R package, lsbclust.

Original languageEnglish
Pages (from-to)1001-1037
Number of pages37
JournalAdvances in Data Analysis and Classification
Publication statusE-pub ahead of print - 15 Nov 2021

Bibliographical note

Publisher Copyright:
© 2021, The Author(s).


Dive into the research topics of 'Least-squares bilinear clustering of three-way data'. Together they form a unique fingerprint.

Cite this