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

Chia sẻ: Le Van Hiep Anh Hiệp | Ngày: | Loại File: DOC | Số trang:4

Thêm vào BST

Báo xấu

229
lượt xem 56
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ư...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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ỤNG Phần I. Quản lý tri thức A. Biểu diễn tri thức 1. 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 cho biế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ạng bà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ểu diễ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 ủa Cô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ẫn 1. 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 →  N 2. 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ương phá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 khoa CNTT- 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 → G Vớ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ết G đú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ức A. Phương pháp học dựa trên cây định danh 1. 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 ật giú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ông chá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 Y 3. 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Ả # GIÓ Bắc Không mưa 1 Trong Cao Mưa 2 Mây Cao Nam Bắc Mưa 3 Mây Trung Bình Thấp Bắc Không mưa 4 Trong Thấp Bắc Mưa 5 Mây Bắc Mưa 6 Mây Cao Thấp Không mưa 7 Mây Nam Không mưa 8 Trong Cao Nam 2. Sử dụng cây định danh để tìm các luật phân lớp từ bảng dữ liệu sau: Độ cứng Độ ẩm Độ pH Kết quả # Thấp Xấu 1 Trung bình Cao Tốt 2 Cao Cao Cao
Thấp Tốt 3 Cao Trung bình Thấp Thấp Xấu 4 Trung bình Thấp Thấp Tốt 5 Cao Thấp Tốt 6 Cao Cao Thấp Xấu 7 Cao Cao Xấu 8 Trung bình Cao Cao 9 Cao Trung bình Trung bình ??? Dùng các luật phân lớp để xác định lớp của #9 B. Mạng neural nhân tạo: Xem lại ví dụ trong bài giảng về việc xác định phân loài của “cây Iris” 1. Mạng Perceptron 2. Mạng lan truyền ngược C. Bài toán tìm luật kết hợp: 1. Xem lại ví dụ trong bài giảng a. Ví dụ 1: Dựa vào độ tuổi và tình trạng gia đình để rút ra kết luận v ề số xe h ơi mà một người sở hữu. b. Ví dụ 2: Dựa vào các hóa đơn bán hàng rút ra đ ược m ột người khi đi mua hàng A thì cũng thường mua hàng B (Bài toán “nước ngọt, sữa, khăn giấy…”). 2. Cho tập các hóa đơn O = {o1, o2, o3, o4, o5}, mỗi hóa đơn chứa các mặt hàng như sau: o1 = {i1, i3, i4}; o2 = {i1, i3, i4}; o3 = {i3, i5}; o4 = {i4, i5}; o5 = {i2, i3, i5} Cho ngưỡng phổ biến tối thiểu minsupp = 0,4. Hãy 2.1 Tìm các tập phổ biến tối đại theo ngưỡng minsupp = 0,4 2.2 Tìm tất cả các luật kết hợp có độ phổ biến tối thiểu là 0,4 và độ tin cậy tối thiểu là 0,8 (Tham khảo đề thi cao học khoa CNTT- trường ĐHKHTN)