Đang tải... (xem toàn văn)
Trong những năm gần đây, cùng với chức năng khai thác có tính chất tác nghiệp, việc khai thác các cơ sở dữ liệu phục cụ các yêu cầu trợ giúp quyết định ngày càng có ý nghĩa và quan trọng và là nhu cầu to lớn trong mọi lĩnh vực hoạt động kinh doanh, quản lý kinh tế cũng như nghiên cứu khoa học, thống kê tình hình phát triển các hội, dân số… Dữ liệu được lưu trữ và thu nhập ngày càng nhiều nhưng người ra quyết định lại cần những thông tin dưới dạng “tri thức” rút ra từ những nguồn dữ liệu đó hơn là chính những dữ liệu đó cho việc ra quyết định.
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ======***====== BÁO CÁO THỰC NGHIỆM HỌC PHẦN: HỆ HỖ TRỢ QUYẾT ĐỊNH Đề tài: Ứng dụng thuật toán Naive Bayes giải toán chuẩn đoán bệnh tiểu đường GVHD: Nhóm: Thành viên nhóm: Lớp: 20221IT6058002 Khố:14 Hà Nội, 2022 MỤC LỤC LỜI NÓI ĐẦU CHƯƠNG I: LÝ THUYẾT HỆ HỖ TRỢ RA QUYẾT ĐỊNH .2 1.1 Ra định .2 1.2 Hệ hỗ trợ định 1.3 Quá trình định hệ hỗ trợ định 1.4 Kiến trúc chung hệ hỗ trợ định 1.5 Mơ hình định 1.6 Mục đích xây dựng hệ hỗ trợ định .7 1.7 Tính cần thiết hệ hỗ trợ định 1.8 Phạm vi ứng dụng hệ hỗ trợ định 1.9 Môi trường định 1.10 Các yếu tố ảnh hưởng đến định .10 CHƯƠNG II: ỨNG DỤNG THUẬT TOÁN NAIVE BAYES TRONG GIẢI QUYẾT BÀI TOÁN CHUẨN ĐOÁN BỆNH TIỂU ĐƯỜNG 12 2.1 Tổng quan Naive Bayes .12 2.1.1 Thuật toán Naive Bayes 12 2.1.2 Hoạt động Naive Bayes .18 2.1.3 Đặc điểm Naive Bayes .19 2.1.4 Ưu nhược điểm Naive Bayes 19 2.1.5 Ứng dụng thuật toán phân loại Naive Bayes .20 2.1.6 Các loại mô hình Nạve Bayes 21 2.2 Tổng quan đề tài 22 2.2.1 Tính cấp thiết việc xây dựng đề tài 22 2.2.2 Mục đích 23 2.2.3 Ý nghĩa khoa học 24 2.2.4 Ý nghĩa thực tiễn 24 2.3 Phân tích tốn .24 2.3.1 Tạo bảng csdl dạng CSV 24 2.3.2 Xử lý liệu .25 CHƯƠNG III: XÂY DỰNG CHƯƠNG TRÌNH 28 3.1 Chương trình mã code 28 3.2 Chạy hiển thị kết 29 KẾT LUẬN 35 4.1 Những kỹ học trình thực đề tài 35 4.2 Bài học kinh nghiệm 35 4.3 Hướng phát triển 35 TÀI LIỆU THAM KHẢO .36 LỜI NÓI ĐẦU Trong năm gần đây, với chức khai thác có tính chất tác nghiệp, việc khai thác sở liệu phục cụ yêu cầu trợ giúp định ngày có ý nghĩa quan trọng nhu cầu to lớn lĩnh vực hoạt động kinh doanh, quản lý kinh tế nghiên cứu khoa học, thống kê tình hình phát triển hội, dân số… Dữ liệu lưu trữ thu nhập ngày nhiều người định lại cần thông tin dạng “tri thức” rút từ nguồn liệu liệu cho việc định Q trình định cần có nhiều phương pháp hỗ trợ, số phương pháp Dự báo, dự đốn phương pháp sử dụng phổ biến kết đầu vào cần thiết trình đưa ý kiến chủ quan chung sau thảo luận Với đề tài “Ứng dụng thuật toán Naive bayes giải tốn chuẩn đốn bệnh tiểu đường” nhóm em tạo cơng cụ chuẩn đốn bệnh tốt hơn, xác để ứng dụng tốt cho công tác y học Để hoàn thành đề tài lớn này, chúng em xin gửi lời cảm ơn chân thành đến thầy giáo ThS Trần Thanh Hùng giúp đỡ đưa lời góp ý bổ ích cho chúng em trình nghiên cứu đề tài Nhóm cố gắng hồn thiện báo cáo tập lớn cách tốt khả mình, nhiên khơng thể tránh thiếu sót Chúng em mong nhận góp ý thầy để đề tài nhóm hồn thiện Nhóm em xin chân thành cảm ơn! CHƯƠNG I: LÝ THUYẾT HỆ HỖ TRỢ RA QUYẾT ĐỊNH 1.1 Ra định 1.1.1 Khái niệm “Ra định q trình lựa chọn có ý thức hai nhiều phản ánh để chọn phản ánh phản ánh tạo kết mong muốn điều kiện ràng buộc biết” - Quyết định nhận thức dạng mơ tả - Quyết định nhận thức dạng trình - Quyết định hoạt động giàu ý thức - Quyết định thay đổi trạng thái kiến thức 1.1.2 Vai trò Tại phải hỗ trợ định? - Nhu cầu hỗ trợ định: Ra định cần xử lý kiến thức; Kiến thức nguyên liệu thành phẩm định, cần sở hữu tích lũy người định - Giới hạn nhận thức: trí nhớ người có hạn người có vơ vàn mối quan hệ cần phải nhớ định - Giới hạn kinh tế: vấn đề kinh tế cho dự án ln có hạn nên để có dự án thành cơng phải có kế hoạch sử dụng kinh phí hợp lý - Giới hạn thời gian: dự án khơng thể kéo dài mà phải có kế hoạch thực khoảng thời gian định, cần có kế hoạch phân cơng cơng việc phù hợp để kịp tiến độ, đảm bảo chất lượng - Áp lực cạnh tranh: kế hoạch chiến lược thực dự án hợp lý, xác ln tạo nên mạnh cho doanh nghiệp cạnh tranh Bản chất hỗ trợ định: - Quyết định có cấu trúc đến phi cấu trúc; - Cung cấp thông tin, tri thức; - Thể qua tương tác người – máy; - Thể qua mô 1.2 Hệ hỗ trợ định 1.2.1 Khái niệm Trong thập niên 1970, Scott Morton đưa khái niệm hệ hỗ trợ định (Decision Support Systems – DSS) Ông định nghĩa DSS hệ thống dựa máy tính, có tính tương tác, giúp nhà định dùng liệu mơ hình để giải tốn phi cấu trúc DSS kết hợp trí lực người với lực máy tính để cải tiến chất lượng định Đây hệ dựa vào máy tính hỗ trợ cho người định giải toán nửa cấu trúc (Keen and Scott Morton, 1978) DSS tập thủ tục dựa mơ hình nhằm xử lý liệu phán đoán người để giúp nhà quản lý định (Little, 1970) Nhu cầu DSS: Những năm 1980, 1990 điều tra công ty lớn cho thấy: - Kinh tế thiếu ổn định - Khó theo dõi vận hành doanh nghiệp - Cạnh tranh gay gắt - Bộ phận IT bận, không giải yêu cầu quản lý - Cần phân tích lợi nhuận, hiệu thơng tin xác, mới, kịp thời - Giảm giá phí hoạt động - Xu hướng tính tốn người dùng 1.2.2 Vai trò hệ hỗ trợ định Lý sử dụng DSS: - Cải thiện tốc độ tính tốn; - Tăng suất cá nhân liên đới; - Cải tiến kỹ thuật việc lưu trữ, tìm kiếm, trao đổi liệu tổ chức theo hướng nhanh kinh tế; - Nâng cao chất lượng định đưa ra; - Tăng cường lực cạnh tranh tổ chức; - Khắc phục khả hạn chế người việc xử lý lưu chứa thông tin Các hỗ trợ từ DSS: - Cung cấp thông tin trạng thái dl thơ - Khả phân tích tổng qt - Mơ hình biểu diễn (cân đối tài chính), mơ hình nhân (dự báo, chuẩn đốn) - Đề nghị giải pháp, đánh giá - Chọn lựa giải pháp 1.3 Quá trình định hệ hỗ trợ định 1.3.1 Phân loại định Có thể phân loại định sau: - Quyết định có cấu trúc (Structured Decision): định mà người định biết chắn - Quyết định khơng có cấu trúc (Nonstructured Decision): định mà người định biết có nhiều câu trả lời gần khơng có cách tìm câu trả lời xác - Quyết định đệ quy (Recurring Decision): định lặp đi, lặp lại - Quyết định không đệ quy (Nonrecurring Decision): định không xảy thường xuyên 1.3.2 Các giai đoạn trình định Theo Simon, giai đoạn trình định gồm pha: - Tìm hiểu - tốn dẫn đến định; - Thiết kế - phân tích xây dựng diễn trình hành động; - Chọn lựa - chọn diễn trình tập diễn trình; - Thực - thực định để có kết 1.4 Kiến trúc chung hệ hỗ trợ định Trong đó: - Quản trị liệu: bao gồm CSDL chứa liệu liên quan đến tìnhhuống quản lý phần mềm hệ quản trị CSDL (quản lý khai thác) - Quản trị mơ hình: cho phép khai thác quản lý mơ hình định lượng (xử lý) khác nhau, cung cấp khả phân tích cho hệ thống - Quản trị đối thoại: cung cấp giao diện cho người dùng để liên lạc lệnh cho Hệ hỗ trợ định - Quản trị tri thức: hoạt động thành phần độc lập, trợ giúp cho hệ thống hệ thống nói 1.5 Mơ hình định Mơ hình định lĩnh vực khoa học quản trị nhằm tìm phương pháp tối ưu hiệu việc sử dụng nguồn lực có hạn để đạt mục tiêu cá nhân doanh nhiệp đưa