1
18/01/13
Khai phá d li uữ ệ
(Data Mining)
Nguy n Đình Thuânễ
UIT – VNU HCM
2
01/18/13 www.lhu.edu.vn
N i dung môn h cộ ọ
1
1Ch ng 1: T ng quan v khai phá d li uươ ổ ề ữ ệ
Ch ng 1: T ng quan v khai phá d li uươ ổ ề ữ ệ
Ch ng 2: Lu t k t h pươ ậ ế ợ
Ch ng 2: Lu t k t h pươ ậ ế ợ2
Ch ng 3: Dãy ph bi nươ ổ ế
Ch ng 3: Dãy ph bi nươ ổ ế3
Ch ng 4: Phân l p d li uươ ớ ữ ệ
Ch ng 4: Phân l p d li uươ ớ ữ ệ4
Ch ng 5: Gom c m d li uươ ụ ữ ệ
Ch ng 5: Gom c m d li uươ ụ ữ ệ5
1
1Ch ng 1: T ng quan v khai phá d li uươ ổ ề ữ ệ
Ch ng 1: T ng quan v khai phá d li uươ ổ ề ữ ệ
6
6Gi i thi u 10 thu t toán hàng đ u c a DataMiningớ ệ ậ ầ ủ
Gi i thi u 10 thu t toán hàng đ u c a DataMiningớ ệ ậ ầ ủ
3
01/18/13 www.lhu.edu.vn
Thông tin v môn h cề ọ
Đánh giá
Đánh giá
Ph ng pháp đánh giáươ Tr ng s [%]ọ ố
Chuyên c n, bài t p trên l pầ ậ ớ 10%
Th c hành, thí nghi mự ệ 15%
Ki m tra gi a kỳể ữ 15%
Ti u lu n, báo cáo trên l pể ậ ớ 20%
Thi cu i h c kỳố ọ 40%
4
01/18/13 www.lhu.edu.vn
Tài li u tham kh oệ ả
1. Đ Phúcỗ, Giáo trình + Slide Bài gi ng Khai thác d li u,ả ữ ệ ĐHQG
TPHCM, 2005.
2. H Tú B oồ ả , Introduction to knowledge discovery and data mining,
IOIT, 2001.
3. Jiawei Han and Micheline Kamber, Data Mining Concepts and
Techniques, University of Illinois, Morgan Kaufmann Publishers, 2006.
4. X. Wu, V. Kumar, J. Ross Quinlan, ... Top 10 Algorithms in Data
Mining, Chapman & Hall/CRC, Taylor & Francis Group, LLC, 2009.
5. ZhaoHui Tang & Jamie MacLennan, Data Mining with SQL Server
2005, Wiley Publishing, 2005.
5
01/18/13 www.lhu.edu.vn
Ch ng 1 T ng quanươ ổ
D li u (ữ ệ Data): có th xem là chu i các ể ỗ
bit, là s , ký t …mà chúng ta thu th p ố ự ậ
hàng ngày trong công vi c.ệ
Thông tin (Information): là t p h p ậ ợ
c a nh ng d li u đã đ c x lý, dùng ủ ữ ữ ệ ượ ử
mô t , gi i thích đ c tính c a m t đ i ả ả ặ ủ ộ ố
t ng nào đó.ượ
Tri th c (ứKnowledge): là t p h p ậ ợ
nh ng thông tin có liên h v i nhau, ữ ệ ớ
đ c l p lu n ch t ch ho c đ c ượ ậ ậ ặ ẽ ặ ượ
th c nghi m ki m ch ng quan nhi u ự ệ ể ứ ề
th h . Tri th c th hi n t duy c a ế ệ ứ ể ệ ư ủ
con ng i v m t v n đ .ườ ề ộ ấ ề
Các khái ni m c b nệ ơ ả
Các khái ni m c b nệ ơ ả