Mining Implications from Lattices of Closed Trees
José Balcázar, Albert Bifet and Antoni Lozano
In: EGC'08: 8èmes journées francophones "Extraction et Gestion des Connaissances, 29 January -1 February, Sophia Antipolis, France.
We propose a way of extracting high-confidence association rules
from datasets consisting of unlabeled trees. The antecedents are obtained through a computation akin to a hypergraph transversal, whereas the consequents follow from an application of the closure operators on unlabeled trees developed in previous recent works of the authors. We discuss in more detail the case of rules that always hold, independently of the dataset, since these are more complex
than in itemsets due to the fact that we are no longer working on a lattice.