TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH MÔN: HỆ CƠ SỞ TRI THỨC BÁO CÁO ĐỀ TÀI HỆ TƯ VẤN HƯỚNG NGHIỆP GIÁO VIÊN HƯỚNG DẪN: ThS.HUỲNH THỊ THANH THƯƠNG SINH VIÊN THỰC HIỆN: VÕ HỒNG PHI: 10520198 TRẦN MINH TÂM: 10520193 ĐOÀN HUỲNH VỌNG: 10520167 HỒ VĂN ĐIỀN: 10520548 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH MÔN: HỆ CƠ SỞ TRI THỨC BÁO CÁO ĐỀ TÀI HỆ TƯ VẤN HƯỚNG NGHIỆP GIÁO VIÊN HƯỚNG DẪN: ThS.HUỲNH THỊ THANH THƯƠNG SINH VIÊN THỰC HIỆN: VÕ HỒNG PHI: 10520198 TRẦN MINH TÂM: 10520193 ĐOÀN HUỲNH VỌNG: 10520167 HỒ VĂN ĐIỀN: 10520548 NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN …………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………… NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN …………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..………………..………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………… LỜI CÁM ƠN Trên thực tế không có sự thành công nào mà không gắn liền với những sự hỗ trợ, giúp đỡ dù ít hay nhiều, dù trực tiếp hay gián tiếp của người khác. Với lòng biết ơn sâu sắc nhất, chúng em xin gửi đến đã cùng với tri thức và tâm huyết của mình để truyền đạt vốn kiến thức quý báu cho chúng em trong suốt thời gian học tập tại trường. Và đặc biệt, trong học kỳ này, Khoa đã tổ chức cho chúng em được tiếp cận với môn học mà theo em là rất hữu ích đối với sinh viên ngành Khoa Học Máy Tính cũng như tất cả các sinh viên thuộc các chuyên ngành Khoa Học Kĩ Thuật khác, đó là môn học Hệ cơ sở tri thức. Em xin chân thành cảm ơn ThS. Huỳnh Thị Thanh Thương đã tận tâm hướng dẫn chúng em qua từng buổi học trên lớp cũng như những buổi seminar, thảo luận về lĩnh vực cơ sở tri thức trong nghiên cứu khoa học. Nếu không có những lời hướng dẫn, dạy bảo của cô thì chúng em nghĩ đề tài này của em rất khó có thể hoàn thiện được. Một lần nữa, chúng em xin chân thành cảm ơn cô. MỤC LỤC NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN 3 NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN 4 LỜI CÁM ƠN 5 MỤC LỤC 6 DANH MỤC CÁC HÌNH VẼ VÀ ĐỒ THỊ 9 DANH SÁCH CÁC KÝ HIỆU, CHỮ VIẾT TẮT 10 PHẦN MỞ ĐẦU 11 CHƯƠNG I: TỔNG QUAN VỀ ĐỀ TÀI. 13 1.1. TầM QUAN TRọNG CủA CÔNG TÁC HƯớNG NGHIệP 13 1.2. THựC TRạNG HƯớNG NGHIệP ở VIệT NAM 13 1.3. MụC TIÊU CủA Hệ THốNG “TƯ VấN HƯớNG NGHIệP” 14 1.3.1. Vấn đề cần giải quyết.(vấn đề, kỹ thuật giải quyết, giải pháp) 14 1.3.2. Xây dựng mô hình (các chức năng chính) 14 1.4. ĐốI TƯợNG ứNG DụNG 14 1.5. PHạM VI VÀ GIớI HạN 14 1.6. PHƯƠNG PHÁP NGHIÊN CứU 14 1.6.1. Phương pháp luận nghiên cứu. 15 1.6.2. Các phương pháp nghiên cứu cụ thể. 15 1.6.2.1. Phương pháp nghiên cứu tài liệu. 15 1.6.2.2. Phương pháp điều tra và thu thập thông tin bằng bảng hỏi. 15 1.6.2.3. Phương pháp trò chuyện. 16 1.6.2.4. Phương pháp thực nghiệm: 16 1.6.3. Phương pháp thống kê toán học: 16 CHƯƠNG II: CƠ SỞ LÝ THUYẾT 17 2.1 Hệ CHUYÊN GIA 17 2.1.1. Khái niệm hệ chuyên gia 17 2.1.2. Đặc trưng của hệ chuyên gia 18 2.1.3. Những ưu điểm của hệ chuyên gia 18 2.1.4. Kiến trúc tổng quát của một hệ chuyên gia 19 2.1.4.1. Các thành phần cơ bản của một hệ chuyên gia 19 2.1.4.2. Một số mô hình kiến trúc hệ chuyên gia 21 2.1.4.2.1. Mô hình J. L. Ermine 21 2.1.4.2.2. Mô hình C. Ernest 21 2.1.4.2.3. Mô hình E. V. Popov 22 2.2. ONTOLOGY 22 2.2.1. Trong triết học 23 2.2.2. Trong lĩnh vực Trí tuệ nhân tạo 23 2.3. CƠ Sở TRI THứC 23 2.3.1. Khái niệm tri thức 23 2.3.2. Cơ sở tri thức 24 2.3.3. Các phương pháp biểu diễn tri thức 24 2.3.3.1. Biểu diễn tri thức bởi các luật sản xuất 24 2.3.3.2. Bộ sinh của hệ chuyên gia 26 2.3.3.3. “Soạn thảo kết hợp” các luật 27 2.3.3.4. Biểu diễn tri thức nhờ mệnh đề logic 29 2.3.3.5. Biểu diễn tri thức nhờ mạng ngữ nghĩa 30 2.3.3.6. Biểu diễn tri thức nhờ ngôn ngữ nhân tạo 31 2.4. ĐộNG CƠ SUY DIễN 31 2.4.1. Động cơ suy diễn 31 2.4.2. Các kỹ thuật suy diễn trong các hệ chuyên gia 31 2.4.2.1. Phương pháp suy diễn tiến 32 2.4.2.2. Phương pháp suy diễn lùi 32 2.5. THIếT Kế Hệ CHUYÊN GIA 33 2.5.1. Thuật toán tổng quát 33 2.5.2. Các bước phát triển hệ chuyên gia 34 2.5.2.1. Quản lý dự án (Project Management) 34 2.5.2.2. Tiếp nhận tri thức 36 2.4.2.3. Vấn đề phân phối (The Delivery Problem) 36 2.4.2.4. Bảo trì và phát triển 37 CHƯƠNG III: THIẾT KẾ CƠ SỞ TRI THỨC 39 3.1. MÔ HÌNH TRI THứC CủA Hệ THốNG “TƯ VấN HƯớNG NGHIệP”. 39 3.2. Tổ CHứC LƯ TRữ CÁC THÀNH PHầN TRONG MÔ HÌNH 40 CHƯƠNG IV: THIẾT KẾ BỘ SUY DIỄN 42 4.1. MÔ HÌNH HÓA BỘ SUY DIỄN. (x vấn đềx mô hình) 42 4.2. PHÂN LOẠI SỰ KIỆN. 42 4.3. CHIẾN LƯỢT SUY DIỄN. 42 CHƯƠNG V: PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG 45 5.1. MÔ TẢ YÊU CẦU CỦA CHƯƠNG TRÌNH. 45 5.2. PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG. 45 5.2.1. Biểu diễn dữ liệu 45 5.2.2. Thiết kế dữ liệu. 46 CHƯƠNG VI: CÀI ĐẶT ỨNG DỤNG 48 CHƯƠNG VII: KẾT LUẬN 49 7.1. KẾT QUẢ ĐẠT ĐƯỢC 49 7.2. HẠN CHẾ CỦA ĐỀ TÀI 49 7.3. HƯỚNG PHÁT TRIỂN 49 TÀI LIỆU THAM KHẢO 50 PHỤ LỤC 51
Trang 1TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH
MÔN: HỆ CƠ SỞ TRI THỨC
BÁO CÁO ĐỀ TÀI
HỆ TƯ VẤN HƯỚNG NGHIỆP
GIÁO VIÊN HƯỚNG DẪN:
- ThS.HUỲNH THỊ THANH THƯƠNG SINH VIÊN THỰC HIỆN:
- VÕ HỒNG PHI: 10520198
- TRẦN MINH TÂM: 10520193
- ĐOÀN HUỲNH VỌNG: 10520167
- HỒ VĂN ĐIỀN: 10520548
Trang 2TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH
MÔN: HỆ CƠ SỞ TRI THỨC
BÁO CÁO ĐỀ TÀI
HỆ TƯ VẤN HƯỚNG NGHIỆP
GIÁO VIÊN HƯỚNG DẪN:
- ThS.HUỲNH THỊ THANH THƯƠNG SINH VIÊN THỰC HIỆN:
- VÕ HỒNG PHI: 10520198
- TRẦN MINH TÂM: 10520193
- ĐOÀN HUỲNH VỌNG: 10520167
- HỒ VĂN ĐIỀN: 10520548
Trang 3NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
Trang 4…
Trang 5NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
………
……… ………
………
………
………
Trang 6…
Trang 7LỜI CÁM ƠN
Trên thực tế không có sự thành công nào mà không gắn liền với những sự hỗ trợ, giúp đỡ
dù ít hay nhiều, dù trực tiếp hay gián tiếp của người khác Với lòng biết ơn sâu sắcnhất, chúng em xin gửi đến đã cùng với tri thức và tâm huyết của mình để truyền đạt vốnkiến thức quý báu cho chúng em trong suốt thời gian học tập tại trường Và đặc biệt,trong học kỳ này, Khoa đã tổ chức cho chúng em được tiếp cận với môn học mà theo em
là rất hữu ích đối với sinh viên ngành Khoa Học Máy Tính cũng như tất cả các sinh viênthuộc các chuyên ngành Khoa Học Kĩ Thuật khác, đó là môn học Hệ cơ sở tri thức Emxin chân thành cảm ơn ThS Huỳnh Thị Thanh Thương đã tận tâm hướng dẫn chúng emqua từng buổi học trên lớp cũng như những buổi seminar, thảo luận về lĩnh vực cơ sởtri thức trong nghiên cứu khoa học Nếu không có những lời hướng dẫn, dạy bảo của
cô thì chúng em nghĩ đề tài này của em rất khó có thể hoàn thiện được Một lần nữa,chúng em xin chân thành cảm ơn cô
Trang 8MỤC LỤC
NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN 3
NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN 4
LỜI CÁM ƠN 5
MỤC LỤC 6
DANH MỤC CÁC HÌNH VẼ VÀ ĐỒ THỊ 9
DANH SÁCH CÁC KÝ HIỆU, CHỮ VIẾT TẮT 10
PHẦN MỞ ĐẦU 11
CHƯƠNG I: TỔNG QUAN VỀ ĐỀ TÀI 13
1.1 TẦM QUAN TRỌNG CỦA CÔNG TÁC HƯỚNG NGHIỆP 13
1.2 THỰC TRẠNG HƯỚNG NGHIỆP Ở VIỆT NAM 13
1.3 MỤC TIÊU CỦA HỆ THỐNG “TƯ VẤN HƯỚNG NGHIỆP” 14
1.3.1 Vấn đề cần giải quyết.(vấn đề, kỹ thuật giải quyết, giải pháp) 14
1.3.2 Xây dựng mô hình (các chức năng chính) 14
1.4 ĐỐI TƯỢNG ỨNG DỤNG 14
1.5 PHẠM VI VÀ GIỚI HẠN 14
1.6 PHƯƠNG PHÁP NGHIÊN CỨU 14
1.6.1 Phương pháp luận nghiên cứu 15
1.6.2 Các phương pháp nghiên cứu cụ thể 15
1.6.2.1 Phương pháp nghiên cứu tài liệu 15
1.6.2.2 Phương pháp điều tra và thu thập thông tin bằng bảng hỏi 15
1.6.2.3 Phương pháp trò chuyện 16
1.6.2.4 Phương pháp thực nghiệm: 16
1.6.3 Phương pháp thống kê toán học: 16
CHƯƠNG II: CƠ SỞ LÝ THUYẾT 17
2.1 HỆ CHUYÊN GIA 17
2.1.1 Khái niệm hệ chuyên gia 17
2.1.2 Đặc trưng của hệ chuyên gia 18
2.1.3 Những ưu điểm của hệ chuyên gia 18
2.1.4 Kiến trúc tổng quát của một hệ chuyên gia 19
2.1.4.1 Các thành phần cơ bản của một hệ chuyên gia 19
Trang 92.1.4.2 Một số mô hình kiến trúc hệ chuyên gia 21
2.1.4.2.1 Mô hình J L Ermine 21
2.1.4.2.2 Mô hình C Ernest 21
2.1.4.2.3 Mô hình E V Popov 22
2.2 ONTOLOGY 22
2.2.1 Trong triết học 23
2.2.2 Trong lĩnh vực Trí tuệ nhân tạo 23
2.3 CƠ SỞ TRI THỨC 23
2.3.1 Khái niệm tri thức 23
2.3.2 Cơ sở tri thức 24
2.3.3 Các phương pháp biểu diễn tri thức 24
2.3.3.1 Biểu diễn tri thức bởi các luật sản xuất 24
2.3.3.2 Bộ sinh của hệ chuyên gia 26
2.3.3.3 “Soạn thảo kết hợp” các luật 27
2.3.3.4 Biểu diễn tri thức nhờ mệnh đề logic 29
2.3.3.5 Biểu diễn tri thức nhờ mạng ngữ nghĩa 30
2.3.3.6 Biểu diễn tri thức nhờ ngôn ngữ nhân tạo 31
2.4 ĐỘNG CƠ SUY DIỄN 31
2.4.1 Động cơ suy diễn 31
2.4.2 Các kỹ thuật suy diễn trong các hệ chuyên gia 31
2.4.2.1 Phương pháp suy diễn tiến 32
2.4.2.2 Phương pháp suy diễn lùi 32
2.5 THIẾT KẾ HỆ CHUYÊN GIA 33
2.5.1 Thuật toán tổng quát 33
2.5.2 Các bước phát triển hệ chuyên gia 34
2.5.2.1 Quản lý dự án (Project Management) 34
2.5.2.2 Tiếp nhận tri thức 36
2.4.2.3 Vấn đề phân phối (The Delivery Problem) 36
2.4.2.4 Bảo trì và phát triển 37
CHƯƠNG III: THIẾT KẾ CƠ SỞ TRI THỨC 39
3.1 MÔ HÌNH TRI THỨC CỦA HỆ THỐNG “TƯ VẤN HƯỚNG NGHIỆP” 39
3.2 TỔ CHỨC LƯ TRỮ CÁC THÀNH PHẦN TRONG MÔ HÌNH 40
CHƯƠNG IV: THIẾT KẾ BỘ SUY DIỄN 42
4.1 MÔ HÌNH HÓA BỘ SUY DIỄN (x vấn đềx mô hình) 42
Trang 104.2 PHÂN LOẠI SỰ KIỆN 42
4.3 CHIẾN LƯỢT SUY DIỄN 42
CHƯƠNG V: PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG 45
5.1. MÔ TẢ YÊU CẦU CỦA CHƯƠNG TRÌNH 45
5.2. PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG 45
5.2.1. Biểu diễn dữ liệu 45
5.2.2. Thiết kế dữ liệu 46
CHƯƠNG VI: CÀI ĐẶT ỨNG DỤNG 48
CHƯƠNG VII: KẾT LUẬN 49
7.1 KẾT QUẢ ĐẠT ĐƯỢC 49
7.2 HẠN CHẾ CỦA ĐỀ TÀI 49
7.3 HƯỚNG PHÁT TRIỂN 49
TÀI LIỆU THAM KHẢO 50
PHỤ LỤC 51
Trang 11DANH MỤC CÁC HÌNH VẼ VÀ ĐỒ THỊ
Trang
Chương II: CƠ SỞ LÝ THUYẾT
Hình 2.1 Hoạt động của hệ chuyên gia 18
Hình 2.2 Quan hệ giữa lĩnh vực vấn đề và lĩnh vực tri thức 19
Hình 2.3 Những thành phần cơ bản của một hệ chuyên gia 20
Hình 2.4 Quan hệ giữa máy suy diễn và cơ sở tri thức 21
Hình 2.5 Kiến trúc hệ chuyên gia theo J.L.Ermine 22
Hình 2.6 Kiến trúc hệ chuyên gia theo C.Ernest 22
Hình 2.7 Kiến trúc hệ chuyên gia theo E.V.Popov 23
Hình 2.8 Biểu diễn tri thức nhờ mạng ngữ nghĩa 31
Hình 2.9 Mở rộng mạng ngữ nghĩa biểu diễn tri thức 31
Hình 2.10 Biểu diễn tri thức nhờ ngôn ngữ nhân tạo trong MYCIN 32
Hình 2.11 Nền tảng của công nghệ hệ chuyên gia dựa trên luật hiện đại 33
Hình 2.12 Quản lý dự án phát triển một hệ chuyên gia 33
Hình 2.13 Tiếp nhận tri thức trong một hệ chuyên gia 37
Hình 2.14 Các giai đoạn cơ bản để phát triển một hệ chuyên gia 38
Chương III: THIẾT KẾ CƠ SỞ TRI THỨC Hình 3.1 Mô hình Ontology mô tả tri thức 40
Hình 3.2 Các mối quan hệ ràng buộc trong cở sở dữ liệu 41
Trang 12DANH SÁCH CÁC KÝ HIỆU, CHỮ VIẾT TẮT
Trang 13áp dụng Và phần cuối cùng trong chương tổng quan chúng tôi sẽ đi vào nghiên cứu vềcác phương pháp có thể được ứng dụng trong hệ thống tư vấn hướng nghiệp.
Chương 2 – Cơ sở lý thuyết:
Chương này sẽ cung cấp cho chúng ta một số kiến thức cơ bản về hệ chuyên gia
và quá trình thiết kế một hệ chuyên gia, các khái niệm cơ bản về Ontology, hệ cơ sở trithức, cơ sở tri thức và các phương pháp biểu diễn tri thức Ngoài ra trong chương nàycũng giúp ta hiểu thêm về một số cơ chế suy diễn thông dụng trong các quá trình suydiễn
Chương 3 – Thiết kế cơ sở tri thức:
Trong chương này chúng tôi đi sâu vào thiết kế mô hình của hệ thống tư vấnhướng nghiệp Từ mô hình hệ thống đã được xây dựng chúng ta sẽ tổ chức lưu trữ cácthành phần của hệ thống
Chương 4 – Thiết kế bộ suy diễn:
Từ cơ sở tri thức đã được thiết kế trong chương 3, qua chương này chúng ta sẽ môhình hóa bộ suy diễn, tiếp theo là phân loại các sự kiện có trong hệ thống cơ sở dữ liệu
Và cuối cùng là phải tìm ra một chiến lượt suy diễn hợp lý nhất để áp dụng cho hệ thống
tư vấn hướng nghiệp
Trang 14Chương 5 – Phân tích và thiết kế hệ thống:
Xác định những yêu cần có trong hệ thống tư vấn hướng nghiệp, loại bỏ nhữngyếu tố không cần thiết gây nên những rắc rối trong hệ thống Thiết kế một hệ thống tạo sựliên kết giữa chương trình với người sử dụng
Cuối cùng là danh mục các tài liệu tham khảo và phần phụ lục
Trang 15CHƯƠNG I: TỔNG QUAN VỀ ĐỀ TÀI.
1.1 TẦM QUAN TRỌNG CỦA CÔNG TÁC HƯỚNG NGHIỆP
Tư vấn hướng nghiệp được xem là một vấn đề nóng hiện nay, nhất là trong trườngphổ thông Khi được định hướng đúng đắn về nghề, con người sẽ yên tâm với nghề mình
đã lựa chọn, có thái độ chủ động, tích cực học tập, rèn luyện để có thể hoạt động tốt lĩnhvực nghề nghiệp trong tương lai Nếu chọn được đúng nghề phù hợp, con người càng cónhiều cơ hội để thành đạt sau này
Nói cách khác, tư vấn hướng nghiệp giúp cho thanh thiếu niên chọn nghề một cách có cơ sở,giúp họ có được nhận thức đúng đắn hơn về nghề nghiệp, phát huy tối đa năng lực sán
g tạo, nâng cao chất lượng cuộc sống, phù hợp với nền kinh tế vận hành theo cở chế thịtrường, đồng thời đáp ứng được nhu cầu của xã hội, tránh lãng phí về đào tạo và sử dụnglao động chưa hợp lý, góp phần phát triển kinh tế, xã hội của đất nước
1.2 THỰC TRẠNG HƯỚNG NGHIỆP Ở VIỆT NAM
Nhìn tổng quát về công tác tư vấn hướng nghiệp nước ta hiện nay thì vấn đề này cònnhiều nội dung chưa được quan tâm hoặc chưa làm đến nơi đến chốn Thường thì chỉ khigần đến kỳ thi tuyển sinh hàng năm Các trường đại học, cao đẳng và trung cấp mới kếthợp với các cơ quan truyền thông, các tổ chức chính trị xã hội để tổ chức đi tư vấn tuyểnsinh ở các trường trung học phổ thông (THPT)
Điều này chỉ mới cung cấp được một số thông tin cơ bản về trường thi, khối thi, điểmchuẩn, nguyện vọng…, chưa đủ cơ sở để giúp các em học sinh có những quyếtđịnh đúng đắng trong việc lựa chọn nghề nghiệp tương lai Sự hiểu biết về nghề nghiệp
mà các em chọn cũng như những yêu cầu của nghề và sự đáp ứng yêu cầu của bảnthân đối với nghề còn rất hạn chế Điều này đã làm cho các em có những suynghĩ sai lệch trong việc định hướng nghề nghiệp tương lai
Hiện tượng học sinh gặp nhiều khó khăn trong việc chọn trường, chọn nghề luôn xảy
ra, đặc biệt đối với các tỉnh vùng sâu, vùng xa ven biển…, việc tiếp cận thông tin nghề
Trang 16nghiệp cũng như các hoạt động tư vấn hướng nghiệp dành cho học sinh còn gặp rất nhiềukhó khăn Trong khi đó, nhu cầu cần được tư vấn của học sinh là rất cao, các em luôn tìmđến thầy cô, các đoàn thể cũng như các tổ chức khác có liên quan để được giải đáp mọithắc mắc về nghề nghiệp mà các em sẽ chọn Đa số các em đều có mong muốn được vàocác trường Đại học hoặc Cao đẳng để có một nghề nghiệp nhất định, thế nhưng sự hiểubiết của các em về nghề nghiệp mà các em chọn còn rất mơ hồ và hạn chế Điều này ảnhhưởng không nhỏ đến quá trình học tập và nghề nghiệp của các em sau này
Có những em theo đuổi ngành học của mình cho đến khi đi thực tập thì mới phát hiệnmình không thích hợp với nghề nghiệp đã chọn Chính vì thế hiện trạng sinh viên tốtnghiệp ra trường làm việc trái với ngành nghề chuyên môn hoặc không thể xinđược việc ngày càng nhiều
Nguyên nhân:
Tình trạng trên do nhiều nguyên nhân, nhưng nhìn chung là do các em thiếu các thôngtin cần thiết nên chọn nghề chưa phù hợp với thị trường lao động, chưa đáp ứng đượcnhu cầu của xã hội
- Đa số học sinh có nhu cầu tư vấn hướng nghiệp, nhưng nhu cầu này còn phiến diện, họcsinh chỉ mới quan tâm chủ yếu đến các nghề có thu nhập cao, chưa quan tâm tìm hiểu cáckhía cạnh khác như năng lực, hứng thú cá nhân, những yêu cầu của nghề đối với ngườilao động, triển vọng phát triển của nghề ở địa phương và nhu cầu nhân lực Đây lànhững nội dung thật sự cần thiết nhưng học sinh chưa ý thức được để có nhu cầu tư vấn
- Mặt khác, trong thực tế hiện nay, các nhà trường phổ thông chỉ mới dừng lại ở việccung cấp thông tin tối thiểu về các ngành nghề tuyển sinh của các trường đại học, caođẳng, mà không hề quan tâm đến những yếu tố có liên quan khác Một số trường có tổchức cho học sinh tham quan các trường đại học, hoặc các xí nghiệp, cơ sở sản xuất…nhưng hoạt động này không nhiều, và cũng chưa đạt hiệu quả như mong muốn Do đó,khi học sinh muốn tìm hiểu thêm các vấn đề khác có liên quan thì hầu như các nhà trườngđều không đáp ứng được, hoặc chưa định hướng được cho học sinh về những nội dung
Trang 17cần được tư vấn để giúp các em ý thức được sự cần thiết và có nhu cầu cần phải được tưvấn khi chọn nghề.
Xuất phát từ những lý do trên chúng tôi đã xây dựng một hệ thống “Tư vấn hướng nghiệp” cho học sinh trung học phổ thông.
1.3 MỤC TIÊU CỦA HỆ THỐNG “TƯ VẤN HƯỚNG NGHIỆP”
1.3.1 Vấn đề cần giải quyết.(vấn đề, kỹ thuật giải quyết, giải pháp)
1.3.2 Xây dựng mô hình (các chức năng chính)
1.4 ĐỐI TƯỢNG ỨNG DỤNG
Học sinh khối Trung Học Phổ Thông
1.5 PHẠM VI VÀ GIỚI HẠN
Giới hạn về tri thức: Mức độ thông tin về học sinh có nhu cầu tư vấn hướng
nghiệp ở các khía cạnh: thông tin cá nhân (học lực, sở thích, tính cách, khu vực
dự thi, khối thi), thông tin các nhóm ngành nghề, thông tin các trường Đại học
và Cao Đẳng
Giới hạn về đối tượng áp dụng: Học sinh khối Trung Học Phổ Thông
Giới hạn Khu vực: chỉ tư vấn cho học sinh có nhu cầu học tại các trường Đại
học, Cao Đẳng ở khu vực miền Bắc, khu vực miền Nam, khu vực Thành phố
Hà Nội và Thành phố Hồ Chí Minh
1.6 PHƯƠNG PHÁP NGHIÊN CỨU
Nghiên cứu lý luận tâm lý học về nhu cầu và nhu cầu tư vấn hướng nghiệp,nhu cầu tư vấn hướng nghiệp của học sinh lớp 12
Nghiên cứu thực trạng nhu cầu tư vấn hướng nghiệp của học sinh lớp 12 hiệnnay; mức độ đáp ứng đối với nhu cầu này
Đề xuất biện pháp tác động nhằm định hướng, phát triển nhu cầu tư vấn hướngnghiệp cho học sinh; đề xuất biện pháp tổ chức hoạt động tư vấn hướng nghiệp nhằm đáp ứng nhu cầu này của học sinh
Trang 181.6.1 Phương pháp luận nghiên cứu
Đề tài sẽ vận dụng phương pháp luận biện chứng duy vật lịch sử để nghiêncứu vấn đề Đồng thời, công trình sẽ được nghiên cứu dưới lối tiếp cận xã hộihọc Các lý thuyết chính đã được vận dụng để phân tích, giải thích việc nhậnthức, hành vi chuẩn bị và các yếu tố ảnh hưởng đến định hướng nghề nghiệphọc sinh lớp 12 là: nguyên tắc tiếp cận hoạt động – nhân cách, lý thuyết xãhội hóa, lý thuyết chức năng của Talcott Parsons, lý thuyết lựa chọn hành vihợp lý của James S.Coleman
- Quan điểm hoạt động: Nghiên cứu nhu cầu tư vấn hướng nghiệp dựa trên
sự phân tích hoạt động sống, học tập của học sinh trong những điều kiện vàhoàn cảnh cụ thể
- Quan điểm hệ thống - cấu trúc: Nghiên cứu nhu cầu tư vấn hướng nghiệp
một cách toàn diện nhiều mặt, trong nhiều mối quan hệ với các hiện tượngtâm lý khác
- Quan điểm thực tiễn: Nghiên cứu nhu cầu tư vấn hướng nghiệp xuất phát từ
thực tiễn, có ý nghĩa thực tiễn, và giúp giải quyết được những vấn đề củathực tiễn đề ra
1.6.2 Các phương pháp nghiên cứu cụ thể
1.6.2.1 Phương pháp nghiên cứu tài liệu
Tham khảo các tài liệu lý luận tâm lý học, các công trình nghiên cứu có liênquan đến đề tài, khái quát hoá, hệ thống hóa các vấn đề có liên quan để hìnhthành cơ sở lý luận của đề tài
1.6.2.2 Phương pháp điều tra và thu thập thông tin bằng bảng hỏi
Sử dụng các phiếu điều tra bao gồm một hệ thống câu hỏi với mục đích làmkhách thể nghiên cứu bộc lộ rõ mức độ biểu hiện nhu cầu tư vấn hướng nghiệp.Phiếu điều tra nhằm làm sáng tỏ thực trạng nhu cầu tư vấn hướng nghiệp của
Trang 19học sinh lớp 12 THPT và những nguyên nhân của thực trạng Với phương phápnày nhằm bộc lộ các vấn đề:
- Tìm hiểu nhận thức của học sinh về nghề nghiệp định chọn.
- Tìm hiểu thực trạng dự định chọn nghề của học sinh.
- Tìm hiểu các hoạt động của học sinh để có nhận thức và dự định chọn nghề.
- Tìm hiểu lý do chọn nghề của học sinh.
- Tìm hiểu vai trò của gia đình, nhà trường, xã hội trong việc giúp đỡ các em
nhận thức và lựa chọn nghề
- Tìm hiểu sự thỏa mãn của sự lựa chọn và ảnh hưởng của hoạt động này đến
kết quả giáo dục của học sinh lớp 12
1.6.2.3 Phương pháp trò chuyện
Là phương pháp bổ trợ cho phương pháp điều tra, thông qua phương pháp này nhằm thu thập thêm thông tin để làm rõ thêm những nhận xét trong đề tài
1.6.2.4 Phương pháp thực nghiệm:
Tư vấn cá nhân; tư vấn trực tiếp; tư vấn gián tiếp; tham quan thực tế
1.6.3 Phương pháp thống kê toán học:
Sử dụng phần mềm SPSS phiên bản 11.5 để xử lý số liệu thu được Cách
xử lý số liệu theo phương pháp thống kê toán ứng dụng trong giáo dục học và tâm lý học
Trang 20CHƯƠNG II: CƠ SỞ LÝ THUYẾT
2.1 HỆ CHUYÊN GIA
2.1.1 Khái niệm hệ chuyên gia
Theo E Feigenbaum: “Hệ chuyên gia (Expert System) là một chương trìnhmáy tính thông minh sử dụng tri thức (knowledge) và các thủ tục suy luận(inference procedures) để giải những bài toán tương đối khó khăn đòi hỏinhững chuyên gia mới giải được”
Hệ chuyên gia là một hệ thống tin học có thể mô phỏng (emulates) năng lựcquyết đoán (decision) và hành động (making abilily) của một chuyên gia (conngười)
Hệ chuyên gia sử dụng các tri thức của những chuyên gia để giải quyết cácvấn đề (bài toán) khác nhau thuộc mọi lĩnh vực
Tri thức (knowledge) trong hệ chuyên gia phản ánh sự tinh thông được tích
tụ từ sách vở, tạp chí, từ các chuyên gia hay các nhà bác học Các thuật ngữ hệchuyên gia, hệ thống dựa trên tri thức (knowledgebased system) hay hệ chuyênbased system) hay hệ chuyêngia dựa trên tri thức (knowledge based expert system) thường có cùng nghĩa.Một hệ chuyên gia gồm ba thành phần chính là cơ sở tri thức (knowledgebase), máy suy diễn hay môtơ suy diễn (inference engine), và hệ thống giaotiếp với người sử dụng (user interface) Cơ sở tri thức chứa các tri thức để từ
đó, máy suy diễn tạo ra câu trả lời cho người sử dụng qua hệ thống giao tiếp.Người sử dụng (user) cung cấp sự kiện (facts) là những gì đã biết, đã cóthật hay những thông tin có ích cho hệ chuyên gia, và nhận được những câu trảlời là những lời khuyên hay những gợi ý đúng đắn (expertise)
Hoạt động của một hệ chuyên gia dựa trên tri thức được minh họa như sau:
Trang 21Hình 2.1 Hoạt động của hệ chuyên gia
Mỗi hệ chuyên gia chỉ đặc trưng cho một lĩnh vực vấn đề (problem domain)nào đó, như y học, tài chính, khoa học hay công nghệ, v.v , mà không phảicho bất cứ một lĩnh vực vấn đề nào
Tri thức chuyên gia để giải quyết một vấn đề đặc trưng được gọi là lĩnh vựctri thức (knowledge domain)
Hình 2.2 Quan hệ giữa lĩnh vực vấn đề và lĩnh vực tri thức
Ví dụ: hệ chuyên gia về lĩnh vực y học để phát hiện các căn bệnh lây nhiễm sẽ
có nhiều tri thức về một số triệu chứng lây bệnh, lĩnh vực tri thức y học baogồm các căn bệnh, triệu chứng và chữa trị
Chú ý rằng lĩnh vực tri thức hoàn toàn nằm trong lĩnh vực vấn đề Phần bênngoài lĩnh vực tri thức nói lên rằng không phải là tri thức cho tất cả mọi vấn đề
Trang 222.1.2 Đặc trưng của hệ chuyên gia
Có bốn đặc trưng cơ bản của một hệ chuyên gia:
- Hiệu quả cao (high performance) Khả năng trả lời với mức độ tinh thông
bằng hoặc cao hơn so với chuyên gia (người) trong cùng lĩnh vực
- Thời gian trả lời thoả đáng (adequate response time) Thời gian trả lời hợp
lý, bằng hoặc nhanh hơn so với chuyên gia (người) để đi đến cùng mộtquyết định Hệ chuyên gia là một hệ thống thời gian thực (real timesystem)
- Độ tin cậy cao (good reliabilit y) Không thể xảy ra sự cố hoặc giảm sút độ
tin cậy khi sử dụng
- Dễ hiểu (understandable) Hệ chuyên gia giải thích các bước suy luận một
cách dễ hiểu và nhất quán, không giống như cách trả lời bí ẩn của các hộpđen (black box)
2.1.3 Những ưu điểm của hệ chuyên gia
- Phổ cập (increased availability): Là sản phẩm chuyên gia, được phát triển
không ngừng với hiệu quả sử dụng không thể phủ nhận
- Giảm giá thành (reduced cost).
- Giảm rủi ro (reduced dangers): Giúp con người tránh được trong các môi
trường rủi ro, nguy hiểm
- Tính thường trực (Permanance) Bất kể lúc nào cũng có thể khai thác sử
dụng, trong khi con người có thể mệt mỏi, nghỉ ngơi hay vắng mặt
- Đa lĩnh vực (multiple expertise) Chuyên gia về nhiều lĩnh vực khác nhau
và được khai thác đồng thời bất kể thời gian sử dụng
- Độ tin cậy (increased relialilit y) Luôn đảm bảo độ tin cậy khi khai thác.
- Khả năng giảng giải (explanation) Câu trả lời với mức độ tinh thông được
giảng giải rõ ràng c hi tiết, dễ hiểu
- Khả năng trả lời (fast reponse) Trả lời theo thời gian thực, khách quan.
- Tính ổn định, suy luận có lý và đầy đủ mọi lúc mọi nơi (steady, une
motional, and complete response at all times)
Trang 23- Trợ giúp thông minh như một người hướng dẫn (intelligent -tutor).
- Có thể truy cập như là một cơ sở dữ liệu thông minh (intelligent database)
2.1.4 Kiến trúc tổng quát của một hệ chuyên gia
2.1.4.1 Các thành phần cơ bản của một hệ chuyên gia
Một hệ chuyên gia kiểu mẫu gồm bảy thành phần cơ bản như sau:
Hình 2.3 Những thành phần cơ bản của một hệ chuyên gia
- Cơ sở tri thức (knowledge base) Gồm các phần tử (hay đơn vị) tri thức,
thông thường được gọi là luật (rule), được tổ chức như một cơ sở dữ liệu
- Máy duy diễn (inference engine) Công cụ (chương trình, hay bộ xử lý) tạo
ra sự suy luận bằng cách quyết định xem những luật nào sẽ làm thỏa mãncác sự kiện, các đối tượng, chọn ưu tiên các luật thỏa mãn, thực hiện cácluật có tính ưu tiên cao nhất
- Lịch công việc (agenda) Danh sách các luật ưu tiên do máy suy diễn tạo ra
thoả mãn các sự kiện, các đối tượng có mặt trong bộ nhớ làm việc
Trang 24- Bộ nhớ làm việc (working memory) Cơ sở dữ liệu toàn cục chứa các sự
kiện phục vụ cho các luật
- Khả năng giải thích (explanation facility) Giải nghĩa cách lập luận của hệ
thống cho người sử dụng
- Khả năng thu nhận tri thức (explanation facility) Cho phép người sử dụng
bổ sung các tri thức vào hệ thống một cách tự động thay vì tiếp nhận trithức bằng cách mã hoá tri thức một cách tường minh Khả năng thu nhận trithức là yếu tố mặc nhiên của nhiềuhệ chuyên gia
- Giao diện người sử dụng (user interface) Là nơi người sử dụng và hệ
chuyên gia trao đổi với nhau
Cơ sở tri thức còn được gọi là bộ nhớ sản xuất (production memeory) trong hệchuyên gia Trong một cơ sở tri thức, người ta thường phân biệt hai loại trithức là tri thức phán đoán (assertion knowledge) và tri thức thực hành(operating knowledge)
Các tri thức phán đoán mô tả các tình huống đã được thiết lập hoặc sẽ đượcthiết lập Các tri thức thực hành thể hiện những hậu quả rút ra hay những thaotác cần phải hoàn thiện khi một tình huống đã được thiết lập hoặc sẽ được thiếtlập trong lĩnh vực đang xét Các tri thức thực hành thường được thể hiện bởicác biểu thức dễ hiểu và dễ triển khai thao tác đối với người sử dụng
Hình 2.4 Quan hệ giữa máy suy diễn và cơ sở tri thức
Từ việc phân biệt hai loại tri thức, người ta nói máy suy diễn là công cụ triểnkhai các cơ chế (hay kỹ thuật) tổng quát để tổ hợp các tri thức phán đoán và
Trang 25các tri thức thực hành Hình trên đây mô tả quan hệ hữu cơ giữa máy suy diễn
và cơ sở tri thức
2.1.4.2 Một số mô hình kiến trúc hệ chuyên gia
Có nhiều mô hình kiến trúc hệ chuyên gia theo các tác giả khác nhau Sau đây
là một số mô hình
2.1.4.2.1 Mô hình J L Ermine
Hình 2.5 Kiến trúc hệ chuyên gia theo J.L.Ermine
2.1.4.2.2 Mô hình C Ernest
Trang 26Hình 2.6 Kiến trúc hệ chuyên gia theo C.Ernest
có mặt trong nhiều lĩnh vực từ xử lý ngôn ngữ tự nhiên, công nghệ tri thức, các
hệ thống trao đổi, tích hợp thông tin cho đến biểu diễn và quản lý tri thức.Ontology giúp ta xây dựng mạng lưới ngữ nghĩa, bộ từ điển về các lĩnh vực
Trang 27chuyên môn hỗ trợ trong các ứng dụng, giúp ta mã hóa tri thức lĩnh vực thànhmột hệ tri thức dùng chung mà máy tính có thể hiểu được bằng cách phân táchkhối tri thức này thành các đối tượng tri thức nhỏ hơn và tìm ra các mối liên hệgiữa chúng Phần tìm hiểu hiểu tổng quan về ontology dưới đây được thamkhảo và có trích dẫn một phần dựa trên tài liệu.
Định nghĩa về ontology:
2.2.1 Trong triết học
Ontology là một thuật ngữ có nguồn gốc từ Triết học diễn tả các thực thể tồntại trong tự nhiên và các mối quan hệ giữa chúng Theo cách nhìn của triết học,ontology – bản thể học là “một môn khoa học về nhận thức, cụ thể hơn là mộtnhánh của siêu hình học về tự nhiên và bản chất của thế giới, nhằm xem xétcác vấn đề về sự tồn tại hay không tồn tại của các sự vật” Theo đó người tađưa ra khái niệm bộ ba ngữ nghĩa bao gồm biểu tượng – khái niệm – sự vật,đây là mô hình dùng để mô tả hay biểu diễn thế giới thực, biểu tượng sẽ gợilên khái niệm và biểu diễn sự vật còn khái niệm sẽ đề cập tới sự vật
2.2.2 Trong lĩnh vực Trí tuệ nhân tạo
Trong Trí tuệ nhân tạo đã có nhiều cách định nghĩa khác nhau về ontology,một số định nghĩa được xem là kinh điển và được thừa nhận rộng rãi như sau:
Gruber (1993) định nghĩa ontology như “một đặc tả tường minh của sự kháiniệm hóa trong một lĩnh vực”
Borst (1997) sửa đổi một chút định nghĩa của Gruber, rằng ontology là “sựđặc tả hình thức của sự khái niệm hóa được chia sẻ” Studer (1998) giải thíchhai định nghĩa của Gruber và Borst như sau “Sự khái niệm hóa có nghĩa là môhình trừu tượng của các sự vật, hiện tượng trên thế giới được xác định qua cáckhái niệm liên quan của sự vật, hiện tượng đó Tường mình có nghĩa là cáckiểu khái niệm và các ràng buộc giữa chúng là được xác định rõ ràng Hìnhthức có nghĩa là ontology phải được hiểu bởi máy tính Chia sẻ có nghĩa là trithức trong ontology được kết hợp xây dựng và được chấp nhận bởi một nhómhoặc một cộng đồng chứ không theo tri thức chủ quan của cá nhân”
Trang 282.3 CƠ SỞ TRI THỨC
2.3.1 Khái niệm tri thức
Tri thức là những kiến thức mà một người có thể biết và hiểu được
Các loại tri thức thường gặp trong thực tế:
- Tri thức thủ tục: Diễn tả cách giải quyết vấn đề Loại tri thức thủ tục
phương hướng thực hiện các hoạt động Các luật, các chiến lược các lich vàcác thủ tục là các dạng đặc trưng của tri thức thủ tục
- Tri thức mô tả: Cho biết vấn đề giải quyết như thế nào Tri thức mô tả bao
gồm các khẳng định đơn giản, nhận giá trị chân lí đúng hai sai
- Tri thức Meta: Là tri thức của tri thức Tri thức Meta dùng mô tả rõ hơn cho
tri thức đã có Các chuyên gia dùng tri thức Meta để tăng hiệu quả các giảiquyết vấn đề bằng cách hướng lập luận về miền tri thức có khả năng hơncả
- Tri thức may rủi: Diễn tả luật may rủi hay cung cách may rủi để dẫn dắt quá
trình lập luận Tri thức may rủi không đảm bảo tính khoa học, tính chínhxác Tri thức may rủi xuất phát từ kinh nghiệm, từ tri thức giải quyết cácvấn đề trong quá khứ
- Tri thức cấu trúc: Diễn tả các cấu trúc của tri thức Tri thức cấu trúc trong
hệ chuyên gia là thể hiện cách tổ chức tri thức, mô hình về các tri thức
2.3.2 Cơ sở tri thức
Hệ cơ sở tri thức là chương trình máy tính được thiết kế để mô hình hoá khả
năng giải quyết vấn đề của chuyên gia con người
Hệ cơ sở tri thức là hệ thống dựa trên tri thức, cho phép mô hình hoá các trithức của chuyên gia, dùng tri thức này để giải quyết vấn đề phức tạp thuộccùng lĩnh vực
Hai yếu tố quan trọng trong Hệ CSTT là: tri thức chuyên gia và lập luận, tươngứng với hệ thống có 2 khối chính là Cơ sở tri thức và động cơ suy diễn
Trang 29Cơ sở tri thức: Chứa các tri thức chuyên sâu về lĩnh vực như chuyên gia Cơ
sở tri thức bao gồm: các sự kiện, các luật, các khái niệm và các quan hệ
Cơ sở tri thức trong hệ chuyên gia là tri thức về một lĩnh vực cụ thể nào đó; làtập hợp các cơ sở lập luận, các qui trình thủ tục được tổ chức thành các lược đồnhằm cung cấp để giải vấn đề thuộc lính vực đó Cơ sở tri thức bao gồm trithức tổng quát (General Knowledge) cũng như thông tin của một tình huống cụthể (case specific) Cơ sở tri thức thường được biểu diễn dưới dạng luật IF-THEN
2.3.3 Các phương pháp biểu diễn tri thức
Tri thức của một hệ chuyên gia có thể được biểu diễn theo nhiều cách khácnhau Thông thường người ta sử dụng các cách sau đây:
2.3.3.1 Biểu diễn tri thức bởi các luật sản xuất
Hiện nay, hầu hết các hệ chuyên gia đều là các hệ thống dựa trên luật, bới lý donhư sau:
- Bản chất đơn thể (modular nature) Có thể đóng gói tri thức và mở rộng hệ
chuyên gia một cách dễ dàng
- Khả năng diễn giải dễ dàng (explanation facilities) Dễ dàng dùng luật để
diễn giải vấn đề nhờ các t iền đề đặc tả chính xác các yếu tố vận dụng luật,
từ đó rút ra được kết quả
- Tương tự quá trình nhận thức của con người Dựa trên các công trình của
Newell và Simon, các luật được xây dựng từ cách con người giải quyết vấn
đề Cách biểu diễn luật nhờ IF THEN đơn giản cho phép giải thích dễ dàngcấu trúc tri thức cần trích lọc
Luật là một kiểu sản xuất được nghiên cứu từ những năm 1940 Trong một hệthống dựa trên luật, công cụ suy l uận sẽ xác định những luật nào là tiên đềthỏa mãn các sự việc
Các luật sản xuất thường được viết dưới dạng IF…THEN Có hai dạng:
IF < điều kiện > THEN < hành động >
hoặc
Trang 30IF < điều kiện > THEN < kết luận > DO < hành động >
Tuỳ theo hệ chuyên gia cụ thể mà mỗi luật có thể được đặt tên Chẳng hạn mỗiluật có dạng Rule: tên Sau phần tên là phần IF của luật
Phần giữa IF và THEN là phần trái luật (LHS: Left - Hand -Side), có nội dungđược gọi theo nhiều tên khác nhau, như tiền đề (antecedent), điều kiện(conditional part), mẫu so khớp (pattern part), Phần sau THEN là kết luận hayhậu quả (consequent) Một số hệ chuyên gia có them phần hành động (action)được gọi là phần phải luật (RHS: Right - Hand -Side)
cho uống thuốc Aspirin
Hệ thống chẩn đoán xe máy (OPS5)
IF
Máy xe không nổ khi khởi động
Trang 31Dự đoán: Xe bị panne sức nén Pittong, bạc xéc-măng và lòng xy lanh sai tiêuchuẩn, dễ tạo thành những khe hở nhỏ làm cho pittong không còn kín nên hoàkhí không được nén lên đầy đủ Xử lý: nên điều chỉnh hoặc thay mới pittong,bạc xéc-măng và lòng xy lanh cho đúng tiêu chuẩn
Tại vị trí vết thương có máu, AND
Chưa biết chắc chắn cơ quan bị tổn thương, AND
Chất nhuộm màu âm tính, AND
Vi khuẩn có dạng hình que, AND
Bệnh nhân bị sốt cao
THEN
Cơ quan có triệu chứng (0.4) nhiễm trùng
2.3.3.2 Bộ sinh của hệ chuyên gia
Bộ sinh của hệ chuyên gia (expert-system generator) là hợp của:
- Một máy suy diễn.
- Một ngôn ngữ thể hiện tri thức (bên ngoài).
- Một tập hợp các cấu trúc và các quy ước thể hiện các tri thức (bên trong).
Trang 32Theo cách nào đó, các cấu trúc và các quy ước này xác định một cơ sở tri thứcrỗng (hay rỗng bộ phận) Nhờ các tri thức chuyên môn để định nghĩa một hệchuyên gia, người ta đã tạo ra bộ sinh để làm đầy cơ sở tri thức.
Chẳng hạn, EMYCIN là tên của bộ sinh của hệ chuyên gia MYCIN và đượctiếp tục áp dụng cho một số lĩnh vực
Hệ chuyên gia R1 được xây dựng từ bộ sinh OPS (là hệ thống luật được pháttriển bởi Charles Forgy năm 1975 tại Carnegie-Mellon University) Sau đây làmột số hậu duệ của EMYCIN và OPS:
2.3.3.3 “Soạn thảo kết hợp” các luật
Nói chung, tuỳ theo hệ chuyên gia mà những quy ước để tạo ra luật cũng khácnhau Sự giống nhau cơ bản giữa các hệ chuyên gia về mặt ngôn ngữ là cáchsoạn thảo kết hợp (associative writing) các luật
Ở đây, thuật ngữ soạn thảo kết hợp được chọn để gợi lên khái niệm về chế độtruy cập kết hợp (associative access) liên quan đến chế độ lưu trữ kết hợp(associative memory) là chế độ mà thông tin cần tìm kiếm được đọc không chỉcăn cứ vào địa chỉ đơn vị nhớ cụ thể mà còn căn cứ vào một phần nội dun gcủa thông tin cần tìm kiếm chứa trong đó
Trang 33Soạn thảo kết hợp các l uật gồm những quy ước như sau:
- Mỗi luật do chuyên gia cung cấp phải định nghĩa được các điều kiện khởi
động (tác nhân) hay tiền đề của luật, nghĩa là các tình huống (được xác địnhbởi các quan hệ trên tập hợp dữ liệu đã cho) và hậu quả của luật, để luật này
có thể áp dụng
Theo cách dùng thông thường, người ta đặt tên riêng cho luật để chọn áp dụng,hoặc cung cấp một nhóm các sự kiện (fact) tương thích v ới điều kiện khởiđộng của luật
- Trong luật, không bao giờ người ta chỉ định một luật khác bởi tên riêng.
Ví dụ : luật R sau đây t uân thủ hai đặc trưng :
IF bệnh nhân sốt AND tốc độ lắng huyết cầu trong máu tăng l ên
THEN bệnh nhân nhiễm bệnh virut
Từ nội dung luật R, ng ười ta có thể vận dụng như sau:
o Khi xảy ra tình huống bệnh nhân bị sốt và tốc độ lắng huyết cầutrong máu tăng lên, thì “bệnh nhân sốt” và “tốc độ lắng huyết cầutrong máu tăng lên” là những điều kiện để khởi động luật Hậu quảcủa luật là “bệnh nhân nhiễm bệnh virut” Như vậy, việc áp dụngluật sẽ dẫn đến một sự kiện mới được thiết lập từ đây trở đi: “bệnhnhân nhiễm bệnh virut”
o Khi muốn tạo sự kiện “bệnh nhân bị nhiễm bệnh virut”, thì điều kiệnkhởi động luật là “bệnh nhân nhiễm bệnh virut” Hậu quả của luật sẽ
là “bệnh nhân sốt” và “tốc độ lắng huyết cầu trong máu tăng lên”
Từ đây, luật sẽ khởi động các sự kiện mới vừa được thiết lập “bệnhnhân sốt” và “tốc độ lắng huyết cầu trong máu tăng lên”
Cách biểu diễn các điều kiện khởi động trong luật phù hợp với cách tư duy tựnhiên của các chuyên gia Do v ậy, người ta dễ dàng thể hiện cũng như sửa đổicác tri t hức tiếp nhận
Trang 34Như vậy, người ta không nhất thiết phải đặt tên cho luật để có thể gọi đến khicần, mà có thể khai thác thông tin từ các điều kiện khởi động của luật Chẳnghạn từ luật R trên đây:
- Nếu tìm được các luật có khả năng thiết lập sự kiện “bệnh nhân nhiễm bệnh
virut”, người ta sẽ để ý đến phần then của chúng như là các điều kiện khởiđộng Luật R là một trong các luật có điều kiện khởi động tương ứng với lờigọi “bệnh nhân nhiễm bệnh virut”
o Nếu tìm được các luật có khả năng đưa ra sự kiện “bệnh nhân sốt”,chỉ cần để ý đến phần if của chúng như là các điều kiện khởi động.Luật R là một trong các luật có điều kiện khởi động tương ứng vớilời gọi “bệnh nhân sốt”
Việc so sánh giữa điều kiện khởi động các luật và các sự kiện được xét tại mộtthời điểm đã cho (tuỳ theo trường hợp, các sự kiện giả sử đã được thiết lập hay
sẽ thiết lập) cho phép lọc (filter) các luật để giữ lại một số luật nào đó Phầnđiều kiện khởi động của luật thường được gọi là bộ lọc, hay mẫu so khớp củaluật đó
Trong Tin học cổ điển, mỗi thủ tục (đóng vai trò là một đơn vị tri thức) thườngđược xác định và được gọi bởi tên của thủ tục Lúc này, nếu muốn thêm vàohay lấy ra một thủ tục, người ta cần dự kiến các thay đổi trong toàn bộ thủ tụckhác sử dụng đến thủ tục muốn them vào hay lấy ra này
Ngược lại, về nguyên tắc, việc soạn thảo kết hợp cho phép tạo ra một luật màkhông cần để ý đến sự hiện diện của các luật khác Với mỗi luật, dù là của ai,một khi được đưa vào trong cơ sở tri thức, thì chỉ cần để ý đến các biểu thứcđiều kiện để xác định nếu luật đó là áp dụng được và do vậy, có thể gọi tới nóhay không Người ta cũng xem rằng các sự kiện được đưa vào như là hậu quảcủa một luật có thể giúp để gọi đến các luật khác nhờ các bộ lọc của chúng.Như vậy, phương pháp soạn thảo kết hợp cho phép bổ sung và loại bỏ dễ dàngcác luật mà không cần xem xét hậu quả của việc bổ sung và loại bỏ đó Phươngpháp soạn thảo kết hợp có vị trí quan trọng trong các hệ thống dựa trên luật của
Trang 35các hệ chuyên gia Đó là các hệ thống suy diễn định hướng bởi các bộ lọc(PDISPattern-Directed Inference Systems).
2.3.3.4 Biểu diễn tri thức nhờ mệnh đề logic
Người ta sử dụng các ký hiệu để thể hiện tri thức và các phép toán lôgic tácđộng lên các ký hiệu để thể hiện suy luận lôgic Kỹ thuật chủ yếu thường được
sử dụng là lôgic vị từ (predicate logic) mà ta sẽ đề cập đến ở chương sau.Các ví dụ dưới đây minh hoạ cách thể hiện các phát biểu (cột bên trái) dướidạng vị từ (cột bên phải):
Các vị từ thường có chứa hằng, biến hay hàm Người ta gọi các vị từ khôngchứa biến (có thể chứa hằng) là các mệnh đề (preposition) Mỗi vị từ có thể làmột sự kiện (fact) hay một luật Luật là vị từ gồm hai vế trái và phải được nốinhau bởi một dấu mũi tên () Các vị từ còn lại (không chứa mũi tên) đượcgọi là các sự kiện Trong ví dụ trên đây, MAN và FATHER là các mệnh đề và
là các sự kiện Còn MAN(X) MORTAL(X) là một luật. MORTAL(X) là một luật
Ví dụ: Từ các tri thức sau:
Marc có tóc vàng hoe, còn Jean có tóc màu nâu Pierre là cha của Jean Marc làcha của
Pierre Jean là cha c ủa René Marc là con của Georges
Giả sử X, Y và là Z những người nào đó, nếu Y là con của X thì X là cha của
Y Nếu X là cha của Z và Z là cha c ủa Y thì X là ông c ủa Y
Ta có thể biểu diễn thành các sự kiện và các luật như sau :
1 BLOND (marc)
2 BROWN (jean)
Trang 363 FATHER (pierre, j ean)
4 FATHER (marc, pierre)
5 FATHER (jean, rené)
6 SON (marc, georges)
7 FATHER (X, Y) SON (Y, X)
8 GRANDFATHER (X, Y) FATHER (X, Z), FATHER (Z, Y)
Người ta gọi tập hợp các sự kiện và các luật là một cơ sở tri thức
2.3.3.5 Biểu diễn tri thức nhờ mạng ngữ nghĩa
Trong phương pháp này, người ta sử dụng một đồ thị gồm các nút (node) vàcác cung
(arc) nối các nút để biểu diễn tri thức Nút dùng để thể hiện các đối tượng,thuộc tính của đối tượng và giá trị của thuộc tính Còn cung dùng để thể hiệncác quan hệ giữa các đối tượng
Các nút và các cung đều được gắn nhãn
Ví dụ để thể hiện tri thức “sẻ là một loài chim có cánh và biết bay”, người ta vẽmột đồ thị như sau:
Hình 2.8 Biểu diễn tri thức nhờ mạng ngữ nghĩa
Bằng cách thêm vào đồ thị các nút mới và các cung mới, người ta có thể mởrộng một mạng ngữ nghĩa Các nút mới được thêm thể hiện các đối tượngtương tự (với các nút đã có trong đồ thị), hoặc tổng quát hơn Chẳng hạn để thể