Computer Science · Information Systems
Survey and a Novel Comprehensive Indicator Interestingness Measures through the Geometric Method: Association Rules Mining Perspective
See on the mapAbstract
In the context of Association Rule mining for finding useful rules, a novel Interestingness Measure is presented. This measure is inspired from the method of Obtaining the Comprehensive Indicator through the Geometric Methods and discussed in this paper. As a statistics based method, association rule mining has certain limitations. First of all, the generation of the association rules is totally based on the fact, data without considering the relationship between the rules. Secondly, affected by data quality and selection of threshold, the generator may produce useless rules or even lose some useful rules. Thirdly, the expression ability of association rules is limited. Thus, evaluating the reliability of the obtained association rules becomes one of the hot spots for researchers. Study on traditional association rules mining is based on support-confidence framework, and the rules are called strong association rules only when they satisfy both thresholds of support and confidence. However, sometimes strong association rules are not what users are interested in and are even misleading. Thus need is to further analyze and evaluate the mined rules in order to find the most valuable association. Generally, since most rules with high support are obvious or are already known by users, low support rules that provide users with some interesting new knowledge may be more novel than high support rules. However, with too low support threshold, it can also produce the combination explosion problem. So the best way to resolve this dilemma is to first set a low support threshold or use dynamic support threshold to complete a series of mining and then employ the new association rules measure framework to screen mining results and extract the most valuable and interesting association rules at the same time.