BÀI TẬP ÔN TẬP MÔN HỌC CÔNG NGHỆ TRI THỨC & ỨNG DỤNG

Dùng logic vị từ để biểu diễn những câu bên dưới, cho biết một số vị từ như...
Nội dung trích xuất từ tài liệu:
BÀI TẬP ÔN TẬP MÔN HỌC CÔNG NGHỆ TRI THỨC & ỨNG DỤNG MỘT SỐ NỘI DUNG, BÀI TẬP ÔN TẬP MÔN HỌC CÔNG NGHỆ TRI THỨC & ỨNG DỤNGPhần I. Quản lý tri thứcA. Biểu diễn tri thức1. Dùng logic vị từ để biểu diễn những câu bên dưới, cho biết một số vị từ như: S(x) : x đã học bài để thi. W(x) : x đã làm bài thi tốt. B(x, y) : x đã làm bài thi tốt hơn y a. Có một số sinh viên không học bài để thi nhưng đã làm bài tốt. b. Tất cả những sinh viên đã học bài thi tốt hơn những sinh viên không học bài. c. Có một số sinh viên thi tốt hơn những người còn lại. d. Sinh viên thi tốt nhất là người đã học bài.2. Dùng logic vị từ để biểu diễn những câu sau: a. Tất cả mọi người đều có một mẹ. b. Cô (gì) là chị em của bố (mẹ).3. Chuyển phát biểu sau về hình thức mệnh đề ∀x. (∃ y. R(x, y)) ↔ Q(x)4. Chọn phương pháp biểu diễn tri thức phù hợp với bài toán sau: Bình thích ăn trái cây. Táo là một loại trái cây. Con người sẽ ăn cái gì họ thích ăn. Vậy Bình có ăn Táo không? Nước giải khát đóng chai có nhiều đường. Những người ăn kiêng không nên ăn/uống những loại thức ăn có nhiều đường. Tâm là một người ăn kiêng. Coca Cola là một loại nước giải khát đóng chai Vây Tâm có nên uống Coca Cola không?5. Bạn hãy cho một số ví dụ thực tế mà khó biểu diễn và thao tác b ằng logic v ị t ừ. Hãy chobiết phương pháp biểu diễn nào thích hợp với ví dụ bạn đã đưa ra.6. Hãy xây dựng một mạng ngữ nghĩa để xác định một trong các yếu t ố v ật lý nh ư: v ận t ốc,quãng đường, thời gian, gia tốc, … khi đã biết một hoặc nhiều yếu tố khác (đối với một dạngbài toán cụ thể). Chẳng hạn trong chuyển động đều, khi ta bi ết vận tốc và th ời gian ta s ẽ tínhđược quãng đường di chuyển được.7. Bạn nhận xét gì về phát biểu sau: “Nói chung, phần lớn tri thức, nếu có thể được biểudiễn bằng mạng ngữ nghĩa thì đều có thể được biểu diễn bằng luật”.8. Hãy chọn một vấn đề thuộc lĩnh vực mà bạn quan tâm có thể gi ải quyết theo ti ếp c ận c ủaCông nghệ tri thức. Đưa ra cách biểu diễn tri thức và suy di ễn trên các h ệ c ơ s ở tir th ức đãxác định.B. Tối ưu hóa một CSTT luật dẫn1. Cho tập luật R như sau R = { r1:A,M→N; r2:B,N→C; r3:A,M→B; r4:A→P; r5:D→M; r6:B,N→M ; r7:P,C→A; r8:D,O→A } a. Tối ưu tập luật R: loại bỏ những luật thừa trong R b. Sau khi loại bỏ luật thừa hãy kiểm tra phát hiện có hay không mâu thuẫn, và vòng lặp suy diễn khi thêm các luật sau: (1) N →D (2) D, O →N2. Trình bày và cho ví dụ vấn đề mâu thuẫn trong cơ sở tri thức dạng luật. Nêu một phươngpháp để phát hiện mâu thuẫn trong cơ sở tri thức dạng luật. (Tham khảo đề thi cao học khoaCNTT- trường ĐHKHTN)3. Cho một cơ sở tri thức r1: A, B → C r2: C, D → E r3: F, B → G r4: A, E → H r5: F → E r6: B, E → GVới các sự kiện B đúng, D, đúng. Hãy trình bày quá trình lập luận tiến và lập luận lùi để biếtG đúng hay sai.Phần II. Hệ Cơ sở tri thức mờ1. Xem lại bài toán máy bơm nước.2. Dựa vào bài toán máy bơm nước anh chị có thể xây dựng m ột bài t ương t ự nh ư máy gi ặt,máy micro-wave(lò viba), …Phần III. Máy học & Khám phá tri thứcA. Phương pháp học dựa trên cây định danh1. Xem lại bài toán: xây dựng cây định danh từ tập dữ liệu quan sát đ ược đ ể rút ra nh ững lu ậtgiúp cho việc kết luận một người như thế nào khi đi tắm biển sẽ b ị cháy n ắng hay khôngcháy nắng.2. Ví dụ: Cho bảng quan sát sau đây, hãy xây dựng m ột cây đ ịnh danh và rút ra các lu ật t ừbảng quan sát này. Kết luận STT TT1 TT2 TT3 1 D A F W 2 D A G W 3 E A F W 4 E A G W 5 D B F W 6 D B G W 7 E B F W 8 D C F Y 9 D C G Y 10 E C F Y 11 E C G Y 12 E B G Y3. Sử dụng cây định danh để tìm các luật phân lớp từ bảng quyết định sau đây: (Tham khảođề thi cao học khoa CNTT- trường ĐHKHTN) TRỜI ÁPSUẤT KẾTQUẢ ...