Factorizing three-way binary data with triadic formal concepts

  • Authors:
  • Radim Belohlavek;Vilem Vychodil

  • Affiliations:
  • Dept. Computer Science, Palacky University, Olomouc, Olomouc, Czech Republic;Dept. Computer Science, Palacky University, Olomouc, Olomouc, Czech Republic

  • Venue:
  • KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a problem of factor analysis of three-way binary data. Such data is described by a 3-dimensional binary matrix I, describing a relationship between objects, attributes, and conditions. The aim is to decompose I into three binary matrices, an object-factor matrix A, an attribute-factor matrix B, and a condition-factor matrix C, with a small number of factors. The difference from the various decomposition-based methods of analysis of three-way data consists in the composition operator and the constraint on A, B, and C to be binary. We present a theoretical analysis of the decompositions and show that optimal factors for such decompositions are provided by triadic concepts developed in formal concept analysis. Moreover, we present an illustrative example, propose a greedy algorithm for computing the decompositions.