Reduction and Introducers in d-contexts
Concept lattices are well-known conceptual structures that organise interesting patterns – the concepts – extracted from data. In some applications, the size of the lattice can be a problem, as it is often too large to be efficiently computed and too complex to be browsed. In others, redundant information produces noise that makes understanding the data difficult. In classical FCA, those two problems can be attenuated by, respectively, computing a substructure of the lattice – such as the AOC-poset – and reducing the context. These solutions have not been studied in d-dimensional contexts for \(d > 3\). In this paper, we generalise the notions of AOC-poset and reduction to d-lattices, the structures that are obtained from multidimensional data in the same way that concept lattices are obtained from binary relations.
- 1.Rudolph, S., Sacarea, C., Troanca, D.: Reduction in triadic data sets. In: Proceedings of the 4th International Workshop “What Can FCA do for Artificial Intelligence?” FCA4AI 2015, Co-located with the International Joint Conference on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina, 25 July 2015, pp. 55–62 (2015)Google Scholar
- 3.Barbut, M., Monjardet, B.: Ordre et classification. Algebre et Combinatoire, Volumes 1 and 2 (1970)Google Scholar
- 9.Wille, U.: Geometric representation of ordinal contexts. Ph.D. thesis, University Gießen (1995)Google Scholar
- 10.Godin, R., Mili, H.: Building and maintaining analysis-level class hierarchies using Galois lattices. In: 8th Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pp. 394–410 (1993)Google Scholar