Đang tải... (xem toàn văn)
PHIẾU CHẤM ĐIỂM Họ và tên Chữ ký Ghi chú Giảng viên chấm Họ và tên Chữ ký Ghi chú Giảng viên chấm 1 Giảng viên chấm 2 MỤC LỤC LỜI NÓI ĐẦU CHƯƠNG 1 GIỚI THIỆU VỀ HỆ CHUYÊN GIA 1 I Một số khái niệm về h.
PHIẾU CHẤM ĐIỂM Họ tên Chữ ký Ghi Giảng viên chấm: Họ tên Giảng viên chấm : Giảng viên chấm : Chữ ký Ghi MỤC LỤC LỜI NÓI ĐẦU Thế giới ngày phát triển mạnh mẽ với hoạt động vô đa dạng phức tạp đòi hỏi khả giải vấn đề mức độ trí tuệ nhân tạo ngày cao Lĩnh vực trí tuệ nhận tạo nói chung hệ chuyên gia nói riêng góp phần tạo hệ thống có khả trí tuệ người , có tri thức tiên tiến hệ chuyên gia để giải vấn đề phức tạp sống Hệ chuyên gia thu hút mãnh mẽ ưu điểm sau: - Các chương trình hệ chuyên gia ngày tỏ hữu hiệu tiện lợi đáp ứng nhu cầu thực tế - Các chương trình hệ chuyên gia ngày tỏ có tính khả thi cao - Hệ chun gia khơng có tính đơn lẻ ,phù hợp với nhiều cá nhân Ở Việt Nam y học phát triển theo hướng đại , có khác nhiều chuyên gia giỏi đầu ngành với trình độ quốc tế Tuy nhiên cịn nhiều bất cập trình độ đội ngũ y sĩ , bác sĩ bệnh viên , trung tâm tuyến tỉnh , huyện xã Làm để sử dụng rộng rãi tri thức y học chuyên gia tất bệnh viện Nâng cao trình độ chun mơn đội ngũ thầy thuốc tuyến tỉnh ,huyện vùng sâu vùng xa Có nhiều cách giải vấn đề Cách giải xây dựng chương trình hỗ trợ thầy thuốc việc chuẩn đoán phân loại bệnh phổi CHƯƠNG 1: GIỚI THIỆU VỀ HỆ CHUYÊN GIA I Một số khái niệm hệ chuyên gia Khái niệm hệ chuyên gia vai trò hệ chuyên gia lĩnh vực đời sống Hệ chuyên gia chương trình máy tính biểu diễn lập luận luật dựa tri thức chủ đề thuộc lĩnh vực cụ thể , với cách nhàm giải vấn đề đưa lời khuyên Vai trò hệ chuyên gia lĩnh vực đời sống : Để thấy vai trị hệ chun gia liệt kê theo chủng loại vấn đề sau • Điều khiển: Các hệ thống điều khiển quản lý theo cách phù hợp hành vi hệ thống Chẳng hạn điều khiến trình sản xuất hay điều trị bệnh nhân Một hệ chuyên gia điều khiển lấy liệu thao tác hệ thống ,diễn giải liệu đế hiếu trạng thái hệ thống hay dự đốn tương lai • Thiết kế: Hệ thống có nhiệm vụ xây dựng đối tượng theo ràng buộc Chẳng hạn thiết kế hệ thống máy tính với đủ u cầu cấu hình nhớ ,tốc độ Các hệ thống thường thực bước công việc , bước tuân theo ràng buộc riêng • Chuẩn đốn: Các hệ thống chuân đoán chức hệ thống hay phát lỗi dựa quan sát thông tin • Giảng dạy: Các hệ thống giảng dạy giúp giáo viên , sinh viên vài môn học Ví dụ : 1979 Clancey đưa GUION để dạy sinh viên điều trị bệnh nhân nhiễm khuấn • Diễn giải: Các hệ thống diễn giải cho phép hiểu tình bất ngờ từ thơng tin có sẵn Điển hình thơng tin rút từ liệu máy rị ,thiết bị hay kết thí nghiệm • Giám sát: Các hệ thống giám sát so sánh thông tin quan sát hành vi hệ thống với trạng thái hệ thống coi gay cấn Ví dụ hệ thống giám sát diễn giải tín hiệu thu từ đầu dị sóng so sánh thơng tin với trạng thái biết .Khi phát điều kiện gay cấn ,hệ thống kích hoạt loạt nhiệm vụ • Lập kế hoạch: Các hệ thống lập kế hoạch tạo hành động đạt đích theo ràng buộc Chẳng hạn lập kế hoạch nhiệm vụ cho người máy để thực chức • Dự đốn: Người ta dùng hệ thống dự báo thời tiết đế biết kết mà tình gây Các hệ thống dự báo kiện tương lai theo thơng tin có theo mơ hình toán Cấu trúc hệ chuyên gia H1 Cấu trúc hệ chuyên gia Cở sở tri thức: • • Tri thức kiến thức mà người biết hiểu Các loại tri thức thường gặp thực tế : • Tri thức thủ tục :Diễn tả cách giải vấn đề Loại tri thức thủ tục phương hướng thực hoạt động Các luật , chiến lược lich thủ tục dạng đặc trưng tri thức thủ tục • Tri thức mơ tả :Cho biết vấn đề giải Tri thức mô tả bao gồm khẳng định đơn giản ,nhận giá trị chân lí hai sai • Tri thức Meta :Là tri thức tri thức Tri thức Meta dùng mơ tả rõ cho tri thức có Các chuyên gia dùng tri thức Meta để tăng hiệu giải vấn đề cách hướng lập luận miền tri thức có khả • Tri thức may rủi : Diễn tả luật may rủi hay cung cách may rủi để dẫn dắt q trình lập luận Tri thức may rủi khơng đảm bảo tính khoa học , tính xác Tri thức may rủi xuất phát từ kinh nghiệm ,từ tri thức giải vấn đề khứ • Tri thức cấu trúc :Diễn tả cấu trúc tri thức Tri thức cấu trúc hệ chuyên gia thể cách tổ chức tri thức , mô hình tri thức Định nghĩa • Cơ sở tri thức hệ chuyên gia tri thức lĩnh vực cụ thể Là tập hợp sở lập luận ,các qui trình thủ tục tổ chức thành lược đồ nhằm cung cấp để giải vấn đề thuộc lính vực Cơ sở tri thức bao gồm tri thức tổng quát (General Knowledge) thơng tin tình cụ thể (case specific).Cơ sở tri thức thường biểu diễn dạng luật IF-THEN Mơ tơ suy diễn : • Mô tơ suy diễn làm việc dựa kiện nhớ làm việc tri thức lĩnh vực sở tri thức để rút thông tin Một cách cụ thể hơn, mô tơ suy diễn áp dụng tri thức cho việc giải tốn thực tế Về trình thơng dịch cho sở tri thức Bộ giải thích : • Là khả giải thích cho suy luận hệ chuyên gia Bộ giải thích dùng giải thích cho người dùng u cầu câu hỏi cách đến kết luận Giao diện • Tương tác hệ chuyên gia người dùng thiết kế theo ngôn ngữ tự nhiên.Yêu cầu thiết kế trả lời câu hỏi Đạt độ tin cậy cao ý kiến chuyên gia ,cũng đạt tin tưởng cao từ phía người dùng Việc thiết kế câu hỏi cần lưu ý 3.Các đặc tính hệ chuyên gia a) Tách biệt tri thức mô tơ suy diễn • Cở sở tri thức mơ tơ suy diễn tách rời Phân tách cở sở tri thức mơ tơ suy diễn có giá trị hệ chuyên gia Đảm bảo tính độc lập việc mã hóa tri thức việc xử lý tri thức Phân tách tri thức khỏi động suy diễn để tạo điều kiện biểu diễn tri thức cách tự nhiên • Cơ sở tri thức tách biệt khỏi cấu trúc điều khiển cấp thấp chương trình ,những người phát triển hệ chuyên gia tập trung cách trực tiếp vào việc nắm bắt tổ chức giải vấn đề việc thực tri tiết việc cài đặt máy tính • Sự tách biệt cho phép thay đổi phần sở tri thức mà không ảnh hưởng lớn đến phần khác chương trình • Sự tách biệt cho phép phần mềm điều khiển giao tiếp sử dụng cho nhiều hệ thống khác Ví dụ : Xây dựng Shell.Các nhà phát triển xây dựng chương trình cốt lõi hệ thống.Sau tạo sở tri thức để giải tốn • Đây đặc điểm bật hệ chuyên gia khác so với phần mềm thơng thường • Tri thức chuyên gia • Đặc điểm bật hệ chuyên gia khả thu thập tri thức chuyên gia Tri thức bao gồm tri thức lĩnh vực tri thức kĩ giải vấn đề Các tri thức thu từ chuyên gia không thiết phải ý tưởng sáng chói hay độc đáo mà đặc biệt sâu lĩnh vực cụ thể c) Lập luận may rủi • Các chuyên gia thường dùng kinh nghiệm để giả hiệu toán xét Qua kinh nghiệm dùng ,họ hiểu vấn đề cách thực tế lưu giữ dạng may rủi Chiến lược may rủi dùng hệ chuyên gia để giúp người ta nhanh đến giải pháp Trong hệ chuyên gia chiến lược lập luận may rủi không giống thủ tục xác chương trình bình thường b) d Lập luận khơng xác • Hệ chun gia coi thành công ứng dụng cần đến lập luận khơng xác Những loại ứng dụng đặc trưng thông tin không chắn ,nhập nhằng Trong thực tế thường xảy chẳng hạn bác sĩ khám bệnh cho bệnh nhân vào cấp cứu hoàn cảnh khơng có nhiều thơng tin bệnh nhân Các phương pháp biểu diễn tri thức a Thể tri thức cặp ba đối tượng –thuộc tính-giá trị • • Tri thức người thường dùng kiện tảng Sự kiện dạng tri thức mô tả Trong hệ chuyên gia kiện dùng để mô tả phần luật , khung hay mạng ngữ nghĩa dùng mô tả quan hệ cấu trúc phức tạp.Một kiện dùng để gán giá trị riêng cho đối tượng Ví dụ :”Vỏ mít có gai” ,dùng gán trị gai cho vỏ mít Loại kiện coi cặp ba Đối tượng –Thuộc tính –Giá trị Vỏ mít • b Có Gai Đối tượng Thuộc tính Giá trị Các kiện nhận hay nhiều giá trị Những thuộc tính đối tượng mơ tả nhận giá trị kiện gọi kiện nhận đơn giá trị Những thc tính đối tượng mơ tả nhận nhiều giá trị kiện gọi kiện nhận đa giá trị Ví dụ : - Sự kiện đơn giá trị : Ngôi nhà cao năm tầng - Sự kiện đa giá trị : Tiêu chuẩn chọn nhân viên tiếp thị theo tiêu chuẩn Chiều cao : 1m65 Cân nặng 60kg Trình độ :Đại học Thể kiện khơng chắn • Trong hệ chun gia kiện thường khơng khẳng định xác tính hay sai với độ chắn tuyệt đối Đối với kiện chắn người ta khơng hồn tồn biết rõ Khơng có đảm bảo kiện Vì người ta dùng khái niệm “Mức độ tin cậy ” vào kiện hay viết tắt CF (Certainty Factor ) • Các kiện mờ Trong thực tế cho thấy thể vấn đề giới thực cần dùng đến thuật ngữ nhập nhằng Chẳng hạn với câu ông “cao” không rõ ràng Không rõ ràng khơng xác định “cao” có ý nghĩa Các thuật ngữ nhập nhằng thể trong tập mờ Khi ta có tập mờ thể chiều cao người Tập mờ “thấp “ : 1m65 Tập mờ “cao” :>1m65 c Thể tri thức nhờ luật • Các kiện cung cấp có ý nghĩa lớn họat động hệ chuyên gia Các kiện cho phép hệ thống hiểu trạng thái toán Trong q trình giải tốn hệ chun gia cần thêm tri thức phụ , tri thức bổ sung có quan hệ với kiện biết từ làm tăng thêm hệ thống tri thức Một cấu trúc tri thức thông dụng dùng thiết kế hệ chuyên gia mà yêu cầu sử dụng thêm tri thức bổ sung “các luật “ • Luật :Là cấu trúc tri thức dùng để liên kết thông tin biết với thơng tin khác ,các thơng tin suy luận để hiểu biết thêm • Cấu trúc luật : Kết nối hay nhiều giả thiết câu IF với hay nhiều kết luận câu THEN • • • Ví dụ :IF Nhiệt độ