Accessibility navigation

Association rules and frequent patterns

Di Fatta, G. (2019) Association rules and frequent patterns. In: Ranganathan, S., Nakai, K. and Schonbach, C. (eds.) Encyclopedia of Bioinformatics and Computational Biology. Elsevier, pp. 367-373. ISBN 9780128114322

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1016/B978-0-12-809633-8.20333-6


Large datasets of transactional records in the form of co-occurring events, variables or features may contain interesting knowledge in terms of implicit relations and patterns. Association Rule Mining (ARM) is the systematic extraction of frequent patterns from data in the form of rules that exposes and explicitly represents the relation between variables. It is a ‘descriptive’ data mining technique, which provides a compact and high level description of interesting patterns found in historical data. ARM has been successfully employed in many application domains such as market basket analysis, Web user behaviour, substructures of online social networks, intrusion detection in communication networks, co-expression of genes in bioinformatics, substructures of molecular compounds in chemoinformatics, etc. The information represented by means of association rules can be used as the basis for decisions, to discover regularities in the data and, in general, to formulate new scientific hypotheses driven by the data. ARM is computationally hard to solve and practical applications require critical design choices in the data analysis workflow, including data pre-processing, the data layout, algorithm selection and tuning of the algorithm’s parameters. Many ARM algorithms have been proposed for more than two decades: Some are suitable for specific data formats, properties or database layouts, others solve a reduced or an extended formulation of the ARM problem for improving efficiency or the interestingness of the result. In this article the ARM problem is introduced and its complexity discussed, the most important algorithms and the extended formulations are briefly described, and some applications are finally provided.

Item Type:Book or Report Section
Divisions:Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:81547

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation