Abstract
Formal Concept Analysis (FCA) considers attributes as a non-ordered set. This is appropriate when the data set is not structured. When an attribute taxonomy exists, existing techniques produce a completed context with all attributes deduced from the taxonomy. Usual algorithms can then be applied on the completed context for finding frequent concepts, but the results systematically contain redundant information. This article describes an algorithm which allows the frequent concepts of a formal context with taxonomy to be computed. It works on a non-completed context and uses the taxonomy information when needed. The results avoid the redundancy problem with equivalent performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bordat, J.: Calcul pratique du treillis de Galois d’une correspondance. Mathématiques, Informatiques et Sciences Humaines 24(94), 31–47 (1986)
Ferré, S., Ridoux, O.: An introduction to logical information systems. Information Processing & Management 40(3), 383–419 (2004)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)
Kuznetsov, S.O., Objedkov, S.A.: Comparing performances of algorithms for generating concept lattices. JETAI: Journal of Experimental & Theoretical Artificial Intelligence 14, 189–216 (2002)
Pasquier, N.: Data Mining: Algorithmes d’extraction et de réduction des règles d’association dans les bases de données. Computer science, Université Blaise Pascal - Clermont-Ferrand II (January 2000)
Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering Frequent Closed Itemsets for Association Rules. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 398–416. Springer, Heidelberg (1999)
Padioleau, Y., Ridoux, O.: A logic file system. In: Proc. USENIX Annual Technical Conference (2003)
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with TITANIC. Data Knowl. Eng. 42(2), 189–222 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cellier, P., Ferré, S., Ridoux, O., Ducassé, M. (2008). An Algorithm to Find Frequent Concepts of a Formal Context with Taxonomy. In: Yahia, S.B., Nguifo, E.M., Belohlavek, R. (eds) Concept Lattices and Their Applications. CLA 2006. Lecture Notes in Computer Science(), vol 4923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78921-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-78921-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78920-8
Online ISBN: 978-3-540-78921-5
eBook Packages: Computer ScienceComputer Science (R0)