Abstract
In [1] a generalisation of Formal Concept Analysis was introduced with data mining applications in mind, \(\mathcal K\) -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 \(\mathcal{K}\)-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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Valverde-Albacete, F.J., Peláez-Moreno, C.: Towards a generalisatioin of formal concept analysis for data mining purposes. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, pp. 161–176. Springer, Heidelberg (2006)
Baccelli, F., et al.: Synchronization and Linearity. Wiley, Chichester (1992)
Davey, B., Priestley, H.: Introduction to lattices and order, 2nd edn. Cambridge University Press, Cambridge (2002)
Cohen, G., Gaubert, S., Quadrat, J.P.: Duality and separation theorems in idempotent semimodules. Linear Algebra and Its Applications 379, 395–422 (2004)
Golan, J.S.: Semirings and Their Applications. Kluwer Academic Publishers, Dordrecht (1999)
Golan, J.S.: Power Algebras over Semirings. With Applications in Mathematics and Computer Science. Mathematics and its applications, vol. 488. Kluwer Academic Publishers, Dordrecht (1999)
Gaubert, S.: Two lectures on max-plus algebra. Support de cours de la 26–iéme École de Printemps d’Informatique Théorique (1998), http://amadeus.inria.fr/gaubert/papers.html
Gaubert, S.: the Maxplus Group: Methods and applications of (max, +) linear algebra. Technical Report 3088, INRIA – (1997)
Wagneur, E.: Moduloïds and pseudomodules 1. dimension theory. Discrete Mathematics 98, 57–73 (1991)
Wagneur, E.: The geometry of finite dimensional pseudomodules. In: Proceedings of the 34th Conference on Decision & Control, New Orleans, LA ( (1995)
Cunninghame-Green, R., Butković, P.: Bases in max-algebra. Linear Algebra and its Applications 389, 107–120 (2004)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)
Yevtushenko, S.A.: System of data analysis ”Concept Explorer” (In Russian). In: Proceedings of the 7th national conference on Artificial Intelligence KII-2000, Russia, pp. 127–134. ACM Press, New York (2000), http://sourceforge.net/projects/conexp
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Valverde-Albacete, F.J., Peláez-Moreno, C. (2007). Galois Connections Between Semimodules and Applications in Data Mining. In: Kuznetsov, S.O., Schmidt, S. (eds) Formal Concept Analysis. ICFCA 2007. Lecture Notes in Computer Science(), vol 4390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70901-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-70901-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70828-5
Online ISBN: 978-3-540-70901-5
eBook Packages: Computer ScienceComputer Science (R0)