Khai mỏ dữ liệu và khám phá tri thức: Luận văn tốt nghiệp ĐH Tây Đô

LUN VĂN TT NGHIP ðI HC

KHAI M D LIU

VÀ KHÁM PHÁ TRI THC

Sinh viên thc hin: Cán b hưng dn:

H và tên: Quách Luyl ða Ths. Dương Văn Hiu

MSSV: 0751010009

Lp: ði hc Tin hc 2

Cn Thơ, 2011

TRƯNG ðI HC TÂY ðÔ

KHOA K THUT CÔNG NGH

LUN VĂN TT NGHIP ðI HC

KHAI M D LIU

VÀ KHÁM PHÁ TRI THC

Sinh viên thc hin Cán b hưng dn

H và tên: Quách Luyl ða Ths. Dương Văn Hiu

MSSV: 0751010009

Lp: ði hc Tin hc 2

Cán b phn bin

Hc hàm, hc v, h và tên cán b phn bin

Lun văn ñưc bo v ti: Hi ñng chm lun văn tt nghip B môn ……..

…………………….. ..…..Khoa K Thut Công Ngh, Trưng ði hc Tây ðô vào

ngày .... tháng ..... năm ….

Mã s ñ tài:

Có th tìm hiu lun văn ti:

• Thư vin: Trưng ði hc Tây ðô.

• Website:

TRƯ

NG ðI HC TÂY ðÔ

KHOA K THUT CÔNG NGH

LI CÁM ƠN

“ði khp th gian không ai tt bng M

Gánh nng cuc ñi không ai kh bng Cha

Nưc bin mênh mông không ñong ñy tình M

Mây tri lng lng không ph kín công Cha”

Khuyt danh Vit Nam

ði khp th gian không ai tt như m, chăm lo cuc sng cho con không ai bng cha,

gánh nng y cha m không nói ra, nhưng tôi có th cm nhn và bit ñưc qua mái tóc

bc ca m, nhng git m hôi và làn da rám nng ca cha. Tt c nhng vic làm ca cha

m ch ñ cho gia ñình ñưc sng vui v và hnh phúc, cho anh em tôi ñưc ăn hc nên

ngưi. Gánh nng y càng gia tăng và nng n hơn trên vai cha và trong mt m khi con

bưc vào ngưng ca ñi hc. Vi bao lo lng t cái ăn, cái mc, vic hc hành càng làm

tăng gánh nng cho cha m. Gánh nng y không th thy ñưc trong ting cưi ca cha,

trong ánh mt và ting nói ca m. Tôi xin gi li cám ơn và kt qu hc tp trong nhng

năm tháng hc xa nhà ñ làm món quà dâng tng lên cha m ca tôi!

Tôi xin chân thành cám ơn quý th y cô trong ban giám hiu, các th y cô trong khoa

và các th y cô tr!c tip ging dy chúng tôi, và ñã cung cp cho chúng tôi ñưc nhng

kin th"c, nhng k# năng c n thit trong cuc sng và chuyên môn. T ñó có th vn d$ng

vào trong hc tp và quá trình nghiên c"u. ðc bit, tôi xin chân thành cám ơn th y Dương

Văn Hiu, mc dù có nhiu khó khăn v mt ñ%a lý và công vic, nhưng th y ñã to mi

ñiu kin ñ hưng d&n chúng tôi hoàn thành khóa lun này. Tôi xin chân thành cám ơn!

Khong thi gian theo hc ti trưng, vi nhng l l&m khi va bưc vào môi

trưng mi, vi nhiu bn mi. Chính nhng ngưi bn cùng ñng hành vi tôi trên bưc

ñưng ñi hc, vi nhng lý tư'ng và tính cách khác nhau. Chính nhng câu chuyn bun

– vui – gin – ghét và chính nhng s! giúp ñ trong hc tp và công tác, các bn ñã giúp

tôi thêm trư'ng thành hơn, trao di ñưc nhiu kin th"c hơn t các bn. Tôi xin chân

thành cám ơn!

Và li cm ơn sau cùng, xin chân thành cám ơn các anh ch%, và cũng là nhng ngưi

bn, các cô chú nhân viên trưng ñã giúp ñ và quan tâm tôi trong sut thi gian theo hc

ti trưng. Tôi xin chân thành cám ơn!

Xin chân thành cám ơn!

luyldaquach@gmail.com NGHIÊN CU KHAI M D LIU

VÀ KHÁM PHÁ TRI THC

SVTH: Quách Luyl ða Trang 4

MC LC

LI CÁM ƠN

BNG KÝ HIU VÀ VIT TT

Chương I : TNG QUAN ............................................................................................ 7

I.1. ðT VN ð.................................................................................................... 7

I.2. LCH S GII QUYT VN ð......................................................................7

I.3. PHM VI CA ð TÀI .................................................................................. 10

I.4. PHƯƠNG PHÁP NGHIÊN CU ..................................................................... 10

Chương II : CƠ S LÝ THUYT .............................................................................. 11

II.1. KHÁI NIM V KHAI PHÁ D LIU.......................................................... 11

II.1.1. Khái nim: ................................................................................................ 11

II.1.2. Nhim v ca khai thác d liu: ................................................................ 12

II.1.3. ng dng ca khai phá d liu:................................................................. 14

II.2. CÁC KHÁI NIM CƠ BN ........................................................................... 15

II.2.1. D liu và kiu d liu:............................................................................. 15

II.2.2. Cht lưng ca d liu: ............................................................................. 19

II.3. Thu thp và tin x lý d liu: ......................................................................... 23

II.3.1. T!ng hp d liu:...................................................................................... 23

II.3.2. Ly m"u:................................................................................................... 24

II.3.3. Gi#m b$t thu%c tính: ................................................................................. 25

II.3.4. L&a ch'n tp thu%c tính con: ..................................................................... 26

II.3.5. T(o ra thu%c tính m$i:............................................................................... 27

II.3.6. R)i r(c hóa và nh* phân hóa: ..................................................................... 29

II.3.7. Chuyn ñ!i thu%c tính:.............................................................................. 30

II.4. M%t s, k- thut khai phá d liu:..................................................................... 30

II.4.1. Phân cm d liu (Cluster analysis): ......................................................... 30

II.4.2. H.i quy (Regression): ............................................................................... 33

II.4.3. Cây quy/t ñ*nh (Decision tree):................................................................. 37

II.4.4. K – lân cn g0n nht: (K Nearest neighbour-KNN) ................................... 44

II.4.5. Gi#i thut di truyn: .................................................................................. 46

II.4.6. M(ng neuron nhân t(o (Neural networks):................................................. 50

II.4.7. Lut k/t hp (Association rule): ................................................................ 57

Chương III : N1I DUNG NGHIÊN CU................................................................... 67

III.1. NGHIÊN CU V PH2N MM KHAI PHÁ D LIU ............................... 67

III.1.1. Gi$i thiu Tanagra:.................................................................................. 67

III.1.2. Tìm hiu v Tanagra:............................................................................... 68

III.1.3. ng dng Tanagra:.................................................................................. 81

III.2. CHƯƠNG TRÌNH NG D3NG:................................................................... 83

III.2.1. Khai phá d liu b4ng lut k/t hp:.......................................................... 83

III.2.2. Khai phá d liu b4ng cây quy/t ñ*nh: ..................................................... 93

KT LU5N VÀ KIN NGH

PH3 L3C

Ph lc I: ðo kho#ng cách gia 2 ñ,i tưng

Ph lc II: Thut gi#i Heuristic

Ph lc III: Hư$ng d"n s dng chương trình khai phá lut k/t hp

Ph lc IV: Hư$ng d"n s dng chương trình khai phá cây quy/t ñ*nh

TÀI LIU THAM KHO

luyldaquach@gmail.com NGHIÊN CU KHAI M D LIU

VÀ KHÁM PHÁ TRI THC

SVTH: Quách Luyl ða Trang 5

BNG KÝ HIU VÀ VIT TT

STT

T6 VIT

TT TING ANH NGHĨA TING VIT

01 ANN Artifical neural network M(ng th0n kinh nhân t(o

02 AND, DNA Acid DeoxyriboNucleic Ph0n t nucleotic a xít

03 GA Genetic Algorithm Gi#i thut di truyn

04 GUI Graphical user interface Giao din ñ. h'a ngư)i

dùng

05 Item Item Món hàng, mc,..

06 Itemset Itemset Tp các mc, các hàng,…

07 KNN K Nearest neighbour K-lân cn g0n nht

08 KDD Knowledge Discovery in

Databases Khám phá tri th8c t9 d liu

09 RAM Ram memory B% nh$ ram

10 XML Extensible Markup

Language Ngôn ng ñánh du m: r%ng

11 web website, web page Trang web

Luận văn tốt nghiệp: Khai mỏ dữ liệu và khám phá tri thức - ĐH Tây Đô

Chủ đề:

Tài liệu liên quan

Tài liêu mới

Hỗ trợ

Phương thức thanh toán

Theo dõi chúng tôi