PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

On Horn axiomatizations for sequential data
José Balcázar and Gemma Garriga
Theoretical Computer Science 2007.


We propose a notion of deterministic association rules for ordered data. We prove that our proposed rules can be formally justified by a purely logical characterization, namely, a natural notion of empirical Horn approximation for ordered data which involves background Horn conditions; these ensure the consistency of the propositional theory obtained with the ordered context. The whole framework resorts to concept lattice models from Formal Concept Analysis, but adapted to ordered contexts. We also discuss a general method to mine these rules that can be easily incorporated into any algorithm for mining closed sequences, of which there are already some in the literature.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:4490
Deposited By:Gemma Garriga
Deposited On:13 March 2009