3.3.4.1. Thuật toán của STRESSDIAG
Thuật toán của STRESSDIAG được mô tả như hình 3.7.
3.3.4.2. Mô tả thuật toán STRESSDIAG
Thuật toán của STRESSDIAG được mô tả như sau: Khởi tạo: i=1; j=1; q=1.
Đầu vào: Giá trị triệu chứng khám (những triệu chứng xác định được xuất hiện ở người bệnh sau quá trình khám bệnh) gọi là “Danh sách triệu chứng khám” ký hiệu là S.
Bước 1: Truy vấn cơ sở tri thức, tìm tất cả các luật mà tiền đề là tập con của tập S.
Bước 2: Duyệt tập luật trong cơ sở tri thức, nhóm các luật có cùng kết luận bệnh Dj.
Bước 3: Trong mỗi tập luật khẳng định, luật= {luật1, luật2, … luậth , …, luậtp) có cùng kết luận bệnh Dj, tính μRPD(Pq, Dj) như sau:
Bước 3.1: Với mỗi Luậth có kết luận bệnh Dj, có dang IF S THEN Dj , FD
FD chính là trọng số của luật, FD = μRpdluậth(Pq, Dj), S có thể là một triệu chứng hoặc tổ hợp triệu chứng SC = {S1 S1, ,..., Sn}.
Bước 3.2: Sử dụng công thức 2.3 mục 2.2.2, tính μRPDluậth(Pq, Dj) theo luậth như sau:
μRPDluậth(Pq, Dj) = min {μRPS(Pq, Si) , …, μRSDluậth(Si, Dj)}
Tính toán tương tự ta có tập các mức độ khẳng định bệnh Dj ứng với từng luậth: {μRPDluật1 (Pq, Dj), …, μRPDluậth(Pq, Dj), … , μRPDluậtp(Pq, Dj)}
Bước 3.3: Sử dụng công thức 2.4 mục 2.2.2, tính μRPD(Pq, Dj) từ tập {μRPDluậth(Pq, Dj) } như sau:
μRPD(Pq, Dj) = max {μRPDluật1(Pq, Dj), ..., μRPDluậtp(Pq, Dj)}
Bước 4: Trong mỗi nhóm luật phủ định luậte = {luật1e, luật2e, … luậtte , …, luậtke) có cùng kết luận phủ định bệnh Dj , tính μRePD(Pq, Dj) như sau:
Bước 4.1: Với mỗi luậtte có kết luận phủ định bệnh Dj, có dạng: IF S
THEN EXCLUDE Dj , μR
PDluậtte
e (Pq, Dj)
S ở đây có thể là một triệu chứng hoặc một tổ hợp triệu chứng SC. Bước 4.2: Sử dụng công thức 3.7 mục 3.3.2, tính μR
PDluậtte
e (Pq, Dj theo
μR PDluậtte
e (Pq, Dj) = min {μRePS(Pq, Si) , …, μR SDluậtte
e (Si, Dj}
Tính toán tương tự với từng luật luậtte ta có tập các mức độ phủ định bệnh Dj ứng với từng luậtt { μR PDluật1e e (Pq, Dj), …, μR PDluậtte e (Pq, Dj), … , μR PDluậtke e (Pq, Dj)} Bước 4.3: Sử dụng công thức 3.8 mục 3.3.2, tính μRePD(Pq, Dj) từ tập {μR SDluậtte
e (Si, Dj)} như sau:
μRePD(Pq, Dj)= max { μR PDluật1e e (Pq, Dj), …, μR PDluậtte e (Pq, Dj), … , μR PDluậtke e (Pq, Dj)} Bước 5: Từ μRPD(Pq, Dj) và μRePD(Pq, Dj), sử dụng công thức 3.9 mục 3.3.2 tính μRtPD(Pq, Dj) như sau: μRtPD(Pq, Dj) = μRPD(Pq,Dj)+(− μRPDe (Pq,Dj)) 1 −min{|μRPD(Pq,Dj)|,|μRPDe (Pq,Dj)|} Suy ra kết luận về khả năng mắc bệnh Dj của người bệnh. Bước 6: Tính toán tương tự với các bệnh Dj khác.
Bước 7: Đưa ra kết luận cuối cùng dựa trên các kết quả thu được sau tính toán.