基于高频模式树的项约束关联规则发现方法pdf.pdf

第卷第期浙江大学学报工学版
!" # ’( ?*/@!"A*@#
年月
$%%$ & )*+,-./*012345.-67-583,95:;’<-65-33,5-6=>53->3( )+/;$%%$
基于高频模式树的项约束关联规则发现方法
董雁适C 程翼宇$ 潘云鹤C
K K
浙江大学计算机科学与工程系浙江杭州浙江大学制药工程研究所浙江杭州
’C@ K !C%%$&P$@ K !C%%$&(
摘要项约束关联规则发现是在关联规则发现中加入先验知识提高算法执行效率精简所发现的规则数量的重
B Q Q
要方法现有的项约束关联规则发现算法都基于算法框架在高密度数据库上的执行性能不佳而且没有
@ RS,5*,5 K K
提出高效的约束条件检验方法在一种新型高效关联规则发现算法的基础上提出了一种全新的项约
@ TUDI,*V:2 K
束关联规则发现算法算法利用算法逐步生成高频项集的方式构造了一种约束树数据结
******@TUW TUDI,*V:2 K
构及时检查高频项集满足约束条件的情况尽早删去不满足约束的条件实验证明此算法执行效率比
K K @ K X3*,M3,
等基于的算法高一个数量级
RS,5*,5 @
关键词项约束高频项集发现高频模式发现关联规则发现数据挖掘
B P P P P
中图分类号文献标识码文章编号
BYU!C$ BR BC%%ZDG&![’$%%$(%#D%##ED%"
\]^]^_‘a^bcde]^fgebba‘]ec]a^dhifbjebfga^
kdflhf^fd^cdff
noAI p.-D925CKWq<AI p5D;+$KURA p+-D23C
’******@rstuvwxsywz{|zxt}wsv~!"sy!sK#$s%"uy&’y"(sv)"w*K+uy&,$z}!C%%$&K|$"yuP
$@-y)w"w}wsz{.$uvxu!s}w"!u/0y&"yssv"y&K#$s%"uy&’y"(sv)"w*K+uy&,$z}!C%%$&K|$"yu(
1jbcde‘cBW*-9:,.5-*>5.:5*-,+/3L5-5-659.-5LS*,:.-:L3:2*M0*,5-:36,.:5-6RS,5*,52-*V/3M63K
5LS,*85-63005>53->;*0./6*,5:2L9K.-M,3M+>5-695O3*0M59>*83,3M,+/395-:*>5.:5*-,+/3L5-5-6@
Y233359:5-6./6*,5:2L90*,L5-5-6>*-9:,.5-*>5.:5*-,+/39.,3.//*-:23RS,5*,5./6*,5:2LK
V2*93S3,0*,L.->3V5//M3>/5-3*-M3-93M.:.4.******@5-:,.-*83/./6*,5:2L 0*,L5-5-6>*-9:,.5-3M
.99*>5.:5*-,+/39KTUWKV25>*-.-3V :;S3./6*,5:2L 0*,.99*>5.:5*-,+/3L5-5-6KTUDI,*V:2K
,*S*******@Y23TUW./6*,5:2L :.