CNTT UD CH1501017 TRẦN THỊ THANH TRÚC

TRƯỜNG ĐẠI HỌC CƠNG NGHỆ THƠNG TIN TPHCM PHỊNG ĐÀO TẠO SĐH-KHCN&QHĐN Bài thu hoạch CÔNG NGHỆ TRI THỨC VÀ ỨNG DỤNG TÌM HIỂU VÀ XÂY DỰNG HỆ CHUYÊN GIA VỀ KINH DỊCH TRONG VIỆC CHỌN NGÀY GIỜ TỐT Học viên: Trần Thị Thanh Trúc MSHV: CH1501017 Giảng viên phụ trách: GSTS Hồng Văn Kiếm TP Hồ Chí Minh, tháng 11/2015 LỜI MỞ ĐẦU Thực tế, có ngày việc điều thành công, nhiều điều may mắn tự nhiên đưa tới; có ngày vất vả sớm chiều mà chẳng việc gì, cịn gặp tai nạn bất ngờ Thế nên từ xưa, người ta biết dựa vào Kinh Dịch để chọn tốt, ngày tốt, tháng tốt, năm tốt (gọi tứ trụ cát) khởi đầu việc Những tri thức lưu giữ Kinh Dịch ngày phát huy thời đại cơng nghệ thơng tin Con người dùng công cụ biểu diễn tri thức đại kết hợp với chuyên gia lĩnh vực kinh dịch xây dựng hệ chuyên gia để khai thác hệ thống tri thức có nhiều vẻ huyền bí này, tính tốn để biết trước ngày tốt, ngày xấu người, từ hỗ trợ giúp người có lựa chọn đắn phù hợp với qui luật biến đổi vũ trụ Trong phạm vi thu hoạch này, tơi xin trình bày kiến thức học được, tìm hiểu hệ chuyên gia viết chương trình hệ chuyên gia phần nhỏ kiến thức Kinh Dịch dự đoán để dự đoán ngày tốt xấu việc khai trương, mở kho, nhập kho, cất vật quý MỤC LỤC Chương I HỆ CHUYÊN GIA 1.1.Một số định nghĩa hệ chuyên gia 1.2.Đặc trưng ưu điểm hệ chuyên gia 1.3 lĩnh vực ứng dụng hệ chuyên gia 1.4.Cấu trúc chung hệ chuyên gia 1.5.Biểu diễn tri thức hệ chuyên gia 1.5.1 Tri thức loại tri thức .9 1.5.2 Phương pháp biểu diễn tri thức 10 1.6.Kỹ thuật suy luận hệ chuyên gia 10 1.7.Xây dựng hệ chuyên gia 10 1.7.1 Một số bước để xây dựng hệ chuyên gia 10 Chương II KINH DỊCH 14 2.1 Kinh dịch 14 2.2 Một số khái niệm Kinh Dịch 14 2.2.1 Can – chi 14 2.2.2 Ngũ hành 16 2.2.3 Âm dương 19 2.2.4 Cách tính Can- Chi Năm; 20 2.2.5 Cách tính Can – Chi Tháng 21 2.2.6 Cách tính Can – Chi Ngày 21 2.2.7 Cách tính Can – Chi Giờ 22 2.2.8 Định hợp – phá Thiên Can – Địa chi 23 2.2.9 Thập nhị trực 24 2.2.10 Giờ Hoàng Đạo 26 Chương III CÀI ĐẶT HỆ CHUYÊN GIA 28 3.1 Phát biểu toán 28 3.2 Thông tin ban đầu 28 3.3 Thông tin đích 28 3.4 Hướng xử lí tốn 28 3.4.1 Việc chọn ngày thực qua bước sau: 28 3.4.2 Sử dụng ngơn ngữ lập trình để cài đặt chương trình chọn ngày tốt năm 2015 31 KẾT LUẬN .62 TÀI LIỆU THAM KHẢO 63 Chương I HỆ CHUYÊN GIA 1.1.Một số định nghĩa hệ chuyên gia - Theo E Feigenbaum: “Hệ chun gia chương trình máy tính thơng minh sử dụng tri thức (knowledge) thủ tục suy luận (inference procedures) để giải toán tương đối khó khăn địi hỏi chun gia giải được” - Hệ chuyên gia hệ thống tin học mơ lực đốn hành động chuyên gia - Hệ chuyên gia lĩnh vực ứng dụng Trí tuệ nhân tạo - Hệ chuyên gia khái niệm có tính ước mơ, người ta mong muốn tạo chương trình máy tính có khả vận dụng tri thức (đã lưu trữ từ trước) để giải vấn đề khó khăn, phức tạp mà bình thường có kiến thức thực người giải Bằng cách lưu trữ tri thức giả lập trình suy luận, phản ứng chuyên gia tình đặc trưng, người ta mong muốn hệ chuyên gia tạo cho người dùng có cảm giác họ làm việc với chuyên gia thực lĩnh vực cụ thể Do vậy, ứng dụng hiển nhiên hệ chuyên gia làm công cụ giúp người bình thường giải vấn đề tự nâng cao khả giải vấn đề Thậm chí, chun gia thực thụ sử dụng hệ chuyên gia trợ lí mặt kiến thức (theo GS TSKH Hoàng Văn Kiếm) 1.2.Đặc trưng ưu điểm hệ chuyên gia Có bốn đặc trưng bản:  Hiệu cao: Khả trả lời với mức độ tinh thông cao so với chuyên gia (người) lĩnh vực  Thời gian trả lời thỏa đáng: Thời gian trả lời hợp lý, nhanh so với chuyên gia (người) để đến định  Độ tin cậy cao: Không thể xảy cố giảm sút độ tin cậy sử dụng  Dễ hiểu: Hệ chuyên gia giải thích bước suy luận cách dễ hiểu quán Những ưu điểm hệ chuyên gia :  Phổ cập: Là sản phẩm chuyên gia, phát triển không ngừng với hiệu sử dụng phủ nhận  Giảm giá thành  Giảm rủi ro: Giúp người tránh rủi ro mơi trường nguy hiểm  Tính thường trực: Bất kể lúc khai thác sử dụng Trong người mệt mỏi, nghỉ ngơi hay vắng mặt  Đa lĩnh vực: Chuyên gia nhiều lĩnh vực khác khai thác đồng thời thời gian sử dụng  Độ tin cậy  Khả giảng giải: Câu trả lời với mức độ tinh thông giảng giải rõ ràng, chi tiết, dễ hiểu  Khả trả lời nhanh  Tính ổn định, suy luận có lý đầy đủ lúc nơi  Trợ giúp thông minh người hướng dẫn  Có thể truy cập sở liệu thông minh 1.3 lĩnh vực ứng dụng hệ chuyên gia Tính đến thời điểm này, hàng trăm hệ chuyên gia xây dựng báo cáo thường xuyên tạp chí, sách báo hội thảo khoa học Ngồi hệ chuyên gia sử dụng công ty, tổ chức quân mà không cơng bố lí bảo mật Dưới số lĩnh vực ứng dụng diện rộng hệ chuyên gia : Lĩnh vực Ứng dụng diện rộng Tập hợp thích đáng thành phần hệ thống theo Cấu hình cách riêng Chẩn đốn Lập luận dựa chứng quan sát Truyền đạt Dạy học kiểu thông minh cho sinh viên hỏi Giải thích Giải thích liệu thu nhận So sánh liệu thu lượm với chuyên môn để đánh giá Kiểm tra hiệu Lập kế hoạch Lập kế hoạch sản xuất theo yêu cầu Dự đốn Dự đốn hậu từ tình xảy Chữa trị Chỉ định cách thụ lý vấn đề Điều khiển Điều khiển trình, địi hỏi diễn giải, chẩn đốn, kiểm tra, lập kế hoạch, dự đoán chữa trị 1.4.Cấu trúc chung hệ chuyên gia Mọi hệ chuyên gia thường bao gồm thành phần mơi trường phát triển môi trường tham Những người phát triển sử dụng môi trường phát triển để xây dựng thành phần hệ thống để chuyển tải tri thức vào sở tri thức Người sử dụng sử dụng môi trường tham để khai thác tri thức hệ thống phục vụ cho mục đích họ Các thành phần thường thấy hệ chuyên gia là: • Một sở tri thức: Dùng để lưu trữ tồn tri thức có liên quan đến lĩnh vực làm việc hệ chuyên gia Đây thành phần định thành công hay thất bại hệ chuyên gia Trong đó, tri thức dạng luật kiểu biểu diễn tri thức thường dùng hệ chuyên gia • Hệ thống thu nhận tri thức: Bao gồm chức dùng để thu nhận, tích luỹ tri thức từ nhà phát triển (hoặc người dùng) để sau chuyển tải vào sở tri thức • Hệ thống tối ưu tri thức: Cho phép loại bỏ tri thức mâu thuẫn trùng lắp sở tri thức, tăng tốc trình truy xuất sở tri thức • Động suy diễn: Cho phép hệ thống suy luận dựa tri thức sở tri thức để giải vấn đề người dùng đặt • Hệ thống giải thích, diễn giải: Bao gồm chức liên quan đến việc diễn giải, giải thích cách hệ chuyên gia lại đưa lời giải, lời khuyên tri thức liên quan đến vấn đề cần giải • Mơi trường làm việc chung: Cho phép liên kết kiểu tri thức khác phương pháp suy luận khác hoạt động để tìm lời giải cho vấn đề đặt • Các dịch vụ giao diện người dùng: Cho phép hệ chun gia giao tiếp với người dùng thơng qua ngơn ngữ giới thực Hình: Cấu trúc chung hệ chuyên gia 1.5.Biểu diễn tri thức hệ chuyên gia 1.5.1 Tri thức loại tri thức - Tri thức kết trình nhận thức, học tập lập luận - Tri thức tập thông tin phát biểu cách tường minh - Người ta phân loại tri thức sau: Tri thức kiện : khẳng định kiện, khái niệm (trong phạm vi xác định) Các định luật vật lý, toán học, thường xếp vào loại (Chẳng hạn : mặt trời mọc đằng Đông, tam giác có góc 600, ) Tri thức thủ tục : thường dùng để diễn tả phương pháp, bước cần tiến hành, trình tự ngắn gọn cách giải vấn đề Thuật toán, thuật giải dạng tri thức thủ tục Tri thức mô tả : cho biết đối tượng, kiện, vấn đề, khái niệm, thấy, cảm nhận, cấu tạo (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ác tri thức thuộc loại thường có dạng ước lượng, đốn, thường hình thành thơng qua kinh nghiệm Siêu tri thức: mô tả tri thức tri thức Loại tri thức giúp lựa chọn tri thức thích hợp số tri thức giải vấn đề Tri thức có cấu trúc: mơ tả tri thức theo cấu trúc Loại tri thức mô tả mơ hình tổng quan hệ thốgn theo quan điểm chuyên gia, bao gồm khái niệm, khái niệm con, đối tượng, diễn tả chức mối liên hệ tri thức dựa theo cấu trúc định 1.5.2 Phương pháp biểu diễn tri thức Biểu diễn tri thức phương pháp mã hóa tri thức cho máy tính xử lý chúng.Cũng liệu, có nhiều cách khác để biểu diễn tri thức máy tính như: logic mệnh đề vị từ, đối tượng thuộc tính giá trị, tri thức luật dẫn, mạng ngữ nghĩa, frame 1.6.Kỹ thuật suy luận hệ chuyên gia • Suy diễn tiến (forward chaining): trình suy luận xuất phát từ số kiện ban đầu, xác định kiên có “sinh” từ kiện Ví dụ: Có luật: Nếu trời mưa  không học kiện Trời mưa, kết luận khơng học • Suy diễn lùi (backward chaining): Là trình suy luận ngược xuất phát từ số kiện ban đầu, ta tìm kiếm kiện “sinh” kiện này.Từ giải thuyết (như kết luận), hệ thống đưa trả lời kiện sở đưa đến giả thuyết Ví dụ: Nếu có kiện người học giỏi chăm chỉ, hệ chuyên gia kết luận thi đậu Để củng cố giả thuyết hệ chun gia hỏi “Có phải thi đậu khơng?” 1.7.Xây dựng hệ chuyên gia 1.7.1 Một số bước để xây dựng hệ chuyên gia Xây dựng hệ chuyên gia trình lâu dài, phức tạp, nhiều lúc phải kéo dài hàng năm trời Bên cạnh yếu tố kĩ thuật, trình xây dựng hệ chuyên gia liên quan mật thiết đến yếu tố nhạy cảm khó khăn người (nguồn cung cấp tri thức) Các bước để xây dựng hệ chuyên gia sau: a Tiếp cận chuyên gia: 10 C1="Mau",C2="Nham",D=-1; C2="Mau",C1="Nham",D=-1; C1="Ky",C2="Quy",D=-1; C2="Ky",C1="Quy",D=-1; C1="Canh",C2="Giap",D=-1; C2="Canh",C1="Giap",D=-1; C1="Tan",C2="At",D=1;C2="Tan",C1="At",D=-1; C1="Nham",C2="Binh",D=-1; C2="Nham",C1="Binh",D=-1; C1="Quy",C2="Dinh",D=-1; C2="Quy",C1="Dinh",D=-1; D=0 % Luat dan 7: xac dinh diem hop cua Chi diem_chi(CH1,CH2,D):CH1="Ty'", CH2="Than", D=1;CH1="Ty'",CH2="Thin", D=1;CH1="Ty'",CH2="Suu", D=1;CH1="Suu" ,CH2="Ti.", D=1;CH1="Suu" , CH2="Dau", D=1;CH1="Suu" , CH2="Ty'", D=1;CH1="Dan", CH2="Ngo", D=1;CH1="Dan",CH2="Tuat", D=1;CH1="Dan",CH2="Mui", D=1; CH1="Mao", CH2="Hoi", D=1;CH1="Mao", CH2="Mui", D=1;CH1="Mao", CH2="Tuat", D=1;CH1="Thin",CH2="Than", D=1; CH1="Thin",CH2="Ty'", D=1; CH1="Thin",CH2="Dau", D=1, D=1;CH1="Ti.", CH2="Dau", D=1;CH1="Ti.",CH2="Suu", D=1;CH1="Ti.",CH2="Than", D=1; CH1="Ngo", CH2="Dan", D=1;CH1="Ngo",CH2="Tuat", D=1; CH1="Ngo",CH2="Mui", D=1;CH1="Mui", CH2="Hoi", D=1; CH1="Mui",CH2="Mao", D=1; CH1="Mui",CH2="Ngo", D=1;CH1="Than", CH2="Ty'", D=1; CH1="Than",CH2="Thin", D=1; CH1="Than",CH2="Ti.", D=1; CH1="Dau", CH2="Ti.", D=1;CH1="Dau", CH2="Suu", D=1;CH1="Dau", CH2="Thin", D=1;CH1="Tuat", CH2="Dan", D=1; CH1="Tuat", CH2="Ngo", D=1;CH1="Tuat", 49 CH2="Mao", D=1;CH1="Hoi", CH2="Mao", D=1; CH1="Hoi", CH2="Mui", D=1;CH1="Hoi", CH2="Dan", D=1; CH1="Ty'", CH2="Ngo", D=-1; CH1="Suu", CH2="Mui", D=-1; CH1="Dan", CH2="Than", D=-1; CH1="Mao", CH2="Dau", D=-1; CH1="Thin", CH2="Tuat", D=-1; CH1="Ti.", CH2="Hoi", D=-1; CH1="Ngo", CH2="Ty'", D=-1; CH1="Mui",CH2="Suu", D=-1; CH1="Than", CH2="Dan", D=-1; CH1="Dau", CH2="Mao", D=-1; CH1="Tuat", CH2="Thin", D=-1; CH1="Hoi", CH2="Ti.", D=-1; D=0 % Luat dan 8: xac dinh diem hop cua Mang diem_mang(M1,M2,D):M1="Thuy", M2= "Moc" , D=1; M2="Thuy", M1= "Moc" , D=1; M1="Moc", M2="Hoa", D=1; M2="Moc", M1="Hoa", D=1; M1="Hoa",M2="Tho", D=1; M2="Hoa",M1="Tho", D=1; M1="Tho",M2="Kim",D=1;M2="Tho",M1="Kim",D=1; M1="Kim",M2="Thuy", D=1;M2="Kim",M1="Thuy", D=1; M1="Thuy", M2="Hoa", D=-1; M2="Thuy", M1="Hoa", D=1; M1="Thuy", M2="Tho", D=-1; M2="Thuy", M1="Tho", D=1; M1="Moc", M2="Tho", D=-1; M2="Moc", M1="Tho", D=-1; M1="Moc", M2="Kim", D=-1; M2="Moc", M1="Kim", D=-1; M1="Kim", M2="Hoa", D=-1; M2="Kim", M1="Hoa", D=-1; D=0 % Luat dan 9: xac dinh diem cua can-chi so voi tuoi 50 diem(C1,CH1,C2,CH2,D):- diem_can(C1,C2,D1), diem_chi(CH1,CH2,D2), mang(C1,CH1,M1), mang(C2,CH2,M2), diem_mang(M1,M2,D3), D=D1+D2+D3 % Luat dan 10: xac dinh diem cua Am lich so voi tuoi diem_ngay(T,X,C1,CH1,C2,CH2,AL,D):ngay(T,X,C2,CH2,AL,D1),diem(C1,CH1,C2,CH2,D2),D=D1+D2 %Luat dan : xac dinh tot co ban cua thang ngay(1,1,"Quy", "Mao","2-1-2015",6) ngay(1,2,"Nham","Ty'","11-1-2015",6) ngay(1,3,"Giap","Dan","13-1-2015",6) ngay(1,4,"Giap","Ty'","23-1-2015",6) ngay(1,5,"Binh","Dan","25-1-2015",6) ngay(1,6,"Ky","Ti.","28-1-2015",6) ngay(1,7,"Canh","Ngo","29-1-2015",6) %ngay(1,8,"Binh","Ngo","5-1-2015",5) hien_thi_cac_ngay(T,K,C,CH):- K