Association rules
Association rule mining [28] is a very popular data mining technique that extracts interesting
and hidden relations between various attributes in a large data set. Association
rule mining produces a set of rules that define the underlying patterns in the data set.
The associativity of two characteristics of accident is determined by the frequency of
their occurrence together in the data set. A rule A → B indicates that if A occurs then B
will also occur.
Given a data set D of n transactions where each transaction TЄ D. Let I = {I1, I2, … In}
is a set of items. An item set A will occur in T if and only if A ⊆ T. A → B is and association
rule, provided that A ⊂ I, B ⊂ I and A ∩ B = Ø.
Agrawal and Srikant [29] proposed an algorithm known as Apriori algorithm to find
the association rules from large datasets. The pseudo-code for traditional association
rule mining algorithm for frequent itemset generation is as follows