Bài tập lớn Hệ Chuyên Gia: Tư Vấn Chọn Ngành Học. Bài tập lớn sử dụng thuật toán suy diễn tiến cùng với source code. Nếu mua source code có thể liên hệ zalo 0352636329 để có thể mua source. Và còn nhiều bài tập lớn các môn khác cũng như bài tập lớn nhiều giải thuật khác có thể liên hệ để mua thêm.
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ỌC HỆ CHUYÊN GIA ĐỀ TÀI: XÂY DỰNG HỆ CHUYÊN GIA TƯ VẤN MUA ĐIỆN THOẠI Giảng viên hướng dẫn: Lê Thị Thủy Nhóm thực hiện: Nhóm Lớp: ĐH KHMT2_K8 THÀNH VIÊN TRONG NHÓM: Lương Văn Tâm Phạm Văn Thanh Đinh Đức Mạnh Hà Nội 2015 LỜI MỞ ĐẦU Thế giới ngày phát triển mạnh mẽ với hoạt động vô đa dạng phức tạp đòi hỏi khả giải vấn đề mức độ trí tuệ nhân tạo ngày cao Lĩnh vực trí tuệ nhận tạo nói chung hệ chuyên gia nói riêng góp phần tạo hệ thống có khả trí tuệ người, có tri thức tiên tiến hệ chuyên gia để giải vấn đề phức tạp sống Hệ chuyên gia thu hút mãnh mẽ ưu điềm sau: Các chương trình hệ chuyên gia ngày tỏ hữu hiệu tiện lợi đáp ứng nhu cầu thực tế, Các chương trình hệ chun gia ngày tỏ có tính khả thi cao, Hệ chun gia khơng có tính đơn lẻ, phù hợp với nhiều cá nhân Trong thời kỳ cơng nghiệp hóa - đại hóa nay, để chọn đƣợc cho cơng việc ổn định phù hợp để sinh sống phát triển việc khơng dễ Trên thực tế, có nhiều ngƣời phải thất nghiệp hay phải làm việc không với chun mơn phổ biến, họ thấy khó khăn việc đáp ứng yêu cầu nghề đặt ra, không cảm thấy hứng thú muốn gắn bó với nghề nghiệp mà chọn Điều gây nên lãng phí nhân lực lớn phân bố nhân lực không hợp lý Nhằm giải vấn đề để củng cố kiến thức môn học hệ chuyên gia, em xin chọn đề tài “Xây dựng hệ chuyên gia tư vấn hướng nghiệp cho sinh viên công nghệ thông tin ” Đề tài đƣợc xây dục dựng huớng nhằm nghiệp, phần đồng thời giúp hỗ trợ công tác giáo sinh viên tự chủ động tin, việc chọn nghề nghiệp phù hợp với tính cách, lực thân phụ huynh giúp em chọn đƣờng xác phù hợp Chúng em xin chân thành cảm ơn CHƯƠNG 1: GIỚI THIỆU VỀ HỆ CHUYÊN GIA I: Khái niệm hệ chuyên gia vai trò hệ chuyên gia lĩnh vực đời sống Hệ chun gia chương trình máy tính biểu diễn lập luận luật dựa tri thức chủ đề thuộc lĩnh vực cụ thể đó, với cách nhàm giải vấn đề đưa lời khuyên II: Đặc trưng ưu điếm hệ chun gia • Có bốn đặc trưng hệ chuyên gia : - Hiệu cao (high performance) 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 thoả đáng (adequate response time) Thời gian trả lời hợp lý, nhanh so với chuyên gia (người) đế đến định Hệ chuyên gia hệ thống thời gian thực (real time system) - Độ tin cậy cao (good reliability) Không xảy cố giảm sút độ tin cậy sử dụng - Dễ hiểu (understandable) 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 (black box) • Những ưu điểm hệ chuyên gia : - Phố cập (increased availability) 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 (reduced cost) - Giảm rủi ro (reduced dangers) Giúp người tránh mơi trường rủi ro nguy - Tính thường trực (Permanance) 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 (multiple expertise), chuyên gia nhiều lĩnh vục khác khai thác đồng thời bất kế thời gian sử dụng - Độ tin cậy (increased relialility) Luôn đảm bảo độ tin cậy khai thác - Khả giảng giải (explanation) 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 (fast réponse) 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 (steady, une motional, and complete response at all times) - Trợ giúp thông minh người hướng dẫn (intelligent -tutor) - Có thể truy cập sở liệu thơng minh (intelligent database) CHƯƠNG 2: PHÂN TÍCH BÀI TỐN I: Giới thiệu tốn Hiện nay, với phát triển khoa học kỹ thuật, nghiệp cơng nghiệp hóa, đại hóa đất nước cơng tác hướng nghiệp trường dạy nghê cần quan tâm mức lựạ chọn nghề liên quan đến lý tưởng, cách sống mai sau Tuy nhiên, công tác hướng nghiệp sinh viên công nghệ thông tin chưa tốt Nhiều bạn chưa định hướng trường làm nghề phải học kiến thức để trường làm nghề u thích.Trước thực trạng nhóm em thiết kế phần mềm hệ chuyên gia tìm việc làm cho sinh viên công nghệ thông tin nhầm định hướng nghề nghiệp sau trường kiến thức nên học sâu ngồi ghế nhà trường II: Cơ sở lý thuyết 2.1 Biểu diễn tri thức - Biểu diễn tri thức (knowledge representation) lĩnh vực nghiên cứu quan trọng Trí tuệ nhân tạo Nhằm phát triển phương pháp, cách thức biểu diễn tri thức công cụ hỗ trợ việc biểu diễn tri thức - Có nhiều phương pháp biểu diễn tri thức, phải phụ thuộc vào tri thức cụ thể toán ta chọn phương pháp biểu diễn hợp lý Biểu diễn tri thức luật sản xuất (Production rules) Biểu diễn tri thức khung (Frames) Biểu diễn tri thức sử dụng mạng ngữ nghĩa(Semantic networks ) Biểu diễn tri thức ontology Các mô hình xác suất - Khi biểu diễn tri thức cho toán, việc biểu diễn coi tốt chúng thỏa mãn yếu tố sau Tính hồn chỉnh (Completeness) Tính ngắn gọn (Conciseness) Tính hiệu tính tốn( Computational efficiency) Tính rõ ràng, dễ hiểu(Transparency) - Với toán cụ thể xét- toán tư vấn mua điện thoại di động, việc biểu diễn tri thức sử dụng luật phương pháp biểu diễn hợp lý Biểu diễn tri thức dựa luật - Phương pháp biểu diễn tri thức luật sinh phát minh Newell Simon lúc hai ông cố gắng xây dựng hệ giải toán tổng quát Đây kiểu biểu diễn tri thức có cấu trúc, sử dụng phổ biến hệ sở tri thức - Ý tưởng tri thức cấu trúc cặp điều kiện – hành động : "NẾU điều kiện xảy THÌ hành động thi hành" - Trong biểu diễn tri thức sử dụng luật, ta cần xác định: • Tập kiện F(Facts) {A1,A2, A3, …… An, B1,B2, B3, …… Bm } • Tập luật R(rules) áp dụng kiện có dạng sau: IF A1 AND A2 AND … AND An THEN B (trong A1,A2, …… An, B) kiện F A1,A2, A3, …… An – gọi điều kiện (Conditions) B: kết luân(conclusion) - Trong biễu diễn tri thức dựa luật, chế suy luận luật sản xuất bao gồm hai chế : suy diễn tiến, suy diễn lùi • Suy diễn tiến: q trình suy luận xuất phát từ số kiện ban đầu, xác định kiện sinh từ kiện • Suy diễn lùi: 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 - Vấn đề tối ưu luật: Tập luật sở tri thức có khả thừa, trùng lặp nguy hiểm mâu thuẫn Dĩ nhiên hệ thống đổ lỗi cho người dùng việc đưa vào hệ thống tri thức Tuy việc tối ưu sở tri thức mặt tổng qt thao tác khó (vì tri thức thường có quan hệ khơng tường minh), giới hạn sở tri thức dạng luật, ta có số thuật tốn đơn giản để loại bỏ vấn đề - Ưu điểm phương pháp biểu diễn tri thức dựa luật : Biểu diễn tri thức luật đặc biệt hữu hiệu tình hệ thống cần đưa hành động dựa vào kiện quan sát Nó có ưu điểm yếu sau : • Các luật dễ hiểu nên dễ dàng dùng để trao đổi với người dùng (vì dạng tự nhiên ngơn ngữ) • Có thể dễ dàng xây dựng chế suy luận giải thích từ luật • Việc hiệu chỉnh bảo trì hệ thống tương đối dễ dàng • Có thể cải tiến dễ dàng để tích hợp luật mờ - Nhược điểm phương pháp biểu diễn tri thức dựa luật • Các tri thức phức tạp đơi lúc địi hỏi q nhiều (hàng ngàn) luật sinh Điều làm nảy sinh nhiều vấn đề liên quan đến tốc độ lẫn quản trị hệ thống • Thống kê cho thấy, người xây dựng hệ thống trí tuệ nhân tạo thích sử dụng luật sinh tất phương pháp khác (dễ hiểu, dễ cài đặt) nên họ thường tìm cách để biểu diễn tri thức luật sinh cho dù có phương pháp khác thích hợp hơn! Đây nhược điểm mang tính chủ quan người • Cơ sở tri thức luật sinh lớn làm giới hạn khả tìm kiếm chương trình điều khiển Nhiều hệ thống gặp khó khăn việc đánh giá hệ dựa luật sinh gặp khó khăn suy luận luật sinh 2.2 Suy diễn tiến - Là hai chế chế suy luận luật sản xuất biểu diễn tri thức dựa luật - Bài toán cần chứng minh:Với tập mệnh đề giả thiết (cơ sở tri thức) KB, cần suy mệnh đề kết luận Q Suy diễn tiến suy diễn dựa liệu nên phù hợp với toán đưa đinh, nhận dạng đối tượng… - Ý tưởng suy diễn tiến: Lặp lại bước sau suy kết luận: • Áp dụng luật có mệnh đề giả thiết thỏa mãn KB • Bổ sung kết luận luật vào KB - Những điểm cần ý cài đặt giải thuật suy diễn tiến • Tránh vòng lặp cách kiểm tra xem mệnh đề có danh sách mệnh đề cần chứng minh chưa? Nếu khơng bổ sung lại nữa! • Tránh việc chứng minh lặp lại mệnh đề Mệnh đề chứng minh trước chứng minh trước khơng thể thỏa mãn KB - Ưu điểm suy diễn tiến • Ưu điểm suy diễn tiến làm việc tốt toán chất thu thập thơng tin thấy điều cần suy diễn • Suy diễn tiến cho khối lượng lớn thông tin từ số thơng tin ban đầu Nó sinh nhiều thơng tin • Suy diễn tiến tiếp cận lý tưởng loại toán cần giải nhiệm vụ lập kế hoạch, điều hành điều khiển diễn dịch - Nhược điểm suy diễn tiến • Một nhược điểm hệ thống suy diễn tiến không cảm nhận vài thông tin quan trọng Hệ thống hỏi câu hỏi hỏi mà khơng biết câu đến kết luận • Hệ thống hỏi câu khơng liên quan Có thể câu trả lời quan trọng, làm người dùng lúng túng phải trả lời câu khơng dính đến chủ đề • CHƯƠNG III: GIẢI QUYẾT BÀI TOÁN 3.1 Thu thập tri thức - Thu thập tri thức bước quan trọng mở đầu cho toán, đặc biệt toán tư vấn định - Các tri thức cụ thể tốn tư vấn việc làm • Dựa liệu môn học: Kĩ thuật lập trình, Tốn , Tester…… • The mạnh thân: động , kĩ giao tiếp ,ngoại ngữ,tỉ mỉ,tư ……… • Các mơn học Html/css, C++, C#, Java,Mạng máy tính,… • Các mơn nên học:Php ,android, ios… - Cách thức thu thập thơng tin: • Dựa tìm kiếm thơng tin: internet liệu việc làm • Dựa mơn học trường • Dựa thống kê để đưa tri thức 3.2 Biểu diễn tri thức - Trong toán cụ thể tư vấn mua điện thoại di động phương pháp biểu diễn tri thức luật phương pháp biểu diễn hợp lý Bảng môn học Môn học Kĩ thuật lập trình Tốn Đồ họa máy tính Lập trình hướng đối tượng Kĩ giao tiếp Mạng máy tính Nguyên lý hệ điều hành Kiến trúc máy tính Phân tích thiết kế hệ thống Tester Photoshop Kí hiệu 10 11 12 13 14 15 16 17 18 19 20 Bảng mạnh Thế mạnh thân Tư logic Giao tiếp động Vẽ Tỉ mỉ chi tiết Am hiểu phần cứng Kí hiệu 1000 1001 1002 1003 1004 Bảng môn Môn HTML/CSS C++ C# Java Hardware CSDL Switch Kí hiệu Bảng nên học Nên học PHP Android NET Google Analytic Unity Objective C Iilustrator Kí hiệu 10001 10002 10003 10004 10005 10006 10007 Bảng kết luận Kết Luận Lập trình website Seo Lập trình windows Lập trình game Lập trình android Lập trình ios Chuyên viên pttkht Kí hiệu 100000 100001 100002 100003 100004 100005 100006 Quản trị mạng Deginer 100007 100008 Tester Bạn có khả lập trình bạn nên học thêm C++,JaVa,PHP,C# 100009 100010 Bạn có khả giao tiếp bạn nên học thêm HTML/CSS để trở thành chuyên viên Seo 100011 Bạn có khả trở thành chuyên gia Mạng máy tính bạn học thêm Hardware 100012 Bạn có khả trở thành Chuyên gia PTTKHT bạn học chuyên sâu thêm CSDL 100013 Nhúng 100014 Tập luật 10-> 11-> 12-> 13-> 14-> 15-> 16-> 17-> 18-> 19-> 20-> 21-> 1000 1000 1000 1000 1001 1004 1004 1004 1003 100009 1002 10007 10001-> 10002-> 10003-> 10004-> 10005-> 10006-> 10007-> 1000+1-> 1000+2-> 1000+3-> 1000+4-> 1000+5-> 1000+6-> 1000+7-> 1001+1-> 1001+2-> 1001+3-> 1001+4-> 1001+5-> 1001+6-> 1001+7-> 1002-> 1003+1-> 1003+2-> 1003+3-> 1003+4-> 1003+5-> 1003+6-> 1003+7-> 1004+1-> 1004+2-> 1004+3-> 1004+4-> 1004+5-> 1004+6-> 1004+7-> 100000 100004 100002 100001 100003 100005 100008 10001 10005 10003 10002 100014 100010 10006 10004 100011 100011 100012 100012 100012 100011 10007 100013 100013 100013 100013 100013 100006 100013 100012 100012 100012 100012 100007 100012 100012 CHƯƠNG IV: CÀI ĐẶT,DEMO CHƯƠNG TRÌNH 4.1 Cài đặt • Chương trình viết : C# • Chạy visual studio 2010 • Dữ liệu lưu trữ dạng bảng database HCG (SQL2008) Bao gồm bảng: - luat(maluat, vp, vt, tt) - sukien(nhomsk, mask, ndsk, tt ) 4.2 Giao diện chương trình 4.2.1 Giao diện Giao diện chọn mơn học bạn giỏi Giao diện chọn môn Kết Quả CHƯƠNG V: KẾT LUẬN 5.1 Các vấn đề gặp phải - Trong trình xây dựng chương trình, thu thập biểu diễn tri thức hai vấn đề xảy nhiều sai sót lỗi • Trong q trình thu thập : số lượng thơng tin hỏi đáp khơng nhiều (134 hỏi đáp) nên kết thống kê chưa thật xác • Khi biểu diễn tri thức: nhiều mâu thuẫn luật xảy 5.2 Hướng phát triển đề tài - Xây dựng mở rộng thêm tri thức, cho phép học bổ sung thêm luật vào sở tri thức, cải tiến tri thức, nâng cao độ xác - Thử nghiệm phương thức biểu diễn tri thức thông tin không chắn dựa lý thuyết xác suất - Mở rộng tư vấn nghành khác: kinh tế ,kế toán ,may……