- 58 -
PHƯƠNG PHÁP BẢO TRÌ CA LẬP LUẬN TRONG CBR VÀ ỨNG DỤNG
TRONG HỆ THỐNG DỰ ĐOÁN NỒNG ĐỘ CỒN TRONG HƠI THỞ
Sinh viên: Vũ Thanh Toàn
Mã sinh viên: 0220337
Địa chỉ email:
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ự đoá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 toán trên cơ sở hiệu chỉnh lời giải của các
bài toán khác đã có [5].
Trong thực tế các hệ thống áp dụng CBR

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.

- 59 -

Hình 1. Các bước bảo trì ca lập luận
2. Phương pháp bảo trì ca lập luận bằng tập
logic mờ
2.1. Các loại bảo trì ca lập luận

đồng thời lưu lại những ca lập luận thích hợp.
Tim kiem
Hieu chinh
Nguoi dung
Nhan thong tin
Ung dung
<<include>>
<<include>>
<<include>>
Bao tri

Hình 2. Sơ đồ Use Case của hệ thống
Các thuật toán chương trình sử dụng là:
• Thuật toán tìm kiếm lại
• Thuật toán hiệu chỉnh lời giải
• Thuật toán bảo trì ca lập luận
4. Kết luận
Khóa luận này đã đưa ra một cách khá chi tiết từ
mức tổng quát tới việc vận dựng vào một hệ thống
cụ thể. Ở phần đầu của khóa luận, chúng ta đã có
một cái nhìn bao quát về các vấn đề của CBR như
khái niệm, các mô hình phát triển và đặc biệt đi sâu
vào vấn đề bảo trì ca lập luận trong CBR. Phần tiếp
theo đã mô tả một cách ngắn gọn phương pháp bảo
trì ca lập luận bằng phương pháp logic mờ. Phần
cuối của khóa luận đã mô tả lại hệ thống dự đoán
nồng độ cồn trong hơi thở.
5. Tài liệu tham khảo
[1]. Agnar Aamodt, Enric Plaza. Case-Based
Reasoning: Foundational Issues, Methodological