Mining Implications from Lattices of Closed Trees

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.

• Type: Conference
• Year: 2008
• Where: FEGC
• Authors: José L. Balcázar, Albert Bifet, Antoni Lozano
• Keywords: Biometrics, Computation Akin, FEGC 2008, Hypergraph Transversal, Unlabeled Trees