Computational structures and algorithms for association rules: the Galois connection

Computational Structures and Algorithms for Association Rules presents the development of state-of-the-art algorithms for finding association rules. The rigorous mathematical construction of each algorithm is described in detail, covering advanced approaches such as formal concept analysis and Galois connection frameworks. Features: presents an extensive use of proofs, definitions, propositions, procedures, and examples throughout the text; introduces the Galois framework, including definitions of the basic notion; describes enumeration algorithms for solving problems of finding all formal concepts, all formal anti-concepts, and bridging the gap between concepts and anti-concepts; includes a helpful notation section, and useful chapter summaries; examines an alternative – non-enumerative – approach to solving the same problems, resulting in the construction of an incremental algorithm; discusses solutions to the problem of building limited-size and minimal generator sets (representations) for perfect and approximate association rules (implications). Presents the development of state-of-the-art algorithms for finding association rulesThe only necessary prerequisite knowledge is an elementary understanding of lattices, combinatorial optimization, probability calculus, and statisticsMakes extensive use of proofs, definitions, propositions, procedures, andexamples throughout the text INDICE: Introduction. The Galois Connection. Building Set of Frequent Formal Concepts. Building Set of Frequent Formal Anti-Concepts. Bridging the Gap between Frequent Formal Concepts and Anti-Concepts. Incremental Approach to Building Set of Frequent Concepts and Anti-Concepts. Building Set of Frequent Perfect Implications (Perfect Association Rules). Building Set of Frequent Approximate Implications (Approximate Association Rules).

• ISBN: 978-0-85729-472-2
• Editorial: Springer London
• Encuadernacion: Cartoné
• Páginas: 266
• Fecha Publicación: 01/05/2011
• Nº Volúmenes: 1
• Idioma: Inglés