摘要: 在对单调约束的概念性质进行分析的基础上,提出了单调基础项集概念,并将其应用到Apriori算法中,同时也结合反单调约束,实现了一个带单调约束的关联规则的挖掘算法MCA,该算法提高了效率。
关键词:
数据挖掘,
关联规则,
单调约束,
反单调约束,
单调基础项集
Abstract: A new notion, called based monotone itemsets is introduced based on the property of monotone constraint. And a mining algorithm MCA, which pushes monotone constraint into the Apriori algorithm, is put forward and implemented combined with anti-monotone constraint. It has been proved effective.
中图分类号:
卢炎生,杨芬,赵栋. 带单调约束的关联规则挖掘[J]. , 2004, 30(15): 88-.
LU Yansheng, YANG Fen, ZHAO Dong. Mining Association Rule with Monotone Constraints[J]. , 2004, 30(15): 88-.