Post – prunin g: tạo ra một cây quyết định hoàn hảo rồi sau đó sẽ cắt bỏ dần những phần dữ liệu không chắc chắn Ý tưởng này có 2 bước thực hiện :

Một phần của tài liệu ỨNG DỤNG GIẢI THUẬT ID3 VÀO HỆ HỔ TRỢ RA QUYẾT ĐỊNH (Trang 35 - 37)

+ Subtree replacement : loại bỏ đi những đoạn dữ liệu không chắc chắn+ Subtree raising : tiếp tục phát triển dữ liệu từ đoạn dữ liệu vừa được + Subtree raising : tiếp tục phát triển dữ liệu từ đoạn dữ liệu vừa được cắt bỏ

Quá trình này được lặp đi lặp lại cho đến khi duyệt hết toàn bộ Câyquyết định. quyết định.

5.2.3. Kiểm soát dữ liệu trống (Handling missing value):

Mỗi khi gặp dữ liệu trống trong quá trình xây dựng cây, ta sẽ coi đó làdữ liệu chưa xác định (unknown data) và sẽ biểu diễn dữ liệu đó là dữ liệu “?” dữ liệu chưa xác định (unknown data) và sẽ biểu diễn dữ liệu đó là dữ liệu “?” trên cây, bỏ qua và tiếp tục phát triển cây với những dữ liệu tốt.

5.2.4. Xử lí dữ liệu liên tục (đa giá trị với một thuộc tính):

Đó là những trường hợp mà ở mỗi thuộc tính có nhiều giá trị (notunique), giải pháp cần tính ra xác suất của những giá trị nằm trong thuộc tính đó: unique), giải pháp cần tính ra xác suất của những giá trị nằm trong thuộc tính đó:

SplitInfo = (X,T). Như vậy, giá trị Gain lúc này sẽ khác so với ban đầu:

TÀI LIỆU THAM KHẢO

[1] PGS.TS. Đỗ Phúc, Bài giảng Hệ hổ trợ ra quyết định.

[2] PHAN QUANG THÁI, TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT XÂY DỰNG HỆ TRỢ GIÚP RA QUYẾT ĐỊNH TRONG CÔNG TÁC QUY HOẠCH CÁN BỘ LÃNH ĐẠO, QUẢN LÝ TẠI TỈNH BÌNH ĐỊNH.

[3] Nguyễn Dương Hùng, TÓM TẮT LUẬN VĂN THẠC SĨ, ỨNG DỤNG CÂY QUYẾT ĐỊNH ĐỂ PHÂN LOẠI KHÁCH HÀNG VAY VỐN CỦA NGÂN HÀNG THƯƠNG MẠI.

[4] Phan Xuân Hiếu, Bộmôn CHTTT & KTLab, Khoa Công nghệ thông tin, Trường Đại học Công nghệ, ĐHQG HN, KHAI PHÁ DỮ LIỆU& KHO DỮ LIỆU Lý thuyết thông tin & Cây quyết định

[5] NGUYỄN ĐÌNH LÂM KHÁNH, LUẬN VĂN THẠC SĨ, XÂY DỰNG HỆ THỐNG TRỢ GIÚP ĐÁNH GIÁ RỦI RO VÀ BỒI THƯỜNG BẢO HIỂM XE CƠ GIỚI [6] website: https://www.google.com.vn/url? sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0CBoQFjAA&u rl=http%3A%2F%2Fwww.caohocviet.net%2Fattachment.php%3Fattachmentid %3D518%26d%3D&ei=JXKkU9-- JpKQuATv9IAQ&usg=AFQjCNF9GYNwESOTcwLNBiqKRtb4iwoe4g&sig2=Rnrj6 JpKGl_BRDiVk1x6sg&bvm=bv.69411363,d.c2E

Một phần của tài liệu ỨNG DỤNG GIẢI THUẬT ID3 VÀO HỆ HỔ TRỢ RA QUYẾT ĐỊNH (Trang 35 - 37)

w