DANH MỤC TÀI LIỆU
Nghiên cứu về suy diễn dựa tình huống và ứng dụng nó trong việc xây dựng hệ CBR chẩn đoán bệnh tim
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
TRƯỜNG ĐẠI HC KHOA HC TNHIÊN
KHOA CÔNG NGHTHÔNG TIN
BMÔN CÔNG NGHTRI THC
-----oOo-----
LÊ TRNG NGC
9912622
HCBR CHN ĐOÁN BNH TIM
GIÁO VIÊN HƯỚNG DN
TH.S LÊ HOÀNG THÁI
TP. HCM 7/ 2003
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
Lun văn tt nghipLê Trng Ngc
1
MC LC
CHƯƠNG 1: SUY DIN DA TÌNH HUNG ..........................................4
1.1 Gii thiu :.............................................................................................. 4
1.2 Ni dung ca lun văn : ........................................................................ 5
1.3 Suy din da tình hung :..................................................................... 5
1.3.1 Suy din da tình hung là gì : ......................................................... 5
1.3.2 Các kiu CBR :.................................................................................. 8
1.3.2.1 CBR gii thích : ......................................................................... 9
1.3.2.2 CBR gii quyết vn đề :............................................................ 10
1.3.3 Ti sao li dùng CBR :.................................................................... 11
1.4 CBR và các kthut khác : ................................................................ 14
1.4.1 CBR và kthut truy tìm thông tin :............................................... 14
1.4.2 CBR và các htrên cơ slut :....................................................... 15
1.4.3 CBR và phương pháp máy hc : ..................................................... 16
1.4.4 CBR và mng neural :..................................................................... 16
1.5 CBR và các tiếp cn liên quan :.......................................................... 17
1.6 Lch svà các ng dng CBR :.......................................................... 19
CHƯƠNG 2: CÁC THÀNH PHN VÀ CÁC TIN TRÌNH CA H
CBR ........................................................................................................22
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 sa đổi : .......................................................................... 24
2.1.3 Tiến trình hc :................................................................................ 26
2.2 Tình hung : ......................................................................................... 27
2.2.1 Tình hung là gì : ............................................................................ 27
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
Lun văn tt nghipLê Trng Ngc
2
2.2.2 Các kiu tình hung : ...................................................................... 28
2.2.3 Tình hung trong cơ stình hung :............................................... 28
2.2.4 Tích hp tiến trình đánh giá tương tvà thích nghi trong tình hung
:................................................................................................................. 29
2.2.5 Các thành phn cơ bn ca mt tình hung :.................................. 30
2.2.6 Tính cht ca tình hung :............................................................... 31
2.3 Biu din tính cht ca tình hung :.................................................. 32
2.3.1 Biu din cp tính cht-giá tr:....................................................... 32
2.3.2 Trng sca tính cht :................................................................... 33
2.3.3 Biu din định tính :........................................................................ 33
2.3.4 Biu din định lượng :..................................................................... 34
2.3.5 Biu din bng kthut m: .......................................................... 35
2.4 Mt sphương pháp đánh giá tương t: ......................................... 37
2.4.1 Đánh giá tương tda trên khong cách metric :........................... 37
2.4.2 Dùng cây phân loi : ....................................................................... 38
2.4.3 Tiếp cn ca Vargas & Bourne :..................................................... 38
2.4.4 Tiếp cn ca Werner Dubitzky : ..................................................... 39
2.5 Cơ stình hung :................................................................................ 40
2.5.1 Cơ stình hung là gì :................................................................... 40
2.5.2 Mt svn đề cn chú ý khi xây dng cơ stình hung : .............42
2.5.2.1 Tích hp tri thc cơ bn và tri thc đặc bit : .......................... 42
2.5.2.2 Biu din tri thc không đầy đủ và không chc chn : ............ 42
2.5.2.3 Vn đề chmc : ....................................................................... 43
2.5.2.4 Ngcnh :................................................................................. 44
2.5.2.5 Vn đề thu thp tri thc : .......................................................... 45
2.6 Mt smô hình cơ stình hung :..................................................... 45
2.6.1 Tiếp cn cơ sMOP:....................................................................... 46
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
Lun văn tt nghipLê Trng Ngc
3
2.6.2 Mô hình phân loi các mu :........................................................... 47
2.6.3 Mô hình tình hung tru tượng :..................................................... 49
2.6.4 Tiếp cn dùng kĩ thut m: ............................................................ 50
2.6.5 Mô hình PERCEPT :....................................................................... 53
CHƯƠNG 3: XÂY DƯNG HCBR CHN ĐOÁN BNH TIM...............54
3.1 CBR trong y khoa ................................................................................ 54
3.1.1 Các đặc trưng ca y khoa ................................................................ 54
3.1.2 Thun lI ca CBR trong y khoa .................................................... 56
3.1.3 Mt shCBR trong y khoa........................................................... 58
3.2 CBR chn đoán bnh tim.................................................................... 60
3.2.1 GiI thiu ........................................................................................ 60
3.2.2 Ngun dliu.................................................................................. 61
3.2.3 Biu din tình hung ....................................................................... 61
3.2.4 Đánh giá tương tgia các tình hung........................................... 62
3.2.5 Phân loI tình hung ....................................................................... 66
3.2.6 Truy tìm tình hung ........................................................................ 66
3.2.7 Thích nghi tình hung ..................................................................... 68
3.2.8 Tiến trình hc .................................................................................. 69
CHƯƠNG 4: ĐÁNH GIÁ KT QUVÀ HƯỚNG PHÁT TRIN CA
ĐỀ TÀI ....................................................................................................70
4.1 Đánh giá kết qu.................................................................................. 70
4.2 Các hướng phát trin........................................................................... 73
4.2.1 Đối ving dng ............................................................................ 73
4.2.2 Đối vi CBR.................................................................................... 73
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
Lun văn tt nghipLê Trng Ngc
4
CHƯƠNG 1: SUY DINDA TÌNH HUNG
1.1 Gii thiu :
Các hcơ stri thc hay hchuyên gia thường được dùng trong môi
trường thếgii thc và môi trường nghiên cu để nhm đến các bài toán
m.Các bài toán mthường liên quan ti các lĩnh vc mà nn tng lý thuyết
yếu.
Trong các lĩnh vc mà nn tng lý thuyết yếu, tri thc cơ bn không đủ
mnh để mô ttt ccác hin tượng trong lĩnh vc. Đặc bit tri thc cơ bn
không đầy đủ có thquá hpđể cho phép phát trin các li gii đúng đắn cho
tt ccác vn đề xut hin trong lĩnh vc. Nn tng lý thuyết yếu bt ngun t
nhng quan hkhông chc chn gia các khái nim ca lĩnh vc, lĩnh vc
càng yếu quan hcàng không chc chn . Đin hình cho loi lĩnh vc này là
chn đoán y khoa .
Theo truyn thng các hcơ stri thc cho các lĩnh vc này thường
dùng các lut Heuristic để biu din tri thc. Tiếp cnnày đã bc lnhng
gii hn ca nó . Gn đây suy din và tri thc lĩnh vc yếuđược biu din
xung quanh các tình hung (case) quá kh, tiếp cn này được biết đến như
suy din da tình hung (CBR) hay suy din da trên kinh nghim . Trong
suy din da tình hung, ngun tri thc chyếu được biu din bi bnh
các tình hung .Các tình hung này ghi li các tình tiếtđặc bit trước đó ,và
các li gii mi được to bng cách truy tìm các tình hung phù hp nht t
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
Lun văn tt nghipLê Trng Ngc
5
bnhvà làm thích nghi chúng cho vavi các tình hung mi . Thun li
chính ca các hCBR là tính đơn gin và hiu quca chúng .
Lun văn này snghiên cu vsuy din da tình hung và ng dng
nó trong vic xây dng hCBR chn đoán bnh tim.
1.2 Ni dung ca lun văn :
Chương 1 snêu tng quát vCBR và nhng ưu đim ca nó trong
vic xây dng hchuyên gia. Chương này cũng so sánh CBR vi các kthut
khác ca trí tunhân to, so sánh CBR vi các tiếp cn gn gũi vi CBR .
Cui cùng chương này nêu shình thành và nhng thành công mà lĩnh vc
CBR đạt được .
Chương 2 sphân tích khơn vhCBR, biu din tri thc tình hung
đánh giá tương tgia chúng, tchc cơ stình hung và các tiến trình
ca chu trình suy din CBR.
Chương 3 strình bày nhng đặc đim ca y khoa và thun li mà
CBR cung cp cho vic xây dng hchuyên gia chn đoán y khoa.Sau đó s
trin khai xây dng hCBR chn đoán bnh tim
Chương 4 snêu nhng kết quảđt được và nhng điu chưa đạt được
trong lun văn này.Chương này cũng phân tích nhng xu hướng phát trin ca
hCBR
1.3 Suy din da tình hung :
1.3.1 Suy din datìnhhung là gì :
Suy din da tình hung (CBR-case based reasoning) là phương pháp
trí tunhân to khá mi m.Nó gii quyết vn đề khác vcơ bn so vi các
thông tin tài liệu
Các hệ cơ sở tri thức hay hệ chuyên gia thường được dùng trong môi trường thế giới thực và môi trường nghiên cứu để nhằm đến các bài toán mở. Các bài toán mở thường liên quan tới các lĩnh vực mà nền tảng lý thuyết yêu. Trong lĩnh vực mà nền tảng lý thuyết yếu, tri thức cơ bản không đủ mạnh để mô tả tất cả các hiện tượng trong lĩnh vực. Đặc biệt tri thức cơ bản không đầy đủ có thể quá hẹp để cho phép phát triển các lời giải đúng đắn cho tất cả các vấn đề xuất hiện trong lĩnh vực
Mở rộng để xem thêm
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
xem nhiều trong tuần
yêu cầu tài liệu
Giúp bạn tìm tài liệu chưa có

LÝ THUYẾT TOÁN


×