arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Information Systems

Association Rules Generation Algorithm Based on Adjacent Graph of Frequent Closed Itemsets

Jie Liu

· Jisuanji gongcheng

See on the map

Abstract

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.

More like this