- Tài liệu tham khảo tiếng Việt
PHƯƠNG PHÁP BẢO TRÌ CAL ẬP LUẬN TRONG CBR VÀ ỨNG DỤNG TRONG HỆ THỐNG DỰĐỐN NỒNG ĐỘ CỒN TRONG HƠI THỞ
Sinh viên: Vũ Thanh Tồn Mã sinh viên: 0220337
Địa chỉ email: vttoan@gmail.com
Giáo viên hướng dẫn: Thạc sỹ. Lê Việt Hà Viện Cơng Nghệ Thơng Tin
1. Giới thiệu.
Phương pháp CBR được nhà tâm lý học người Mỹ, Roger Schank đưa ra vào năm 1982 [5]. Hiện nay ở Việt Nam thì CBR vẫn cịn đang là một phương pháp khá mới mẽ, đặc biệt là vấn đề bảo trì ca lập luận trong CBR, vì thế khĩa luận này được thực hiện với mục đích nhằm đưa ra cái nhìn tổng quan về CBR và bảo trì ca lập luận trong CBR, đồng thời xây dựng một hệ thống mang tích thực tế cao, đĩ là hệ thống cho phép dựđốn mức độ cồn trong hơi thở của con người 2. Lập luận theo tình huống và bảo trì ca lập luận 2.1. Lập luận theo tình huống. Lập luận theo tình huống (Case-based Reasoning – CBR) là phương pháp tìm lời giải bài tốn trên cơ sở hiệu chỉnh lời giải của các bài tốn khác đã cĩ [5]. Trong thực tế các hệ thống áp dụng CBR thường gồm 5 module như hình vẽ sau [2]:
• Module tìm kiếm ca lập luận tương tự, chức năng này sẽ tìm ra các ca lập luận cĩ độ tương tự thích hợp với một vấn đề mới từ cơ sở tri thức. • Module lưu trữ các ca lập luận được gọi là cơ sở dữ liệu các ca lập luận (case –base). • Module hiệu chỉnh cĩ chức năng hiệu chỉnh các ca lập luận được tìm ra để áp dụng cho vấn đề hiện tại.
• Module kiểm tra, cĩ chức năng kiểm tra lỗi của các ca lập luận, tìm ra nguyên nhân và sửa chữa lối đĩ.
• Module lưu giữ, cĩ chức năng lưu giữ thơng tin từ ca lập luận mới vào cơ sở tri thức. Các vấn đề chính cần giải quyết trong hệ thống CBR là [2, 5]: • Mơ tả ca lập luận. • Xây dựng cơ sở dữ liệu các ca lập luận. • Phương pháp đánh chỉ số và tìm kiếm ca lập luận. • Tổ chức bộ nhớ • Phương pháp hiệu chỉnh • Phương pháp bảo trì và lưu giữ ca lập luận (Revise and Retain methods)
2.2. Bảo trì ca lập luận trong lập luận theo tình huống huống
Sankar K. Pal, Simon C. K. Shiu [3] định nghĩa: Bảo trì ca lập luận trong lập luận theo tình huống là quá trình thực hiện các chính sách cho phép sửa lại cấu trúc hoặc nội dung (Miêu tả, nội dung miền, thơng tin định vị hoặc sự thực thi) của cơ sở dữ liệu các ca lập luận để cho việc lập luận thuận tiện hơn trong tương lai cho một tập riêng lẻ các đối tượng thực hiện.
Năm 1994 Aamodt và Plaza [1] đã đưa ra mơ hình vịng trịn 4 bước của CBR đĩ là tìm kiếm lại, dùng lại, duyệt lại và nhớ lại. Nhưng hiện nay người ta thấy rằng cần phải mở rộng mơ hình đĩ ra và người ta đã thêm vào đĩ 2 giai đoạn mới là xem lại và khơi phục lại. Ba giai đoạn nhớ lại, xem lại và khơi phục lại hợp thành giai đoạn bảo trì ca lập luận (Case Base Maintenance) trong CBR [4].
Hai giai đoạn xem lại và khơi phục được bắt đầu với dữ liệu vào là một ca lập luận. Ca lập luận này cĩ thể là kết quả thu được từ lúc bắt đầu của dự án CBR hoặc là kết quả của việc chỉnh sửa ca lập luận tại giai đoạn nào đĩ sau khi ca lập luận được sử dụng.
Hình 1. Các bước bảo trì ca lập luận