Luận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinhLuận văn thạc sĩ: Một số kỹ thuật suy luận trong hệ chuyên gia và ứng dụng tư vấn tuyển sinh
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN MẠNH HÙNG MỘT SỐ KỸ THUẬT SUY LUẬN TRONG HỆ CHUYÊN GIA VÀ ỨNG DỤNG TƯ VẤN TUYỂN SINH LUẬN VĂN THẠC SĨ CÔNG NGHỆ THƠNG TIN Thái ngun – Năm 2014 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ -i- MỤC LỤC MỤC LỤC i DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT .iii DANH MỤC CÁC BẢNG iv DANH MỤC CÁC HÌNH v MỞ ĐẦU CHƢƠNG 1: KHÁI QUÁT VỀ HỆ CHUN GIA VÀ MƠ HÌNH RIASEC 1.1 Hệ chuyên gia 1.1.1 Khái niệm hệ chuyên gia 1.1.2 Đặc trƣng ƣu điểm hệ chuyên gia 1.1.3 Ứng dụng hệ chuyên gia 1.1.4 Kiến trúc tổng quát hệ chuyên gia 1.2 Cơ sở tri thức 10 1.3 Biểu diễn tri thức hệ chuyên gia 12 1.3.1 Biểu diễn tri thức luật sản xuất 12 1.3.2 Biểu diễn tri thức nhờ mệnh đề logic 14 1.3.3 Biểu diễn tri thức nhờ mạng ngữ nghĩa 15 1.3.4 Biểu diễn tri thức nhờ ngôn ngữ nhân tạo 16 1.3.5 Biễu diễn tri thức theo khung (Frame) 16 1.3.6 Xử lý tri thức không chắn 17 1.4 Thiết kế hệ chuyên gia 22 1.5 Mô hình RIASEC 23 1.5.1 Lý thuyết định hƣớng nghề nghiệp J.L Holland 23 1.5.2 Các thành phần mơ hình RIASEC 25 1.5.3 Mối liên hệ thành phần mơ hình RIASEC 29 1.5.4 Lý thuyết chọn ngành học dựa mơ hình 31 1.6 Tổng kết chƣơng 32 - ii CHƢƠNG 2: MỘT SỐ KỸ THUẬT SUY LUẬN TRONG HỆ CHUYÊN GIA 33 2.1 Một số kỹ thuật suy luận hệ chuyên gia 33 2.1.1 Thuật giải Vƣơng Hạo (Wong Havard) 33 2.1.2 Thuật giải Robinson 34 2.1.3 Suy diễn tiến 36 2.1.4 Suy diễn lùi 40 2.2 Hệ chuyên gia suy diễn 43 2.2.1 Hệ chuyên gia suy diễn tiến 43 2.2.2 Hệ chuyên gia suy diễn lùi 47 2.3 Tổng kết chƣơng 51 CHƢƠNG 3: BÀI TOÁN TƢ VẤN TUYỂN SINH VÀ CÀI ĐẶT CHƢƠNG TRÌNH THỬ NGHIỆM 52 3.1 Thiết kế hệ chuyên gia tƣ vấn tuyển sinh theo mô hình RIASEC 52 3.1.1 Bài tốn tƣ vấn tuyển sinh 52 3.1.2 Đầu vào toán tƣ vấn tuyển sinh 52 3.1.3 Các phát biểu sở xây dựng cấu trúc điều khiển hệ thống 53 3.1.4 Cơ sở luật hệ thống 55 3.2 Nhiệm vụ yêu cầu chƣơng trình 70 3.3 Quy trình xây dựng hệ thơng tin tƣ vấn tuyển sinh 71 3.3 Mơ hình hệ thống 72 3.4 Giao diện chức chƣơng trình 73 3.5 Tổng kết chƣơng 77 KẾT LUẬN .78 TÀI LIỆU THAM KHẢO .79 - iii - DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT TH Trƣờng hợp VT Vế trái VP Vế phải GT Giả thiết KL Kết luận - iv - DANH MỤC CÁC BẢNG Bảng 1.1 Biểu diễn tri thức nhờ ngôn ngữ nhân tạo MYCIN 16 Bảng 3.1: Các vị từ hệ chuyên gia tƣ vấn tuyển sinh 55 -v- DANH MỤC CÁC HÌNH Hình 1.1: Hoạt động hệ chun gia Hình 1.2: Kiến trúc tổng quát hệ chuyên gia Hình 1.3: Mơ hình J L Ermine Hình 1.4: Mơ hình C.Ernest Hình 1.5: Mơ hình E.V.Popov 10 Hình 1.6: Biểu diễn tri thức nhờ mạng ngữ nghĩa 15 Hình 1.7: Mở rộng mạng ngữ nghĩa nhờ biểu diễn tri thức 15 Hình 1.8: Hệ thống logic mờ 19 Hình 1.9: Kỹ thuật suy diễn mờ max-min 20 Hình 1.10: Kỹ thuật suy diễn mờ Max-product 21 Hình 1.11: Mơ hình RIASEC 24 Hình 2.1 Nền tảng công nghệ hệ chuyên gia dựa luật 43 Hình 2.2: Mạng suy diễn lùi hệ chuyên gia tƣ vấn tài 50 Hình 2.3: Mạng suy diễn tình trạng thân khách hàng 50 Hình 2.4: Mạng suy diễn tình trạng tài khách hàng 51 Hình 3.1: Mạng suy diễn lựa chọn nhóm ngành nghề ban đầu 55 Hình 3.2: Mạng suy diễn xác định loại kết luận 60 Hình 3.3: Sơ đồ xây dựng hệ thơng tin tƣ vấn tuyển sinh 71 Hình 3.4: Sơ đồ quan hệ hệ thông tin tƣ vấn tuyến sinh 73 Hình 3.5: Giao diện 73 Hình 3.6: Giao diện trắc nghiệm chọn ngành nghề 74 Hình 3.7: Giao diện form thơng tin nghề nghiệp 74 Hình 3.8: Giao diện form thông tin trƣờng 75 Hình 3.9: Giao diện Form thơng tin tuyển sinh 75 Hình 3.10: Giao diện Form quản lý ngành nghề 76 Hình 3.11: Giao diện Form quản lý tuyển sinh 76 Hình 3.12: Giao diện form thống kê kết cá nhân 77 -1- MỞ ĐẦU Đặt vấn đề Con ngƣời sinh lớn lên, với mong muốn học tập lựa chọn cho nghề nghiệp lâu dài Với cơng việc thích hợp, ngƣời phát huy đƣợc tất ƣu điểm Hƣớng nghiệp định hƣớng phát triển ngƣời nghề nghiệp để ngƣời có khả phát triển thân cách tốt Chọn cho ngành nghề, nghĩa chọn cho tƣơng lai Việc chọn ngành nghề, chọn trƣờng thực quan trọng, vô cần thiết định lớn Vì đƣa định khó khăn ngƣời Nhiều niên lúng túng định chọn ngành nghề chọn trƣờng để theo học Nếu định sai lầm nghĩa đặt cho thần tƣơng lai khơng thực an tồn vững Nhiều bạn sau tốt nghiệp, nhận chọn sai ngành học nhiều bạn trẻ phải học lại, làm lại ngành nghề mới, gây lãng phí thời gian, tài cho gia đình xã hội Tƣ vấn tuyển sinh việc vất vả, trăn trở nhiều ngƣời làm giáo dục: định hƣớng cho em chọn lựa đƣợc ngành nghề phù hợp với khả em phải phù hợp với định hƣớng phát triển xã hội Với mong muốn đó, dƣới hƣớng dẫn PGS.TS Đồn Văn Ban, mạnh dạn nhận đề tài “MỘT SỐ KỸ THUẬT SUY LUẬN TRONG HỆ CHUYÊN GIA VÀ ỨNG DỤNG TƢ VẤN TUYỂN SINH” để tìm hiểu ứng dụng vào thực tế -22 Đối tƣợng phạm vi nghiên cứu Đối tƣợng nghiên cứu: - Lý thuyết hệ chuyên gia ứng dụng hệ chuyên gia tƣ vấn tuyển sinh - Lý thuyết định hƣớng nghề nghiệp dựa mơ hình RIASEC J.L.Holland - Giới thiệu hệ thống thông tin tƣ vấn tuyển sinh Trình bày khái niệm sở, yêu cầu hệ thống thông tin vấn tuyển sinh Phạm vi nghiên cứu: Đề tài tập trung nghiên cứu mơ hình RIASEC J.L.Holland phƣơng pháp chun gia để xây dựng hệ thống tƣ vấn chọn ngành nghề dựa ngành nghề đƣợc đào tạo trƣờng đại học, cao đẳng Hải Phòng Hƣớng nghiên cứu Nghiên cứu sở lý thuyết hệ chun gia, mơ hình RIASEC J.L.Holland việc lựa chọn ngành nghề dựa tính cách Phân tích thơng tin liên quan đến trƣờng đại học, cao đẳng Hải Phòng.Áp dụng kết nghiên cứu để xây dựng hệ thông tin tƣ vấn tuyển sinh Sử dụng hệ thông tin tƣ vấn tuyển sinh áp dụng vào thiết kế chƣơng trình tƣ vấn tuyển sinh có chức nhƣ: tƣ vấn chọn ngành học, tƣ vấn chọn trƣờng, cung cấp thông tin tuyển sinh, thống kê liệu tuyển sinh Những nội dung Luận văn đƣợc trình bày chƣơng, có phần mở đầu, phần kết luận, phần mục lục, phần tài liệu tham khảo Các nội dung luận văn đƣợc trình nhƣ sau: Chƣơng 1: Trình bày số khái niệm hệ chuyên gia, sở tri thức, cách biểu diễn tri thức mơ hình RIASEC J.L Holland -3Chƣơng 2: Trình bày số kỹ thuật suy luận hệ chun gia Chƣơng 3: Trình bày tốn tƣ vấn tuyển sinh theo mơ hình RIASEC cài đặt chƣơng trình thử nghiệm Phƣơng pháp nghiên cứu Thu thập, phân tích, nghiên cứu tài liệu thơng tin liên quan đến đề tài Tìm hiểu sở lý thuyết, yêu cầu hệ thống thông tin tƣ vấn tuyển sinh với dẫn, góp ý ngƣời hƣớng dẫn để hoàn thành nội dung nghiên cứu Nghiên cứu phầm mềm website hỗ trợ tƣ vấn tuyển sinh đƣợc sử dụng Ý nghĩa khoa học Về mặt lý thuyết: Trình bày khái quát hệ chuyên gia, số phƣơng pháp suy luận, lý thuyết định hƣớng nghề nghiệp John.L Holland phân tích mơ hình RIASEC để đƣa lý thuyết chọn ngành nghề Về mặt thực tiễn: Thiết kế hệ chuyên gia tƣ vấn tuyển sinh dựa mơ hình RIASEC Cài đặt hệ thống thơng tin tƣ vấn tuyển sinh cho trƣờng đại học, cao đẳng Hải Phòng -4- CHƢƠNG 1: KHÁI QUÁT VỀ HỆ CHUN GIA VÀ MƠ HÌNH RIASEC 1.1 Hệ chun gia 1.1.1 Khái niệm hệ chuyên gia Hệ chuyên gia hệ thống chƣơng trình máy tính chứa thơng tin, tri thức q trình suy luận lĩnh vực cụ thể để giải vấn đề khó hóc búa địi hỏi tinh thông đầy đủ chuyên gia ngƣời giải pháp họ Nói cách khác hệ chuyên gia dựa tri thức chuyên gia ngƣời giỏi lĩnh vực quan tâm Tri thức hệ chuyên gia phản ánh tinh thơng đƣợc tích tụ từ sách vở, tạp chí, từ chuyên gia hay nhà bác học Các thuật ngữ hệ chuyên gia, hệ thống dựa tri thức hay hệ chuyên gia dựa tri thức thƣờng có nghĩa Một hệ chuyên gia gồm ba thành phần sở tri thức, máy suy diễn hay môtơ suy diễn, hệ thống giao tiếp với ngƣời sử dụng Cơ sở tri thức chứa tri thức để từ đó, máy suy diễn tạo câu trả lời cho ngƣời sử dụng qua hệ thống giao tiếp [1] Hoạt động hệ chuyên gia dựa tri thức đƣợc minh họa nhƣ sau: Hình 1.1: Hoạt động hệ chuyên gia [1] Mỗi hệ chuyên gia đặc trƣng cho lĩnh vực vấn đề đó, nhƣ y học, tài chính, giáo dục, khoa học hay công nghệ, v.v , mà cho tất - 65 - Luật 68: if uu_tien(X, “6”) and uu_tien (Y, “1”) and uu_tien (Y, “2”) and uu_tien (Y, “3”) and uu_tien (Y, “4”) and uu_tien (Y, “5”) and uu_tien (Y, “6”)then lon_hon(X,Y) Nếu nhóm X có ưu tiên nhóm Y có ưu tiên khác 1, 2, 3, 4, 5, X lớn Y - Luật 69: if uu_tien(X, “7”) and uu_tien (Y, “1”) and uu_tien (Y, “2”) and uu_tien (Y, “3”) and uu_tien (Y, “4”) and uu_tien (Y, “5”) and uu_tien (Y, “6”)and uu_tien (Y, “7”)then lon_hon(X,Y) Nếu nhóm X có ưu tiên nhóm Y có ưu tiên khác 1, 2, 3, 4, 5, ,7 X lớn Y Xác định nghề kết luận 2- trường hợp - Luật 70: if ket_luan(X, “2”) and truong_hop(X, “2”) and gan(X,Y,Z) and lon_hon(X,Y) and lon_hon (Y,Z) then nghe(X,Y,Z) Nếu nhóm X có kết luận thuộc trường hợp Y,Z gần phải, gần trái X X lớn Y Y lớn Z phù hợp với tất nghề có mã XYZ - Luật 71: if ket_luan(X, “2”) and truong_hop(X, “2”) and gan(X,Y,Z) and lon_hon (X,Y) and lon_hon (Z,Y) then nghe(X,Z,Y) Nếu nhóm X có kết luận thuộc trường hợp Y,Z gần phải, gần trái X X lớn Y Z lớn Y phù hợp với tất nghề có mã XZY - Luật 72: if ket_luan(X, “2”) and truong_hop(X, “2”) and gan(X,Y,Z) and lon_hon (Y,X) and lon_hon (X,Z) then nghe(Y,X,Z) Nếu nhóm X có kết luận thuộc trường hợp Y,Z gần phải, gần trái X Y lớn X X lớn Z phù hợp với tất nghề có mã YXZ - Luật 73: if ket_luan(X, “2”) and truong_hop(X, “2”) and gan(X,Y,Z) and lon_hon (Y,Z) and lon_hon (Z,X) then nghe(Y,Z,X) - 66 Nếu nhóm X có kết luận thuộc trường hợp Y,Z gần phải, gần trái X Y lớn Z Z lớn X phù hợp với tất nghề có mã YZX - Luật 74: if ket_luan(X, “2”) and truong_hop(X, “2”) and gan(X,Y,Z) and lon_hon (Z,X) and lon_hon (X,Y) then nghe(Y,Z,X) Nếu nhóm X có kết luận thuộc trường hợp Y,Z gần phải, gần trái X Z lớn X X lớn Y phù hợp với tất nghề có mã ZXY - Luật 75: if ket_luan(X, “2”) and truong_hop(X, “2”) and gan(X,Y,Z) and lon_hon (Z,Y) and lon_hon (Y,X) then nghe(Z,Y,X) Nếu nhóm X có kết luận thuộc trường hợp Y,Z gần phải, gần trái X Z lớn Y Y lớn X phù hợp với tất nghề có mã ZYX Xác định ngành nghề kết luận - trường hợp - Luật 76: if ket_luan(X, “2”) and truong_hop(X, “3”) and xa(X,Y,Z) and lon_hon (X,Y) and lon_hon (Y,Z) then nghe(X,Y,Z) Nếu nhóm X có kết luận thuộc trường hợp Y,Z xa phải, xa trái X X lớn Y Y lớn Z phù hợp với tất nghề có mã XYZ - Luật 77: if ket_luan(X, “2”) and truong_hop(X, “3”) and xa(X,Y,Z) and lon_hon (X,Y) and lon_hon (Z,Y) then nghe(X,Z,Y) Nếu nhóm X có kết luận thuộc trường hợp Y,Z xa phải, xa trái X X lớn Y Z lớn Y phù hợp với tất nghề có mã XZY - Luật 78: if ket_luan(X, “2”) and truong_hop(X, “3”) and xa(X,Y,Z) and lon_hon (Y,X) and lon_hon (X,Z) then nghe(Y,X,Z) Nếu nhóm X có kết luận thuộc trường hợp Y,Z xa phải, xa trái X Y lớn X X lớn Z phù hợp với tất nghề có mã YXZ - 67 - Luật 79: if ket_luan(X, “2”) and truong_hop(X, “3”) and xa(X,Y,Z) and lon_hon (Y,Z) and lon_hon (Z,X) then nghe(Y,Z,X) Nếu nhóm X có kết luận thuộc trường hợp Y,Z xa phải, xa trái X Y lớn Z Z lớn X phù hợp với tất nghề có mã YZX - Luật 80: if ket_luan(X, “2”) and truong_hop(X, “3”) and xa(X,Y,Z) and lon_hon (Z,X) and lon_hon (X,Y) then nghe(Y,Z,X) Nếu nhóm X có kết luận thuộc trường hợp Y,Z xa phải, xa trái X Z lớn X X lớn Y phù hợp với tất nghề có mã ZXY - Luật 81: if ket_luan(X, “2”) and truong_hop(X, “3”) and xa(X,Y,Z) and lon_hon (Z,Y) and lon_hon (Y,X) then nghe(Z,Y,X) Nếu nhóm X có kết luận thuộc trường hợp Y,Z xa phải, xa trái X Z lớn Y Y lớn X phù hợp với tất nghề có mã ZYX Xác định ngành nghề kết luật - Luật 82: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (Z,W) and lon_hon(X,Y) and lon_hon(Y,Z) then nghe(X,Y,Z) Nếu nhóm X có kết luận thuộc trường hợp Ylà đối diện X Z, W gần phải, gần trái Y Z lớn W X lớn Y Y lớn Z phù hợp với tất nghề có mã XYZ - Luật 83: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (Z,W) and lon_hon(X,Z) and lon_hon(Z,Y) then nghe(X,Z,Y) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y Z lớn W X lớn Z Z lớn Y phù hợp với tất nghề có mã XZY - 68 - Luật 84: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (Z,W) and lon_hon(Y,X) and lon_hon(X,Z) then nghe(Y,X,Z) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y Z lớn W Y lớn X X lớn Z phù hợp với tất nghề có mã YXZ - Luật 85: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (Z,W) and lon_hon(Y,Z) and lon_hon(Z,X) then nghe(Y,Z,X) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y Z lớn W Y lớn Z Z lớn X phù hợp với tất nghề có mã YZX - Luật 86: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (Z,W) and lon_hon(Z,X) and lon_hon(X,Y) then nghe(Z,X,Y) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y Z lớn W Zlớn X X lớn Y phù hợp với tất nghề có mã ZXY - Luật 87: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (Z,W) and lon_hon(Z,Y) and lon_hon(Y,X) then nghe(Z,Y,X) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y Z lớn W Z lớn Y Y lớn X phù hợp với tất nghề có mã ZYX - Luật 88: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (W,Z) and lon_hon(X,Y) and lon_hon(Y,Z) then nghe(X,Y,Z) - 69 Nếu nhóm X có kết luận thuộc trường hợp Ylà đối diện X Z, W gần phải, gần trái Y W lớn Z X lớn Y Y lớn Z phù hợp với tất nghề có mã XYW - Luật 89: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (W,Z) and lon_hon(X,W) and lon_hon(W,Y) then nghe(X,W,Y) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y W lớn Z X lớn W W lớn Y phù hợp với tất nghề có mã XWY - Luật 90: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (W,Z) and lon_hon(Y,X) and lon_hon(X,W) then nghe(Y,X,W) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y W lớn Z Y lớn X X lớn W phù hợp với tất nghề có mã YXW - Luật 91: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (W,Z) and lon_hon(Y,W) and lon_hon(W,X) then nghe(Y,W,X) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y Z lớn W Y lớn W W lớn X phù hợp với tất nghề có mã YWX - Luật 92: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (W,Z) and lon_hon(W,X) and lon_hon(X,Y) then nghe(W,X,Y) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y W lớn Z Wlớn X X lớn Y phù hợp với tất nghề có mã WXY - 70 - Luật 93: if ket_luan(X, “3”) and truong_hop(X, “4”) and doi_dien(X,Y) and gan(Y,Z,W) and lon_hon (W,Z) and lon_hon(W,Y) and lon_hon(Y,X) then nghe(W,Y,X) Nếu nhóm X có kết luận thuộc trường hợp Y đối diện X Z, W gần phải, gần trái Y W lớn Z Wlớn Y Y lớn X phù hợp với tất nghề có mã WYX - Luật 94: if ket_luan(X, “1”) then tat_ca_nghe(X,Y) Nếu nhóm X có kết luận tất nghề Y thuộc nhóm X phù hợp - Luật 95: if ket_luan(X, “2”) or ket_luan(X, “3”) then tat_ca_nghe(nghe(X,Y,Z),W) Nếu nhóm X có kết luận tất nghề W thuộc nhóm XYZ phù hợp 3.2 Nhiệm vụ yêu cầu chƣơng trình Ứng dụng tƣ vấn tuyển sinh có nhiệm vụ sau: Đƣa kết tƣ vấnlà ngành phù hợp với đối tƣợng Cung cấp danh sách trƣờng, cấp học ngành nghề đào tạo Cung cấp thông tin tuyển sinh trƣờng Yêu cầu chức ứng dụng ngƣời sử dụng: Có hệ thống hỗ trợ chọn ngành Có hệ thống tra cứu thơng tin trƣờng Có hệ thống tra cứu thông tin tuyển sinh Yêu cầu chức ứng dụng ngƣời quản lý ứng dụng: Có hệ thống quản lý thông tin trƣờng Có hệ thống quản lý liệu ngành nghề - 71 - Ngôn ngữ xây dựng công cụ hỗ trợ: Ngôn ngữ lập Visual Basic.NET (VB.NET): ngôn ngữ lập trình hƣớng đối tƣợng (Object Oriented Programming Language) .NET Framework: môi trƣờng đa ngôn ngữ để xây dựng, triển khai chạy ứng dụng hãng Microsoft phát triển Microsoft SQL Server 2008: hệ quản trị sở liệu Microsoft phát triển Cấu hình hệ thống thử nghiệm: CPU Core Duo 2.5 Ghz, Ram 2GB, HDD 500GB, hệ điều hành Window 3.3 Quy trình xây dựng hệ thơng tin tƣ vấn tuyển sinh Hình 3.3: Sơ đồ xây dựng hệ thơng tin tƣ vấn tuyển sinh - 72 Bước 1: Thu thập danh mục phân loại ngành nghề yêu cầu từ chuyên gia thông tin tuyển sinh, thông tin trƣờng từ trƣờng Bước 2:Chuẩn hóa liệu, xây dựng hệ thống nhập liệu vào hệ thống Bước 3: Hệ thống yêu cầu ngƣời sử dụng nhập liệu cá nhân nhập tích cách cá nhân thông qua việc đánh dấu trắc nghiệm, từ thực kiểm tra Bước 4:Nếu kiểm tra phù hợp hiển thị thơng tin ngành nghề phù hợp, ngƣợc lại thơng báo lỗi 3.3 Mơ hình hệ thống NGHE(Ma_nghe, Ma_nhom, Ten_nghe, Ki_tu1, Ki_tu2, Ki_tu3, Mo_ta) NHOM(Ma_Nhom, Ten_nhom, Gan_phai, Gan_trai, Xa_phai, Xa_trai, Doi_dien) CA_NHAN(Ma_ca_nhan, Ho_ten, Gioi_tinh, Cu_tru) TIEU_CHI1(Ma_TC, To_chat, Ma_nhom) TIEU_CHI2(Ma_XH, Xu_Huong,Ma_nhom) TIEU_CHI3 (Ma_NL, Nang_luc, Ma_nhom) DL_CA_NHAN(Ma_ca_nhan, Doi_tuong, Suc_khoe, Khoi_thi) KET_QUA_NGHE(Ma_ca_nhan, Ki_tu1, Ki_tu2, Ki_tu3) TRUONG(Ma_truong, Ten_truong, Dia_chi, So_dien_thoai, Ghi_chu) TUYEN_SINH(Ma_nghe, Ma_truong,Trinh_Do, Chi_tieu, Thoi_gian, Hinh_thuc, Ngay_nop, Ngay_het_han) - 73 - Hình 3.4: Sơ đồ quan hệ hệ thơng tin tƣ vấn tuyến sinh 3.4 Giao diện chức chƣơng trình Hình 3.5: Giao diện - 74 - Trắc nghiệm chọn ngành nghề:Giúp ngƣời sử dụng đăng nhập tiến hành trắc nghiệm để xác định ngành nghề phù hợp với thân Hình 3.6: Giao diện trắc nghiệm chọn ngành nghề - Form thông tin nghề nghiệp: tìm kiếm thơng tin nghề nghiệp Hình 3.7: Giao diện form thơng tin nghề nghiệp - 75 - Form thơng tin trƣờng: tìm kiếm thơng tin trƣờng Hình 3.8: Giao diện form thơng tin trƣờng - Form thơng tin tuyển sinh: tìm kiếm thơng tin tuyển sinh chọn trƣờng Hình 3.9: Giao diện Form thông tin tuyển sinh - 76 - Form quản lý ngành nghề: giúp ngƣời quản trị hệ thống quản lý thơng tin ngành nghề Hình 3.10: Giao diện Form quản lý ngành nghề - Form quản lý tuyển sinh: Hình 3.11: Giao diện Form quản lý tuyển sinh - 77 - Form thống kê kết cá nhân: ngƣời dùng tra cứu ngành nghề phù hợp trƣờng tuyển sinh form Hình 3.12: Giao diện form thống kê kết cá nhân 3.5 Tổng kết chƣơng Chƣơng tập trung phân tích tốn tƣ vấn tuyển sinh, phân tích thiết kế hệ thống thông tin cho ứng dụng tƣ vấn tuyển sinh trình bày chức ứng dụng tƣ vấn tuyển sinh Đồng thời chƣơng giới thiệu số giao diện chức form chƣơng trình demo - 78 - KẾT LUẬN Kết đạt đƣợc luận văn Việc phân tích, tƣ vấn ngành nghề, tƣ vấn trƣờng cách xác phù hợp cho đối tƣợng vấn đề quan trọng nhà quản lý giáo dục Luận văn hoàn thành giúp giải đƣợc vấn đề nêu Những kết luận văn bao gồm: - Trình bày khái quát hệ chuyên gia, khái niệm liên quan đến hệ chuyên gia cách biểu diễn tri thức Giới thiệu lý thuyết định hƣớng nghề nghiệp J.L Holland phân tích mơ hình RIASEC để đƣa lý thuyết chọn ngành nghề - Giới thiệu số kỹ thuật suy luận hệ chuyên gia, sở thiết kế hệ chuyên gia tƣ vấn tuyển sinh dựa theo mơ hình RIASEC - Cài đặt chƣơng trình tƣ vấn tuyển sinh cho trƣờng đại học cao đẳng Hải Phòng Hạn chế: Bộ liệu ứng dụng cịn ít, chƣa đầy đủ hết trƣờng ngành nghề Hƣớng phát triển: Xây dựng liệu lớn hơn, phù hợp với thực tế chạy thử nghiệm để kiểm tra thêm độ phức tạp mức độ xác kết tƣ vấn Mặc dù thực đƣợc nội dung xây dựng thử nghiệm thành công nhƣng luận văn cịn thiếu sót cần đƣợc bổ sung Em mong nhận đƣợc ý kiến đóng góp thầy, cơ, bạn bè, đồng nghiệp để luân văn đƣợc hoàn thiện - 79 - TÀI LIỆU THAM KHẢO Danh mục tài liệu tiếng Việt [1] Phan Huy Khánh (2004), Hệ chuyên gia, Đại học Đà Nẵng [2] Nguyễn Thiện Thành (2006), Trí tuệ nhân tạo hệ chuyên gia, Đại học Bách Khóa TP.HCM [3] Nguyễn Thanh Thủy (1999), Các phương pháp giải vấn đề xử lý tri thức, Nhà xuất Giáo dục [4] Sổ tay Tƣ vấn hƣớng nghiệp chọn nghề, Nhà xuất Giáo dục Việt Nam, năm 2008 [5] Trung tâm từ điển học Vietlex (2011), Từ điển Tiếng Việt, Nhà xuất Đà Nẵng Danh mục tài liệu tiếng Anh [6] John.L.Holland (1973), Making vocational choices: a theory of careers, Englewood Cliffs [7] J.L.Holland (1959),“A theory of vocational choice,Journal of Counseling Psychology”, Vol 6(1) [8] Joseph C Giarratano and Gary D Riley (2004), Expert Systems: Principles and Programming, 4th Edition, PWS publishing company [9] Gruce G Buchanan and Richard O Duda (1982), Principles of RuleBased Expert System, Department of Computer Science, Stanford University [10] Malhotra (2000), Knowledge management and virtual organizations, London: Idea Group Publishing ... 32 - ii CHƢƠNG 2: MỘT SỐ KỸ THUẬT SUY LUẬN TRONG HỆ CHUYÊN GIA 33 2.1 Một số kỹ thuật suy luận hệ chuyên gia 33 2.1.1 Thuật giải Vƣơng Hạo (Wong Havard) 33 2.1.2 Thuật giải Robinson... tài “MỘT SỐ KỸ THUẬT SUY LUẬN TRONG HỆ CHUYÊN GIA VÀ ỨNG DỤNG TƢ VẤN TUYỂN SINH” để tìm hiểu ứng dụng vào thực tế -22 Đối tƣợng phạm vi nghiên cứu Đối tƣợng nghiên cứu: - Lý thuyết hệ chuyên gia. .. gia Chƣơng trình bày hƣớng nghiên cứu mơ hình RIASEC lý thuyết định hƣớng nghề nghiệp J.L Holland - 33 - CHƢƠNG 2: MỘT SỐ KỸ THUẬT SUY LUẬN TRONG HỆ CHUYÊN GIA 2.1 Một số kỹ thuật suy luận hệ