Summary
Implications between attributes can represent knowledge about objects in a specified context. This knowledge representation is especially useful when it is not possible to list all specified objects. Attribute exploration is a tool of formal concept analysis that supports the acquisition of this knowledge. For a specified context this interactive procedure determines a minimal list of valid implications between attributes of this context together with a list of objects which are counterexamples for all implications not valid in the context. This paper describes how the exploration can be modified such that it determines a minimal set of implications that fills the gap between previously given implications (called background implications) and all valid implications. The list of implications can be simplified further if exceptions are allowed for the implications.
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
Burmeister, P. (1987): Programm zur formalen Begriffsanalyse einwertiger Kontexte. Technische Hochschule Darmstadt (Latest version 1995 for Atari ST and MS DOS).
Duquenne, V., and Guigues, J.-L. (1986): Families minimales d’ implications informatives resultant d’ un tableau de donnees binaires. Math. Sci. Humaines, 95, 5–18.
Ehrenberger, P., HEISS, R., IHRINGER, CI., and VOGEL, N. (1992): Be-griffsverband ausgewählter Graphen. Mittelseminar, TH Darmstadt.
Ganter, B. (1987): Algorithmen zur Begriffsanalyse. In: B. Ganter, R. Wille and K. E. Wolff (eds.): Beiträge zur Begriffsanalyse. B. I.-Wissenschaftsverlag, Mannheim, Wien, Zürich, 241–254.
Ganter, B., and Wille, R. (1995): Formale Begriffsanalyse: Mathematische Grundlagen. Springer, Berlin, Heidelberg (To appear).
Stumme, G. (1995): Distributive Concept Exploration — a tool for knowledge acquisition in formal concept analysis. (In preparation).
Wille, R. (1982): Restructuring lattice theory: An approach based on hierarchies of concepts. In: I. Rival (ed.): Ordered sets. Reidel, Dordrecht-Boston, 445–470.
Wille, R. (1989): Knowledge acquisition by methods of formal concept analysis. In: E. Diday (ed.): Data analysis, learning synibolic and numeric knowledge. Nova Science Publisher, New York, Budapest, 365–380.
Wilson, R. J. (1975): Introduction to graph theory. Longman, London.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Stumme, G. (1996). Attribute Exploration with Background Implications and Exceptions. In: Bock, HH., Polasek, W. (eds) Data Analysis and Information Systems. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80098-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-80098-6_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60774-8
Online ISBN: 978-3-642-80098-6
eBook Packages: Springer Book Archive