加权关联规则挖掘算法研究及应用-计算机应用技术专业论文.docxVIP

天 津 天 津 师 范 人 学 硕 { 学 位 论 文 A b s tFa C t D a ta m in in g e a n a e q u ire s k n o w le d g e a n d r u le s th a t a re im P lie it，u n k n o w n a n d h a v in g P o te n tia l v a lu e f o r d e e is io n 一m a k in g f ro m la rg e d a ta b a s e s o r d a ta w a re h o u s e s . A s so e ia tio n r u le m in in g 15 a v e ry im P o r ta llt re s e a re h f ie ld in d a ta m in in g ，w ith th e th e P u r p o s e o f f in d in g th e re la tio n s a m o n g ite m s in th e d a ta b b a s e . F ro m th e sta n d P o in t o f w h e th e r to g e n e ra te f re q u e n t ite m s e ts ，a s s o e ia tio n r u le m in in g a lg o r ith m e a n b e d iv id e d in to th e a lg o r ith m o f g e n e ra tin g f re q u e n t ite m s a n d n o t g e n e r a tin g f re q u e n t ite m s .T h e e la s s ie a l a lg o rith m s a re A P rio r i A lg o r ith m a n d F P 一g ro w th A lg o tith m ，b u t n e ith e r e o n s id e rs th e d if fe re n t im P o r ta n e e o f th e ite m s in th e d a ta b a s e .T h is th e s is In v e s tlg a te S th e a lg o ritllm o f w e ig h te d a s so e ia tio n r u le s .T h e m a in w o rk a n d ixin o v a tio n s o f th is th e s is a re a re a s f o llo w s : F irstly ， th e re le v a n t th e o re tie a l k n o w le d g e o f d a ta m in in g a n d a s s o c ia tio n r u le m in in g 15 in tro d u e e d .T h e b a s ie id e a o f A P r io r i a lg o r ith m 15 a n a ly z e d a xld im P r o v e d a n d a P P lie d to th e f ie ld o f w e b d a ta m in illg . S e e o n d ly ，b e c a u s e w ith o u t ta k in g in to a e e o u n t th e i一n P o r ta n e e o f th e ite m s in th e d a ta b a s e ，it w ill P ro d u e e u n in te re stin g r u le s .A s a re su lt，th e th in k in g o f ite m w e ig h tin g 15 in tro d u eed in to asso eiatio n rule m in in g .S ev eral alg o rith m