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

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

AI tóm tắt

Giới thiệu tài liệu

Đối tượng sử dụng

Từ khoá chính

Nội dung tóm tắt

Hỗ trợ

Phương thức thanh toán

Theo dõi chúng tôi