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 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 n

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!

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:

- 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

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ệ…

- 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

-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

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)

Chọn bài toán thích hợpPhá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ẫuBiểu diễn tri thứcTiếp nhận tri thứcPhát triển hoàn thiện bản mẫu

End

Hợp thức hóa bản mẫuTriển khai cài đặtHướng dẫn sử dụngVận hành

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,

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 600, )

- 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:

- 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

 Ư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

- Thao tác lưu lại lời giải và kết quả của nó tạo khả năng tự học cho hệ thống: giúp hệ thống tránh lỗi cũ và tận dụng những thành công trong quá khứ

- Việc phân tích tri thức của lĩnh vực chỉ diễn ra một lần, đó là khi tìm kiếm một sự biểu diễn hợp lý cho các tình huống, hay quá trình chọn các đặc điểm nổi bật (salient features) của các tình huống để có thể so sánh và đưa ra kết luận về tính tương đương của hai tình huống nào đó

- Việc tích lũy tri thức và lập trình là tương đối đơn giản

- Các chiến lược sắp xếp (index) thích hợp làm tăng sức mạnh của phương pháp này

 Hạn chế của hệ chuyên gia dựa trên tình huống

- Các tình huống không thể hiện tri thức sâu về lĩnh vực bài toán, do đó khó giải thích tại sao đưa ra lời giải như vậy, hoặc có thể đưa ra lời giải sai hoặc không tốt

- Một cơ sở chứa các tình huống lớn phải xem xét sự tương xứng giữa tính toán và lưu trữ Vì khi CSDL lớn lên, thời gian cần để lấy ra một tình huống thích hợp cũng lớn lên Cuối cùng thì chi phí cho việc tìm kiếm một tình huống sẽ lớn hơn thời gian cần thiết để rút ra một lời giải bằng cách suy luận từ các luật hoặc từ mô hình (hai tiếp cận trước)

- Khó đưa ra tiêu chuẩn đánh giá sự tương tự của các tình huống, và sắp xếp chúng

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 đã được bổ sung các nội dung nhằm diễn giải ý nghĩa cũng như truyền đạt các tư 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ự kết hợp nhiều yếu tố

II.1.1.Một số khái niệm cơ bản trong kinh dịch

1 Thiên Can:

2 Địa Chi

3 Các xác định Cung

Lấy tổng các chữ số của năm sinh âm lịch ( tính theo tiết lập xuân, nếu sinh trước tiết lập xuân thì tính năm trước, nếu sinh sau tiết lâp xuân thì tính là năm sau) Sau đó lấy tổng chia dư cho 9, kết hợp với giới tính tương ứng vào trong bảng dưới để tra cung mệnh gì Nếu chia hết thì lấy số 9.

Xác định hành của cung

Hàn h

Cun g

7h30 7h30-

5h30-9h30

11h30 11h30-13h30 13h30-

9h30-15h30

17h30 17h30-

15h30-19h30

19h30 - 21h30

21 h3 0- 23 h3 0 Giờ Tý Sửu Dần Mẹo Thìn Tỵ Ngọ Mùi Thân Dậu Tuất H

ợi

5 Các xác định tháng

STT 11 12 1 2 3 4 5 6 7 8 9 10

Tháng Tý Sửu Dần Mẹo Thìn Tỵ Ngọ Mùi Thân Dậu Tuất Hợi

6 Các xác định năm theo can và chi

Năm sinh tính từ năm 1924 Lấy năm sinh - 4 sau đó chia dư cho 10 được kết quả tra vào bảng sau để lấy can

Kim -

Hoả +

Hoả -

Mộc +

Mộc -

Thổ +

Thổ -

Kim +

Kim -

Mệnh Hoả + Hoả - Thuỷ + Thuỷ - Thổ + Thổ

-Kim +

Kim -

Mộc +

Mộc -

Mệnh

Thuỷ +

Thuỷ -

Thổ +

Thổ -

Hoả +

Hoả -

Mộc +

Mộc -

Thuỷ +

Thuỷ -

8 Cách xác định hướng dựa theo cung