1
1
KHAI THÁC
'Ӳ/,ӊ8Ӭ1*'Ө1*(DATA MINING)
*91*8<ӈ1+2¬1*7Ò$1+2
B
BÀI 5 ²
Phҫn 1
GOM NHÓM
DӲLIӊU
2
3
NӜI DUNG
1. *LӟLWKLӋX2. 3KѭѫQJSKiSSKkQKRҥFK3. 3KѭѫQJSKiSSKkQFҩS4
*,Ӟ,7+,ӊ81. Gom nhóm là gì ? :
1KyPFөPOӟS:WұScác ÿӕLWѭӧQJDL
Gom nhóm là quá trình nhóm các ÿLWͻQJthành
QK·QJQKyPFͽPOͳScó ý QJKƭD. Các ÿLWͻQJtrong cùng PͱWnhóm có QKLXtính FKWchung và
có QK·QJtính FKWkhác YͳLcác ÿLWͻQJͷnhóm khác.
Cho CSDL D={t1,t2,«,tn}vàVӕnguyên k, gom
nhóm là bài toán xác ÿӏQKánh [ҥf:DJ
J
{1,«,k}
sao cho PӛLtiÿѭӧFgán vào PӝWnhóm OӟSKj,
1d
d
jd
d
k.
Không JLQJbài toán phân OͳScác
QKyPFͽPOͳSkhông ÿͻFELWWUͳF.
3
5
3+Æ1/Ӟ3!*201+Ï0Phân OӟS:KӑFcó giám sát (Supervised learning)
Tìm SK˱˯QJpháp ÿG͹ÿRiQOSFDPXPLWͳcác PXÿmgán nhãn OS(phân OSWU˱F6
Gom nhóm :KӑFNK{QJJLiPViW8QVXSHUYLVHGlearning )
7uPFiFQKyPFPOS³W͹QKLrQ´FDFiFPXFK˱Dÿ˱FJiQQKmQ3+Æ1/Ӟ3!*201+Ï0
4
&yEDRQKLrXQKyPFөP"QKyPFөPQKyPFөPQKyPFөP*,Ӟ,7+,ӊ8Khái QLPQKyPFͽP±QKSQKQJ8
*,Ӟ,7+,ӊ8zӬQJGөQJ1KұQGҥQJPhân tích G·OLXkhông gian
;ӱlý ҧQKKhoa KFkinh W(ÿFELWnghiên F΁XWLSWKWWW
Gom nhóm tài OLXliên quan ÿGtìm NLPGom G·OLXWeblog thành nhóm ÿtìm các
nhóm có cùng NLXtruy FS*LPkích WKͳFG·OLXOͳQ
5
9
zVí GөGom gen và
protein có cùng
FKӭFQăQJNhóm các FәSKLӃXcó xu
KѭӟQJgiá dao
ÿӝQJJLӕQJnhau
Nhóm các vùng
theo OѭӧQJPѭDӣÚc
Discovered Clusters Industry Group
1 Applied-Matl-DOWN,Bay-Network-Down,3-COM-DOWN,
Cabletron-Sys-DOWN,CISCO-DOWN,HP-DOWN,
DSC-Comm-DOWN,INTEL-DOWN,LSI-Logic-DOWN,
Micron-Tech-DOWN,Texas-Inst-Down,Tellabs-Inc-Down,
Natl-Semiconduct-DOWN,Oracl-DOWN,SGI-DOWN,
Sun-DOWN
Technology1-DOWN
2 Apple-Comp-DOWN,Autodesk-DOWN,DEC-DOWN,
ADV-Micro-Device-DOWN,Andrew-Corp-DOWN,
Computer-Assoc-DOWN,Circuit-City-DOWN,
Compaq-DOWN, EMC-Corp-DOWN, Gen-Inst-DOWN,
Motorola-DOWN,Microsoft-DOWN,Scientific-Atl-DOWN
Technology2-DOWN
3 Fannie-Mae-DOWN,Fed-Home-Loan-DOWN,
MBNA-Corp-DOWN,Morgan-Stanley-DOWN
Financial-DOWN
4 Baker-Hughes-UP,Dresser-Inds-UP,Halliburton-HLD-UP,
Louisiana-Land-UP,Phillips-Petro-UP,Unocal-UP,
Schlumberger-UP
Oil-UP
*,Ӟ,7+,ӊ810
*,Ӟ,7+,ӊ8zVí Gө:
7LSWK: phát KLQcác nhóm khách hàng
trong CSDL khách hàng ÿxây GΉQJFK˿QJtrình WLSWKcó PͽFtiêu
ĈWÿDL:xácÿQKcác vùng ÿWWUQJWUWJLQJnhau trong CSDL quan sát trái ÿW%RKLP: tìm nhóm khách hàng có NKQăQJhay JStai QQNghiên F΁XÿͱQJÿW: gom nhóm các
tâm FKQÿͱQJÿWquan sát ÿͻFtheo YWQ΁WOͽFÿD