Có chương trình demo kèm theoNỘI DUNGITổng quan hệ chuyên gia và giới thiệu về bài toán1.Tổng quan hệ chuyên giaKhái niệm:Hệ chuyên gia là một loại hệ cơ sở tri thức được thiết kế cho một lĩnh vực ứng dụng cụ thể. Ví dụ: Hệ chuyên gia về chẩn đoán bệnh trong y khoa, hệ chuyên gia chẩn đoán hỏng hóc máy tính và cung cấp các ý kiến dựa trên kinh nghiệm của chuyên gia con người đã được đưa vào hệ chuyên gia.Các hệ chuyên gia làm việc như một chuyên gia thực thụHệ chuyên gia được thiết kế để giải quyết các vấn đề phức tạp về lý luận tri thức.Thiết kế của một HCG dựa trên luật: (Rule–Based ES)Hình 1_1 cho thấy các module quan trọng nhất tạo nên một hệ chuyên gia dựa trên luật. Người dùng tương tác với hệ chuyên gia thông qua một giao diện người dùng (user interface), giao diện này đơn giản hóa việc giao tiếp và che giấu phần lớn sự phức tạp của hệ thống (ví dụ như cấu trúc bên trong của cơ sở các luật). Các hệ chuyên gia sử dụng một số lượng phong phú các kiểu giao diện, bao gồm hỏi và trả lời, điều khiển bởi trình đơn, ngôn ngữ tự nhiên, hay đồ họa,… Việc quyết định sử dụng giao diện như thế nào là sự thỏa hiệp giữa nhu cầu của người dùng với những đòi hỏi của cơ sở tri thức và hệ suy diễn.Trái tim của hệ chuyên gia là cơ sở tri
Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN _ Môn: HỆ CHUYÊN GIA Đề tài: Hệ chuyên gia tư vấn chọn mua smartphone Sinh viên thực hiện: Trịnh Khắc Tùng Trần Công Tưởng Nguyễn Thị Anh Giảng viên hướng dẫn: ThS: Lê Thị Thủy PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Hà Nội, tháng năm 2016 PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone MỤC LỤC PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone BẢNG PHÂN CÔNG NHIỆM VỤ Họ tên Nguyễn Thị Anh Trịnh Khắc Tùng Trần Công Tưởng Nhiệm vụ - Viết báo cáo - Xây dựng tập luật hệ điều hành window - Đưa yêu cầu chức chương trình - Xây dựng tập luật hệ điều hành IOS - Cài đặt chương trình (PHP) - Xây dựng tập luật hệ điều hành Android -Kiểm thử chương trình, báo cáo đánh giá - In tài liệu báo cáo NỘI DUNG I- PAGE Tổng quan hệ chuyên gia giới thiệu toán Tổng quan hệ chuyên gia Khái niệm: TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Hệ chuyên gia loại hệ sở tri thức thiết kế cho lĩnh vực ứng dụng cụ thể Ví dụ: Hệ chuyên gia chẩn đoán bệnh y khoa, hệ chuyên gia chẩn đoán hỏng hóc máy tính cung cấp ý kiến dựa kinh nghiệm chuyên gia người đưa vào hệ chuyên gia Các hệ chuyên gia làm việc chuyên gia thực thụ Hệ chuyên gia thiết kế để giải vấn đề phức tạp lý luận tri thức Thiết kế HCG dựa luật: (Rule–Based ES) Hình 1_1 cho thấy module quan trọng tạo nên hệ chuyên gia dựa luật Người dùng tương tác với hệ chuyên gia thông qua giao diện người dùng (user interface), giao diện đơn giản hóa việc giao tiếp che giấu phần lớn phức tạp hệ thống (ví dụ cấu trúc bên sở luật) Các hệ chuyên gia sử dụng số lượng phong phú kiểu giao diện, bao gồm hỏi trả lời, điều khiển trình đơn, ngôn ngữ tự nhiên, hay đồ họa, … Việc định sử dụng giao diện thỏa hiệp nhu cầu người dùng với đòi hỏi sở tri thức hệ suy diễn Trái tim hệ chuyên gia sở tri thức tổng quát (general knowledge base), chứa tri thức giải vấn đề ứng dụng cụ thể Trong hệ chuyên gia dựa luật tri thức biểu diễn dạng luật if… then… Cơ sở tri thức bao gồm tri thức tổng quát (general PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone knowledge) thông tin tình cụ thể (case-specific) Hình 1_1 Kiến trúc hệ chuyên gia tiêu biểu Động suy diễn (inference engine) áp dụng tri thức cho việc giải toán thực tế Về trình thông dịch cho sở tri thức Trong hệ sinh (production system), động suy diễn thực chu trình điều khiển nhận dạng – hành động (recognize-act control cycle) Việc tách biệt sở tri thức khỏi động suy diễn quan trọng nhiều lý do: • Sự tách biệt tri thức dùng để giải vấn đề động suy diễn tạo điều kiện cho việc biểu diễn tri thức theo cách tự nhiên Ví dụ, luật if…then… gần gũi với cách người PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone mô tả kỹ thuật giải vấn đề họ so với chương trình đưa tri thức vào phần mã máy tính cấp thấp • Bởi sở tri thức cách ly khỏi cấu trúc điều khiển cấp thấp chương trình, nhà xây dựng HCG tập trung cách trực tiếp vào việc nắm bắt tổ chức GQVĐ phải thực chi tiết việc cài đặt vào máy tính • Sự phân chia tri thức điều khiển cho phép thay đổi phần sở tri thức mà không tạo hiệu ứng lề phần khác chương trình • Sự tách biệt cho phép phần mềm điều khiển giao tiếp sử dụng cho nhiều hệ thống khác Một trình cốt lõi HCG (expert system shell) có tất thành phần hình 1_1, trừ phần sở tri thức liệu tình cụ thể Các nhà lập trình sử dụng “trình cốt lõi rỗng HCG” tạo sở tri thức thích hợp với ứng dụng họ Các đường chấm chấm hình 1_1 biểu thị module trình cốt lõi • Như thảo luận chương hệ sinh, module hóa cho phép thử nghiệm nhiều chế độ điều khiển khác sở luật Một hệ giải thích (explanation subsystem) ch phép chương trình giải thích trình suy luận cho người dùng Các giải thích bao gồm lập luận biện minh cho kết luận hệ thống (trả lời cho câu hỏi how), giải thích hệ thống cần liệu (trả lời cho câu hỏi why),… PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Nhiều HCG bao gồm trình soạn thảo sở tri thức (knowledge-base editor) Trình soạn thảo giúp nhà lập trình xác định hiệu chỉnh lỗi trình làm việc chương trình, thường cách truy xuất thông tin cung cấp hệ giải thích Chúng hỗ trợ cho việc bổ sung tri thức mới, giúp trì cú pháp luật xác, thực kiểm tra tính quán sở tri thức cập nhật Việc sử dụng trình cốt lõi HCG giúp ta giảm đáng kể thời gian thiết kế cài đặt chương trình Ví dụ, HCG MYCIN dùng để chẩn đoán bệnh viêm màng não xương sống nhiễm trùng máu phát triển khoảng 20 năm-người (person-year) EMYCIN (Empty MYCIN) trình cốt lõi MYCIN tạo cách loại bỏ tri thức chuyên ngành khỏi chương trình MYCIN Sử dụng EMYCIN, kỹ sư tri thức cài đặt PUFF, chương trình phân tích vấn đề phổi cho bệnh nhân, khoảng năm-người Đây tiết kiệm đáng kể khía cạnh quan trọng chứng tỏ sức sống phương diện thương mại công nghệ hệ chuyên gia Đối với người lập trình, điều quan trọng phải lựa chọn trình cốt lõi HCG để phát triển HCG Các toán khác đòi hỏi trình lập luận khác nhau: tìm kiếm hướng đích so với tìm kiếm hướng liệu chẳng hạn Chiến lược điều khiển cung cấp trình cốt lõi cần phải thích hợp với ứng dụng; phương pháp suy luận y học dùng cho ứng dụng PUFF giống với phương pháp mà HCG MYCIN sử dụng; điều làm cho việc sử dụng trình cốt lõi EMYCIN trở nên thích hợp Nếu trình cốt lõi có trình suy luận không thích hợp, việc sử dụng sai lầm tệ xây dựng từ đầu PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Các vấn đề phù hợp để xây dựng HCG Các HCG thường đòi hỏi đầu tư đáng kể tiền bạc sức lực người Những cố gắng để giải toán phức tạp, hiểu biết, có yếu tố không phù hợp khác công nghệ dẫn đến thất bại hao tiền tốn Các nhà nghiên cứu xây dựng tập hợp dẫn có tính không hình thức cho việc xác định xem toán thích hợp để giải HCG: • Sự cần thiết phải có giải pháp phải biện minh cho chi phí sức lực việc xây dựng HCG, không lãng phí Công ty máy tính DEC bỏ tiền công sức để xây dựng HCG XCON để tự động hóa công tác tạo cấu hình cho máy tính Kết quả, XCON giúp công ty tiết kiệm tài trì lòng tin khách hàng Tương tự, người ta dựng nhiều HCG lĩnh vực khai thác khoáng sản, kinh doanh quốc phòng, y học, nơi tồn tiềm to lớn cho việc tiết kiệm tiền bạc, thời gian sinh mạng người • Hiểu biết chuyên môn người không sẵn có nơi cần đến Có nhiều HCG xây dựng ngành y, chuyên môn tính phức tạp trongkỹ thuật y học đại khiến cho bác sĩ gặp nhiều khó khăn việc theo kịp tiến phương pháp chẩn đoán điều trị Số lượng chuyên gia đáp ứng yêu cầu phải trả thù lao cao cho công việc họ, mà hệ chuyên gia nhìn nhận cứu cánh Nhờ có HCG, bác sĩ địa phương chẩn đoán điều trị bệnh mức độ chuyên gia Trong ngành địa chất, cách bố trí HCG nơi khai PAGE TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone thác, nhiều vấn đề giải mà không cần chuyên gia người phải có mặt Tương tự, lãng phí kiến thức chuyên môn có giá trị việc chuyển đổi nhân viên hay người hưu biện minh cho việc xây dựng hệ chuyên gia • Vấn đề giải cách sử dụng kỹ thuật suy luận ký hiệu Những giải pháp vấn đề không nên đòi hỏi khéo léo tay chân hay khả cảm thụ Tuy có robot hệ nhìn, chúng thiếu khả tinh tế linh hoạt người Các hệ chuyên gia thích hợp với vấn đề mà người giải thông qua suy luận ký hiệu • Phạm vi xác định vấn đề cấu trúc tốt không đòi hỏi suy luận theo lẽ thường tình (commonsense reasoning) Mặc dù hệ chuyên gia xây dựng nhiều lĩnh vực đòi hỏi tri thức kỹ thuật chuyên môn hóa, nhiều suy luận theo lẽ thường người nằm khả chúng Các lĩnh vực mang tính kỹ thuật cao có ưu điểm hiểu biết hình thức hóa kỹ lưỡng: thuật ngữ định nghĩa đủ chủ đề có sẵn mô hình khái niệm rõ ràng cụ thể • Vấn đề không giải cách sử dụng phương pháp tính toán truyền thống Không nên sử dụng công nghệ HCG để “phát minh lại bánh xe” (reinvent the wheel) Nếu toán giải cách thỏa đáng kỹ thuật truyền thống phương pháp số, thống kê, … chúng cử ứng viên cho việc thiết kế HCG PAGE 10 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Memory: Memory Memory Memory Memory Memory Memory Memory 512MB 4GB GB 16 GB 32 GB 64 GB 128 GB Màn hình: Screen size Screen size >4inch sp1 Tương đương : giá tiền ^ r1 ^ m1 ^ os1 -> sp1 Trong : Mệnh đề kiện gồm : giá tiền,r1,m1,os1 Mệnh đề kết luận : sp1 Suy diễn tiến - Đối với toán tư vấn mua điện thoại di động (dạng toán đưa định) nên phương pháp suy diễn tiến phương pháp phù hợp PAGE 24 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone - Trong nội dung tập lớn này, chúng em cài đặt thuật toán suy diễn tiến với đầu đủý tưởng banđầu thuật toánvà thêm sốcải tiến để giúp tránh nhược điểm thuật toá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 - Trong trường hợp xảy xung đột luật tức bước suy diễn có nhiều bước sử dụng Giải xung đột luật đồng thời tránh vòng lặp tránh việc chứng minh lặp lại mệnh đề • Không áp dụng luật sinh kết (các kiện) có nhớ làm việc • Không áp dụng lại luật sinh tập kiện (giống lần áp dụng trước nó.) Vídụ : - Tập giả thiết ban đầu: Người sử dụng: thích hình nhỏ inch,giá tiền từ triệu đổ xuống,thích hệ điều hành IOS KB: Screen, hệ điều hành, giá tiền - Thực suy diễn tiến với tập luật bao gồm Rule1: G1:M2 (màn hình nhỏ-> < inch) Rule2: System_id :System_id (không thích android với windown>ios) Rule3: Giá tiền (nghềnghiệpsinhviên->mức giá 2trieu-5trieu) Các tập luật chạy chương trình t1: os = IOS -> nv1 (iPhone 3GS, iP4, iP 4S, iP 5, iP 5S, iP 6, iP Plus) t2 (os = IOS): nv1 ^ r = 512MB -> nv2(iPhone 3GS, iPhone 4) PAGE 25 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone t3 (os = IOS, r = 512MB): nv2 ^ s = 3.5inch - >iPhone (sản phẩm cụ thể) t3: nv2 ^ c = 3MB - > iPhone 3GS (sản phẩm cụ thể) t4: nv1 ^ r = 1GB -> nv3 (iP4, iP 4S, iP 5, iP 5S, iP 6, iP Plus) t5: nv3 ^ c = 5MB -> nv4 ( iPhone – 8GB, iPhone – 16GB, iPhone – 32GB) t6: nv4 ^ mn = 2.5 triệu - > iPhone (8GB), sản phẩm cụ thể t7: nv4 ^ mn = 2.7 triệu - > iPhone (16GB), sản phẩm cụ thể t8: nv4 ^ mn = 3.2 triệu - > iPhone (32GB), sản phẩm cụ thể t9: nv1 ^ p = iPhone - > nv5 (iPhone 3GS, iP4, iP 4S, iP 5, iP 5S, iP 6, iP Plus) t10: nv5 ^ s = 4inch - > nv6 (iPhone 5S-8GB, iPhone 5S-16GB, iPhone-32GB, , iPhone 5S-8GB, iPhone 5S-16GB, iPhone 5S32GB, iPhone 5S-64GB) t11: nv6 ^ mn = 5.4 triệu (iPhone 5-8GB), sản phẩm cụ thể t12: nv6 ^ mn = triệu (iPhone 5-16GB), sản phẩm cụ thể t13: nv6 ^ mn = 6.5 triệu (iPhone 5-8GB), sản phẩm cụ thể t14: nv6 ^ mn = 7.5 triệu (iPhone 5S-16GB), sản phẩm cụ thể t15: nv6 ^ mn = 8.2 triệu (iPhone 5S-32GB), sản phẩm cụ thể t16: nv6 ^ mn = triệu (iPhone 5S-64GB), sản phẩm cụ thể t17: nv1 ^ s = 4.7 inch -> nv7 (iPhone 6, iPhone Plus) t18: nv7 ^ mn = 14.9 triệu -> iPhone 6-16GB, sản phẩm cụ thể t19:nv7 ^ mn = 18.4 triệu - > iPhone - 64, sản phẩm cụ thể t20: nv7 ^ mn = 22.1 triệu -> iPhone – 128GB, sản phẩm cụ thể t21: nv7 ^ mn = 17.4 triệu - > iPhone Plus 16GB, sản phẩm cụ thể t21: nv7 ^ mn = 21.5 triệu - > iPhone Plus 64GB, sản phẩm cụ thể PAGE 26 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone t21: nv7 ^ mn = 27.5 triệu - > iPhone Plus 128GB, sản phẩm cụ thể t22: nv1 ^ c = 3MB - > iPhone 3GS (sản phẩm cụ thể) t23: nv1 ^ c = 5MB - > nv8 (iPhone 4-8GB , iPhone 4-16GB, iPhone 4-32GB) t24: nv8 ^ mn = 2.5-2.7 triệu -> iPhone 4-8GB Sản phẩm cụ thể t25: nv8 ^ mn = triệu -> iPhone 4-32GB Sản phẩm cụ thể t26: nv1 ^ c = 8MB - > nv9(Iphone 5, iPhone 5S, iPhone 6, iPhone Plus) t27: nv9 ^ r = 1GB -> nv10(Iphone 5, iPhone 5S, iPhone 6, iPhone Plus) t28: nv10 ^ m = 16GB - > nv11 (iPhone 5-16GB, iPhone 5S-16GB, Iphone 6-16GB, iPhone Plus – 16GB) t29: nv11 ^ mn = triệu - > iPhone 5-16GB, sản phẩm cụ thể t30: nv11 ^ mn = 7.5 triệu - > iPhone 5S – 16GB, sản phẩm cụ thể t31: nv11 ^ mn = 14.9 trệu - > iPhone – 16GB, sản phẩm cụ thể t32: nv11 ^ mn = 17.4 triệu - > iPhone Plus, sản phẩm cụ thể t33: nv10 ^ m = 32GB -> nv12(iPhone 5-32GB, iPhone 5S-32GB) t34: nv12 ^ mn = 6.5 triệu - > iPhone 5-32GB, sp cụ thể t35: nv12 ^ mn = 8.2 triệu - > iPhone 5S-32GB, sp cụ thể t36: nv10 ^ m = 64GB - > nv13 iPhone 5S-64GB, iPhone 6-64GB, iPhone Plus – 64GB) t37: nv13 ^ mn = triệu - > iPhone 5S – 64GB Sp cụ thể t38:nv13 ^ mn = 18.4 triệu -> iPhone – 64GB Sp cụ thể t39: nv13 ^ mn = 21.5 triệu ->iPhone Plus – 64GB Sp cụ thể t40: nv10 ^ m = 128GB - > iPhone Plus – 12GB Sp cụ thể t41: nv10 ^ mn = 27.5 triệu - > iPhone Plus – 128GB Sp cụ thể nv1 ^ os = IOS - > nv14 (iPhone 3GS, iPhone 4,4S, 5, 5S, 6, Plus) t42: nv14 ^ s = inch -> iPhone 3GS, sản phẩm cụ thể t42: nv14 ^ s = 3.5 inch -> nv15 (iPhone 4, 4S) t43: nv15 ^ m = 8GB - > nv16 (iPhone 4, 4S – 8GB) t44:nv16 ^ mn = 2.5-2.7 triệu - > iPhone 4-8GB, sp cụ thể t45: nv16 ^ mn = – 4.5 triệu - > iPhone 4S – 8GB, sp cụ thể t46:nv15 ^ m = 16GB - > nv17 (iPhone 4, 4S – 16GB) t47: nv17 ^ mn = 2.7 – triệu (iPhone – 16GB), sp cụ thể PAGE 27 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone t48: nv17 ^ mn = 4.5 – 4.8 triệu (iPhone 4S – 16Gb), sp cụ thể t49: nv14 ^ s = 4.7 inch -> nv18(iPhone 6, iPhone Plus) t50: nv18 ^ mn = 27.5 triệu - > iPhone Plus – 128GB, sp cụ thể Window • Tập luật: A1: os=window ->n1(HTC,Samsung,nokia) A2 : n1 ^ r=1G -> n2(HTC,Samsung,nokia) A3: n2 ^ os =HTC -> n3(HTC titan,HTC titan 2,HTC HD7) A4: n3^ m =4GB -> n4(HTC titan) => sp cụ thể A5 : n1 ^ r=512MB -> n5(HTC Trophy,HTC7 Soround,Omia M,Lumia 520) A6 : n5 ^ p=Samsung -> n6(Omia M,Omia W) A7 :n6 ^ m =4GB -> n7(Omia M) => sp cụ thể A8 : n1 ^ m=8G -> n8(HTC trophy,HTC HD7,HTC soround ,Omia 7,Omia W,lumia 520,lumia 525,lumia 720,lumia 730) A9: n7 ^ c =6,7MP -> n9(lumia 720,lumia 730) A10: n9^mn=5-7tr -> n10(lumia 730) => sp cụ thể A11: n1^mn=3-5tr -> n11(HTC Trophy,HTC7 Soround) A12: n11^c=5MB ->n12(HTC7 Soround) => sp cụ thể A13: n1^c=8,7MP -> n13(lumia 920) => sp cụ thể A14: n1^c=16MP -> n14(HTC titan 2) => sp cụ thể A15:n1^ mn =5-7tr -> n15(focus S,kumia 730) A16: n15^p=Samsung -> n16(focus S) => sp cụ thể A17:n1^r=512MB -> n17(HTC7 trophy,HTC7 soround,Omia M,Omia W,Lumia 520) A18: n17^ p=Samsung ->n18(Omia M,Omia W) PAGE 28 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone A19: n18^r=8GB ->n19(OmiaW) => sp cụ thể A20:n1^p=HTC ->n20(HTC trophy,HTC HD7,HTC soround,HTC titan,HTC titan 2) A21: n20^r=8GB -> n21(HTC7 trophy,HTC HD7,HTC7 suround) A22: r21^c=6,7MP -> n22(HTC7 trophy) =>sp cụ thể A23: n1^p=nokia ->n23(lumia 520,lumia 525,lumia 720,lumia 730,lumia 920) A24: n23^c=6,7MP ->n24(lumia 720,lumia 730) A25: n24^mn=1-3tr ->n25(lumia 720) =>sp cụ thể A26:n1^c=480x800px ->n26(lumia 520,lumia 525) A27:n26 ^ r=1GB =>n27(lumia 525) => sp cụ thể A28:n1^p=Samsung -> n28(focus S,omia 7,omia M,omia W) A29:n28^ r=1GB -> n29(focus S,omia 7) A30:n29^m=8GB(omia 7) => sp cụ thể A31:n26^r=1G -> n30(lumia 525) => sp cụ thể A32:n1^p=Samsung ->n31(Focus S,Omia7,Omia M,Omia W) A33:n31^r=1G -> n32(Focus S,Omia 7) A34:n32^m=8G(Omia 7) =>sp cụ thể A35:n20^mn=3-5tr =>n31(HTC Trophy,HTC7 Souroud) A36:n31^c=5MP =(HTC7 Souround) =>sp cụ thể A37:n17^mn=7-10tr =Omia W =>sp cụ thể A38:n16^p=Window=lumia 520=>sp cụ thể A39:n7^p=Samsung=n33(Omia M,Omia W) A40:n33^mn=1-3tr =Omia M=>sp cụ thể A41:n5^c:6,7MP =lumia 730 =>sp cụ thể A43:n19^c=8MP =HTC titan =>sp cụ thể PAGE 29 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone A44:n29^mn=5-7tr =Focus S=>sp cụ thể A45:n20^c=16MP=HTC titan 2=> sp cụ thể Android r1 : os=Android -> n1 (oppo, samsung, sony) r2 : n1 ^ r=1G - > n2(oppo,samsung) r3 : n2 ^ p = OPPO - > Oppo Find Mini(sản phẩm cụ thể) r4 : n1 ^ r=2G - > n3 (Oppo Mirror5, Oppo R7 Lite, SamSung Galaxy A5, SamSung Galaxy A5 2016, SamSung Galaxy J1, Sony Xperia C4 Dual, Sony Xpria M4 Aqua Dual) r5 : n3 ^ p = SAMSUNG - > n4(SamSung Galaxy A5, SamSung Galaxy A5 SamSung Galaxy J1) r6 : n4 ^ m = 16G - > n5 (SamSung Galaxy A5, SamSung Galaxy A5 2016) r7 : n5 ^ mn = 5-> triệu - > SamSung Galaxy A5(sản phẩm cụ thể) PAGE 30 2016 , TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone r8 : n1 ^ p = SONY - > n6( Sony Xpria M4 Aqua Dual, Sony Xperia C4 Dual, Sony Xperia M5 Dual, Sony Xperia Z5 Premium Dual) r9 : n6 ^ mn= >10 triệu - > (Sony Xperia Z5 Premium Dual) r10 : n1 ^ c = 13Mpx - > n7(Oppo R7 Lite, Oppo R7 Plus, Oppo R7s, SamSung Galaxy A5 , SamSung Galaxy A5 2016, Sony Xperia C4 Dual, Sony Xpria M4 Aqua Dual) r11 : n7 ^ r = 3G - > Oppo R7 Plus r12 : n1 ^ p = SAMSUNG - > n8(SamSung Galaxy J1, SS Salaxy Grand Prime, SamSung Galaxy A5 , SS Galaxy Note 5, SamSung Galaxy A5 2016) r13 : n8 ^ r= 2G - > n9(SamSung Galaxy A5, SamSung Galaxy A5 2016, SamSung Galaxy J1) r14 : n9 ^ m = 16G - > n10(SamSung Galaxy A5, Galaxy A5 2016) r15 : n10 ^ mn = 7-10tr - > SamSung Galaxy A5 2016 (sản SamSung phẩm cụ thể) r16 : n1 ^ p = OPPO - > n11(Oppo Find Mini, Oppo Mirror5, Oppo R7 Plus, Oppo R7s, Oppo R7 Lite) r17 : n11 ^ c = 13Mpx - > n12(Oppo R7 Lite, Oppo R7 Plus, Oppo R7s) PAGE 31 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone r18 : n12 ^ m=32G - > n13( Oppo R7 Plus, Oppo R7s) r18 : n13 ^ r = 4G - > Oppo R7s (sản phẩm cụ thể) r18 : n6 ^ r=2G - > n14(Sony Xperia C4 Dual, Sony Xpria M4 Aqua Dual ) r19 : n15 ^ mn = – triệu - > Sony Xperia C4 Dual(sản phẩm cụ thể) r20 : n6 ^ r = 3G - > n16 (Sony Xperia M5 Dual, Sony Xperia Z5 Premium Dual) r21 : n16 ^ m = 32G - > Sony Xperia Z5 Premium Dual(sp cụ thể) r21 : n8 ^ m=4G -> SamSung Galaxy J1 r22 : n8 ^ m=8G -> SS Salaxy Grand Prime r23 : n8 ^ m=16G -> n17(SamSung Galaxy A5, SamSung Galaxy A5 2016) r24 : n17 ^ mn= 7-10tr -> SamSung Galaxy A5 2016 r25: n8 ^ m=32G - > SS Galaxy Note r26 : n8 ^ c = 13Mp - > n18(SamSung Galaxy A5, SamSung Galaxy A5 2016) r27: n18 ^ mn = – 7tr -> SamSung Galaxy A5(sp cụ thể) r28: n8 ^ c = 5Mpx -> SamSung Galaxy J1 r29: n8 ^ c = 8Mpx -> SS Galaxy Grand Prime r30: n8 ^ c = 16Mpx -> SS Galaxy Note PAGE 32 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone r31 : n8 ^ mn = > 10tr - > SS Galaxy Note r32 : n8 ^ mn = > 1-3tr - > SamSung Galaxy J1 r33 : n8 ^ mn = > - 5tr - > SS Salaxy Grand Prime r34 : n8 ^ mn= > - 7tr - > SamSung Galaxy A5 r35 : n8 ^ mn = > - 10 tr - > SamSung Galaxy A5 r36 : n6 ^ r = 2G - > n19(Sony Xperia C4 Dual, Sony Xpria M4 Aqua Dual) r37 : n19 ^ m = 8G -> (Sony Xpria M4 Aqua Dual) r38 : n19 ^ m = 16G -> Sony Xperia C4 Dual r39: n6 ^ r = 3G - > n20(Sony Xperia M5 Dual, Sony Xperia Z5 Premium Dual) r40 : n20 ^ m=32G - > Sony Xperia Z5 Premium Dual r41 : n20 ^ m=32G - > Sony Xperia M5 Dual r42 : n6 ^ m=8G - > (Sony Xpria M4 Aqua Dual) r43 : n6^m=16G - > n21(Sony Xperia C4 Dual, Sony Xperia M5 Dual) r44 : n21 ^ c = 13Mpx - > Sony Xperia C4 Dual r45 : n21 ^ c = 23Mpx - > Sony Xperia M5 Dual r46 : n6^ m=32G - > Sony Xperia Z5 Premium Dual r47 : n6 ^ c = 13Mpx - > n22(Sony Xpria M4 Aqua Dual, Sony Xperia C4 Dual) r48: n22 ^ mn = 2-3tr - > Sony Xperia M4 Dual r49: n22 ^ mn = 2-3tr - > Sony Xperia C4 Dual r50 : n6 ^ c = 23Mp - >n23(Sony Xperia M5 Dual, Sony Xperia Z5 Premium Dual) r51 : n23 ^ mn=7-10tr - > Sony Xperia M5 Dual r52 : n23 ^ mn>10tr - > Sony Xperia Z5 Premium Dual PAGE 33 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone IV- Cài đặt, demo chương trình Cài đặt - Chương trình viết : WEB - Chạy netbean - Luật lưu dạng filetext (rule.txt) file đính kèm - Dữ liệu lưu trữ dạng bảng điện thoại Bao gồm bảng: DIENTHOAI(RAM_ID,MEMORY_ID,SCREEN_SIZE_ID, O_SYSTEM_ID,SANPHAM_ID,GIATIEN_ID) MEMORY(MEMORY_ID,values) RAM(RAM_ID,values) SCREEN(MEMORY_ID,values) HEDIEUHANH(O_SYSTEM_ID,values) SANPHAM(SANPHAM_ID,values) Demo chương trình - Các chức chương trình: search tư vấn Form giao diện PAGE 34 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone - Chức search cho phép người sử dụng : lựa chọn giá trị phù hợp giá tiền,hãng sản xuất,màn hình,độ phân giải.Thực tìm kiếm trả kết PAGE 35 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Sản phẩm sau tư vấn : V- Kết luận đánh giá 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 trình thu thập: số lượng thông tin hỏi đáp không nhiều (134hỏi đáp) nên kết thống kê chưa thật xác 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 PAGE 36 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone - Mở rộng tư vấn mua sản phẩm công nghệ khác : máy tính…… Đánh giá - Chương trình nhiều hạn chế kết tư vấn số lượng tập luật,lượng liệu hạn chế - Giao diện đơn giản PAGE 37 TV: Trịnh Khắc Tùng, Trần Công Tưởng, Nguyễn Thị Anh [...]...Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone • Có sự hợp tác và hiểu ý nhau giữa các chuyên gia Tri thức sử dụng bởi các chuyên gia hiếm khi tìm thấy trong các sách giáo khoa mà chỉ có được nhờ kinh nghiệm và sự đánh giá của con người khi làm việc trong lĩnh vực đó Điều quan trọng là các chuyên gia đó sẵn sàng và có khả năng chia sẻ tri thức Các chuyên gia có thể sẽ không hợp tác... diễn những trạng thái suy luận của người chuyên gia thông qua các tình huống giải quyết vấn đề điển hình Chỉ sau khi PAGE 16 TV: Trịnh Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone được cải tiến thêm, mạng này mới trở thành các luật if… then tư ng minh 2 Giới thiệu bài toán Hiện nay, khoa học công nghệ phát triển rất nhanh chóng làm thay... thoại phù hợp với mục đích sử dụng, công việc, khả năng tài chính trở nên khó khăn hơn PAGE 17 TV: Trịnh Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Hệ tư vấn mua điện thoại di động sẽ hỗ trợ cho người sử dụng chọn được chiếc điện thoại phù hợp với cá nhân người sử dụng II- Cơ sở lý thuyết 1 Biểu diễn tri thức Biểu diễn tri thức (knowledge... tri thức - Thu thập tri thức là bước quan trọng mở đầu cho mỗi bài toán, đặc biệt đối với bài toán tư vấn ra quyết định - Các tri thức cụ thể của bài toán tư vấn mua điện thoại di động PAGE 21 TV: Trịnh Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Dựa trên các dữ liệu về điện thoại di động bao gồm: kiểu dáng, hãng sản xuất , giá... dụng : lựa chọn các giá trị phù hợp về giá tiền,hãng sản xuất,màn hình,độ phân giải.Thực hiện tìm kiếm và trả về kết quả PAGE 35 TV: Trịnh Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone Sản phẩm sau khi tư vấn : V- Kết luận đánh giá 1 Các vấn đề gặp phải - Trong quá trình xây dựng chương trình, thu thập và biểu diễn tri thức là hai vấn đề xảy... r1,m1,os1=>sp1 Tư ng đương : giá tiền ^ r1 ^ m1 ^ os1 -> sp1 Trong đó : Mệnh đề kiện gồm : giá tiền,r1,m1,os1 Mệnh đề kết luận : sp1 3 Suy diễn tiến - Đối với bài toán tư vấn mua điện thoại di động (dạng bài toán đưa ra quyết định) nên phương pháp suy diễn tiến là phương pháp phù hợp PAGE 24 TV: Trịnh Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone. .. O_SYSTEM_ID,SANPHAM_ID,GIATIEN_ID) MEMORY(MEMORY_ID,values) RAM(RAM_ID,values) SCREEN(MEMORY_ID,values) HEDIEUHANH(O_SYSTEM_ID,values) SANPHAM(SANPHAM_ID,values) 2 Demo chương trình - Các chức năng chính của chương trình: search và tư vấn Form giao diện chính PAGE 34 TV: Trịnh Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone - Chức năng search... dựng hệ thống bắt đầu với việc kỹ sư tri thức cố gắng làm quen với phạm vi xác định vấn đề (problem domain) Điều này giúp ích cho việc giao tiếp với chuyên gia Nó được thực hiện bằng những bài phỏng vấn mở đầu với chuyên gia đó, bằng sự quan sát các chuyên gia trong quá trình họ làm việc, hoặc thông qua việc đọc những tài liệu giới thiệu về lĩnh vực chuyên ngành đó Tiếp theo kỹ sư tri thức và chuyên gia. .. Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone cập đến những bước thao tác đã trở thành hiển nhiên hay thậm chí là tự động đối với họ sau nhiều năm công tác trong lĩnh vực đó Vì vậy, các kỹ sư tri thức không biết gì về lĩnh vực này có thể sẽ phát hiện những bước nhảy cóc này, và do đó sẽ yêu cầu chuyên gia làm sáng tỏ vấn đề Ngay sau khi... chỉnh và bảo trì hệ thống là tư ng đối dễ dàng PAGE 19 TV: Trịnh Khắc Tùng, Trần Công Tư ng, Nguyễn Thị Anh Nhóm 10 – ĐH KHMT3 – K8: Hệ chuyên gia tư vấn chọn mua smartphone • Có thể cải tiến dễ dàng để tích hợp các luật mờ Nhược điểm của phương pháp biểu diễn tri thức dựa trên luật: • Các tri thức phức tạp đôi lúc đòi hỏi quá nhiều (hàng ngàn) luật sinh Điều này sẽ làm nảy sinh nhiều vấn đề liên quan ... t10: nv5 ^ s = 4inch - > nv6 (iPhone 5S-8GB, iPhone 5S-16GB, iPhone-32GB, , iPhone 5S-8GB, iPhone 5S-16GB, iPhone 5S32GB, iPhone 5S-64GB) t11: nv6 ^ mn = 5.4 triệu (iPhone 5-8 GB),... t23: nv1 ^ c = 5MB - > nv8 (iPhone 4-8 GB , iPhone 4-1 6GB, iPhone 4-3 2GB) t24: nv8 ^ mn = 2. 5-2 .7 triệu -> iPhone 4-8 GB Sản phẩm cụ thể t25: nv8 ^ mn = triệu -> iPhone 4-3 2GB Sản phẩm cụ... triệu - > iPhone Plus, sản phẩm cụ thể t33: nv10 ^ m = 32GB -> nv12(iPhone 5-3 2GB, iPhone 5S-32GB) t34: nv12 ^ mn = 6.5 triệu - > iPhone 5-3 2GB, sp cụ thể t35: nv12 ^ mn = 8.2 triệu - >