(*)Mô hình hệ.
Em dự định xây dựng một chương trình hệ chuyên gia, mà qua đó cho phép đoán tính cách của một người nào đó dựa trên những đặc tả về khuôn mặt của họ. Hệ thống sử dụng vecto suy diễn tiến và cơ sở tri thức như sau :
III.1 Vecto suy diễn tiến
Giải quyết vấn đề dựa trên biểu diễn bài toán bằng logic vị từ, logic mệnh đề, các phương pháp suy diễn sẽ dần dần chuyển từ các giả thiết về kết luận, bằng cách thêm vào giả thiết các sự kiện đã được khẳng định là đúng, dựa trên 2 phương thức :
Modus ponens : A,AB→B
Nghĩa là nếu A đúng, A→B đúng thì B cũng đúng.
Modus tollens: −B,−AA→B
Nghĩa là nếu B sai , A→B đúng thì A cũng sai.
Nói một cách khác, giả sử A, B, -A, -B là các sự kiện, trước khi áp dụng luật A→B , ta có tập {A} (hoặc tập {B} tương ứng) thì sau sự khi thực hiện luật ta sẽ
có thêm {B} (hoặc{-A} tương ứng).
Kết quả là có tập sự kiện {A,B} (hoặc {-A,-B}) Ta có thể viết :
{A} A→B {A,B} {-B} A→B {-A,-B}
Như vậy, quá trình suy diễn bắt đầu từ tập các giả thiết, làm nở dần dần bằng cách thêm vào các sự kiện mới cho đến khi một trong các kết luận cần chứng minh được thực hiện.
Chữ “tiến” ở đây sẽ được dùng với nghĩa với mỗi qui tắc luật A→B, ta sẽ chuyển từ vế trái sang vế phải dấu →.
(*)Suy diễn tiến với logic mệnh đề :
Đầu vào :
Tập các mệnh đề đã cho GT = {g1,g2,…,gm}
Tập các luật RULE có dạng Horn : p1∧ p2∧ …∧pn →q
Tập các mệnh đề kết luận : KL = {q1,q2,…,qk } Đầu ra :
Thông báo thành công nếu mọi qi ∈ KL có thể suy ra từ giả thiết GT nhờ sử dụng tập luật RULE.
Thuật toán :
Tgian là tập các sự kiện (mệnh đề) đúng trong thời điểm đang xét, ban đầu Tgian = GT.
Sat là tập luật có dạng p1∧p2∧ …∧ pn →q sao cho ∀i = (i,n) pi∈ Tgian
{
Tgian = GT;
Sat = lọc (RULE,Tgian);
While KL ⊄ Tgian and Sat ≠∅ do
{
r← get (Sat) ; /*lấy một luật khả hợp từ tập Sat,giả sử r có dạng p1∧ p2∧…∧ pn →q */
Tgian←Tgian ∪ {q}; RULE←RULE \ {r};
Sat = lọc (RULE,Tgian); };
If KL⊂ Tgian then exit (“thành công”)
else exit (“không thành công”); }
III.2 Cơ sở tri thức
Thông qua việc tham khảo và tổng hợp các tài liệu về nhân tướng học, em dự định sẽ xây dựng một cơ sở tri thức với các luật theo cấu trúc If…then được minh họa như sau :
• Nếu một người có vầng trán cao rộng thì đây là một người có trí năng, nghị lực.
• Nếu một người có vầng trán thấp rộng thì đây là một người có khả năng quan sát tinh tế, kiên trì nhưng lại quá e dè.
• Nếu một người có vầng trán vồ thì đây là người có tính độc lập, có khả năng thích nghi, tháo vát.
• Nếu một người có đôi mắt to không bằng nhau (mắt to, mắt bé) thì đây là một người có tham vọng, tháo vát, chan hòa và năng nổ
• Nếu một người có đôi mắt to thì đây là người giàu cảm xúc, thích nghệ thuật và thông minh.
• Nếu một người có đôi tai to thì đây là người có tính chủ động, lịch lãm, chuyên cần.
• Nếu một người có đôi tai nhỏ thì đây là người hay thay đổi, trí nhớ kém, nhưng lại có khiếu nghệ thuật và sáng tạo.
• Nếu một người có mũi ngắn dẹt thì đây là người suy nghĩ chậm chạp nhưng trung thành với ai đối xử tốt với họ.
• Nếu một người có chiếc mũi dài to cao thì đây là người vô cùng cố chấp.
• Nếu một người có bướu ở giữa mũi thì đây là người khỏe mạnh, kiên quyết và ưa mạo hiểm.
• Nếu một người có miệng rộng thì đây là người cởi mở, chan hòa, có nghị lực, thân mật và thoải mái.
• Nếu một người có miệng nhỏ thì đây là người yếu đuối, sống lệ thuộc, đa cảm.
• Nếu một người có 2 răng cửa nhỏ thì đây là người năng nổ, nói nhiều nhưng không có khả năng giữ bí mật.
Ngoài ra còn có các luật với cấu trúc If<điều kiện1>and<điều kiện 2>and…then bằng cách liên kết các điều kiện ở các luật bên trên theo những hướng khác nhau tùy ý người dùng và kết quả là kết quả tổng hợp. Ví dụ như :
“Nếu một người có vầng trán vuông, mắt lồi, tai to, mũi dài to cao, miệng trề thì đây là một người có tinh thần thực tiễn; cẩn thận, tham vọng, nhiều nghị lực; lịch lãm, chuyên cần; cố chấp; nói nhiều, vui vẻ ”.
Với các luật như trên em đã xây dựng được cơ sở dữ liệu như sau : a)Ràng buộc trong cơ sở dữ liệu :
b)Chi tiết các bảng :
Bảng trên cho phép cập nhật thông tin về các bộ phận trên khuôn mặt con người.
tbl_Feature :
Bảng trên cho phép cập nhập các đặc điểm của từng loại bộ phận trên khuôn mặt người.
Ví dụ như : với id_type = 0 , ta có thể thấy “ trán ” có các đặc điểm như vuông , vồ , lẹm , cao rộng …
tbl_Characters :
Chúng ta có thể cập nhập các tính cách có thể có của con người trong bảng trên.
tbl_RelationType :
Trong “ tbl_RelationType ” ta cập nhật thông tin về các mối quan hệ có thể có giữa các tính cách. Ví dụ :
• 2 tính cách “ thông minh ” và “ suy nghĩ chậm chạp ” có mối quan hệ đối lập nhau.
• 2 tính cách “ vui vẻ ” và “ ham vui ” có mối quan hệ tương đồng , tương hỗ.
“ tbl_FeatureRelation ” cho phép ta thiết lập mối quan hệ giữa các đặc điểm của từng bộ phận trên khuôn mặt với tính cách của con người.
tbl_CharacterRelation :
“ tbl_FeatureRelation ” cho phép ta thiết lập mối quan hệ giữa các tính cách.
(*) Cơ sở dữ liệu trên cho phép chúng ta thực hiện các thao tác cập nhập dễ dàng thông qua chương trình được mô tả dưới đây.