Hệ chuyên gia (expert systems)

hệ chuyên gia hệ chuyên gia (expert systems) A Giới thiệu về hệ chuyên gia 1 Định nghĩa hệ chuyên gia 2 Cấu trúc, đặc trưng và ưu điểm của hệ chuyên gia B Mô hình hệ chuyên gia I Hệ chuyên gia dựa trê.

HỆ CHUYÊN GIA (EXPERT-SYSTEMS) A.Giới thiệu hệ chuyên gia Định nghĩa hệ chuyên gia Cấu trúc, đặc trưng ưu điểm hệ chuyên gia B.Mô hình hệ chuyên gia I Hệ chuyên gia dựa luật Định nghĩa Nguyên tắc hoạt động 3.Ví dụ Ưu ,nhược điểm Hệ chuyên gia R1/XCON II Hệ chun gia dựa mơ hình Định nghĩa Ví dụ Ưu nhược điểm    III Hệ chuyên gia dựa tình Định nghĩa Nguyên lý hoạt động Ưu nhược điểm C.Phát triển hệ chuyên gia  Thuật toán   Các bước phát triển hệ chuyên gia Sai xót nguyên nhân sai xót hệ chuyên gia  A.Giới thiệu hệ chuyên gia  Định nghĩa hệ chuyên gia Hệ chuyên gia hệ thống sử dụng tri thức thu nhập từ kinh nghiệm chuyên gia để giải vấn đề mức độ chuyên gia    Hệ chuyên gia lĩnh vực ứng dụng trí tuệ nhân tạo              Các lĩnh vực ứng dụng hệ chuyên gia: +Điều khiển +Thiết kế +Chuẩn đoán +Dạy học +Diễn dịch +Giám sát +Hoạch định +Dự đoán +Lựa chọn +Mô  Một số hệ chuyên gia:   Cấu trúc, đặc trưng ưu điểm hệ chuyên gia a.Cấu trúc tiêu biểu ES ES mô khả giải vấn đề chuyên gia người Do vậy, cần xem xét cách thức giải chuyên gia người, để từ mơ Trình soạn thảo sở tri thức Động suy diễn Hệ giải thích Cơ sở tri thức tổng quát Cơ sở tri thức(general knowledge base): +Dùng để chứa tri thức lĩnh vực đó,tri thức chuyên gia người chuyển giao +Bao gồm:Các khái niệm ,các luật,các kiện quan hệ chúng Động suy diễn(inference engine): Là xử lý cho tri thức, mơ hình cho giống với việc suy luận chuyên gia người Bộ xử lý làm việc dựa thông tin mà người dùng mô tả vấn đề, kết hợp với CSTT, cho kết luận hay đề nghị         Giao diện người dùng(user interface): +Là phần quan trọng hệ chuyên gia,nó giúp hệ chuyên gia đặt câu hỏi với người dùng nhận câu trả lời xác +u cầu:Có khả cung cấp cách hỏi đáp tương tự người với người Có thể dùng giao diện: +question and anwser:hỏi trả lời +Menu-driven:dạng menu chọn +Natural language:ngôn ngữ tự nhiên +graphics interface:giao diện đồ họa   Ví dụ hệ chuyên gia dựa luật Hệ chuyên gia dùng để chẩn đoán trục trặc xe gọi tắt HCG “ chẩn đoán xe hơi” Luật Luật Luật IF động nhận xăng AND động khởi động THEN trục trặc bugi IF động không khởi động AND đèn không sáng THEN trục trặc ắcquy dây cáp IF động không khởi động AND đèn sáng THEN trục trặc môtơ khởi động Luật IF cịn xăng bình chứa nhiên liệu AND cịn xăng chế hịa khí THEN động nhận xăng  ………   Ưu ,nhược điểm Ưu điểm Nhược điểm   +Biểu diễn tri thức tự nhiên: IF… THEN +Phân tách tri thức – điều khiển + Tri thức tập luật có tính độc lập cao -> dễ thay đổi, chỉnh sữa +Dễ mở rộng +Tận dụng tri thức heuristic + Có thể dùng biến luật, tri xuất chương trình ngồi +Các kiện muốn đồng nhau, phải khớp hoàn toàn  Các kiện ý nghĩa phải giống cú pháp, ngôn ngữ tự nhiên khơng +khó tìm mối qua hệ luật chuổi suy luận, chúng nằm rải rác CSTT + Có thể hoạt động chậm + Làm cho nhà phát triển phải hình chung dạng luật - khơng phải tốn làm      Hệ chuyên gia R1/XCON Hệ chuyên gia R1 hay XCON đưa vào năm 1982 hệ chuyên gia thương mại thành công đầu tiên.Ban đầu chương trình thiết kế để định cấu hình cho máy tính VAX 780 sau mở rộng để xử lý ln cho hệ máy tính VAX hệ máy PDP-11 XCON HCG dựa luật.Về tốc độ hệ chuyên gia cho giải pháp nhanh gấp mười lần chuyên gia giảm thời gian cấu hình cho hệ thống xuống cịn phút(so với 25’ làm tay),tiết kiệm khoảng 25 triệu $ năm Kiến trúc: -Gồm khoảng 10000 luật -Điều khiển q trình tạo cấu hình cho máy tính Database Thơng tin thành phần Các mẫu vỏ máy Cơ sở luật Các luật ‘điều hành’ Các luật chuyển đổi theo tình Bộ nhớ làm việc Các ký hiệu thành phần Các cấu hình chưa hồn chỉnh Các ký hiệu tình OPS5 Động suy diễn Đặc biệt: chọn luật có điều kiện trùng khớp với yếu tố nhớ làm việc Official Production System(ngôn ngữ viết luật)    II Hệ chuyên gia dựa mơ hình Định nghĩa: + Hệ chun gia dựa mơ hình hệ thống mà phân tích trực tiếp mô tả chi tiết chức hệ thống vật lý +Ứng dụng :cho mục đích dạy học     Ví dụ: ……………………   Ưu nhược điểm Ưu điểm -Tạo khả sử dụng tri thức cấu trúc chức lĩnh vực giải vấn đề -Vượt qua giới hạn HCG dựa luật ,HCG có khuynh hướng mạnh ,”khó vỡ” -Một số tri thức truyền tải cho cơng việc khác -Có khả cung cấp lời giải thích rõ nguyên nhân Nhược điểm -Mơ hình mơ hình nghĩa trừu tượng hệ thống -Có giả thuyết ngầm hiểu giới đóng,những khơng có mơ hình có nghĩa khơng tồn -Hệ suy luận địi hỏi phải có mơ hình lý thuyết rõ ràng -Hệ thống tạo lớn chậm,độ phức tạp cao ,có nhiều tình ngoại lệ         III Hệ chuyên gia dựa tình huống(Case-based reasoning) Định nghĩa HCG dựa tình (CBR) sử dụng CSDL riêng biệt chứa giải pháp tình giải để dựa vào tìm kiếm giải pháp cho tình Các tình thường lưu lại tập hợp luật tình – hành động (situation – action) Các kiện mơ tả tình luật đặc điểm bật tình ghi nhận Nguyên lý hoạt động Khi giải vấn đề CBR phải: a)Truy vấn tình thích hợp từ nhớ (hay CSDL) nó, dựa vào tương tự số đặc điểm bật b)Sửa đổi tình để áp dụng tính c)Áp dụng tình chuyển đổi vào toán d)Lưu lại lời giải kết (thành cơng hay  thất bại) ... A.Giới thiệu hệ chuyên gia  Định nghĩa hệ chuyên gia Hệ chuyên gia hệ thống sử dụng tri thức thu nhập từ kinh nghiệm chuyên gia để giải vấn đề mức độ chuyên gia    Hệ chuyên gia lĩnh vực... III Hệ chuyên gia dựa tình Định nghĩa Nguyên lý hoạt động Ưu nhược điểm C.Phát triển hệ chuyên gia  Thuật toán   Các bước phát triển hệ chuyên gia Sai xót nguyên nhân sai xót hệ chuyên gia. .. ứng dụng hệ chuyên gia: +Điều khiển +Thiết kế +Chuẩn đoán +Dạy học +Diễn dịch +Giám sát +Hoạch định +Dự đốn +Lựa chọn +Mơ  Một số hệ chuyên gia:   Cấu trúc, đặc trưng ưu điểm hệ chuyên gia a.Cấu