(TIỂU LUẬN) báo cáo CHUYÊN đề học PHẦN môn hệ CHUYÊN GIA đề tài xây DỰNG hệ CHUYÊN GIA CHUẨN đoán BỆNH PHỔI

TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN MÔN HỆ CHUYÊN GIA ĐỀ TÀI: XÂY DỰNG HỆ CHUYÊN GIA CHUẨN ĐOÁN BỆNH PHỔI Sinh viên thực Giảng viên hướng dẫn Ngành Chuyên ngành Lớp Khóa Hà Nội,tháng 11 năm 2021 MỞ ĐÂU Hiện nay, để chọn ngành học phù hợp mà từ định hướng nghề nghiệp sau điều khơng dễ dàng.Trên thực tế có nhiều người trường thất nghiệp làm trái ngành học phổ biến Điều gây lên lãng phí nhân lực phân bố nhân lực khơng hợp lý Vì vấn đề chọn trường thi đại học vấn đề quan tâm Khi chọn trường đại học phù hợp, người có yên tâm học tập, hoạt động tích cực, rèn luyện để đạt kết làm việc tốt tương lại Nếu chọn ngành phù hợp, người có nhiều hội để thành đạt sau Nhắm giải vấn đề để củng cố kiến thức môn Hệ chuyên gia nhóm chúng em chọn đề tài:”Xây dựng hệ chuyên gia chuẩn đốn bệnh phổi”.Đề tài nhằm hỗ trợ cơng tác giáo dục,giúp em học sinh tự tin ,chủ động việc chọn ngành học phù hợp với lực thân phụ huynh giúp em chọn đường đến thành đạt cách xác phù hợp CHƯƠNG I: TỔNG QUAN VỀ HỆCHUYÊN GIA 1.1 Hê c ̣ huyên gia la gi ? Hê ̣chuyên gia la môṭphần mêm may tinh co kha giai quyêt môṭbai toan vơi trinh đô ̣như môṭchuyên gia Hê ̣chuyên gia = CSTT + Đông ̣ Cơ Suy Diên 1.2 Xây dưng Hê c ̣ huyên gia Đê xây dưng ̣chuyên gia cần sư tham gia cua chuyên gia, lâp ̣ trinh viên va kỹ sư xử ly tri thưc * Co cach đê xây dưng ̣chuyên gia ưng dung: Xây dưng ̣chuyên gia tư đầu : cần sư kêt hơp va nô lưc giữa cac chuyên gia, cac kỹ sư tri thưc va cac lâp ̣ trinh viên Ho lam viêc ̣ cung va kêt qua xay dưng HCG - Xây dưng HCG dưa phần mêm sẵn co ( Shell Expert System): Trong trương hơp không cân sư tham gia cua lâp ̣ trinh viên - 1.3 Lich sử HCG Năm 1943 1954 1956 1957 1957 1958 1962 1965 1968 1969 1970 1973 1975 1976 1977 1979 Cac sư kiên Dich vu bưu điên Mô hinh neuro cua McC Thuâṭtoan Markov điêu Hôịthao Dartmouth; ly tuê ̣nhân tao Rosenblatt phat minh k giai bai toan tông quat Băt đầu “ Chương trinh Mc Carthy đê cuât ngôn Nguyên ly Rosenblatt v Phương phap hơp giai R cac đôi tương mơ cua Z DENDRAL Mjang ngữ nghĩa, mô h Hê ̣chuyên gia vê toan h Ứng dung ngôn ngữ Pr Hê ̣chuyên gia MYCIN Ly thuyêt khung, biêu d Ứng dung HCG PROSP Sử dung ngôn ngữ OPS Thuâṭtoan mang vê so k nhân tao 1980 1982 1983 1985 Ki hiêụ hoc, xây dưng cac may LISP tư LMI HCG vê toan hoc; mang nơ-ron Hopfiel; duej an xây dưng may tinh thông minh thê ̣thư ở NhâṭBan Công cu phuc vu HCG KEE Công cu phuc vu HCG CLIPS 1.4 Đăc ̣ trưng c ̣ huyên gia Hê ̣chuyên gia gồm cac đăc ̣ trưng sau: * Tach tri thưc khoi điêu khiên: HCG= CSTT + MTSD ↓ ↓ Đôc ̣ lâp ̣ (GT = CSTT + GT) < phu thuôc> ̣ * Co tri thưc chuyên gia: * Tâp ̣ trung nguồn chuyên gia: Hầu hêt cac chuyên gia gioi giai quyêt bai toan lĩnh vưc cua ho.Tuy nhiên cac chuyên gia co thê không giai quyêt đươc bai toan không thuôc ̣ lĩnh vưc vua ho.HCG cũng tương tư vâỵ no chỉnh tinh thân những vân đê đa huân luyên, ̣ còn cac vân đê bên ngoai no kho co kha giai quyêt đươc Môṭkho khăn chung phat triên ̣ chuyên gia thu nap tri thưc đê giai quyêt bai toan kho Cac dư an chuyên gia công nhât la trưc tiêp hương tơi cac tri thưc chuyên sâu đa biêt Môṭphương an khac la chia cac bai toan ban đầu cac bai toan nho Tuy nhiên cac bai toan lai kho giai quyêt vi đô ̣mở rông ̣ pham vi cua lĩnh vưc * Lâp ̣ luân dưa cac ky hiêu: ̣ HCG biêu diên tri thưc dươi dang ky hiêụ Ta co co thê sử dung ky hiêụ đê biêu diên nhiêu dang tri thưc khac cac sư kiên hay luâṭ Vd: Sư kiên: ̣ Nam bi sôt biêu diên la sôt(Nam) Luât: ̣ Bi sôt thi uông thuôc asprin : sôt(X)uông(X,asprin) KL:uông(Nam,asprin) * Lâp ̣ luân may rui: Cac chuyên gia tinh thông viêc ̣ sử dung kinh nghiêṃ cua minh đê giai quyêt môṭbai toan xét môṭcach hiêụ qua Băng cac kinh nghiêṃ ma ho hiêu vân đê qua thưc tê va giữ no dươi dang may rui Cac trương hơp may rui điên hinh chuyên gia giai quyêt vân đê môṭsô trương hơp: + Vơi vân đê hong hoc ô tô kiêm tra ̣thông điên đầu tiên; + Hiêm măc ̣ ao mua he; + Nêu găp ̣ ung thư thi kiêm tra lich sử gia đinh bênḥ Hầu hêt TTNT thua ban đầu đêu ap dung cac kỹ thuâṭtim kiêm may rui giai quyêt vân đê - * Kha giai quyêt vân đê bi han chê - Trươc HCG băt đầu ta phai xét xem bai toan co giai đươc hay không ? Nêu không co chuyên gia giai vân đê thi ta kho co thê hy vong HCG giai tôt Nêu vân đê qua mơi hoăc ̣ thay đôi qua nhanh thi thưc sư không co HCG nao giai đươc Chỉ nên xây dưng những HCG xử ly bai toan ma chuyên gia giai đươc * Đô ̣phưc tap cua bai toan Cac bai toan nên co lâp ̣ luân không qua dê va cũng không qua kho.Noi chung nêu nhiêṃ vu qua dê thi HC chi chay vai phut se không đanh gia công sưc cua HCG ; còn nêu qua kho tơi mưc không quan ly nôi ở tầm chuyên gia Nêu đô ̣phưc tap cao nên chia những bai toan nho hơn, môi bai toan se xây dưng môṭhê ̣chuyên gia - *Châp nhân sai lầm Ngươi ta coi HCG giai vân đê chuyên gia, tưc la châp nhân ̣ thông co thê co sai lầm Khi đo ta thây cac chương trinh truyên thông co - ưu thê HCG xét tông thê ta thây ̣chuyên gia sai co tinh hơn, thông tin không chinh xac hay mâu thuẫn Cac chương trinh truyên thông thương giai quyêt cac bai toan vơi thông tin đầy đu va chinh xac Nêu vơi những bai toan thiêu dữ liêụ hay không chinh xac thi chương trinh truyên thông kêt qua la “ tât ca hoăc ̣ không co gi” còn đôi vơi HCG vẫn cho cac kêt luân co ly, thâm chi la ưu - CHƯƠNG II: CÁC TÂP ̣ LUÂṆ SUY DIỄN 1.Thuật toán sửử̉ dụng Sửử̉ dụng thuật toán suy diễn tiến Tư tưởử̉ng thuật toán: 1.1 Khai niêṃ suy diên tiên: Suy diễn tiến trình suy luận xuất phát từ số kiện ban đầầ̀u, xác định kiện "sinh" từ kiện Trong phương pháp người sửử̉ dụng cung cấp kiện cho hệ chuyên gia để hệ thống(máy suy diễn) tìm cách rút kết luận Kết luận xem thuộc tính gán giá trị Trong số nhữữ̃ng kết luận có nhữữ̃ng kết luận người sửử̉ dụng quan tâm, số khác khơng nói lên điều , số khác vắng mặt Ví dụ: Cho sởử̉ tri thức sau: + Cơ sởử̉ kiện: H, K + Tập luật (quy tắc): (R1): A E (R2): B D (R3): H A (R4): E G C (R5): E K B (R6):D E K C (R7):G K F A CMR:H K G Lời giải theo suy diễn tiến Sự kiện ban đầầ̀u : H, K Ta có: {H, K} Từ (R3): H A {A, H, K} (R1): A (R5): E E K (R2): B D (R6): D E {A, E, H, K} B {A, B, E, H, K} {A, B, D, E, H, K} K C {A, B, C, D, E, H, K} 1.2 Các hoạt động trình suy diễn tiến Thêm thông tin vào nhớ làm việc Xét luật Xét luật Đúng Còn luật chưa gặp đích Giả thiết khớp với nhớ Sai Đúng Thêm kết luận vào nhớ làm việc Sai Dừng 1.3.Suy diễn lùi - Kỹữ̃ thuật suy diễn tiến làm việc với tốn bắt đầầ̀u từ thơng tin( giả thiết ) mởử̉ rộng dầầ̀n tập thông tin ban đầầ̀u tập chứa kết luận Trong kỹữ̃ thuật suy diễn lùi bắt đầầ̀u từ giả thuyết cầầ̀n chứng minh rồầ̀i tiến hành thu thập thơng tin để chứng minh giả thuyết Chẳng hạn bác sỹữ̃ nghi người bệnh bị bệnh đó, ơng ta tìm triệu chứng bệnh Hoạt động hệ thống suy diễn lùi: Trước hết kiểm tra nhớ làm việc để xem đích cầầ̀n chứng minh bổ sung trước chưa Nếu có dừng q trình suy diễn, ngược lại hệ tim luật có phầầ̀n THEN chứa đích - Hệ thống xem phầầ̀n giả thiết luật có nhớ làm việc khơng Các giả thiết không liệt kê nhớ gọi đích cầầ̀n chứng minh Các đích cung cấp luật khác Quá trình tiếp tục hệ thống tìm thấy giả thiết không luật cung cấp Trường hợp hệ quay lùi sang luật khác sinh kết luận Ví dụ: Cho sởử̉ tri thức sau: + Cơ sởử̉ kiện: H, K + Tập luật (quy tắc): (R1): A E (R2): B D (R3): H A (R4): E G C (R5): E K B (R6):D E K C (R7):G K F A CMR:H K G Lời giải theo suy diễn lùi: Ghi chú: H,K giả thiết nên ta chọn H*,K* nhữữ̃ng dữữ̃ liệu biết E biết thông qua H ởử̉ đề nên ta có E* 1.4 Đặc điểm suy diễn lùi Tìm kiếm chứng minh cách đệ qui theo chiều sâu: khơng gian tuyến tính theo kích thước chứng minh - + Khơng đầầ̀y đủ lặp vô tận Giải pháp: Kiểm tra trạng thái với trạng thái có stack Không hiệu mục tiêu bị lặp lại (cả thất bại cũữ̃ng thành công) - + - Giải pháp: dùng nhớ tạm lưu lại mục tiêu duyệt qua Được dùng nhiều lập trình logic (ngơn ngữữ̃ Prolog) 2.Xây dưng sởử̉ dữữ̃ liệu toán 2.1Các luật( Modun suy diên) Tâpp̣ luâtp̣ CHƯƠNG III THIẾT KẾ XÂY DỰNG CHƯƠNG TRÌNH Thiết kế chương trình 1.1 Mơi trường cài đặt chương trình Ngơn ngữữ̃ sửử̉ dụng: Chương trình xây dựng ngôn ngữữ̃ C# Cơ sởử̉ dữữ̃ liệu: Cơ sởử̉ dữữ̃ liệu xây dựng SQL server Môi trường ứng dụng: Chạy hệ diều hành Windows 1.2 Đối tượng sửử̉ dụng Phầầ̀n mềm xây dựng để dành cho bệnh viện 1.3 Phương pháp sửử̉ dụng Người sửử̉ dụng cài đặt chương trình máy tính cá nhân máy tính để bàn Bắt đầầ̀u trình tư vấn hệ thống đưa lựa chọn ,người dùng lựa chọn nhữữ̃ng yếu tố phù hợp với thân Dựa lựa chọn chương trình trả kết tư vấn phù hợp hiển thị hình 2.Xây dựng chương trình 2.1.Code suy diễn tiến ... sau Nhắm giải vấn đề để củng cố kiến thức môn Hệ chuyên gia nhóm chúng em chọn đề tài: ? ?Xây dựng hệ chuyên gia chuẩn đoán bệnh phổi? ?? .Đề tài nhằm hỗ trợ công tác giáo dục,giúp em học sinh tự tin... kha giai quyêt môṭbai toan vơi trinh đô ̣như môt? ?chuyên gia Hê ? ?chuyên gia = CSTT + Đông ̣ Cơ Suy Diên 1.2 Xây dưng Hê c ̣ huyên gia Đê xây dưng ? ?chuyên gia cần sư tham gia cua chuyên gia, ... thuôc> ̣ * Co tri thưc chuyên gia: * Tâp ̣ trung nguồn chuyên gia: Hầu hêt cac chuyên gia gioi giai quyêt bai toan lĩnh vưc cua ho.Tuy nhiên cac chuyên gia co thê không giai quyêt đươc bai toan