Towards a generalisation of formal concept analysis for data mining purposes

  • 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'06 Proceedings of the 4th international conference on Formal Concept Analysis
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we justify the need for a generalisation of Formal Concept Analysis for the purpose of data mining and begin the synthesis of such theory. For that purpose, we first review semirings and semimodules over semirings as the appropriate objects to use in abstracting the Boolean algebra and the notion of extents and intents, respectively. We later bring to bear powerful theorems developed in the field of linear algebra over idempotent semimodules to try to build a Fundamental Theorem for $\mathcal{K}$-Formal Concept Analysis , where $\mathcal{K}$ is a type of idempotent semiring. Finally, we try to put Formal Concept Analysis in new perspective by considering it as a concrete instance of the theory developed.