Computer Science · Information Systems
Association Rules Generation Algorithm Based on Adjacent Graph of Frequent Closed Itemsets
See on the mapAbstract
Non-redundant association rules mining algorithm is proposed to deal with the problem of huge rules' number and redundancy.Redundancy is defined by relationships and equivalences among rules.Adjacent graph of frequent closed itemsets is constructed to find non-redundant rules.The user can deduce all rules by found rules and can get required rules' form easily.The method can reduce rules' number with no message lose.Results show that with same datasets,minimum support threshold and minimum confidence threshold,the number and generation time of non-redundant rules are less than those of redundant rules remarkably.When minimum support threshold becomes lower,the difference becomes more evident.