XÂY DỰNG WEBSITE TƯ VẤN CHỌN TRƯỜNG ÁP DỤNG PHƯƠNG PHÁP HỎI XA

XÂY DỰNG WEBSITE TƯ VẤN CHỌN TRƯỜNG ÁP DỤNG PHƯƠNG PHÁP HỎI XA

BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN  BÀI TẬP LỚN MÔN HỆ CHUYÊN GIA ĐỂ TÀI: XÂY DỰNG WEBSITE TƯ VẤN CHỌN TRƯỜNG ÁP DỤNG PHƯƠNG PHÁP HỎI XA Giáo viên hướng dẫn: ThS Trần Thanh Hùng Nhóm thực hiện: Nhóm Lớp: KHMT1 – K4 Hà Nội, ngày 20 tháng năm 2012 Mục Lục Contents Lời Mở Đầu Trong thời đại ngày nay, với phát triển vũ bão ngành công nghệ thông tin giới nói chung Việt Nam nói riêng máy tính không xa Hiện nay, tin học ứng dụng hầu hết hệ thống trường học, học sinh có dịp tiếp xúc nhiều với Nhất khoảng thời gian bạn chuẩn bị thi vào đại học máy tính hỗ trợ tìm kiếm nhiều thông tin học trực tuyến, tìm tài liệu thi qua mạng đặc biệt phần mềm thông minh giúp cho việc tư vấn chọn trường phù hợp Như bạn biết, chọn trường việc quan trọng học sinh THPT, yếu tố định đến tương lai sau em, việc chọn trường cho phù hợp câu hỏi mà không học sinh phân vân Để giải đáp thắc mắc đó, đưa lời khuyên bổ ích cho em, nhóm xin giới thiệu Wevsite Tư Vấn Chọn Trường mong góp phần nhỏ bé giúp em có lựa chọn sáng suốt cho thân Website hỗ trợ việc tìm kiếm trường, đưa thông tin cần thiết như: điểm xét tuyển năm trước, vị trí trường, thông tin liên quan đến loại hình đào tạo trường đó… Hơn phần mềm giúp học sinh chọn trường phù hợp họ nhập mức điểm mà họ đạt được, sở thích… máy tính đưa danh sách trường phù hợp thông tin họ nhập vào Với tiện ích mà phần mềm mang lại giúp cho học sinh có bước vững cho thành công tương lai Vì lý nên chúng em chọn đề tài “ Tư Vấn Chọn Trường phương pháp hỏi xa ”, học sinh chọn trường cách hiệu quả, nhanh chóng, đáp ứng nhu cầu tìm kiếm thông tin thời đại Chúng em xin chân thành cảm ơn hướng dẫn nhiệt tình Th.S Trần Thanh Hùng giúp chúng em thực đề tài Tuy có nhiều cố gắng, kiến thức hạn chế nên không tránh khỏi sai sót Vì chúng em mong nhận ý kiến đóng góp quý báy Thầy Chúng em xin chân thành cảm ơn! Chương I: Giới thiệu hệ chuyên gia I Khái niệm: Hệ chuyên gia (Expert System) 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 chuyên gia giải Hệ chuyên gia hệ thống tin học mô (emulates) lực đoán (decision) hành động (making ability) chuyên gia (con người) Hệ chuyên gia lĩnh vực ứng dụng trí tuệ nhân tạo (Artificial Intelligence) hình Hệ chuyên gia sử dụng tri thức chuyên gia để giải vấn đề khác thuộc lĩnh vực Tri thức (knowledge) hệ chuyên gia phản ánh tinh thông tích tụ từ sách vở, tạp trí, từ chuyên gia hay nhà bác học Các thuật ngữ hệ chuyên gia, hệ thống dự 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 Người sử dụng cung cấp kiện biết, có thật hay thông tin có ích cho hệ chuyên gia, nhận câu trả lời lời khuyên hay gợi ý đắn Hoạt động hệ chuyên gia dựa tri thức minh họa sau: Mỗi hệ chuyên gia đặc trưng cho lĩnh vực vấn đề đó, y học, tài chính, khoa học hay công nghệ,… mà cho lĩnh vực vấn đệ Tri thức chuyên gia để giải vấn đề đặc trưng gọi lĩnh vực tri thức II Đặc trưng ưu điểm hệ chuyên gia Có bốn đặc trưng hệ chuyên gia: Hiệu cao: Khả trả lời với mức độ tinh thông cao so với chuyên gia 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 để đến định Hệ chuyên gia hệ thời gian thực Độ 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, không giống cách trả lời bí ẩn hộp đen 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 Tính thường trực: Bất kể lúc khai thác sử dụng, 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: Luôn đảm bảo độ tin cậy khai thác 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: Trả lời theo thời gian thực, khách quan Tính ổn định, suy luận có lý đầy đủ lúc nơi III Trợ giúp thông minh người hướng dẫn Có thể truy cập sở liệu thông minh Kiến trúc tổng quát hệ chuyên gia Những thành phần hệ chuyên gia Một hệ chuyên gia kiểu mẫu gồm bảy thành phần sau: - - Cơ sở tri thức: Gồm phần tử tri thức, thông thường gọi luật, tổ chức sở liệu Máy suy diễn: Công cụ tạo suy luận cách định xem luật làm thỏa mãn kiện, đối tượng,…, chọn ưu tiên luật thỏa mãn, thực luật có tính ưu tiên cao Lịch công việc: Danh sách luật ưu tiên máy tính suy diễn tạo thỏa mãn kiện, đối tượng có mặt nhớ làm việc Bộ nhớ làm việc: Cơ sở liệu toàn cục chứa kiện phục vụ cho luật Khả giải thích: Giải nghĩa cách lập luận hệ thống cho người sử dụng Khả thu nhận tri thức: Cho phép người sử dụng bổ sung tri thức vào hệ thống cách tự động thay tiếp nhận tri thức cách mã hóa tri thức cách tường minh Khả thu nhận tri thức yếu tố nhiều hệ chuyên gia - Giao diện người sử dụng: Là nơi người sử dụng hệ chuyên gia trao đổi với Cơ sở tri thức gọi nhớ sản xuất hệ chuyên gia Trong sở tri thức, người ta thường phân biệt hai loại tri thức tri thức phán đoán tri thức thực hành Các tri thức phán đoán mô tả tình thiết lập thiết lập Các tri thức thực hành thể hậu rút hay thao tác cần phải hoàn thiện tình thiết lập thiết lập lĩnh vực xét Các tri thức thực hành thường thể biểu thức dễ hiểu dễ triển khai thao tác người sử dụng Từ việc phân biệt hai loại tri thức, người ta nói máy suy diễn công cụ triển khai chế tổng quát để tổ hợp tri thức phán đoán tri thức thực hành Hình mô tả quan hệ hữu máy suy diễn sở tri thức 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 tác giả khác Sau số mô hình a Mô hình J L Ermine b Mô hình C Ernest c Mô hình E V Popov Chương II: Giới thiệu toán tư vấn chọn trường I Phát biểu toán Khi vào trang web, khách sử dụng việc tìm kiếm điểm chuẩn tư vấn chọn trường mà không cần đăng nhập Trong trang tư vấn, chuyên gia thực câu hỏi theo nhóm câu hỏi khách trả lời Đúng/ Sai Khi có kết phù hợp dừng hỏi hỏi hết câu hỏi dừng hỏi Khi người sử dụng muốn xem thông tin điểm xét tuyển trường năm trước để chọn trường cho phù hợp hệ thống gửi thông tin như: Mã lựa chọn, điểm năm điểm năm 2, điểm năm 3, điểm năm 4, điểm năm Đế quản trị hệ thống tri thức người dùng phải đăng nhập vào hệ thống tài khoản trang đăng nhập Các chức quản lý như: Quản lý thông tin kiện Quản lý thông tin trường Quản lý thông tin ngành Quản lý thông tin điểm Quản lý thông tin lựa chọn Quản lý thông tin luật Quản lý thông tin ảnh trường Quản lý thông tin âm Quản lý thông tin tỉnh Quản lý thông tin nhóm kiện II Các phương pháp giải Các vấn đề cần giải quyết: • Xác định điều cần hỏi (Hỏi cài gì?) • Phương thức hỏi: thân thiện với người sử dụng • Tránh dư thừa Mô hình hỏi: 10 NSD fi! Hỏi Interface f1,f2,…,fi R G T fi? fi! Yes GT=GTUU{fi} {fi} No ::GT=GT Unknow : GT=GT Hỏi biết trước kết luận Hỏi = Tập kiện có liên quan tới kết luận 1.1 Phương thức hỏi gần: HỎIg = U{lefti | ri:lefti->qi, qiє KL} (g: gần) = {f,h,g,c} • Nhận xét: HỎIg ={f | tồn (f,g) є FPG, g є KL} ó Tồn r: left -> g f є left 1.2 Phương thức hỏi xa: HOIx ={f | Tồn đường p є FPG, p=f->->->…->g є KL} Không tồn f’ | f’ ~> f • TRÁI = Ui=1m lefti PHẢI={q1,q2,…,qm} R={r1,r2,…,rm} ri: lefti->qi =>HOIx={f є TRÁI \ PHẢI | Tồn đường p: f->g, g є KL} Ví Dụ: 1)a^b->c 6)n^a->h 2)d^e->f 7)f^h->k 3)c^e->g 8)g^c->k 4)d^b->h 5)m ->g KL={k} 11 HOIx={f,g,h,c} ={d,e,c,b,m,a,n} … ={d,e,a,b,m,n} k f d g e m d bn a c e h a c a b b Hỏi kết luận: HỎI = TRÁI / PHẢI Với VD trên: TRÁI={a,b,d,e,c,m,n,f,g,h} • • II.1 PHẢI={c,f,g,h,k} HỎI =TRÁI/PHẢI={a,b,d,e,m,n} Hỏi xa: Phần giới thiệu phần III 2.2 Hỏi gần: Ví dụ xét GT=Φ, KL={k} Tập hỏi={f,g,h,c} • Xét hỏi: 12 GT={ GT f U N GT={ Yf}U N ={ HOI= f,g {g,h, } Y f ?} HOI= X c} g? ={ h,c } Φ} ó HOI= a {d,e, {g,c} g? HOI GT={ khôn g biết g,h,c => } thê l u ậ Do f d? t c ó m luật để tìm f: h? f d^e>f III Phương thức hỏi xa trước kết luận Phương thức hỏi xa HỎI = TRÁI / PHẢI Hỏi đến nào??? • Đến thu tập GT -> KL • Hỏi=Φ (GT > KL) Tóm tắt thuật toán: Bước 1: Đưa câu hỏi Bước 2: Cập nhật xâu kết So sánh với tập luật Nếu trùng với giả thiết Đưa tư vấn đưa trạng thái ban đầu Nếu không trùng với giả thiết lấy câu hỏi • Lặp tới có kết dừng lại VD trên: Hỏi xa: GT={Φ}, KL={k} Với VD trên, ta có: HỎI={d,e,a,b,m,n} => Cây hỏi: • • • • 13 GT={d} Y U YHOI={a,b, N GT={a,d} e,m,n} HOI={m,e a? ,c,b} m? d N GT={d} ? HOI={m,a U (Hỏi GT=Φ N) HOI={m,a ,b,e,f,n} Chú ý: ,b,e,f,n} m? m? •Y: Yes •N: No •U: Unknow •Khi N, U -> Xóa luật có ‘?’ ( HỎI = TRÁImới/PHẢI mới) Mục đích: • • • • Xây dựng hệ chuyên gia thân thiện giúp cho việc tư vấn chọn trường học sinh Xây dựng hệ chuyên gia giúp tư vấn cho học sinh trường đại học phù hợp với lực học thân Tư vấn chọn ngành nghề phù hợp với khả sở thích thân Giải đáp thắc mắc, điều mà học sinh cần phải biết chọn trường, ngành phù hợp Hướng giải quyết: • Xây dựng hệ chuyên gia tư vấn: dựa câu hỏi học sinh vấn đề liên quan đến việc chọn trường phù hợp với sở thích, học lực điều kiện kinh tế sức khỏe thân 14 • • • • Sử dụng phương thức hỏi xa trước kết luận giúp cho việc thực xây dựng hệ chuyên gia tư vấn chọn trường cách thích hợp Khi người sử dụng đưa câu hỏi dừng lại thu tập giả thiết với kết luận dừng Dạng câu hỏi câu hỏi Yes/No câu trả lời có hay không học sinh phần nhận kết - xử lý – đưa kết đủ kiện Sử dụng ngôn ngữ C# với thiết kế giao diện đẹp tính hữu ích cho việc giải vấn đề Code Lý chọn: • • • • Giải đáp thắc mắc mà nhiều học sinh cần biết Giúp cho học sinh THPT có lựa chọn sáng suốt trường, ngành nghề mà em học tương lai Đưa lời khuyên bổ ích cho em Đưa thông tin danh sách trường để em tham khảo Chương III: Hệ quản trị tri thức toán I Mô hình liệu: 15 II Lưu trữ XML: Cách lưu trữ: • • • • Xây dựng Xml schema để định nghĩa khối liệu xây dựng giống SQL với ràng buộc khóa, độ dài, kiểu Xây dựng file XSLT để chuyển đổi định kiểu mở rộng, kết hợp với ngôn ngữ Xpath để trích lọc biến đổi tài liệu XML thành định dạng HTML Ghi liệu vào file XML để tải lên nhớ duyệt, tìm kiếm, thay thế, lưu… Hiển thị file XML lên HTML Ưu điểm: • • • • Việc nhập liệu cách nhanh chóng, dễ giàng sửa chữa xem thông tin Web Một số phần thông tin cần thiết in nhanh qua Web Khi phát sai sót xảy dễ giàng sử chữa Dễ giàng kiểm tra cần thiết, lưu liệu nhanh 16 • Dễ giàng gửi Internet xử lý nhiều phần mềm hệ điều hành khác Nhược điểm: Tuy nhiên việc lưu trữ XML gặp phải khó khăn như: • Khi chèn liệu bị lỗi, số máy bị lỗi load liệu lên Web • Việc lọc liệu hay rút trích thông tin cần thiết gặp số khó khăn Chương IV: Chương Trình 17 Trang đăng nhập vào hệ thống Trang tư vấn chọn trường 18 Trang quản lý admin 19 Trang quản lý kiện Trang thêm kiện 20 Trang tìm trường xem điểm Trang xem điểm chuẩn 21 Tài liệu tham khảo Giáo trình Hệ chuyên gia Th.s Trần Thanh Hùng Giáo trình XML Th.s Đỗ Thị Tâm Th.s Đỗ Ngọc Sơn Các Website tham khảo: http://www.w3schools.com/ http://www.wikipedia.org/ http://www.zvon.org/ 22 [...]... việc tư vấn chọn trường của học sinh Xây dựng một hệ chuyên gia giúp tư vấn cho học sinh những trường đại học phù hợp với lực học của bản thân Tư vấn chọn ngành nghề phù hợp với khả năng và sở thích của bản thân Giải áp những thắc mắc, những điều mà học sinh cần phải biết khi chọn trường, ngành phù hợp Hướng giải quyết: • Xây dựng một hệ chuyên gia tư vấn: dựa trên những câu hỏi của học sinh về vấn. .. đến việc chọn trường phù hợp với sở thích, học lực và điều kiện kinh tế cũng như sức khỏe của bản thân 14 • • • • 4 Sử dụng phương thức hỏi xa không biết trước kết luận sẽ giúp cho việc thực hiện xây dựng một hệ chuyên gia tư vấn chọn trường một cách thích hợp nhất Khi người sử dụng đưa ra câu hỏi thì nó sẽ dừng lại khi thu được tập giả thiết bằng với kết luận thì dừng Dạng câu hỏi là câu hỏi Yes/No... h? f d^e>f III Phương thức hỏi xa không biết trước kết luận 1 Phương thức hỏi xa HỎI = TRÁI / PHẢI Hỏi đến khi nào??? • Đến khi thu được tập GT -> KL được • Hỏi= Φ (GT > KL) Tóm tắt thuật toán: Bước 1: Đưa ra câu hỏi đầu tiên Bước 2: Cập nhật xâu kết quả So sánh với tập luật Nếu trùng với giả thiết Đưa ra tư vấn và đưa trạng thái về ban đầu Nếu không trùng với một giả thiết thì lấy câu hỏi tiếp theo...NSD fi! Hỏi Interface f1,f2,…,fi R G T fi? fi! 1 Yes GT=GTUU{fi} {fi} No ::GT=GT Unknow : GT=GT Hỏi biết trước kết luận Hỏi = Tập sự kiện có liên quan tới kết luận 1.1 Phương thức hỏi gần: HỎIg = U{lefti | ri:lefti->qi, qiє KL} (g: gần) = {f,h,g,c} • Nhận xét: HỎIg ={f | tồn tại (f,g) є FPG, g є KL} ó Tồn tại r: left -> g f є left 1.2 Phương thức hỏi xa: HOIx ={f | Tồn tại đường... ={d,e,c,b,m,a,n} … ={d,e,a,b,m,n} k 7 f d g 3 5 e m d bn a c e h 4 6 a 2 8 c a b b Hỏi không biết kết luận: HỎI = TRÁI / PHẢI Với VD trên: TRÁI={a,b,d,e,c,m,n,f,g,h} • • II.1 PHẢI={c,f,g,h,k} HỎI =TRÁI/PHẢI={a,b,d,e,m,n} Hỏi xa: Phần này sẽ được giới thiệu ở phần III 2.2 Hỏi gần: Ví dụ xét GT=Φ, KL={k} Tập hỏi= {f,g,h,c} • Xét cây hỏi: 12 GT={ GT f U N GT={ Yf}U N ={ HOI= f,g {g,h, } Y f ?} HOI= X c} g? ={... thì dừng lại VD trên: Hỏi xa: GT={Φ}, KL={k} Với VD trên, ta có: HỎI={d,e,a,b,m,n} => Cây hỏi: • • • • 13 GT={d} Y U YHOI={a,b, N GT={a,d} e,m,n} HOI={m,e a? ,c,b} m? d N GT={d} ? HOI={m,a U (Hỏi GT=Φ như N) HOI={m,a ,b,e,f,n} Chú ý: ,b,e,f,n} m? m? •Y: Yes •N: No •U: Unknow •Khi N, hoặc U -> Xóa những luật có ‘?’ trong đó ( HỎI mới = TRÁImới/PHẢI mới) 2 Mục đích: • • • • 3 Xây dựng một hệ chuyên gia... quả nếu đủ dữ kiện Sử dụng ngôn ngữ C# với thiết kế giao diện đẹp và tính năng hữu ích cho việc giải quyết vấn đề về Code Lý do chọn: • • • • Giải áp những thắc mắc mà nhiều học sinh cần biết Giúp cho học sinh THPT có sự lựa chọn sáng suốt về trường, ngành nghề mà các em sẽ học trong tư ng lai Đưa ra những lời khuyên bổ ích cho các em Đưa ra những thông tin về danh sách các trường để các em tham khảo... trường để các em tham khảo Chương III: Hệ quản trị tri thức của bài toán I Mô hình dữ liệu: 15 II Lưu trữ bằng XML: 1 Cách lưu trữ: • • • • 2 Xây dựng Xml schema để định nghĩa khối dữ liệu được xây dựng giống như trong SQL với các ràng buộc về khóa, độ dài, kiểu Xây dựng file XSLT để chuyển đổi định kiểu mở rộng, được kết hợp với ngôn ngữ Xpath để trích lọc và biến đổi tài liệu XML thành định dạng HTML... Chương IV: Chương Trình 17 Trang đăng nhập vào hệ thống Trang tư vấn chọn trường 18 Trang quản lý của admin 19 Trang quản lý sự kiện Trang thêm mới sự kiện 20 Trang tìm trường xem điểm Trang xem điểm chuẩn 21 Tài liệu tham khảo 1 Giáo trình Hệ chuyên gia của Th.s Trần Thanh Hùng 2 Giáo trình XML của Th.s Đỗ Thị Tâm và Th.s Đỗ Ngọc Sơn Các Website tham khảo: 1 http://www.w3schools.com/ 2 http://www.wikipedia.org/ ... có bước vững cho thành công tư ng lai Vì lý nên chúng em chọn đề tài “ Tư Vấn Chọn Trường phương pháp hỏi xa ”, học sinh chọn trường cách hiệu quả, nhanh chóng, áp ứng nhu cầu tìm kiếm thông... cho việc tư vấn chọn trường học sinh Xây dựng hệ chuyên gia giúp tư vấn cho học sinh trường đại học phù hợp với lực học thân Tư vấn chọn ngành nghề phù hợp với khả sở thích thân Giải áp thắc... thiệu toán tư vấn chọn trường I Phát biểu toán Khi vào trang web, khách sử dụng việc tìm kiếm điểm chuẩn tư vấn chọn trường mà không cần đăng nhập Trong trang tư vấn, chuyên gia thực câu hỏi theo