Galois connections between semimodules and applications in data mining

  • Authors:
  • Francisco J. Valverde-Albacete;Carmen Peláez-Moreno

  • Affiliations:
  • Dpto. de Teoría de la Señal y de las Comunicaciones, Universidad Carlos III de Madrid, Leganés, Spain;Dpto. de Teoría de la Señal y de las Comunicaciones, Universidad Carlos III de Madrid, Leganés, Spain

  • Venue:
  • ICFCA'07 Proceedings of the 5th international conference on Formal concept analysis
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In [1] a generalisation of Formal Concept Analysis was introduced with data mining applications in mind, κ-Formal Concept Analysis, where incidences take values in certain kinds of semirings, instead of the standard Boolean carrier set. A fundamental result was missing there, namely the second half of the equivalent of the main theorem of Formal Concept Analysis. In this continuation we introduce the structural lattice of such generalised contexts, providing a limited equivalent to the main theorem of κ-Formal Concept Analysis which allows to interpret the standard version as a privileged case in yet another direction. We motivate our results by providing instances of their use to analyse the confusion matrices of multiple-input multiple-output classifiers.