3.2.1. Môi trường xây dựng
Hệ điều hành: Windows
Phân loại ứng dụng: Web application
Giải thuật: ID3
Ngôn ngữ cài đặt: HTML, CSS, Javascript
3.2.2. Xây dựng chương trình
Hàm tính Entropy:
Hàm lựa chọn thuộc tính tốt nhất: Lựa chọn thuộc tính có Gain cao nhất làm thuộc tính tốt nhất.
Source code:
Thuật giải ID3:
void ID3(tập_ví_dụ, tập_thuộc_tính) {
If (mọi ví dụ trong tập_ví_dụ đều nằm trong cùng một lớp) then Return một nút là được gắn nhãn bởi lớp đó;
Else{
If (tập_thuộc_tính là rỗng) then
Return nút lá được gắn nhãn bởi tuyển của tất cả các lớp trong tập_ví_dụ;
Else {
Chọn một thuộc tính P, lấy nó làm gốc cho cây hiện tại; Xoá P ra khỏi tập_thuộc_tính;
Với mỗi giá trị V của P {
Đặt vào phân_vùng v, các ví dụ trong tập_ví_dụ có giá trị V tại thuộc tính P;
Gọi ID3(phân_vùng, tập_thuộc_tính), gắn kết quả vào nhánh V; } } } } Source code:
3.2.3. Giao diện ứng dụng
Hình 3.1 – Giao diện ứng dụng
Hình 3.2 – Minh hoạ cho một dự báo
KẾT LUẬN
Việc thiết kế một chương trình dự báo thời tiết ứng dụng giải thuật ID3 phù hợp với thể nhu cầu của mọi người là mục tiêu chương trình hướng đến, để từ đó ta có thể tham khảo hoặc lấy thêm ý kiến từ chuyên gia để giúp việc dự đoán hiệu quả và chính xác nhất.
TÀI LIỆU THAM KHẢO
1. Giáo trình Hệ Chuyên Gia : Trần Hùng Cường, Trần Thanh Hùng,
NXB Khoa Học và Kỹ Thuật. 2. https://www.youtube.com/watch?v=vo_OhWn8iqU 3. https://www.youtube.com/watch?v=Qkl6DDSZzUk 4. https://voer.edu.vn/m/tiep-can-ky-hieu-giai-thuat-quy-nap-cay-quyet- dinh-id3/cb4f35f8 5. http://baigiang.violet.vn/present/show/entry_id/9630902