Professional Documents
Culture Documents
& NG DNG
(DATA MINING)
GV : ThS.L Ngc Thnh
BI 1
TNG QUAN
NI DUNG
1. Ti sao cn khai thc d liu ?
2. Khai thc d liu (KTDL) l g ?
3. Qui trnh Khm ph tri thc (KDD)
Kha cnh thng mi
S CN THIT CA KTDL
Khi lng ln d liu
c thu thp v lu tr
/ trung tm mua sm
Giao dch ngn hng /
th tin dng
S CN THIT CA KTDL
o
o
o
o
o
S RA I CA KTDL
KTDL ra i trong bi
cnh : GIU DL
S CN THIT CA KTDL
DL cha rt nhiu thng tin gi
106-1012 bytes:
Khong bao gi co
the nhn thay mot
cach ay u tap
d lieu hoac a
vao bo nh cua
may tnh
S CN THIT CA KTDL
4,000,000
3,500,000
H su d liu
3,000,000
2,500,000
2,000,000
1,500,000
1,000,000
S DL c
phn tch
500,000
0
1995
1996
1997
1998
1999
8
10
Customer Relationship
Management (CRM)
xy dng mi quan h vi khch hng, cc cng
ty cn phi bit :
1.
2.
3.
4.
NI DUNG
1. Ti sao cn khai thc d liu ?
TH NO L KTDL
Khai thc d liu l qu trnh khng tm thng ca vic xc
nh cc mu tim n c tnh hp l, mi l, c ch v c
th hiu c ti a trong CSDL U.Fayyad, (1996)
a x ly
Qua trnh khong tam thng
Hp le
Mi la
Co ch
Co the hieu c
Co the s dung c
Bi con ngi va may
17
KHAI THC DL
Th no l mu tim n ?
18
Tm s in thoi
trong danh b in
thoi
Cc tn ph bin ti khu
vc xc nh ca M
(OBrien, ORurke,
OReilly vng Boston )
Tm thng tin v
Amazon
trn
serach engine
NI DUNG
1. Ti sao cn khai thc d liu ?
2. Khai thc d liu l g ?
(KDD)
4. Cc nhim v chnh ca KTDL
5. Cc k thut KTDL
6. Cc thch thc ca KTDL
20
KTDL : Mt bc
quan trng trong qui
trnh KDD (knowledge
discovery in DB)
Pattern Evaluation
3
Data Mining
Task-relevant Data
Data Warehouse
Selection
Data Cleaning
1 Data Integration
Databases
21
Data warehousing
1
Chon la ky thuat
ien hnh va d lieu mau
Thay the nhng
gia tr thieu
Kh nhieu
D lieu
Chuan hoa
gia tr
Bien oi
gia tr
2
Tao cac thuoc
Tnh dan xuat
3
La chon
nhiem vu DM
Bien oi qua
bieu ien khac
La chon
phng phap DM
Trch xuat
Tri thc
Kiem tra
tri thc
Tnh che
Tri thc
22
Pattern evaluation
Data mining engine
Knowledge-base
Database or data
warehouse server
Data cleaning & data integration
Databases
Filtering
Data
Warehouse
23
NI DUNG
1. Ti sao cn khai thc d liu ?
2. Khai thc d liu l g ?
3. Qui trnh khm ph tri thc (KDD)
25
D on (Predictive) :
Phn lp
Hi qui
Pht hin s thay i /lc hng
M t ( Descriptive) :
Gom cm
Tm tt
M hnh ha ph thuc
26
Phn lp
?
nh x t mt mu d liu
thnh mt bin d on
trc c gi tr thc .
Hi qui
Pht hin ra nhng thay i
quan trng nht
trong d liu
Tm ra mt tp xc nh
Cc nhm hay cc cm
m t d liu
Gom cm
Pht hin ra mt m
hnh m m t ph
thuc quan trng nht
gia cc bin
M hnh ha
ph thuc
Pht hin ra mt m t
tm tt cho mt
tp con d liu
Tm tt
27
V D PHN LP
V D PHN LP
Xy dng m hnh d on
Sau :
Khuyn mi, cho mi (VD: mt in thoi mi) cho
nhng khch hng c nhiu kh nng ri b nht
Pht trin k hach mi nhm p ng nhu cu ca khch
hng
Kt qu : gim t l mt khch hng di 1.5 %/ thng
29
V D PHN LP
Model/Pattern
Training Data:
Customer characteristics &
cell phone usage behavior
Model
Consumer i
Probability
customer
would
terminate
contract
30
31
Qung co :
Mc ch : Gim ch ph th tn bng cch tp trung vo
nhm khch hng c nhiu kh nng mua sn phm in
thoi di ng mi
GOM CM : Minh ha
Gom cm da trn khong cch Euclide trong
khng gian 3-D
Intracluster distances
are minimized
Intercluster distances
are maximized
33
GOM CM : NG DNG 1
34
GOM CM : NG DNG 2
Gom cm ti liu :
Mc ch : Tm nhm ti liu ging nhau da trn cc t
quan trng
35
1
2
3
4
Industry Group
Technology1-DOWN
Technology2-DOWN
Financial-DOWN
Oil-UP
36
Items bought
10
A, B, C
20
A, C
30
A, D
40
B, E, F
Customer
buys both
Customer
buys diaper
Buy diapers
on
Friday night
Then
Buy beer
Customer
buys beer
37
HI QUI
D on gi tr ca bn da trn gi tr ca
cc bin khc
V d :
D bo khi lng bn hng ca sn phm
mi da trn chi ph qung co
D on tc gi nh mt hm ca nhit ,
m, p sut khng kh,
D on ch s th trng chng khon
40
Xc nh s lch hng r
rt so vi hnh vi thng
thng
ng dng :
Pht hin gian ln
th tn dng
Pht hin xm
nhp mng tri php
41
NI DUNG
1. Ti sao cn khai thc d liu ?
2. Khai thc d liu l g ?
3. Qui trnh Khm ph tri thc (KDD)
4. Cc nhim v chnh ca KTDL
5. Cc k thut KTDL
6. Cc thch thc ca KTDL
42
CC K THUT KTDL
KTDL ly tng t cc lnh vc nh
my hc, thng k, nhn dng, h thng
DL
Cc k thut truyn thng c th khng
ph hp do :
Kch thc ln ca DL
S chiu DL ln
Bn cht DL khng ng nht
43
Machine
Learning
Pattern
Recognition
Statistics
Data Mining
Algorithm
Visualization
Other
Disciplines
44
NI DUNG
1. Ti sao cn khai thc d liu (DM) ?
2. DM l g ?
3. Qui trnh KDD
4. Cc nhim v chnh ca KTDL
5. Cc k thut KTDL
47
TM TT
Khm ph mu c ch, cha bit t khi
lng ln DL
Qui trnh khm ph tri thc (KDD)
Thu thp v tin x l DL -> KTDL -> nh
gi mu -> Biu din tri thc
Bi tp theo nhm s 1
Tho lun tnh hung KTDL trong nhm v 01 ngi i din cho
nhm trnh by.
Thi gian trnh by : ti a 3 .
Trnh by tnh hung
Hng gii quyt v li ch
Bi tp theo nhm s 1
Thi gian : 15
Tho lun tnh hung KTDL trong nhm v 01 ngi i din cho
nhm trnh by
Thi gian trnh by : ti a 3
Trnh by tnh hung
Hng gii quyt v li ch
Tnh hung 2 : Qung co sn phm (v d chn la hnh
thc, i tng qung co gim chi ph, tng li nhun)
Nhm :
Gi :
DL cn thu thp l g. S dng nhim v no ca KTDL ?
C cn thit gi t qung co sn phm n tt c cc khch hng
Hay ch gi cho 1 nhm c chn lc.
C th d kin kh nng phn hi ca khch hng so vi chi ph 51gi
qung co ?
BI TP NHM
Tt
c cc nhm s post kt qu
tho lun nhm ln website mn
hc (trong mc din n tho
lun)
Hn
cht post: 23h00 8/08/2011
52
CC CNG VIC CN LM
1.
Post bi tp nhm s 1
Tt c cc nhm s post kt qu tho lun nhm
ln website mn hc (trong mc din n tho
lun)
Hn cht post : 23h00 1/08/2011
BI TP
Th no l khai thc d liu ? Cho v d minh
ha.
2. Cc kiu d liu, thng tin no c kh nng c
s dng trong qui trnh KDD?
3. Cho v d thc t v vic p dng KTDL em n
thnh cng trong kinh doanh (ngoi cc v d c
trong bi ging).
1.
56