7. Bố cục luận văn
2.3.4. Tạo luật từ cây quyết định
Trong cây quyết định, mỗi một đường dẫn từ gốc đến nút lá trong cây tạo thành một luật, luật này có vế trái là một bộ giá trị của các thuộc tính được chọn để phân lớp, vế phải là một trong các giá trị của thuộc tính kết quả.
Từ cây quyết định trên, ta có thể rút ra được một số luật sau: IF(NCXH<80) THEN QD = NO
IF(80<=NCXH<=100) ^ IF(TLBH<32) THEN QD = YES
IF(80<=NCXH<=100) ^ IF(32<=TLBH<=42) ^ IF(CT=CAO) THEN QD = NO IF(80<=NCXH<=100) ^ IF(32<=TLBH<=42) ^ IF(CT=THAP) THEN QD = Y/N IF(80<=NCXH<=100) ^ IF(TLBH>42) THEN QD = NO
IF(101<NHXH<=120) ^ IF(CT=CAO) ^ IF(TLBH<42) THEN QD = Y/N IF(101<NHXH<=120) ^ IF(CT=CAO) ^ IF(TLBH>42) THEN QD = NO IF(101<NHXH<=120) ^ IF(CT=THAP) ^ IF(TLBH<42) THEN QD = YES IF(101<NHXH<=120) ^ IF(CT=THAP) ^ IF(TLBH>42) THEN QD = Y/N IF(NHXH>120) ^ IF(TLBH<42) THEN QD = YES
IF(NHXH>120) ^ IF(TLBH>42) ^ IF(CT=THAP) THEN QD = YES IF(NHXH>120) ^ IF(TLBH>42) ^ IF(CT=CAO) THEN QD = Y/N
Từ việc phân tích các mẫu dữ liệu ban đầu, luận văn đã xây dựng được một cây quyết định trợ giúp công tác tuyển sinh bằng cách ứng dụng thuật toán C4.5. Cây quyết định này có khả năng phân loại đúng đắn các ví dụ trong tập dữ liệu đã cho. Từ đó ta có thế thấy rằng đây là một công cụng biểu diễn rất trực quan, phù hợp trong việc phân tích các dữ liệu mà bài toán của luận văn đã đặt ra.
Tập luật được rút ra từ cây quyết định gồm 12 luật đơn giản, dễ hiểu và dễ cài đặt. Luận văn sẽ vận dụng tập luật này để xây dựng ứng dụng trợ giúp ra quyết định trong công tác tuyển sinh trên những tập dữ liệu mới.
TỔNG KẾT CHƯƠNG 2
Trong chương này, luận văn đã phân tích các số liệu cụ thể và đưa ra giải pháp ứng dụng cây quyết định để xây dựng hệ thống trợ giúp ra quyết định trong công tác tuyển sinh tại Viện Đại học Mở Hà Nội. Kết quả của việc phân tích đã trình bày cụ thể, chi tiết quá trình tính toán, chọn lựa các thuộc tính nhằm xây dựng một cây quyết định trực quan, có khả năng phân loại đúng đắn tập dữ liệu cho trước và đồng thời rút ra một tập các luật đơn giản sẽ áp dụng trong việc trợ giúp trong tập dữ liệu mới.
Trong chương tiếp theo, luận văn sẽ trình bày phương pháp xây dựng, cài đặt ứng dụng, tiến hành thử nghiệm ứng dụng để phân tích, đánh giá công tác tuyển sinh của nhà trường trong thời gian qua và đưa ra nhận xét, đánh giá kết quả đạt được.
CHƯƠNG 3
XÂY DỰNG ỨNG DỤNG THỬ NGHIỆM
Trong các chương trước, luận văn đã giới thiệu về hệ trợ giúp quyết định và giải pháp ứng dụng thuật toán C4.5 xây dựng cây quyết định để trợ giúp trong công tác tuyển sinh tại Viện Đại học Mở Hà Nội. Trong chương cuối này luận văn sẽ tập trung thực hiện các công việc sau:
1. Nghiên cứu, phân tích chức năng và tổ chức kiến trúc tổng thể của hệ thống.
2. Kiến trúc tổng thể, đặc tả chi tiết việc thiết kế các thành phần của hệ thống 3. Lựa chọn dữ liệu để tiến hành thử nghiệm ứng dụng
4. Nhận xét, đánh giá kết quả thực nghiệm