TÌM HIỂU VÀ XÂY DỰNG HỆ CHUYÊN GIA VỀ KINH DỊCH, TỬ VI VÀ DỰ ĐOÁN

1 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm LỜI MỞ ĐẦU Tri thức là nguồn tài sản vô giá của nhân loại. Hệ thống tri thức không ngừng phát triển. Một hệ thống tri thức liên quan đến sự vận động và phát triển của vũ trụ được lưu giữ trong kinh dịch. Từ xa xưa con người đã tìm ra được mối liên quan giữa các sự vật hiện tượng trong thiên nhiên, sự sống của con người…và vũ trụ. Tri thức đó ngày nay càng được phát huy trong thời đại công nghệ thông tin. Con người có thể dùng những công cụ hiện đại phát minh được cùng với những chuyên gia trong lĩnh vực kinh dịch có thể khai thác triệt để hệ thống tri thức dường như còn bí ẩn với nhiều người, từ đó hỗ trợ giúp con người có thể có những quyết định đúng đắn và tương hợp với qui luật phát triển của vũ trụ. Đó chính là hệ chuyên gia về lĩnh vực kinh dịch và dự đoán học. Trong phạm vi bài thu hoạch này chúng em xin trình bày những kiến thức học được, tìm hiểu được về hệ chuyên gia. Và viết một chương trình hệ chuyên gia demo một phần nhỏ kiến thức về kinh dịch dự đoán. Qua đây chúng em xin chân thành cảm ơn GS TSKH Hoàng Văn Kiếm đã tận tình hướng dẫn chúng em các môn học bổ ích và đầy ý nghĩa. Cảm ơn các bạn cùng khoá và các anh chị khoá trước đã giúp đỡ tìm tài liệu và góp ý cho chúng em hoàn thành tốt bài thu hoạch này! Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 2 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm MỤC LỤC NỘI DUNG CHƯƠNG I: HỆ CHUYÊN GIA I.1. Một số định nghĩa - Hệ chuyên gia, còn gọi là hệ thống dựa tri thức, là một chương trình máy tính chứa một số tri thức đặc thù của một hoặc nhiều chuyên gia con người về một chủ đề cụ thể nào đó. Dạng phổ biến nhất của hệ chuyên gia là một chương trình gồm một tập luật phân tích thông tin (thường được cung cấp bởi người sử dụng hệ thống) về một lớp vấn đề cụ thể, cũng như đưa ra các phân tích về các vấn đề đó, và tùy theo thiết kế chương trình mà đưa lời khuyên về trình tự các hành động cần thực hiện để giải quyết vấn đề. Đây là một hệ thống sử dụng các khả năng lập luận để đạt tới các kết luận. - Theo E. Feigenbaum: “Hệ chuyên gia là một chương trình máy tính thông minh sử dụng tri thức (knowledge) và các thủ tục suy luận (inference procedures) để giải những bài toán tương đối khó khăn đòi hỏi các chuyên gia mới giải quyết được”. - Hệ chuyên gia là 1 hệ thống tin học có thể mô phỏng năng lực ra quyết định và khả năng của 1 chuyên gia. - Hệ chuyên gia là một trong những lĩnh vực ứng dụng của Trí tuệ nhân tạo. I.2. Tri thức và hệ chuyên gia - Tri thức là tập các thông tin được phát biểu một cách tường minh. - Hệ chuyên gia sử dụng tri thức của các chuyên gia để giải quyết các vấn đề (bài toán) khác nhau thuộc mọi lĩnh vực. I.3. Hoạt động của hệ chuyên gia  Cấu trúc Hệ chuyên gia gồm 3 phần cơ bản - Cơ sở tri thức: đây là thành phần quan trọng nhất nó chứa tri thức và quyết định sự thành công của hệ chuyên gia. Tri thức trong cơ sở tri thức bao gồm những tri thức kinh điển, tri thức kinh nghiệm của các chuyên gia và các tri thức mới tự khám phá từ hệ thống dữ liệu. Các tri thức này được biểu diễn bằng một số phương pháp biểu diễn tri thức như: vị từ, luật dẫn, mạng ngữ nghĩa…Các tri thức được đưa vào cơ sở tri thức bằng các phương pháp tiếp nhận tri thức Cấu trúc chung của một hệ cơ sở tri thức: Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 3 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm - Máy suy diễn: dựa trên cơ sở tri thức suy diễn (suy luận) đưa ra quyết định, lời khuyên cho người sử dụng hệ chuyên gia - Hệ thống giao tiếp: dùng để người và máy giao tiếp với nhau  Hoạt động : o Người dùng cung cấp các sự kiện (facts) là những gì đã biết, có thật hay những thông tin hữu ích cho hệ chuyên gia thông qua hệ thống giao tiếp o Máy suy diễn dựa trên các tri thức trong cơ sở tri thức để suy diễn (suy luận) và đưa ra câu trả lời cho người dùng qua hệ thống giao tiếp; o Người dùng nhận được câu trả lời là những lời khuyên hay gợi ý đúng đắn từ hệ chuyên gia Mô hình hoạt động của hệ chuyên gia được mô phỏng như sau Người sử dụng (User) Hệ thống giao tiếp (User Interface) Cơ sở tri thức (Knowledge Base) Máy suy diễn (Interface Engine)  Lĩnh vực hoạt động - Mỗi hệ chuyên gia chỉ hoạt động trong một lĩnh vực vấn đề (problem domain): y học, tài chính, khoa học hay công nghệ… Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 4 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm - Tri thức chuyên gia để giải quyết 1 vấn đề đặc trưng được gọi là lĩnh vực tri thức (knowledge domain). - Ví dụ: Hệ chuyên gia về lĩnh vực y học để phát hiện các căn bệnh lây nhiễm có lĩnh vực tri thức về một số căn bệnh lây nhiễm, triệu chứng và cách chữa trị chúng. - Mối quan hệ giữa lĩnh vực vấn đề và lĩnh vực tri thức Lĩnh vực vấn đề (Problem Domain) Lĩnh vực tri thức (Knowledge Domain) - Lĩnh vực ứng dụng:  Chuẩn đoán: lập luận dựa trên các sự kiện quan sát được;  Hướng dẫn: dạy học thông minh để SV có thể hỏi các câu hỏi vì sao (why?), như thế nào (how?) và cái gì xảy ra nếu (what if?) giống như hỏi thầy giáo;  Giải thích: giải thích các dữ liệu thu nhận được;  Theo dõi kiểm tra: So sánh dữ liệu thu được với dữ liệu chuyên môn để đánh giá hiệu quả;  Lập kế hoạch: lập kế hoạch sản xuất theo yêu cầu;  Dự đoán: dự đoán hậu quả nếu một tình huống xảy ra;  Chữa trị: Đưa ra cách giải quyết một vấn đề;  Điều khiển: điều khiển 1 quá trình bao gồm: diễn giải, chuẩn đoán, kiểm tra, lập kế hoạch, dự đoán và chữa trị. I.4. Đặc điểm của hệ chuyên gia Hệ chuyên gia ngày càng phổ dụng và được phát triển không ngừng với hiệu quả sử dụng không thể phủ nhận. Giá thành chấp nhận được, giúp con người tránh được môi trường rủi ro, nguy hiểm, luôn sẵn sàng hoạt động bất cứ lúc nào, bất cứ đâu. Hệ chuyên gia có thể dùng cho nhiều lĩnh vực khác nhau. Luôn đảm bảo độ tin cậy khi khai thác. Có thể diễn giải các câu trả lời 1 cách rõ ràng và chi tiết, trả lời thời gian thực – mức độ tinh thông có thể cao hơn so với chuyên gia con người trong cùng lĩnh vực, câu trả lời khách quan có tính ổn định cao và nhất quán, suy luận lôgic và đầy đủ giống như một người hướng dẫn thông minh và có thể truy cập như một cơ sở dữ liệu thông minh. I.5. Xây dựng hệ chuyên gia  Kiến trúc chung của hệ chuyên gia Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 5 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm -Cơ sở tri thức: gồm các phần tử (đơn vị) tri thức, thường là các luật, được tổ chức như 1 CSDL. -Máy suy diễn: suy luận dựa trên luật; xem xét những luật nào thỏa mãn các sự kiện, các đối tượng; chọn luật có ưu tiên cao nhất. -Lịch công việc (agenda): danh sách các luật ưu tiên do máy suy diễn tạo ra thỏa mãn các sự kiện, đối tượng có mặt trong bộ nhớ làm việc. -Bộ nhớ làm việc (working memory): chứa các sự kiện phục vụ cho các luật. -Bộ giải thích (explanation facility): giải thích cách suy luận của hệ thống cho người sử dụng. -Bộ thu nhận tri thức: Cho phép người dùng bổ sung tri thức vào hệ thống một cách tự động thay vì biểu diễn một cách tường minh. Đây là bộ phận thường có của nhiều hệ chuyên gia. -Giao diện người dùng: là nơi người dùng và hệ chuyên gia trao đổi với nhau.  Các vấn đề phù hợp để xây dựng hệ chuyên gia -Sự cần thiết phải có một giải pháp phải biện minh cho chi phí và sức lực của việc xây dựng Hệ chuyên gia, vì nếu không đó sẽ là một sự lãng phí. Người ta đã xây dựng nhiều Hệ chuyên gia trong các lĩnh vực như khai thác khoáng sản, kinh doanh quốc phòng, và y học, vì đó là những nơi tồn tại tiềm năng to lớn cho việc tiết kiệm tiền bạc, thời gian và sinh mạng con người. -Hiểu biết chuyên môn của con người không sẵn có ở mọi nơi cần đến nó. Có rất nhiều hệ chuyên gia đã được xây dựng trong ngành y, vì sự chuyên môn và tính phức tạp trong kỹ thuật của y học hiện đại đã khiến cho các bác sĩ gặp nhiều khó khăn trong việc theo kịp những tiến bộ của các phương pháp chẩn đoán và điều trị. Số lượng các chuyên gia đáp ứng được các yêu cầu này rất hiếm và phải trả thù lao cao cho công việc của họ, do đó mà các hệ chuyên gia được nhìn nhận như là một cứu cánh. Nhờ có hệ chuyên gia, các bác sĩ ở địa phương có thể chẩn đoán và điều trị bệnh ở mức độ chuyên gia. Trong ngành địa chất, bằng cách bố trí hệ chuyên gia tại những nơi khai thác, nhiều vấn đề có thể được giải quyết mà không cần các chuyên gia con người phải có mặt. Tương tự, sự lãng phí những kiến thức chuyên môn có giá trị do việc chuyển đổi nhân viên hay những người sắp về hưu có thể biện minh cho việc xây dựng các hệ chuyên gia. -Vấn đề có thể được giải quyết bằng cách sử dụng các kỹ thuật suy luận ký hiệu. Các hệ chuyên gia chỉ thích hợp với các vấn đề mà con người có thể giải quyết thông qua sự suy luận trên các ký hiệu. -Phạm vi xác định vấn đề được cấu trúc tốt và không đòi hỏi sự suy luận theo lẽ thường tình (commonsense reasoning). Mặc dù các hệ chuyên gia đã được xây dựng trong nhiều lĩnh vực đòi hỏi tri thức kỹ thuật chuyên môn hóa, nhưng nhiều sự suy luận theo lẽ thường của con người vẫn nằm ngoài khả năng hiện tại của hệ chuyên gia. Các lĩnh Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 6 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm vực mang tính kỹ thuật cao có ưu điểm là được hiểu biết và hình thức hóa chính xác: các thuật ngữ được định nghĩa đầy đủ và các chủ đề đã có sẵn những mô hình khái niệm rõ ràng và cụ thể. -Những vấn đề có thể không giải quyết được bằng cách sử dụng các phương pháp tính toán truyền thống. -Có sự hợp tác và hiểu ý nhau giữa các chuyên gia. Tri thức sử dụng bởi các chuyên gia hiếm khi tìm thấy trong các sách giáo khoa mà chỉ có được nhờ kinh nghiệm và sự đánh giá của con người khi làm việc trong lĩnh vực đó. Điều quan trọng là các chuyên gia đó sẵn sàng và có khả năng chia sẻ tri thức. -Vấn đề cần giải quyết phải có kích thước và quy mô đúng mức. Vấn đề không được vượt quá khả năng của công nghệ hiện tại. Ví dụ, một chương trình cố gắng nắm bắt mọi hiểu biết chuyên môn của một bác sĩ y khoa sẽ không khả thi trong khi đó một chương trình cố vấn cho các bác sĩ trong việc sử dụng một phần nào đó của thiết bị chẩn đoán sẽ thích hợp hơn. Mặc dù một vấn đề lớn có thể không phù hợp với giải pháp của hệ chuyên gia, ta có thể phân chia nó thành các vấn đề nhỏ hơn, độc lập nhau và phù hợp với Hệ CHUYÊN GIA. Điều này tương ứng với chiến lược phân rã “top-down” sử dụng trong công nghệ phần mềm truyền thống. Một cách giải quyết khác là ta bắt đầu bằng một chương trình đơn giản có khả năng giải quyết một phần của vấn đề rồi từng bước tăng dần chức năng của nó để xử lý phạm vi lớn hơn của vấn đề. Chiến lược này gọi là “đường kẻ mỏng” (thin line), ám chỉ mục tiêu của nó là tạo ra một khuôn mẫu hy sinh bề rộng của khả năng ứng dụng nhằm ưu tiên việc tạo ra một lời giải đầy đủ cho tập hợp nhỏ các bài toán thử nghiệm. Kỹ thuật này tỏ ra hiệu quả để khám phá các vấn đề phức tạp và chưa được hiểu rõ.  Qui trình công nghệ tri thức Những người liên quan chủ yếu trong việc xây dựng một Hệ CHUYÊN GIA là kỹ sư tri thức (knowledge engineer), chuyên gia (domain expert) và người dùng cuối (end- user). -Kỹ sư tri thức là chuyên gia về ngôn ngữ và biểu diễn trong trí tuệ nhân tạo, với nhiệm vụ chính là chọn các công cụ phần mềm và phần cứng cho đề án, giúp đỡ chuyên gia phát biểu các tri thức cần thiết, và cài đặt các tri thức đó vào một cơ sở tri thức đúng đắn và hiệu quả. Thông thường, kỹ sư tri thức này ban đầu không hiểu biết gì về lĩnh vực ứng dụng. - Chuyên gia cung cấp tri thức về lĩnh vực ứng dụng. Thông thường, đây là một người đã từng công tác trong lĩnh vực ứng dụng và hiểu biết những kỹ thuật giải quyết vấn đề của nó, chẳng hạn như các cách làm tắt, xử lý dữ liệu không chính xác, đánh giá những giải pháp cục bộ, và tất cả những kỹ năng khác chứng tỏ anh ta có đẳng cấp của một chuyên gia. Chuyên gia chịu trách nhiệm chính trong việc giải thích rõ những kỹ năng này với kỹ sư tri thức. -Người dùng cuối quyết định những ràng buộc thiết kế chính. Khi nào người dùng đó còn chưa hài lòng, thì còn phải đầu tư sức lực cho việc phát triển chương trình. Những kỹ năng và nhu cầu của người dùng cần phải xem xét trong suốt quá trình thiết kế: chương trình có làm cho công việc của người dùng dễ dàng hơn, nhanh hơn, thuận tiện hơn không? Người dùng cần sự giải thích ở mức độ nào? Môi trường làm việc của người dùng có đặt ra những hạn chế nào đó cho việc sử dụng chương trình?  Thuật toán tổng quát để xây dựng hệ chuyên gia (ES) Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 7 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm Begin Chọn bài toán thích hợp Phát biểu và đặc tả bài toán If ES giải quyết thỏa mãn bài toán và có thể sử dụng Then While Bản mẫu chưa được phát triển hoàn thiện Do Begin Thiết kế bản mẫu Biểu diễn tri thức Tiếp nhận tri thức Phát triển hoàn thiện bản mẫu End Hợp thức hóa bản mẫu Triển khai cài đặt Hướng dẫn sử dụng Vận hành Bảo trì và phát triển Else Tìm cách tiếp cận khác thích hợp hơn Endif Kết thúc End. I.6. Các kỹ thuật suy diễn Suy diễn tiến (forward chaining): là quá trình suy luận xuất phát từ một số sự kiện ban đầu, xác định các sự kiên có được “sinh” ra từ các sự kiện này. Ví dụ: Có luật: Nếu trời mưa à Lấy áo mưa và sự kiện Trời mưa, kết luận Lấy áo mưa Suy diễn lùi (backward chaining): Là quá trình suy luận ngược xuất phát từ một số sự kiện ban đầu, ta tìm kiếm các sự kiện đã “sinh” ra sự kiện này.Từ một giải thuyết (như là kết luận), hệ thống đưa ra trả lời là các sự kiện cơ sở đưa đến giả thuyết này. Ví dụ: Nếu có sự kiện 1 người cầm áo mưa đi vào nhà và quần áo hơi bị ướt, HCG có thể kết luận là trời mưa. Để củng cố giả thuyết này HCG sẽ hỏi “Có phải trời mưa không?”. I.7. Biểu diễn tri thức Người ta phân loại tri thức như sau: - Tri thức sự kiện : là các khẳng định về một sự kiện, khái niệm nào đó (trong một phạm vi xác định). Các định luật vật lý, toán học, Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 8 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm thường được xếp vào loại này (Chẳng hạn : mặt trời mọc ở đằng Đông, tam giác đều có 3 góc 60 0 , ) - Tri thức thủ tục : thường dùng để diễn tả phương pháp, các bước cần tiến hành, trình tự ngắn gọn cách giải quyết một vấn đề. Thuật toán, thuật giải là một dạng của tri thức thủ tục. - Tri thức mô tả : cho biết một đối tượng, sự kiện, vấn đề, khái niệm, được thấy, cảm nhận, cấu tạo như thế nào (một cái bàn thường có 4 chân, con người có 2 tay, 2 mắt, ) - Tri thức Heuristic : là một dạng tri thức cảm tính. Các tri thức thuộc loại này thường có dạng ước lượng, phỏng đoán, và thường được hình thành thông qua kinh nghiệm. - Siêu tri thức: mô tả tri thức về tri thức. Loại tri thức này giúp lựa chọn tri thức thích hợp nhất trong số các tri thức khi giải quyết một vấn đề - Tri thức có cấu trúc: mô tả tri thức theo cấu trúc. Loại tri thức này mô tả mô hình tổng quan hệ thốgn theo quan điểm của chuyên gia, bao gồm khái niệm, khái niệm con, và các đối tượng, diễn tả chức năng và mối liên hệ giữa các tri thức dựa theo cấu trúc nhất định. Biểu diễn tri thức là một phương pháp mã hóa tri thức sao cho máy tính có thể xử lý được chúng.Cũng như dữ liệu, có nhiều cách khác nhau để biểu diễn tri thức trong máy tính như: logic mệnh đề và vị từ, đối tượng thuộc tính giát trị, tri thức luật dẫn, mạng ngữ nghĩa, frame I.8. Các cách xây dựng hệ chuyên gia I.8.1. Hệ chuyên gia dựa trên luật (rule-based ES): Là các hệ thống suy luận dựa trên luật, là hình thức sử dụng nhiều nhất trong các hệ chuyên gia. Trong hình thức này tri thức được biểu diễn ở dạng luật. Một luật dẫn sẽ bao gồm phần tiền đề hay điều kiện gọi là phía bên trái luật (Left Hand Side) và phần bên phải luật (Right Hand Side) là phần kết luận hay hành động. Khi phần kết luận là hành động thì hệ dựa trên luật còn gọi là hệ phản ứng (reactiont system), còn khi phần kết luận là một khẳng định mới (assertion – là một phát biểu về một vấn đề đúng) thì hệ dựa trên luật gọi là một hệ dẫn xuất (deduction system) - Một luật có dạng: Nếu <điều kiện> thì <kết luận>  Ưu điểm của Hệ chuyên gia dựa trên luật: Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 9 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm - Khả năng sử dụng trực tiếp các tri thức thực nghiệm của các chuyên gia. - Tính module của luật làm cho việc xây dựng và bảo trì luật dễ dàng. - Có thể thực hiện tốt trong các lĩnh vực hạn hẹp. - Có tiện ích giải thích tốt. - Các luật ánh xạ một cách tự nhiên vào không gian tìm kiếm trạng thái. - Dễ dàng theo dõi một chuỗi các luật và sửa lỗi. - Sự tách biệt giữa tri thức và điều khiển giúp đơn giản hóa quá trình phát triển Hệ chuyên gia .  Hạn chế của Hệ chuyên gia dựa trên luật: - Các luật đạt được từ các chuyên gia mang tính heuristic rất cao (e.g. kết hợp trực tiếp các triệu chứng quan sát được và các chẩn đoán) , mà thiếu một sự hiểu biết lý thuyết sâu hơn về lĩnh vực chuyên ngành và quá trình giải quyết vấn đề. - Các luật heuristic “dễ vỡ”, không thể xử lý các trường hợp ngoài dự kiến. - Có khả năng giải thích chứ không chứng minh. - Các tri thức thường rất phụ thuộc vào công việc - Khó bảo trì các cơ sở luật lớn. I.8.2. Hệ chuyên gia dựa trên mô hình (model-based ES): là các hệ thống suy luận dựa trên mô hình lý thuyết của tri thức chuyên ngành. - Là một hệ thống mà sự phân tích căn cứ trực tiếp trên sự mô tả chi tiết và chức năng của một hệ thống vật lý. Trong thiết kế và sử dụng một hệ suy luận dựa trên mô hình tạo ra một sự mô phỏng bằng phần mềm đối với chức năng của cái mà ta muốn tìm hiểu hay sửa chữa. - Ứng dụng: trong mục đích giảng dạy (mô hình của các thiết bị vật lý như mạch điện), các hệ thống tìm lỗi,… - Một hệ thống chẩn đoán dựa trên mô hình đòi hỏi:  Một mô tả cho mỗi bộ phận trong thiết bị. Từ những mô tả này mà hệ chẩn đoán có thể mô phỏng hành vi của từng bộ phận.  Một mô tả cấu trúc bên trong của thiết bị. Đây thường là một biểu diễn của các thành phần và sự nối kết qua lại của chúng. Những thông tin này giúp hệ thống mô phỏng sự tương tác giữa các thành phần của thiết bị.  Việc chẩn đoán một lỗi cụ thể đòi hỏi sự quan sát việc thực hiện thật sự của thiết bị, thông thường là việc đo các thông số vào/ra của nó. Vì vậy, nhiệm vụ của hệ sẽ là xác định bộ phận nào có lỗi dựa trên các hành vi quan sát được. Điều này đòi hỏi phải có thêm các luật mô tả các chế độ có lỗi đã biết cho các bộ phận khác nhau và sự nối kết của chúng. Hệ suy luận khi đó cần tìm ra những lỗi có khả năng nhất có thể giải thích hành vi quan sát được của hệ thống. Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 10 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm  Ưu điểm Hệ chuyên gia dựa trên luật: - Tạo khả năng sử dụng hiểu biết về cấu trúc và chức năng của vấn đề để giải quyết vấn đề. - Vượt qua hạn chế của hệ chuyên gia dựa trên luật, hệ chuyên gia này có khuynh hướng mạnh, “khó vỡ”. - Một số tri thức có thể chuyển tải cho các công việc khác. - Có khả năng cung cấp các lời giải thích chỉ rõ nguyên nhân gây lỗi.  Hạn chế của Hệ chuyên gia dựa trên luật: - Mô hình chỉ là một mô hình nghĩa là một sự trừu tượng của hệ thống, vì vậy ở một mức độ chi tiết nào đó có thể không đúng (vd: tình trạng của đầu vào dữ liệu). - Có một sự giả thiết ngầm hiểu về thế giới đóng do đó những gì không nằm trong mô hình có nghĩa là không tồn tại vì thế ta không thể kiểm tra được chúng. - Đòi hỏi một mô hình lý thuyết rõ ràng. Vì vậy việc tích lũy tri thức có thể gặp nhiều khó khăn, khó đạt được mô hình tốt, có khi là không tồn tại. - Hệ thống tạo ra có thể lớn và chậm, độ phức tạp cao, có nhiều tình huống ngoại lệ. I.8.3. Hệ chuyên gia dựa trên trường hợp (case-based ES): là các hệ thống suy luận dựa trên các tình huống đã có. Các luật heuristic và mô hình lý thuyết là hai kiểu thông tin mà các chuyên gia người sử dụng để giải quyết vấn đề. Một chiến lược mạnh khác mà các chuyên gia sử dụng là suy luận từ những tình huống, là những ví dụ về các bài toán trong quá khứ và lời giải của chúng. Ví dụ, một luật sư sẽ chọn những tình huống luật đã xảy ra trong quá khứ tương tự với tình huống của thân chủ của anh ta và gợi ý cho anh ta một phương pháp thuyết phục tòa hợp lý để bênh vực cho thân chủ. Các nhà lập trình máy tính sử dụng lại mã của họ, khi sửa chữa một chương trình cũ để thích nghi với tình huống mới có cấu trúc tương tự. Các kiến trúc sư sử dụng kiến thức của họ về những tòa nhà tốt và được ưa thích trong quá khứ để thiết kế những tòa nhà mới mà người ta cảm thấy vừa ý và thuận tiện,… Tóm lại, suy luận từ những tình huống đã có là khả năng có tính chất nền tảng của trí thông minh con người. Và suy luận dựa trên tình huống cũng phát triển theo tiếp cận đó. Hệ chuyên gia dựa trên tình huống (Case-based Reasoning) sử dụng một CSDL riêng biệt chứa giải pháp của các tình huống đã giải quyết để dựa vào đó tìm kiếm giải pháp cho một tình huống mới. Các tình huống thường được lưu lại như là một tập hợp các luật tình huống – hành động (situation – action). Các sự kiện mô tả tình huống của luật là những đặc điểm nổi bật của tình huống được ghi nhận. Khi giải quyết một vấn đề, một hệ chuyên gia dựa trên tình huống phải: - Truy vấn các tình huống thích hợp từ bộ nhớ (hay CSDL) của nó, dựa vào sự tương tự của một số đặc điểm nổi bật. - Sửa đổi tình huống đó để có thể áp dụng trong tình huống hiện tại. - Áp dụng tình huống đã chuyển đổi vào bài toán mới. - Lưu lại lời giải và kết quả của nó (thành công hay thất bại).  Ưu điểm của hệ chuyên gia dựa trên tình huống - Đơn giản hóa việc tích lũy tri thức từ các chuyên gia với việc lưu trữ một cách trực tiếp các tri thức có được, đó là những lời giải của chuyên gia cho hàng loạt các bài toán. - Bằng cách tìm giải pháp của một tình huống tương tự đã có để đưa ra lời giải cho phép rút ngắn thời gian suy luận của hệ thống. Tuy nhiên, điều này cần phải xem xét lại nếu hệ thống có một CSDL tình huống rất lớn. Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 [...]... đầu xây dựng hệ chuyên gia về kinh dịch nên kiến thức về kinh dịch của chúng em còn hạn chế, trong thời gian ngắn không tìm hiểu hết được những vấn đề sâu xa của kinh dịch Chúng em chỉ mô phỏng vi c ứng dụng kiến thức đã học được vào xây dựng một hệ chuyên gia đơn giản Hệ này cũng chỉ mới đưa ra những vấn đề cơ bản và chưa kết hợp được các vấn đề tốt xấu, hợp khắc do không có kiến thức nhiều về chuyên. .. Kiếm CHƯƠNG II: TÌM HIỂU VÀ XÂY DỰNG HỆ CHUYÊN GIA VỀ KINH DỊCH, TỬ VI VÀ DỰ ĐOÁN Kinh dịch là một hệ thống tư tưởng triết học của người Á Đông cổ đại Tư tưởng triết học cơ bản dựa trên cơ sở của sự cân bằng thông qua đối kháng và thay đổi (chuyển dịch) Ban đầu, Kinh Dịch được coi là một hệ thống để bói toán, nhưng sau đó được phát triển dần lên bởi các nhà triết học Trung Hoa Cho tới nay, Kinh Dịch đã... tưởng triết học cổ Á đông và được coi là một tinh hoa của cổ học Trung Hoa, nó được vận dụng vào rất nhiều lĩnh vực của cuộc sống như thiên văn, địa lý, quân sự, nhân mệnh v.v (người ta gọi là diễn dịch) II.1 Định nghĩa bài toán Tìm hiểu và xây dựng hệ chuyên gia về kinh dịch, tử vi và dự đoán Con người tồn tại trong thế giới cần có một sự hoà hợp nhất định với ngũ hành Dự đoán học đòi hỏi phải có sự... luật Xây dựng các vị từ Luật dẫn Vị từ Giải thích 1 hour(H,H1) Xác định giờ H1 dựa vào thời gian H 2 month(M,M1) Xác định tháng M1 dựa vào tháng M tương ứng 3 can(Y,Y1) Xác định thiên can Y1 dựa vào năm Y 4 chi(Y,Y1) Xác định địa chi Y1 dựa vào năm Y 5 cung(Y,S,P,C) Xác định cung C theo tổng số năm Y và phái P 6 mang(Y,Y1) Xác định mạng Y1 dựa vào năm Y 7 mangts(A,A1) Xác định mạng tương sinh A1 dựa vào... Xác định mạng tương khắc A1 dựa vào mạng A 9 color_hop(A,A1) Xác định màu sắc hợp A1 dựa vào mạng A 10 color_k_hop(A,A1) Xác định màu sắc hợp không hợp A1 dựa mạng A 11 huong(C,C1) Xác định hướng C1 dựa vào cung C 12 huongtot(C,C1) Xác định hướng tốt C1 dựa vào cung C 13 huongxau(C,C1) Xác định hướng xấu C1 dựa vào cung C 14 hopcan(Y1,Y2,KQ) Xác định kết quả hợp, kỵ KQ dựa vào can Y1,Y2 15 hopchi(Y1,Y2,KQ)... môn trong lĩnh vực kinh dịch Nếu có thời gian chúng em sẽ tìm hiểu thêm các vấn đề về kinh dịch và dự đoán học để có thể phát triển bài thu hoạch của mình ứng dụng được vào trong thực tế Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099 28 Bài thu hoạch môn CNTT&UD GVHD: GS TSKH Hoàng Kiếm TÀI LIỆU THAM KHẢO [1] GSTS Hoàng Kiếm, slide bài giảng môn Công nghệ tri thức và ứng dụng [2] Trang... làm gì chúng ta có những cách chọn màu khác nhau: ví dụ chọn màu trang phục các màu có quan hệ tương sinh lẫn nhau thì tốt Dưới đây là bảng màu hợp và khắc mang tính tương đối và chỉ có các màu chủ đạo Màu không hợp chỉ đưa ra màu dựa vào tương khắc mà không dựa và sinh xuất Và vi c xác định màu hợp và không hợp dựa trên bản mệnh Mệnh Kim Mộc Thuỷ Hoả Thổ Màu hợp Sinh nhập Cùng hành Yellow, brown White,... và chi của người sử dụng và can chi của năm nhập xem có hợp hay kỵ không Nếu không rơi vào hợp, hay kỵ thì thông báo không hợp không kỵ o So sánh hành có hợp kỵ không (dựa vào phần số 3 để tính cung và hành): vd người sử dụng thuộc cung ly thuộc hành Hoả, năm nhập vào thuộc hành Mộc: là tốt vì Mộc sinh Hoả (quan hệ tương sinh) còn nếu năm nhập vào thuộc hành Thuỷ: không tốt vì Thuỷ khắc Hoả o Dựa vào... nghệ tri thức và ứng dụng [2] Trang web http://en.wikipedia.org/wiki/Knowledge_engineering [3] PGS.TS Phan Huy Khánh Bài giảng Hệ chuyên gia [4] Nguyễn Thiện Thành Trí tuệ nhân tạo và Hệ chuyên gia NXB Đại học Quốc gia Tp Hồ Chí Minh [5] Trần Ngân Bình Bài giảng Hệ chuyên gia [6] Trang web http://blogphongthuy.com, http://lyhocdongduong Bùi Thị Mỹ Duyên MSHV CH1101079 Cao Thị Thuỳ Linh MSHV CH1101099... không II.1.4 Hướng xử lý bài toán Dựa vào phương pháp suy diễn để dẫn ra các sự kiện và các giả thuyết mới đồng thời tạo ra các luật dẫn II.2 Phân tích dữ liệu và các luật II.2.1 Mã hoá dữ liệu vào Dựa vào mô tả bài toán để xác định các luật dẫn: - Luật dẫn 1: Xác định giờ Nếu thời gian từ 23h30 đến 1h30 thì giờ Tý Nếu thời gian từ 1h30 đến 3h30 thì giờ Sửu Nếu thời gian từ 3h30 đến 5h30 thì giờ Dần . Định nghĩa bài toán Tìm hiểu và xây dựng hệ chuyên gia về kinh dịch, tử vi và dự đoán. Con người tồn tại trong thế giới cần có một sự hoà hợp nhất định với ngũ hành. Dự đoán học đòi hỏi phải. chuyên gia về lĩnh vực kinh dịch và dự đoán học. Trong phạm vi bài thu hoạch này chúng em xin trình bày những kiến thức học được, tìm hiểu được về hệ chuyên gia. Và vi t một chương trình hệ chuyên. cho chi phí và sức lực của vi c xây dựng Hệ chuyên gia, vì nếu không đó sẽ là một sự lãng phí. Người ta đã xây dựng nhiều Hệ chuyên gia trong các lĩnh vực như khai thác khoáng sản, kinh doanh