Tiểu luận môn Toán cho khoa học máy tính TẬP THÔ & ỨNG DỤNG TRONG KHAI PHÁ DỮ LIỆU

      ! "#$%&#' ()*+, +-.   /0'102#/34# $5+06#/7#89 :;<=># $.>1?8#1@ABCACDA    !"#!$%& ' E1?#1F=1&#/AA#G9HCAI .JK ( ) *+,-#.-/#-012345676#8196/ :9(;)#+,7< 5#.2)-)##:5(5=9>1#10?)+,--/#@AB3)# +,7<5#.?C18D7E9F#<1,#-5(8>-G7H9(+I-1 JK1,1->?LM1J,->?L1N)L-8O5C5F7<5#.-6L- -0->?@-P;#Q?C1<R1S1M11,15T- UM1;,1*-/#-/V1A-/);O15# #.) *V# -)( 1(1W1S#X--#9F#-O1?L)?@-/C#Y+9#.1/) Z Q-?"9(( 1(1S#X1I[#)-1\-?"-1W+# -/5V#7>)-/L-;O#5C7<5#.;]5^?_1SF#<5`7 9T 7R-F#8>+,--/#@L-; F;a-T-F#?S5(;a -T-+,-#.-/#-019(;)#+,7<5#. #.( 5`- Q--T+-?C1+,--/#@-/L-X--, b19<1c1*11\+1,111E<1?@##Z Q-1,1J(#-, +I-17<5#.*+,-#.5T-*T7AdM1J# -1C+9F#1,1J(# -,+I-1-/;O#5C7<5#.5F*10)?>--#^*; 1c11c `- Q--T+-2e6-6/ :7f7g#8)4h)45);2i'j '   !"#!$%&  'j:?Xk\-9(Gi'?_?C107E( 1(/L/_#-/ 5=9>1;)b1, - .LM    !"#!$%& V#?W-#1Y6OJ( -[8>18I8c11N)P-F# #9#JL,UV*-/VA#b1.#* l+U?_F7R1Y61m1#)8B<;##.1N) -W /-V##)b1*1Y6?_-#Q+-#X;#Q-01J]1?@(-( J(#-#@5T(  Y6/\-T?C18>?SS+`;#Q1N)-W 9(1,1JA?@?X-(# 1S-@(-#. Y6k#1I-(1n +^U#*-,G'o b19#   !"#!$ o (NO PQR/8#/;>#S ddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddd #9# 2b-9(1<;: o   !"#!$%& & ,., MA$T   `- Q--T+-?C1f7g#85)4h)45);?Xk\-9(?W<Gi9( S)1S?C11,1(;)b1-#Q+TL-11E-,b1F#?@ kD5`<--#?W ?N9(;1c11c ,1++,+1N)5`- Q--T+--[/)Q-801Z)-/b?O#9F#5= 9>1-/-.I-A9(1,1(;)b15#Z)?QT-012, b1p1,1 .1 #)p1,1.q-/C/)Z Q-?"p5T+5T7>)-/Z A+9(T 7A: &   !"#!$%& j /#Q-5`1N)-T+-7>)-/I?"/Kb#?#-C-/1m-/E?X c9F#L-5A#--#(?S27<5#.p-/#-01p:7EQ1,1?O# -C5(1,1J.IJ"L-1GJ.(?S*-P1,1-/#.101N)J.-A --#9XJ.I ,1?O#-C?C1?G1-/Jr#1s--#-P;-@+IJ# ?C121,1?O#-C-->:?C1b#5(-T+1J26566-)/ 86-:9(-A-(  -D2)-) /)56:1N)-/#-019X9m-/E /5`- Q--T+-*J\-10L-;,##.;/t/((?X?C1 -) JKL-1M+;,##.;1k,1b#5(k\+ku7F#9(k\+ku-/1N) ;,##. v\+ku7F#^-\-11,1?O#-C1c11c-L19X;,##.pk\+ku -/^-\-1,1,1?O#-C1S-@-L19X;,##.#.1N)k\+ku-/9( 7F-A-(;/)#F#1N);,##. ,1+w+-,1J1N)5`- Q--T+-?C18D7m?@+,-#1,1 R18r-/7<5#.?S*9F#L-`=)\-?"++,+5T+5T -1m15(b1, *+,-#-/#-01*8 7#!-O;9(8 7#!Z A+ MH$M5J.UV  W=17#/=# UL--T+7<5#.1S-@J#@7#!7F#7AL-J*-/?Sq#7HJ#@ 7#!--#09F#L-?O#-C*q#1L-J#@7#!L--L1-1S-@? ?C11N)?O#-Cx( ?C1b#5(L-.-O--# .-O--#5(L-1M+y2z*$:*-/?Sz5(-T+<A;,1/q 1,1?O#-Cb#5(-T+9m-/E1H$5(-T+<A;,1/q1,1-L1- j   !"#!$%& % F#q#?O#-C9(-L1-*-);`#.2):5(#,-/"1N)?O#-C -A#-L1-)Qb#{)5(-T+-\-11,1#,-/"1N)-L1-)*-P{)9F#b# xI #V*Q?M-xy|J*J'**J;}5(-T+11N)-T+-L1-$*-);`#.JL 1,1#,-/"2J#:Jr#2x:9T *Q9(95('?O#-C2x:y92x:Q2J#: y92J#:*9F#b##y*'*d*; 7E1SL-.-#8) z $6 68  j & ' j   o& '& o o& '& & ojj 'joi j j 'joi % ojj 'joi UL-.-O--#J)^%?O#-Czy|*'**o*&*j*%}*-T+ -L1-$y|$6*68*~)5;}*9(#X#,-/"1-•-L1-5({ $6 y|j *o&*ojj}*{ 68 y|&**'&*'joi}   xZ Q-?"5(L-.-O--#1S7Ay2z*$:*9F#z5(-T+1,1 ?O#-C9($5(-T+1,1-L1-*-/?S-T+-L1-$?C11#)-(' -T+-L1-/V#)5(9(*?C1b#5(-T+-L1-?#X;#.9(5(-T+ -L1-Z Q-?"015(y2z*: . 7Ex8)?I 5(L-JZ Q-?"x( 1S%?O#-C -/J-/*1S--L1-Z Q-?"2~)5;:/J(#-,+I 5F+-P-L1-Z Q-?"15(5F+1N)?O#-C1WkQ+5F+/97E ( -L1-Z Q-?"~)5;1S'#,-/"5(€68* %   !"#!$%&  $6 68 ~)5;  j & €68 ' j    o& '&  o o& '& €68 & ojj 'joi  j j 'joi €68 % ojj 'joi    vw-.-O--#y2z*$:*;#?Sq#-T+-L1- ?X-A /)L-Z).'#-/z*;`#.{2x: {2x:y|2*9: {x2x:?C1b#5(Z).x;+IJ# ?C1!;#X10*?I 5( L-Z).-?-/zQ P1,1?O#-C*95(;-@+IJ# ?C19F#)-/-T+-L1 -xF#b#?O#-C5F+-?1N)-/Z).{2x:?C1; #.•‚xT+-k,1?"Jr#Z).{2x:?C1;#.zƒ{2x:) zƒxzƒ{2x:yzƒxy|•‚x„} 7ET+-L1-xy|$6*68}-/x'+IA1-T+%?O# -C-(-T+1,15F+-?8) {x2x:y||}*|'}*|*o}*|&*%}*|j}} Tkw-)-\ *1,1?O#-C&9(%1sL-5F+-?1Y ;-@+IJ# 9F#)-/-T+-L1-|$6*68}    !"#!$%& i   ,1-T+k\+ku5(18r?@/Y-/)1,1;Q-5T2-/#-01:-•18r7<5#. .-O- -# F#  1,1  -/#  -01  ?C1  1 Jr#-T+-L1-x*9\?X?M-/)5(5#.1Y-)1S-@J#@7#!-T+1,1?O# -CJK1,1-/#-011S8…) ;†) S#1,1;,1*9F#-T+-L1- x1-/F1*1Y-)1S1,15F+-?1N)Z).{2x:*-Q-P-T+1,1 ?O#-C1S-@?C17#!?A--Z)1,15F+-?( -Q(† /5`- Q--T+-*?@J#@7#!-T+?O#-CJK-/#-011S8…xV# -)k\+ku1YJr#C+1N)L-8O<A1,15F+--1N){2x:S' 1,1k\+ku?S5(xv\+ku7F#1N)*;`#. (xv\+ku-/1N)-T+* ;`#.5( ,1-T+k\+ku( ?C1?"=)8) 9( T+J)J)^-\-11,1+W-D1N)z1c11c-L19( T+J)J)^1,1+W-D1N)z1S;G?C1+I5A#9(< +W-D-L1 •'-T+k\+ku-/9(k\+ku7F#1N)*V#-)?"=)1,1-T+8) x#XJ#1N)Q -P?C1 b#5(-T+-*C15A#?C1b#5(-T+/t x9s71N) x9sI1N) O#9F#L-.-O--# *;`#.ey{2x:* V#-)b#x#X;‡?"71N)5(-T+?C1k,1?"8) i   !"#!$%&  7Ekw-.--#8) z )?W I#  1Y z S xP-V 3 z' S ) S z S e\-1) S zo 3 xP-V 3 z& 3 ) 3 zj 3 e\-1) S z% 3 ) S z 3 e\-1) 3 •.-O--#-/*-)1S1,15F+;+IJ# ?C1xy|)?W* I# }5(|}*|'}*|}*|o}*|&*%}*|j*} Q?M-y|„21Y:yS}y|'**j*%}*5Y1?S-)1S x  y |'*}9(y|'**&*%*j*} •?S-)1Sx#XJ#1N)5(-T+ y|&*j*%*} ! "#$%"&'()*+, %/)0&* /JZ Q-?"*1,1-L1-?#X;#.?C1+I-(5A#*?S 5(-L1-5t#21/6:*-L1-/Y-b9(-L1-;1W-#Q-L1- 5t#5(-L1-;-@-#Q-/9#.1+IA1-T+7<5#.L1- ;1W-#Q-5(<-L1-7-•)21S-@5A#J[L--L1-9T 10;+#5A#J[-\-1:(;r?Q9#.1+IA17<5#. L1-/Y-bK#<)'-T+-L1--/*9F#L--]C+-L1-(?S* S5(-L1-7-•)9F#-]C+-L1-;,1*S1S-@5(-L1- 5t# L-JZ Q-?"y2z*: T+-L1-?C1b#5(L-/Y-    !"#!$%& [...]... thể loại bỏ 1 trong 2 thuộc tính Đau đầu hoặc Đau cơ (không thể bỏ đồng thời cả 2) mà không ảnh hưởng đến kết quả chuẩn đoán bệnh Có rất nhiều thuật toán đã được xây dựng để tìm các tập rút gọn tối thiểu các thuộc tính điều kiện của bảng quyết định Tuy nhiên, độ phức tạp của các thuật toán này là NP-khó Vì vậy, người ta thường sử dụng các thuật toán rút gọn xấp xỉ, trong đó thuật toán rút gọn... dụng rất phổ biến 11 GVHD: TS Dương Tôn Đảm SVTH: Lê Chí Cảnh – CH1301081 Nguyễn Thị Diễm An – CH1301075 12 CHƯƠNG 3: ROSE2 - TRIỂN KHAI LÝ THUYẾT TẬP THÔ 3.1 Giới thiệu: Phần mềm ROSE2, đây là phần mềm triển khai khá đầy đủ các nhiệm vụ cơ bản của lý thuyết tập thô như tìm các rút gọn tập thuộc tính (reduction), tìm lập lõi (core), tìm các luật suy diễn (Induction), xấp xỉ (Approximation),... Công cụ ROSE2 triển khai khá đầy đủ các nhiệm vụ cơ bản của lý thuyết tập thô với giao diện dễ sử dụng, trình bày kết quả dễ hiểu Tuy nhiên, để khai thác hết các chức năng của chương trình, bạn cần phải có kiến thức nhất định về lý thuyết tập thô 17 GVHD: TS Dương Tôn Đảm SVTH: Lê Chí Cảnh – CH1301081 Nguyễn Thị Diễm An – CH1301075 18 CHƯƠNG 4: KẾT LUẬN Như vậy, lý thuyết tập thô là hết sức quan... thuyết tập thô là hết sức quan trọng đối với lĩnh vực trí tuệ nhân tao, khai phá dữ liêu, và hỗ trợ ra quyết định và nhiều lỉnh vực khác nữa Lý thuyết tập thô cung cấp một công cụ để phân tích, trích chọn dữ liệu từ các dữ liệu không chính xác để phát hiện ra mối quan hệ giữa các đối tượng và những tiềm ẩn trong dữ liệu Nó cho ta một cách nhìn đặc biệt về mô tả, phân tích và thao tác dữ liệu... CH1301081 Nguyễn Thị Diễm An – CH1301075 16 Các luật được phát hiện chính là các tri thức được khai phá từ dữ liệu Đây là cơ sở để suy đoán, ước lượng hoặc ra quyết định Trong ví dụ này, có thể dựa vào các luật này để chuẩn đoán một người có bị bệnh cảm cúm hay không Tìm các tập xấp xỉ tương đương: Trong mục Similarity Relation, chọn Approximations, chọn thuộc tính quyết định (decision attribute)... Tôn Đảm SVTH: Lê Chí Cảnh – CH1301081 Nguyễn Thị Diễm An – CH1301075 13 13 GVHD: TS Dương Tôn Đảm SVTH: Lê Chí Cảnh – CH1301081 Nguyễn Thị Diễm An – CH1301075 14 Kết quả sau khi nhập dữ liệu: Tìm tập lõi (Core): Chọn file dữ liệu, chọn Reduction, chọn Core, chọn thuộc tính quyết định (decision attribute) là Cảm cúm Kết quả tập lõi có 1 thuộc tính là Thân Nhiệt: Tìm các tập rút gọn: Chọn Reduction,...11 gọn của C nếu POSR(D)= POSC(D) Lõi của tập thuộc tính C, ký CORE(C) là tất cả các thuộc tính giao của tất cả các tập rút gọn của C hiệu Trong đó RED(C) là tập hợp tất cả các rút gọn của C Ví dụ:Ta có bảng quyết định sau: U Đau đầu Thân nhiệt Cảm cúm U1 Có Bình thường Không U2 Có Cao Có U3 Có Rất cao Có U4 Không Bình thường Không U5 . !"#!$%&  $6 68 ~)5;  j & €68 ' j    o& '&  o o& '& €68 & ojj 'joi  j j 'joi. *Q9(95('?O#-C2x:y92x:Q2J#: y92J#:*9F#b##y*'*d*; 7E1SL-.-#8) z $6 68  j & ' j   o& '& o o& '& & ojj 'joi j j 'joi % ojj 'joi UL-.-O--#J)^%?O#-Czy|*'**o*&*j*%}*-T+ -L1-$y|$6*68*~)5;}*9(#X#,-/"1-•-L1-5({ $6 y|j *o&*ojj}*{ 68 y|&**'&*'joi} . 'joi UL-.-O--#J)^%?O#-Czy|*'**o*&*j*%}*-T+ -L1-$y|$6*68*~)5;}*9(#X#,-/"1-•-L1-5({ $6 y|j *o&*ojj}*{ 68 y|&**'&*'joi} 