Databases Reference
In-Depth Information
is inadequate to discover important association rules because it cannot
capture the inherent natures and/or frequency differences in the database.
In Liu and Ma,
9
the existing association rule model is extended to allow the
user to specify multiple threshold supports. The extended new algorithm is
named as MSApriori, as shown in Fig. 6.5. In this method, the threshold
support is expressed in terms of minimum item support (MIS) of the items
that appear in the rule. The main feature of this technique is that the user
can specify a different threshold item support for each item. Therefore, this
technique can discover rare item rules without causing frequent items to
generate too many unnecessary rules.
Fig. 6.5.
MS Apriori algorithm.
