ĐẠI HỌC QUỐC GIA TP.HCM
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN BÀI THU HOẠCH
CÔNG NGHỆ TRI THỨC
&
ỨNG DỤNG GVHD: GS. TSKH. HOÀNG VĂN KIẾM
HVTH: ĐOÀN VĂN HUYÊN CH1301091
TP HCM, tháng 10 năm 2014
Ứng dụng lý thuyết tập thô trong khai phá dữ liệu CH1301091 – Đoàn Văn Huyên 2
NHẬN XÉT CỦA GIẢNG VIÊN

1. Công cụ triển khai trang 13
2. VN-Index là gì? trang 14
3. Giới thiệu ứng dụng trang 14
4. Bảng quyết định thử nghiệm trang 14
5. Kết quả thử nghiệm trang 17
6. Kiểm chứng trang 18
7. Kết luận trang 19
III. KẾT LUẬN, HƯỚNG PHÁT TRIỂN trang 20
Tài liệu tham khảo trang 21

Ứng dụng lý thuyết tập thô trong khai phá dữ liệu CH1301091 – Đoàn Văn Huyên 4
LỜI MỞ ĐẦU
Ngày nay, sự phát triển vượt bậc của công nghệ thông tin. Mọi vấn đề khó khăn
dường như đơn giản hóa khi có sự hỗ trợ từ máy tính. Sự bùng nổ của internet, đã mang lại
nhiều thuận lợi cho việc thu thập thông tin và dữ liệu. Nhưng song song đó vẫn có nhiều
thách thức, nhất là trong việc sử dụng nguồn thông tin, dữ liệu tìm được đó.
Khai phá dữ liệu trở thành một ngành rất được quan tâm. Nó giúp con người lấy
được thông tin từ nguồn dữ liệu khổng lồ, vô tận. Không có khai phá dữ liệu thì nguồn dữ
liệu vô tận ấy cũng không có ý nghĩa.
Các công cụ toán học bắt đầu phát huy thế mạnh trong khai phá dữ liệu. Bằng những
công cụ được xây dựng trên những nền tảng lý thuyết vững chắc, toán học tạo tiền đề giải
quyết các vấn đề về khai phá dữ liệu. Trong số đó, lý thuyết tập thô đóng góp một phần các
công cụ hỗ trợ cho vấn đề khai phá dữ liệu, khai phá tri thức.

Ứng dụng lý thuyết tập thô trong khai phá dữ liệu class="bi x8 y12 w3 h4" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAA9AAAAXGCAIAAADnk9ADAAAACXBIWXMAABYlAAAWJQFJUiTwAAAZj0lEQVR42uza0WlDMRBFwdygfmK//msw7mjTgKQfSV+aKcCQyxKO4OUHAADuVlXnfjxHfx0AAC73awIAABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAILbBAAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABLcJAABAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbhMAAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAghsAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAALCimaAriREAABDcB30/nwv/6tfz3PmHs9ff+53ELeG/E24DXs/jkxIAADhIcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACC2wQAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAwCmpKit0dkmMAADAumaCkTufIok3GG4JF4XbgJ0n6pMSAAA4SHADAIDgBgAAwQ0AAAhuAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAgtsEAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AAEBwAwCA4AYAAMENAADMpKqs0NklMQIAAOuaCUbufIok3mC4JVwUbgN2nqhPSgAA4CDBDQAAghsAAAQ3AAAguAEAQHADAIDgBgAABDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuEwAAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQAAwQ0AAIIbAAAENwAAMJOqskJnl8QIAACsayYYufMpkniD4ZZwUbgN2HmiPikBAICDBDcAAAhuAAAQ3AAAgOAGAADBDQAAghsAABDcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguE0AAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAAQ3AAAIbgAAENwAAMBMqsoKnV0SIwAAsK6ZYOTOp0jiDYZbwkXhNmDnifqkBAAADhLcAAAguAEAQHADAACCGwAABDcAAAhuAABAcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOA2AQAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAQ3AAAILgBAEBwAwAAM6kqK3R2SYwAAMC6ZoKRO58iiTcYbgkXhduAnSfqkxIAADhIcAMAgOAGAADBDQAACG4AABDcAAAguAEAAMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACC2wQAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAQHADAIDgBgAAwQ0AAMykqqzQ2SUxAgAA65oJRu58iiTeYLglXBRuA3aeqE9KAADgIMENAACCGwAABDcAACC4AQBAcAMAgOAGAAAENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4TAACA4AYAAMENAAAIbgAAENwAACC4AQAAwQ0AAIIbAAAENwAAILgBAEBwAwCA4AYAAAQ3AAAIbgAAENwAAIDgBgAAwQ0AAIIbAAAQ3AAAILgBAADBDQAAghsAAAQ3AAAwk6qyQmeXxAgAAKxrJhi58ymSeIPhlnBRuA3YeaI+KQEAgIMENwAACG4AABDcAACA4AYAAMENAACCGwAAENwAACC4AQBAcAMAAIIbAAAENwAACG4AAEBwAwCA4AYAAMENAAAIb