Đang tải... (xem toàn văn)
Dữ liệu là các con số, chữ cái, hình ảnh, âm thanh... mà máy tính có thể tiếp nhận và xử lý. Dữ liệu thường không có ý nghĩa đối với con người. Thông tin là tất cả những gì mà con người có thể cảm nhận được một cách trực tiếp hoặc gián tiếp Đối với con người Thông tin luôn có một ý nghĩa nhất định nào đó.
TRƯỜNG CAO ĐẲNG CNTT HỮU NGHỊ ViỆT - HÀN KHOA KHOA HỌC MÁY TÍNH -*** - TRÍ TUỆ NHÂN TẠO (Artificial Intelligence - AI) Nguyễn Thanh Cẩm Contents Tổng quan khoa học trí tuệ nhân tạo Các phương pháp giải vấn đề Tri thức phương pháp biểu diễn tri thức Máy học Mạng Nơron 05/08/21 Chương Tri thức phương pháp biểu diễn tri thức 3.1 Thông tin, liệu tri thức 3.2 Thuật toán – phương pháp biểu diễn tri thức 3.3 Các phương pháp biểu diễn tri thức máy tính 05/08/21 3.1 Thông tin, liệu tri thức Tri thức khái niệm trừu tượng So sánh khái niệm "tri thức" với hai khái niệm Thông tin Dữ liệu Nhà bác học tiếng Karan Sing nói: "Chúng ta ngập chìm biển thơng tin lại khát tri thức" 05/08/21 3.1 Thông tin, liệu tri thức Dữ liệu số, chữ cái, hình ảnh, âm mà máy tính tiếp nhận xử lý Dữ liệu thường ý nghĩa người Thơng tin tất mà người cảm nhận cách trực tiếp gián tiếp Đối với người Thơng tin ln có ý nghĩa định 05/08/21 3.1 Thơng tin, liệu tri thức Thông tin quan hệ liệu Nếu quan hệ cách rõ ràng tri thức Chẳng hạn: Trong toán học: 1, 1, 3, 5, 2, 7, 11, liệu Dữ liệu: 1, 1, 2, 3, 5, 8, 13, 21, 34, Biểu diễn công thức: Un = Un-1 + Un-2 Công thức nêu tri thức 05/08/21 3.1 Thơng tin, liệu tri thức Trong vật lý: I U R 10 2.5 20 12 7.3 14.6 Công thức tri thức 05/08/21 3.1 Thông tin, liệu tri thức Trong sống hàng ngày: Chuồn chuồn bay thấp mưa, bay cao nắng, bay vừa râm Lời nhận xét tri thức Mọi mối liên hệ liệu xem tri thức, mối liên hệ thực tồn 05/08/21 3.1 Thông tin, liệu tri thức Bạn hình dung liệu điểm mặt phẳng Cịn tri thức phương trình đường cong nối tất điểm lại 05/08/21 3.1 Thông tin, liệu tri thức Người ta thường phân loại tri thức làm dạng sau: Tri thức kiện: Chẳng hạn: mặt trời mọc phía đơng, tam giác có góc 600, Tri thức thủ tục: Thuật tốn, thuật giải dạng tri thức thủ tục Tri thức mơ tả: bàn thường có chân, người có tay, mắt, Tri thức Heuristic: dạng tri thức cảm tính có dạng ước lượng, đốn, thường hình thành thơng qua kinh nghiệm 05/08/21 10 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Cấu trúc frame Một frame bao gồm hai thành phần slot facet Một slot thuộc tính đặc tả đối tượng biểu diễn frame Mỗi slot chứa nhiều facet Các facet (slot "con") đặc tả thông tin thủ tục liên quan đến thuộc tính mơ tả slot 05/08/21 104 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Facet có nhiều loại khác nhau, sau số facet thường gặp Value (giá trị): cho biết giá trị thuộc tính Default (giá trị mặc định): hệ thống tự động sử dụng giá trị facet slot rỗng Range (miền giá trị): tương tự kiểu biến, cho biết giá trị slot nhận loại giá trị (như số nguyên, số thực, chữ cái, ) If added : mô tả hành động thi hành giá trị slot thêm vào (hoặc hiệu chỉnh) If needed : sử dụng slot khơng có giá trị Facet mơ tả hàm để tính giá trị slot 05/08/21 105 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Frame : XE HƠI Thuộc lớp: phương tiện vận chuyển Tên nhà sản xuất: Audi Quốc gia nhà sản xuất: Đức Model: 5000 Turbo Loại xe: Sedan Trọng lượng: 3300lb Số lượng cửa: (default) Hộp số: số tự động Số lượng bánh: (default) Máy (tham chiếu đến frame Máy) Kiểu: In-line, overhead cam Số xy-lanh: Khả tăng tốc 0-60 : 10.4 giây ¼ dặm : 17.1 giây, 85 mph Frame MÁY Xy-lanh: 3.19 inch Tỷ lệ nén: 3.4 inche Xăng: TurboCharger Mã lực: 140 hp Frame 05/08/21 106 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Tính kế thừa hệ thống trí tuệ nhân tạo thường sử dụng nhiều frame liên kết với Frame: có tính phân cấp -> kế thừa 05/08/21 107 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Cấu trúc phân cấp Frame 05/08/21 108 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Một ví dụ biểu diễn đối tượng hình học frame Các kiểu liệu : Area: numeric; // diện tích Height: numeric; //chiều cao Perimeter: numberic; //chu vi Side: numeric; //cạnh Diagonal: numeric; //đường chéo Radius: numeric; //bán kính Angle: numeric; //góc Diameter: numeric; //đường kính pi: (val:numeric = 3.14159) 05/08/21 109 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Frame: CIRCLE (hình trịn) r: radius; s: area; p: perimeter; d: diameter; d = x r; s = pi x r2; p = x pi x r; 05/08/21 110 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Frame RECTANGLE (hình chữ nhật) b1: side; b2: side; s: area; p: perimeter; s = b1 x b2; p = x (b1+b2); d22 = b12 + b22; 05/08/21 111 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Frame SQUARE (hình vng) Là: RECTANGLE b1 = b2; Frame RHOMBUS (hình thoi) b: side; d1: diagonal; d2: diagonal; s: area; p: perimeter; alpha1: angle; alpha2: angle; h: height; cos (alpha2/2) x d1 = h; s = d1 x d2 / 2; p = x b; s = b x h; cos (alpha2/2)/(2x b) = d2; 05/08/21 112 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Sau biểu diễn tri thức hình học xong, ta vận dụng để giải tốn hình học, chẳng hạn tốn tính diện tích Ví dụ, cho hình vng k vịng trịn nội tiếp c, biết cạnh hình vng có chiều dài x, viết chương trình để tính diện tích phần tô đen 05/08/21 113 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame numeric x, s; square; circle c; { ; k.b1 = x; c.d = x; s = k.s – c.s; } 05/08/21 114 3.3 Các phương pháp biểu diễn tri thức máy tính 3.3.6 Biểu diễn tri thức nhờ Frame Để tăng thêm sức mạnh cho hệ thống này, người ta thường cài đặt mạng ngữ nghĩa bên frame Chẳng hạn, ta có frame TRIANGLE, cài đặt mạng ngữ nghĩa để đặc tả mối liên hệ yếu tố tam giác 05/08/21 115 Tổng kết chương 05/08/21 116 Câu hỏi & Bài tập 05/08/21 Phase Phase 11 Phase Phase 33 Phase Phase 22 Phase Phase 11 Phase Phase 33 Phase Phase 22 Phase Phase 11 Phase Phase 33 Phase Phase 22 Phase Phase 22 117 TRƯỜNG CAO ĐẲNG CNTT HỮU NGHỊ ViỆT - HÀN KHOA KHOA HỌC MÁY TÍNH -*** - ... học trí tuệ nhân tạo Các phương pháp giải vấn đề Tri thức phương pháp biểu diễn tri thức Máy học Mạng Nơron 05/08/21 Chương Tri thức phương pháp biểu diễn tri thức 3. 1 Thông tin, liệu tri thức 3. 2... diễn tri thức 3. 1 Thông tin, liệu tri thức 3. 2 Thuật toán – phương pháp biểu diễn tri thức 3. 3 Các phương pháp biểu diễn tri thức máy tính 05/08/21 12 3. 2 Thuật tốn – phương pháp biểu diễn tri thức. .. sinh) 3. 3.5 Biểu diễn tri thức nhờ mạng ngữ nghĩa 3. 3.6 Biểu diễn tri thức nhờ Frame 05/08/21 39 3. 3 Các phương pháp biểu diễn tri thức máy tính 3. 3.1 Logic mệnh đề Là kiểu biểu diễn tri thức