4,2 XÂY DỰNG CHƯƠNG TRÌNH:
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (38.55 MB, 109 trang )
88
N DATA
D
Tp Mushroom nh sau;
1
2
.3
4
i
clasũ=ediblc
class=poisonous
cap shape=bell
cỳD'Shape=conieal
cap-shapeằconvex
3.24 habitat=meadows
125 ha'Di tat=pach
12s habiLat^urban
127 habicacằwaste
1)20 h a b ita t ằwoods
BEGIN D TA
A
2 5 12 13 23 32 36 38 4 2 43 55 60 67 71 79 88 90 94 97 104 107 119 126
1 5 12 22 23 25 36 38 41 43 55 58 67 71 79 88 90 94 97 104 108 118 122
1 3 12
21 2 3 2 6 3 6 38 41 44 5 5 5 8 6 7 7 1 79 88 90 94 9 7 104 108 118 124
7 12 13 24 31 34 38 41
1 5 12 13 24 31 34 38 41
1 6 12 13 24 31 34 38 41
2 7 1 1 1 3 2 4 2 8 3 6 38 42
l b 12 13 24 31 34 38 41
1
54
54
44
45
54
55
55
55
56
S5
63
63
63
63
63
67 71 76 85 90 93 97 104 109
67 71 76 85 90 92 97 104 109
67
71
97
76
85
90
93
104 109
67 70 79 88 90 94 97 100 114
67 71 76 85 90 33 97 104 112
117
120
117
120
117
123
123
123
3.23
123
EN D TA
D A
Xõy dng chng trỡnh:
Chng trỡnh c xAy dng trờn Java version 1.3.1. Lc cỏc lp v m
t ml s lp chớnh nh sau:
class java.lang.Object
class Apriorif implements Timtapmucphobien)
Thc hin thut toỏn Apriorỡ tỡm cỏc tp mc ph bin.
* class Luatkethop (implements Cr ile ri aCo mpii rab1e, Java.io.Serializable)
Lp ny mụ t lut kt hp. Lut c dng; X~-ằY, ( X l tin , Y l kt
luõn), X, Y l cỏc lp ihuc tớnh. Lut kt hp cú h tr supp v tin cy
eonf.
* class Sinhuat (implements Timluatkethop)
Thc hin tỡm cỏc lut kt hp theo thut toỏn Apriori ó mụ t chng 3.
class DocCache
Lp ny c cỏc tp mc l vựng nh cache
class GhiCache
89
Ghi cỏc tp mc vo vựng nh cache
class DocPB
c d liu t c s d liu vo.
class GhiDB
Ghi d liu vo c s liu.
class Caybam
Hashtree i cõy bóm dựng lun cc tp mc ph bin trong qỳa trỡnh x lý.
class Tapmuc (implements java.io,Serializable)
ỡiemset l tp mc, tp cú th t t in, cỏc s t nhiờn lớ s th t cựa cỏc
thuc tớnh v s m s ln xut hin( h tr) ca nú.
class SET
Mụ t cỏc tp hp l cỏc tp mc.
class FPgrowih
Thc hin thut toỏn Fp-growth (tham kho Mining Frequent Patterns without
Candidate Generation ca Jiawei Han, Jtan Pei, Yiwen Yin )
class java.lang.Throwable (implements java.io,Serializable)
class Java.lang.Exception
class DBExcepfton
class java.lang.RuntimeExceptton
class dmar.dm.ar.SETException
Giao in ca chng trỡnh:
Chng trỡnh sau khi khi ng cú giao din nh hỡnh 4.1. Mt s nỳt chớnh
nh sau: Nỳt fcH'qirfCSPU cho phộp m mt CSDL cú trờn ỡa, Khi mt CSDL c
m, s cú mc s mụ t v tp ó m nh: s ct, s dũng.
tỡm lut kt hp Irờn CSDL ó m, theo nh thut toỏn ó m t trong
chng 2 trờn, cn thc hin tun t 2 bc: tỡm tp mc ph bin vi d h ir
cc tiu no ú, sau (ỡm lut kt hp vdớ tin cy xỏc nh no ú tp mc
ph bin ó tỡm c.
Tim tp mc ph bin thc hin nh n ỳ t : iTTnTOrớfci arfil
90
Khi chon nỳt ny chng trỡnh cho phộp nhp vo h tr cc tiu,
Tim lut ki hp t lp mc ph bin ó cú llurc hin nh nỳt |Luat ket hop
]
B isu sisisieiij.o u ii
c n u o n g ttn h
_
coSo ĩL ụ?H õèw ;lMlSấfii
Uiflij è iJ
CSIH (4I>[| rrio : KNunj i: ới .
MttU&rBL-iằ.
tttC c c u i: . [un C A : Oll
So iTC diiTiy:
ầhan c s n u .
K hsip h siu s eih p
I
CiKiL>:> iUih Mỡ: u lt ludớ kr-l t t o p l'oiijl l Su U lieu
Kiwirt (fuớớớ^iuv^oivTtnw
K J fiini lua I hSI M
.hD
ỡới
liỡuC rjằôil c iuong lunl) gom 3 bgt.
Buoc \ Mo i 0to cju lnu
ệ 2 Krtat prvằ
UệC .
Cua
Sự
tip tùittfcpltf ụiert
ệ O 3: iChai pr.ằ
UC
tyi! koiiop
A iy IMMI M cac fcionỷ tu M*.ig lỡiừi
ậ
Hỡnh 4.1: M/è hỡnh Stui khi khi ng chng trỡnh
4 J KT QU TH NtHIM:
Thc hin chng trỡnh khai phỏ lỡm lut kt hp : quỏ lrỡnh khai phỏ gm
3 bc :
-
M tp CSDL
-
Tim tp mc ph bin vi minsupp no ú nhp vo t hn phớm . Sau khi
cú CSDL v minsupp, chng trỡnh thc hin thut toỏn v cho hin ln
cỏc ip mc ph bin tỡm c.
-
Sau khi cú cỏc tp mc ph bin ó tỡm c , nhp tin cy minconf
tỡm lut kt hp.
Vớ
tr cc tiu mimupp=0.25 v 1 lut kt hp vi tin cy cc tiu mtnconf = 1.0 (
hỡnh 4.2)
91
li B
Umnrtah
feg 5 j> iL l;Tpm
Q0 H (3 n ỏrffiớK l i S S K l
llHitioiằ; \AH H
õ U i * I C l0 S i1 S f2 S t3
e& .C & .C 6 .C 6
C 0.C S 7
8M 86tl.C 6i
fie liiằ trn CW Itet*
ằ
C
C 0 S ằ .C 6 3
,K\ ,C 6 1 S ằ
cs&
io.csei?.csei3
088MC6 ?C 63
' S1 . S ớ
G6 .C6 ?.C6 ?
S I1 S 1 S 2
cssig^cseii
C6 , C6 2
9 è0 S1
C S C6 3
S lỏ S1
C6 , CM
S 0 S 2
csencsD
n
C6 1 1
S 1.
C 6U S
S .C M
caen, C6 3
S1
C 8&
81J.C ằ
C3 0
S1
C0
91
C&1
S1
CB
S1
cesn
C&2
82
C 60
&3
S3
Thucfrfâằ
* C6 ô
Tm
ap iK
1 Dh t
co
02 1 7 8 2
5675
032 1 9
4Wfl7 .
5 6 7 5
2 1 7B?
02è6 7 S
5 7 B2
a 0 2 B2
.3 B ô 3
06107
25051
0142 1 7
SBB
0m ?g
81B
4.21 7F1.
1 575
2 8P8
M1 0I}
6 4 2 6
0006
03 8? 8 2
0?43
O MOM
.&Oễ
D12 ẫI56
3 U1 J
0? 5 D7
&l0 e l
075 357
5D3S
04GQ?4 .
4 3 82
0464 28
00ĩ6.
0d9557.
0 9^ 3
04 9 6
0 J9 ỏJ3
035 ?Itil2
67
03 2 1<
9 6 7<
:ỡ:ô7
5 ằ 6ỡ
T ig o u h sHs). 5 0
lio ia tTK ie m 0
4knJu tiCO
a y SL
Doc noi ong csche túrtg1
23 tap muc pho iien da t*n Miy
i
Hỡnh 4.2: Cỏc tp mc ph bin tỡm c
Tim lut kt hp vi minconf = 1 cho kt qu 11 lut ( hỡnh 4.3)
Iĩ B E B M
Chuụng trinh
liô9
ằMriiiaẫHijfagip1' * hithp
3
o
; B|nh*iM j
|
Jiiiioi riW v: ĂApriorinijitff j
M
C 56U , C S 6 ằ
c s s i l o s fin
C 8 6 i G S fil3
C310, C3&1?
C$$lQ,CS6f1
cs& lú. CS613
CSfriO.C$6l3
C6I1
Ih fltiic ^ rM ic ite tf: h
Thifchlen
T ndi _
I8
C 60cset 1C6 3
S 1. . S1
C t2.C 6?
S S
c s ộ V n .c s e i'j.'c s & n
\
Ijjwltfi
ho IFO
z n r C6411 Kfl lu n ____ I 0D3167? I 1Do unI ớ ay
0
q
CS6I2
csen
CSV2
'CS&1?
CSbl 1
CSWI
c s e iớ
-CS6U.CS&12
C S60
C 86I2
I
Tớroi g
n luttketiion ỹa Iim truy
ttie fcfớU xrttfF
fl e ó O
S tE 1 1taal kL )p g mirttto T (te >ongi
ap fj 2 * te ii/tu id ỹ n iett .
h nklQa *rgI
ila e u 0>
Hỡnh 4.3: Cỏc lut kt hp tỡm c
Qn m t
G26&too
0 765100
o 308774
a 3S1B7
0.342261
0.34 228!
0 25167?
2S1C7?
D4061&
10
)
ỡc
\0
10
1
1D
10
1.0
1
