ThS37 018 hệ CBR chẩn đoán bệnh tim

TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ TRI THỨC H C M -oOo - H TN TP LÊ TRỌNG NGỌC 9912622 C N TT -Ð H K HỆ CBR CHẨN ĐOÁN BỆNH TIM TH.S LÊ HOÀNG THÁI K ho a GIÁO VIÊN HƯỚNG DẪN TP HCM 7/ 2003 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc MỤC LỤC CHƯƠNG 1: SUY DIỄN DỰA TÌNH HUỐNG 1.1 Giới thiệu : M 1.2 Nội dung luận văn : H C 1.3 Suy diễn dựa tình : 1.3.1 Suy diễn dựa tình : TP 1.3.2 Các kiểu CBR : 1.3.2.1 CBR giải thích : TN 1.3.2.2 CBR giải vấn đề : 10 H 1.3.3 Tại lại dùng CBR : 11 K 1.4 CBR kỹ thuật khác : 14 -Ð H 1.4.1 CBR kỹ thuật truy tìm thông tin : 14 1.4.2 CBR hệ sở luật : 15 1.4.3 CBR phương pháp máy học : 16 TT 1.4.4 CBR mạng neural : 16 C N 1.5 CBR tiếp cận liên quan : 17 1.6 Lịch sử ứng dụng CBR : 19 ho a CHƯƠNG 2: CÁC THÀNH PHẦN VÀ CÁC TIẾN TRÌNH CỦA HỆ CBR 22 K 2.1 Các tiến trình : 22 2.1.1 Tiến trình nhớ : 22 2.1.2 Tiến trình sửa đổi : 24 2.1.3 Tiến trình học : 26 2.2 Tình : 27 2.2.1 Tình : 27 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc 2.2.2 Các kiểu tình : 28 2.2.3 Tình sở tình : 28 2.2.4 Tích hợp tiến trình đánh giá tương tự thích nghi tình : 29 2.2.5 Các thành phần tình : 30 M 2.2.6 Tính chất tình : 31 H C 2.3 Biểu diễn tính chất tình : 32 2.3.1 Biểu diễn cặp tính chất-giá trị : 32 TP 2.3.2 Trọng số tính chất : 33 2.3.3 Biểu diễn định tính : 33 TN 2.3.4 Biểu diễn định lượng : 34 2.3.5 Biểu diễn kỹ thuật mờ : 35 K H 2.4 Một số phương pháp đánh giá tương tự : 37 2.4.1 Đánh giá tương tự dựa khoảng cách metric : 37 -Ð H 2.4.2 Dùng phân loại : 38 2.4.3 Tiếp cận Vargas & Bourne : 38 TT 2.4.4 Tiếp cận Werner Dubitzky : 39 2.5 Cơ sở tình : 40 C N 2.5.1 Cơ sở tình : 40 2.5.2 Một số vấn đề cần ý xây dựng sở tình : 42 ho a 2.5.2.1 Tích hợp tri thức tri thức đặc biệt : 42 K 2.5.2.2 Biểu diễn tri thức không đầy đủ không chắn : 42 2.5.2.3 Vấn đề mục : 43 2.5.2.4 Ngữ cảnh : 44 2.5.2.5 Vấn đề thu thập tri thức : 45 2.6 Một số mô hình sở tình : 45 2.6.1 Tiếp cận sở MOP: 46 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc 2.6.2 Mô hình phân loại mẫu : 47 2.6.3 Mô hình tình trừu tượng : 49 2.6.4 Tiếp cận dùng kĩ thuật mờ : 50 2.6.5 Mô hình PERCEPT : 53 CHƯƠNG 3: XÂY DƯNG HỆ CBR CHẨN ĐOÁN BỆNH TIM .54 M 3.1 CBR y khoa 54 H C 3.1.1 Các đặc trưng y khoa 54 3.1.2 Thuận lợI CBR y khoa 56 TP 3.1.3 Một số hệ CBR y khoa 58 3.2 CBR chẩn đoán bệnh tim 60 TN 3.2.1 GiớI thiệu 60 3.2.2 Nguồn liệu 61 K H 3.2.3 Biểu diễn tình 61 3.2.4 Đánh giá tương tự tình 62 -Ð H 3.2.5 Phân loạI tình 66 3.2.6 Truy tìm tình 66 TT 3.2.7 Thích nghi tình 68 3.2.8 Tiến trình học 69 C N CHƯƠNG 4: ĐÁNH GIÁ KẾT QUẢ VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI 70 ho a 4.1 Đánh giá kết 70 4.2 Các hướng phát triển 73 K 4.2.1 Đối với ứng dụng 73 4.2.2 Đối với CBR 73 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc CHƯƠNG 1: SUY DIỄN DỰA TÌNH HUỐNG H C M 1.1 Giới thiệu : Các hệ sở tri thức hay hệ chuyên gia thường dùng môi TP trường giới thực môi trường nghiên cứu để nhắm đến toán mở.Các toán mở thường liên quan tới lĩnh vực mà tảng lý thuyết TN yếu H Trong lĩnh vực mà tảng lý thuyết yếu, tri thức không đủ K mạnh để mô tả tất tượng lĩnh vực Đặc biệt tri thức -Ð H không đầy đủ hẹp phép phát triển lời giải đắn cho tất vấn đề xuất lĩnh vực Nền tảng lý thuyết yếu bắt nguồn từ quan hệ không chắn khái niệm lĩnh vực, lĩnh vực TT yếu quan hệ không chắn Điển hình cho loại lĩnh vực C N chẩn đoán y khoa Theo truyền thống hệ sở tri thức cho lĩnh vực thường ho a dùng luật Heuristic để biểu diễn tri thức Tiếp cận bộc lộ giới hạn Gần suy diễn tri thức lĩnh vực yếu biểu diễn K xung quanh tình (case) khứ, tiếp cận biết đến suy diễn dựa tình (CBR) hay suy diễn dựa kinh nghiệm Trong suy diễn dựa tình huống, nguồn tri thức chủ yếu biểu diễn nhớ tình Các tình ghi lại tình tiết đặc biệt trước ,và lời giải tạo cách truy tìm tình phù hợp từ Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc nhớ làm thích nghi chúng cho vừa với tình Thuận lợi hệ CBR tính đơn giản hiệu chúng Luận văn nghiên cứu suy diễn dựa tình ứng dụng việc xây dựng hệ CBR chẩn đoán bệnh tim .H C M 1.2 Nội dung luận văn : Chương nêu tổng quát CBR ưu điểm TP việc xây dựng hệ chuyên gia Chương so sánh CBR với kỹ thuật khác trí tuệ nhân tạo, so sánh CBR với tiếp cận gần gũi với CBR TN Cuối chương nêu hình thành thành công mà lĩnh vực H CBR đạt K Chương phân tích kỹ hệ CBR, biểu diễn tri thức tình -Ð H đánh giá tương tự chúng, tổ chức sở tình tiến trình chu trình suy diễn CBR Chương trình bày đặc điểm y khoa thuận lợi mà TT CBR cung cấp cho việc xây dựng hệ chuyên gia chẩn đoán y khoa.Sau triển khai xây dựng hệ CBR chẩn đoán bệnh tim C N Chương nêu kết đạt điều chưa đạt luận văn này.Chương phân tích xu hướng phát triển ho a hệ CBR K 1.3 Suy diễn dựa tình : 1.3.1 Suy diễn dựa tình : Suy diễn dựa tình (CBR-case based reasoning) phương pháp trí tuệ nhân tạo mẻ.Nó giải vấn đề khác so với Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc phương pháp trí tuệ nhân tạo khác.Thay giải vấn đề sở tri thức tổng quát hay sở tri thức tổng quát hóa,hệ CBR giải vấn đề dựa tri thức đặc biệt tình bắt gặp khứ .H C M Một cách hình thức ta mô tả CBR sau : Suy diễn dựa tình có nghĩa suy diễn từ tình có TP sẵn.Tình có sẵn tình tiết,các trường hợp hay kinh nghiệm khứ.Hệ suy diễn dựa tình dùng tình TN để đưa giải pháp cho tình mới.Giải pháp lời giải hoàn chỉnh,một phương pháp thích nghi,một lời cảnh báo,một phân loại K H tình huống,… -Ð H Theo Kolodner Leak niềm tin phương pháp suy diễn dựa tình dựa vào giả định sau : TT 1.Các hành động tiến hành điều kiện giống hay tương tự thường dẫn đến kết giống hay tương tự C N 2.Các kiện có xu hướng lặp lại.Như kinh nghiệm hệ CBR thường hữu ích tương lai ho a 3.Những thay đổi nhỏ giới yêu cầu thay đổi nhỏ K nhận thức giới,và thay đổi nhỏ cách mà thích nghi tình tiết thay đổi 4.Mặc dù tình lặp lại cách xác khác biệt thường nhỏ khác biệt dễ dàng bù đắp Amodt Plaza mô tả CBR chu trình gồm bước sau : Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc 1.Truy tìm tình tương tự từ sở tình 2.Tái sử dụng tình để đề nghị lời giải 3.Xem xét lại lời giải 4.Ghi nhận lại thông tin tình sau giải H C M TP Chu trình thể trực quan qua hình vẽ sau : RET K Learned Case RI E VE H New case TN Problem Retrieved New Case case -Ð H C N ho a K REU S E General Knowledge TT RETAIN Previous Cases Solved case Tested/ Repaired Case REVICE Suggested Solution Confirmed Solution Tuy nhiên xét mặt chất Werner Dubitzky mô tả lại chu trình thành bước : nhớ, sửa đổi học Hệ CBR dùng mô tả tình toán để truy tìm tình tương tự sở tình (tiến trình nhớ).Tình Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc sửa đổi cho phù hợp với ngữ cảnh toán từ đề nghị lời giải cho nó.Thông tin tình ghi nhận lại sở tình (học) để sử dụng tương lai M Ta thể chu trình hình vẽ sau : remembe H C Problem r (q,s’) (b,s) TN TP (q,?) Case base rn d ify (q,s’) C N TT le a Mo -Ð H K H Geneeral Knowledge ho a Ta nhận thấy mô hình suy diễn dựa tình học xem K phần tích hợp chu trình suy diễn 1.3.2 Các kiểu CBR : Thông thường CBR chia làm hai loại CBR giải thích CBR giải vấn đề CBR giải thích dùng tình trước để phân loại hay đặc tả tình ,trong CBR giải vấn đề dùng tình Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc trước để đề xuất lời giải cho tình Trong thực tế phân biệt không rõ ràng hai kiểu xuất 1.3.2.1 CBR giải thích : M Như ta nói CBR giải thích , hệ suy diễn có xu hướng tập trung H C vào mô tả tình Cụ thể công việc bao gồm đưa phán hay phân loại tình húông Điều làm cách so sánh TP tình với tình có sẵn phân loại khứ CBR giải thích mà ta thường bắt gặp việc đưa chứng cớ hay TN nguyên cho tính đắn luận điểm Kiểu suy diễn thường luật sư sử dụng , họ thường trích dẫn tình phù K H hợp xảy trước CBR giải thích phân lớp , đặt tình -Ð H ngữ cảnh đặt biệt Điều thường yêu cầu định tình thuộc tập tập tình định sẵn TT CBR giải thích cuối việc dự báo, cố gắng dự đoán ảnh huởng định hay giải pháp hành C N Một cách tổng quát tíên trình giả thích có đầu vào mô tả tình hay lời giải đề nghị cho toán đầu phân lớp tình ho a ,hổ trợ tranh luận cho phân lớp hay lời giải ,hổ trợ cho phán K … Tổng quát tiến trình CBR giải thích gồm bước : 1.Đánh giá tình 2.Dùng kết bứơc đánh giá tình ,hệ suy diễn truy tìm tình trứơc phù hợp với tình Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc Kết điện tim Nhịp tim 129 Viêm họng Độ lõm sóng điện tim 2.6 đường dốc sóng điện tim M Mức hạ đường máu độ nhấp nháy tim -1 TP Kết luận : ? TN Tình truy tìm 56 Huyết áp 130 Lượng Cholesteral máu 256 Mức hạ đường máu Kết điện tim Nhịp tim 142 Viêm họng Độ lõm sóng điện tim 0.6 đường dốc sóng điện tim -Ð H đau ngực C N ho a nam TT K Tuổi H Giới tính K H C số mạch định màu số mạch định màu độ nhấp nháy tim Kết luận:bị bệnh tim 71 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc nữ Tuổi 41 đau ngực Huyết áp 130 Lượng Cholesteral máu 204 Mức hạ đường máu Kết điện tim Nhịp tim 172 Viêm họng TN TP H C Giới tính M Tình truy vấn 1.4 đường dốc sóng điện tim H Độ lõm sóng điện tim K số mạch định màu -Ð H độ nhấp nháy tim Kết luận : ? K ho a C N TT Tình truy tìm Giới tính nam Tuổi 64 đau ngực Huyết áp 110 Lượng Cholesteral máu 211 Mức hạ đường máu Kết điện tim Nhịp tim 144 72 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc Viêm họng Độ lõm sóng điện tim 1.8 đường dốc sóng điện tim số mạch định màu độ nhấp nháy tim H C M Kết luận : không bị bệnh TP 4.2 Các hướng phát triển 4.2.1 Đối với ứng dụng TN +Nghiên cứu mức độ quan trọng tính chất bệnh tim để truy tìm tình hiệu H +Mở rộng thành hệ chẩn đoán y khoa tổng quát K 4.2.2 Đối với CBR -Ð H +Nghiên cứu việc biễu diễn tri thức sở tình để cung cấp chế tích hợp nhiều kiểu tri thức TT +Nghiên cứu việc xây dựng framework cho hệ CBR Những người thiết kế hệ CBR dựa framework để xây dựng hệ CBR K ho a C N +Phát triển tool hỗ trợ số bước hay toàn chu trình CBR 73 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Lê Trọng Ngọc H TN TP PHỤ LỤC :DỮ LIỆU H C M Luận văn tốt nghiệp C N ho a K K -Ð H 0 1 0 0 1 B 145 160 120 130 130 120 140 120 130 140 140 140 130 120 130 110 TT Id Male Age C 1 63 67 67 37 41 56 62 57 63 10 53 11 57 12 56 13 56 14 44 15 49 16 64 dulieu Ch LB ECG 233 286 229 250 0 204 236 0 268 354 0 254 203 192 0 294 256 263 0 266 0 211 HR A O 150 2.3 108 1.5 129 2.6 187 3.5 172 1.4 178 0.8 160 3.6 163 0.6 147 1.4 155 3.1 148 0.4 153 1.3 142 0.6 173 0 171 0.6 144 1.8 S VC Thal Sick -1 0 -1 -1 0 0 0 -1 1 0 0 -1 -1 -1 0 0 0 0 1 1 -1 0 0 0 74 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick 0 0 0 1 -1 -1 0 0 0 -1 0 0 0 -1 1 0 -1 1 0 0 -1 0 0 0 -1 1 1 -1 0 0 -1 1 -1 0 0 0 1 -1 1 0 0 -1 1 0 -1 0 1 0 -1 1 TP HR A O 162 160 1.8 173 3.2 132 2.4 158 1.6 172 0 114 2.6 171 1.5 114 151 1.8 160 1.4 158 0 161 0.5 179 0.4 178 0 120 2.5 112 0.6 132 1.2 137 1 114 178 1.4 162 0.4 157 1.6 169 0 165 2.5 123 0.6 128 2.6 157 0.8 152 1.2 168 0 140 0.4 153 0 TN dulieu Ch LB ECG 283 284 224 206 219 0 340 0 226 0 247 0 167 239 0 230 335 0 234 0 233 0 226 0 177 276 353 0 243 225 199 0 302 0 212 330 230 175 0 243 417 197 198 0 177 0 290 -Ð H 2 0 2 0 0 2 2 0 B 150 120 132 130 120 120 150 150 110 140 117 140 135 130 140 120 150 132 150 150 140 160 150 130 112 110 150 140 130 105 120 112 TT Id Male Age C 17 58 18 58 19 58 20 60 21 50 22 58 23 66 24 43 25 40 26 69 27 60 28 64 29 59 30 44 31 42 32 43 33 57 34 55 35 61 36 65 37 40 38 71 39 59 40 61 41 58 42 51 43 50 44 65 45 53 46 41 47 65 48 44 Lê Trọng Ngọc 75 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick 0 1 -1 1 -1 1 -1 1 -1 -1 0 1 0 0 -1 -1 0 0 -1 0 0 -1 -1 0 1 -1 -1 -1 0 1 0 0 -1 -1 1 1 1 0 0 -1 1 0 0 0 -1 0 0 0 0 0 0 -1 1 0 TP HR A O 188 0 144 14 109 2.2 163 0.6 158 0 152 0.5 125 1.4 142 1.2 160 1.4 131 2.2 170 113 1.4 142 2.8 155 165 1.6 140 3.4 147 3.6 148 0.8 163 0.2 99 1.8 158 0.6 177 0 151 141 2.8 142 1.5 180 0.2 111 0.8 148 143 0.4 182 0 150 1.6 172 0.2 TN dulieu Ch LB ECG 219 253 0 266 233 0 172 273 213 305 0 177 216 304 188 0 282 185 232 326 231 0 269 0 254 267 0 248 197 360 258 308 245 270 208 264 321 274 325 0 -Ð H 0 2 2 0 2 2 0 0 2 0 2 B 130 130 124 140 110 125 215 130 142 128 135 120 145 140 150 170 150 155 125 120 110 110 160 125 140 130 150 104 130 140 180 120 TT Id Male Age C 49 44 50 60 51 54 52 50 53 41 54 54 55 51 56 51 57 46 58 58 59 54 60 54 61 60 62 60 63 54 64 59 65 46 66 65 67 67 68 62 69 65 70 44 71 65 72 60 73 51 74 48 75 58 76 45 77 53 78 39 79 68 80 52 Lê Trọng Ngọc 76 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick 0 0 0 0 0 0 0 -1 -1 -1 0 0 0 1 -1 1 -1 -1 1 0 0 0 0 -1 0 -1 0 -1 1 0 0 -1 1 -1 0 1 0 0 -1 1 -1 1 -1 -1 0 0 -1 -1 TP HR A O 180 0 156 0 115 0 160 0 149 0.5 151 0.4 145 6.2 146 1.8 175 0.6 172 0 161 142 1.2 157 2.6 158 0.8 186 0 185 0 140 3.6 140 1.2 146 1 144 1.2 190 0 136 97 1.2 132 0 165 0 182 1.4 132 1.8 127 2.8 150 154 143 1.2 111 5.6 TN dulieu Ch LB ECG 235 257 216 234 256 302 164 231 0 141 0 252 255 0 239 258 201 0 222 260 260 0 219 0 307 249 186 341 263 0 203 0 211 183 0 330 254 256 407 222 0 217 0 -Ð H 2 2 0 2 0 0 0 0 2 0 0 B 140 138 128 138 130 120 160 130 108 135 128 110 150 134 122 115 120 118 145 125 118 132 130 135 140 128 130 135 130 150 100 140 TT Id Male Age C 81 44 82 47 83 53 84 53 85 51 86 66 87 62 88 62 89 44 90 63 91 52 92 59 93 60 94 52 95 48 96 45 97 61 98 39 99 61 100 56 101 52 102 43 103 62 104 41 105 58 106 35 107 63 108 65 109 48 110 63 111 51 112 55 Lê Trọng Ngọc 77 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick 0 0 0 0 0 0 -1 -1 1 -1 0 -1 0 0 0 0 -1 1 0 0 -1 0 -1 0 -1 1 0 0 1 0 0 -1 0 0 0 -1 0 -1 -1 1 1 -1 1 -1 -1 1 0 -1 0 0 -1 1 0 TP HR A O 202 0 186 165 0.2 161 1.4 125 2.6 103 1.4 130 1.6 166 2.4 164 159 0.2 184 0 131 1.8 154 0.6 152 0 124 179 0 170 0 160 0 178 1.2 122 0.6 160 1.6 145 0.8 96 2.2 109 2.4 173 1.6 171 0 170 1.2 159 156 138 112 2.9 169 0 TN dulieu Ch LB ECG 204 261 213 0 250 174 0 281 198 0 245 221 0 288 205 309 0 240 243 0 289 250 0 308 318 0 298 265 564 289 246 322 299 0 300 293 288 282 160 0 269 0 223 0 -Ð H 1 2 2 0 0 0 1 2 B 130 140 122 135 145 120 120 125 140 170 128 125 105 108 165 112 128 102 152 102 115 160 120 130 140 125 140 132 126 112 160 138 TT Id Male Age C 113 29 114 51 115 43 116 55 117 70 118 62 119 35 120 51 121 59 122 59 123 52 124 64 125 58 126 47 127 57 128 41 129 45 130 60 131 52 132 42 133 67 134 55 135 64 136 70 137 51 138 58 139 60 140 54 141 35 142 45 143 70 144 52 Lê Trọng Ngọc 78 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick -1 0 0 0 0 1 -1 1 -1 0 1 1 0 0 0 -1 -1 1 0 -1 -1 0 0 -1 -1 0 1 1 -1 -1 1 0 0 -1 0 -1 0 0 1 0 0 0 0 0 1 0 0 1 -1 TP HR A O 111 143 157 1.2 132 88 1.2 147 0.1 105 2.1 160 1.9 173 0 166 0.5 150 1.9 178 0.8 145 4.2 173 0 179 0 194 0.8 120 195 0 146 163 0 122 4.2 143 0.1 106 1.9 115 1.5 125 0.9 131 0.1 152 0.2 162 1.1 125 0 159 0 154 173 0.2 TN dulieu Ch LB ECG 226 249 0 394 212 274 0 233 184 315 0 246 274 409 244 270 175 0 195 0 240 246 0 283 254 196 0 298 0 247 294 211 299 234 236 244 0 273 254 325 0 126 -Ð H 0 0 0 2 0 3 2 1 2 0 3 0 B 142 174 140 145 152 108 132 130 130 124 134 148 178 138 140 120 160 192 140 129 140 132 138 120 100 160 138 120 160 110 180 150 TT Id Male Age C 145 53 146 59 147 62 148 64 149 57 150 52 151 56 152 43 153 53 154 48 155 56 156 42 157 59 158 38 159 63 160 42 161 66 162 54 163 69 164 50 165 51 166 43 167 62 168 68 169 67 170 69 171 45 172 50 173 59 174 50 175 64 176 57 Lê Trọng Ngọc 79 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick -1 -1 0 -1 -1 0 -1 1 0 0 0 1 0 0 -1 0 0 -1 1 1 0 -1 1 0 0 0 0 0 0 0 0 0 -1 0 1 0 0 1 0 1 1 0 0 0 -1 -1 TP HR A O 133 0.2 161 0 147 130 126 0.9 155 0 154 1.4 170 0 182 3.8 168 165 1 160 0 162 1.9 172 0 152 122 182 0 172 167 0 179 0 95 169 1.8 156 1 192 0.7 143 0.1 172 0 108 132 0.1 169 0.1 117 3.4 116 3.2 103 1.6 TN dulieu Ch LB ECG 313 0 211 0 309 259 200 262 0 244 0 215 0 231 0 214 228 230 0 193 204 0 243 303 0 271 268 267 199 0 282 0 269 0 204 210 0 204 0 277 0 206 212 196 327 286 283 -Ð H 0 0 0 0 2 0 0 0 B 140 110 142 128 144 130 150 120 120 130 178 112 120 105 138 130 138 112 108 94 123 108 128 118 112 152 110 112 136 180 122 130 TT Id Male Age C 177 64 178 43 179 45 180 58 181 50 182 55 183 62 184 37 185 38 186 41 187 66 188 52 189 56 190 46 191 46 192 64 193 59 194 41 195 54 196 39 197 53 198 63 199 52 200 34 201 47 202 67 203 54 204 66 205 52 206 55 207 54 208 56 Lê Trọng Ngọc 80 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick -1 0 0 0 0 0 0 0 1 0 0 0 1 -1 1 1 -1 1 0 0 0 -1 1 -1 0 0 0 0 0 0 0 0 0 -1 1 1 -1 1 0 1 -1 1 0 -1 0 0 0 -1 TP HR A O 144 0.8 162 0 162 0 153 0 163 0 163 0 145 2.6 96 0 71 156 0.1 118 1 168 140 0 126 1.5 105 105 0.2 157 0.6 181 1.2 173 0 142 0.3 116 1.1 143 0 141 0.3 134 2.2 181 0 150 0 138 1.9 138 2.3 120 1.8 125 1.6 162 0.8 155 0.6 TN dulieu Ch LB ECG 249 271 0 295 0 235 0 306 0 269 0 234 0 178 237 0 234 0 275 212 0 208 201 0 218 0 263 0 295 303 0 209 0 223 0 197 245 216 0 218 223 0 180 0 207 228 311 0 149 0 204 0 227 -Ð H 1 1 0 0 0 2 1 2 0 0 3 B 120 134 120 110 126 130 134 120 120 100 110 125 128 110 146 128 120 115 120 106 140 156 124 126 152 130 140 160 140 112 134 170 TT Id Male Age C 209 46 210 49 211 42 212 41 213 41 214 49 215 61 216 60 217 67 218 58 219 47 220 52 221 62 222 57 223 58 224 64 225 51 226 43 227 42 228 67 229 76 230 70 231 57 232 59 233 40 234 42 235 61 236 66 237 46 238 71 239 59 240 64 Lê Trọng Ngọc 81 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick 0 0 0 1 0 0 -1 1 0 0 -1 1 0 1 -1 -1 1 0 -1 0 -1 1 -1 0 1 0 0 1 0 -1 0 -1 -1 1 -1 1 1 0 0 1 -1 -1 0 0 -1 1 -1 0 -1 -1 1 0 0 TP HR A O 152 0 152 0 164 0 131 0.6 143 179 0 130 174 0 161 0 140 4.4 144 0.4 166 1.2 144 2.8 144 136 182 0 90 123 0.2 132 1.2 141 3.4 115 1.2 174 0 173 0 146 2.8 163 0 169 0 150 0.8 162 0.5 174 1.6 168 160 1.2 139 0.2 TN dulieu Ch LB ECG 278 220 0 232 197 0 335 0 253 0 205 192 0 203 0 318 220 0 342 0 169 0 187 197 0 157 0 176 241 0 264 0 133 131 0 236 175 0 225 221 240 0 212 199 168 0 229 0 239 0 275 0 -Ð H 2 0 0 1 0 0 0 1 2 2 B 146 138 154 130 110 130 128 122 148 114 125 132 120 140 124 120 164 140 110 144 130 130 138 170 130 120 152 172 150 110 140 130 TT Id Male Age C 241 66 242 39 243 57 244 58 245 57 246 47 247 55 248 35 249 61 250 58 251 58 252 55 253 44 254 63 255 63 256 41 257 59 258 57 259 45 260 68 261 57 262 57 263 38 264 58 265 36 266 56 267 67 268 52 269 57 270 48 271 54 272 48 Lê Trọng Ngọc 82 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp C N ho a K H K H C M S VC Thal Sick 0 1 0 1 0 -1 1 -1 1 -1 1 -1 1 0 0 -1 -1 1 -1 1 0 0 0 -1 1 -1 0 0 1 0 0 0 1 0 1 1 -1 -1 0 0 0 0 0 -1 1 0 1 0 TP HR A O 174 0 159 0 130 0 139 156 0 162 150 0.4 174 1.4 175 0.6 133 126 2.8 170 0 163 0 147 0.4 154 149 0.3 152 0 171 0.9 169 0 125 3.6 125 1.8 151 156 0 162 158 1.6 122 175 0 168 126 0.8 121 0.2 163 0 TN dulieu Ch LB ECG 182 303 265 188 0 308 0 177 0 229 282 234 288 239 0 220 0 209 0 258 227 0 242 0 313 240 0 226 0 166 315 0 227 0 197 304 214 0 248 255 207 0 149 269 201 2 -Ð H 2 0 2 0 2 2 B 118 128 110 120 108 140 128 138 130 200 110 120 124 120 94 118 136 150 120 138 136 118 101 125 110 100 124 132 118 120 160 TT Id Male Age C 273 34 274 57 275 71 276 49 277 54 278 59 279 57 280 65 281 45 282 56 283 54 284 44 285 62 286 54 287 51 288 44 289 58 290 60 291 44 292 61 293 42 294 68 295 46 296 77 297 54 298 58 299 48 300 57 301 49 302 74 303 54 Lê Trọng Ngọc 83 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Lê Trọng Ngọc C N TT -Ð H K H TN TP H C M Luận văn tốt nghiệp K ho a TÀI LIỆU THAM KHẢO [1] Agnar Aamodt,Enric Plaza,Case-based reasoning:Foundational Isues,methodological variations,and system approaches [2] Ralph Bergmann,On the use of Taxonomies for representing case features and local similarity measures [3] Ralph Bergmann,introduce to case-based reasoning 84 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc [4] David B Leak,CBR in context :The present and future [5] Michael M Richter,CBR :past and future A personal view [6] Rainer Schmidt ,Lothar Gierl.Case-based reasoning for medical knowledge-based systems [7] Changduk Jung,Ingoo Han,Boomil suh,Risk Analysis for electronic M commerce using case-based reasoning David B Leake, Andrew Kinley, and David Wilson,Linking Adaptation H C [8] and Similarity Learning Rhodora L Reyes and Raymund C Sison,Representing and Indexing TP [9] Cases in CBR-Tutor TN [10] Ramon López de Mántaras and Enric Plaza,Case-Based Reasoning : An Overview -Ð H based reasoning systems K H [11] Frank Heister,Wolfgang Wilke,An Architecture for maintaining case- [12] Bergmann & Wilke, 1996 Bergmann R., W Wilke, “On the Role of Abstraction in Case-Based TT Reasoning”, in Proc Advances in Case-Based Reasoning, 3rd European 1996 C N Workshop, EWCBR-96, pp28-43, Lausanne, Switzerland, November ho a [13] Cheng, 1991 K Cheng, Y., “Context-Dependent Similarity”, in Uncertainty in Artificial Intelligence 6, 12, P.P Bonissone, M Henrion, L.N Kanal, J.F Lemmer (editors), pp41-47, North-Holland, NY, 1991 85 Viết thuê luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 [...]... giải quyết vấn đề Các hệ CBR còn làm tăng hiệu quả giải quyết vấn đề nhờ việc tái sử C N dụng.Thay vì lặp lại tồn bộ suy diễn như trong hệ trên cơ sở luật hệ CBR sử dụng lại những suy diễn cũ.Hơn thế các hệ CBR lưu trữ cả thất bại lẫn thành K ho a cơng nên nó có khả năng cảnh báo những vấn đề tiềm ẩn để tránh Tăng chất lượng của lời giải Chất lượng lời giải được đề nghị bởi hệ CBR trong các lĩnh vực... bài tốn phân lớp Các cơng việc chẩn đốn thường dùng là chẩn đốn 10 Viết th luận văn thạc sĩ Luanvanaz@mail.com - 0972.162.399 Luận văn tốt nghiệp Lê Trọng Ngọc bệnh hay chẩn đốn lỗi Dùng các chẩn đốn hay các diễn tả trước đó có thể giúp để chẩn đốn một tập các triệu chứng mới và để cảnh báo một diễn tả khơng phù hợp trong q khứ M Chất lượng lời giải được đề nghị bởi hệ CBR trong các lĩnh vực mà hiểu... văn tốt nghiệp Lê Trọng Ngọc Các tool của hệ CBR biểu diễn rõ ràng tri thức mà chúng dùng ,trong khi các hệ IR thì khơng Trong các ứng dụng có cấu trúc phức tạp u cầu tích hơp nhiều phương pháp học và giải quyết vấn đề giàu tri thức khác nhau,sự khác biệt M giữa các hệ CBR và IR trở nên rất rõ ràng .H C 1.4.2 CBR và các hệ trên cơ sở luật : TP Phát triển các hệ chun gia trên cơ sở luật để giải quyết... quan trọng trong hệ chun gia là việc bảo trì tri K thức.Theo thời gian các tri thức cho việc giải quyết vấn đề sẽ được cập nhật ngày càng nhiều,tuy nhiên việc đưa những tri thức cập nhật vào hệ chun gia trên cở sở luật là rất khó khăn thậm chí có thể làm đỗ vỡ ln hệ cơ sở luật .Hệ CBR cho phép cập nhật kinh nghiệm một cách dễ dàng,điều này làm cho sơ sở tình huống ngày càng tốt hơn và hệ CBR trở nên mạnh... nghiên cứu CBR được khởi xướng trễ hơn một chút so với ở C N Mỹ.Các cơng việc CBR dường như được gắn mạnh hơn đến sự phát triển của hệ chun gia và nghiên cứu thu thập tri thức hơn ở Mỹ.Trong số những kết ho a quả sớm nhất là CBR cho chẩn đốn kỹ thuật phức tạp trong hệ MOLTKE được làm bởi Michael Richter cùng với Klaus Dieter Althoff và những người K khác ở đại học Kaiserslautern Điều này dẫn đến hệ PATDEX... Lập lịch : hệ suy diễn phải tạo chuỗi các bước hay các hành động hay các lịch trình cho một cơng việc nào đó Thường cơng việc lập lịch áp dụng K cho các lĩnh vực : giao thơng ,cơng thức nấu ăn ,… Chẩn đốn : Hệ suy diễn cố gắng diễn tả một tập các triệu chứng hay đặc trưng Khi có một lượng lớn các diễn tả hay chẩn đốn có thể thì chẩn đốn trở thành bài tốn giải thích Nếu số lượng là nhỏ thì chẩn đốn trở... hai bên.Điều này đã có kết quả trong hệ HYPO TN , và sau đó đã kết hợp hệ suy diễn dựa tình huống và hệ trên cơ sở luật CABARET Phyllis Koton ở MIT đã nghiên cứu việc sử dụng suy diễn dựa K H tình huống để tối ưu hiệu quả trong các hệ cơ sở tri thức hiện hữu ,ở đó lĩnh vực (chứng liệt tim) được mơ tả bởi mơ hình nhân quả ,sâu sắc.Điều này đã -Ð H có kết quả trong hệ CASEY mà suy diễn theo mơ hình sâu... đổi.Khi bổ sung một luật TP vào hệ luật hay sửa đổi một luật có sẵn trong hệ luật có thể dẫn đến mâu thuẫn trong hệ luật và làm đổ vỡ tồn bộ cơ sở tri thức.Trong hệ CBR việc cập nhật TN cơ sở tri thức là một phần trong tồn bộ tiến trình suy diễn và việc cập nhật này được thực hiện mà khơng cần sự giúp đỡ của chun gia.Bên cạnh đó hệ K H CBR suy diễn từ những tình huống cụ thể do đó chỉ cần nắm bắt những tình... thêm ngữ cảnh giải quyết vấn đề hay diễn dịch tình huống cho hệ suy diễn ,và như vậy hệ suy diễn sẽ cải tiến năng lực của nó Sửa đổi cấu trúc chỉ mục tức là cập nhật thêm các chỉ mục cho phép hệ M suy diễn cải tiến chất lượng của tiến trình nhớ ,và như vậy các tình huống mà H C nó nhớ sẽ phù hợp với tình huống bài tóan mới hơn Học trong hệ CBR cũng thể hiện ở việc sửa đổi cấu trúc tri thức hỗ trợ TP... tâm tới quan hệ giữa các tính chất đó và dùng những tính chất này để phân lớp đối M tượng.Những người thiết kế hệ CBR cũng thường dùng ý tưởng này kết hợp H C với cấu trúc danh sách tình huống để đặc tả lớp tình huống -Ð H K H TN TP Xem ví dụ sau : Ta thấy rằng ngồi việc dùng các tính chất là lớn,có cánh,có thể bay,có TT lơng vũ;các quan hệ cho phép giữa tính chất có cánh và có thể bay,quan hệ C N bảo