Đang tải... (xem toàn văn)
Cuộc sống ngày càng hiện đại, con người càng bận rộn trong công việc. Nhu cầu về ăn uống ở ngoài càng trở nên quan trọng. Do đó, các câu hỏi đặt ra là: Làm thế nào để có thể chọn được món ăn ngon, quán ăn phù hợp phong cách và hợp với túi tiền mà còn phải đảm bảo thành phần dinh dưỡng? Các vấn đề đó có thể được giải quyết bằng một hệ thống dựa trên tri thức con người, cung cấp cho người dùng thông tin, cũng như gợi ý ra những quyết định xác đáng để phục vụ cho nhu cầu của mình. Hệ thống trợ giúp quyết định này sẽ được trình bày trong tài liệu.
Hệ Cơ Sở Tri Thức ĐẠI HỌC QUỐC GIA TP.HCM ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH 1 Giáo viên hướng dẫn: Ths. Huỳnh Thị Thanh Thương Sinh viên thực hiện: Đặng Vũ Hải Long - 10530386 Bùi Hoàng Khánh Duy - 10520379 Nguyễn Quốc Dũng - 10520368 Nguyễn Thanh Hiền - 10520064 Đề tài: Hệ Tư Vấn Chọn Món Ăn BÁO CÁO ĐỒ ÁN CÁC HỆ CƠ SỞ TRI THỨC TP.HỒ CHÍ MINH 7.2013 Hệ Cơ Sở Tri Thức ĐẠI HỌC QUỐC GIA TP.HCM ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH 2 Giáo viên hướng dẫn: Ths. Huỳnh Thị Thanh Thương Sinh viên thực hiện: Đặng Vũ Hải Long - 10530386 Bùi Hoàng Khánh Duy - 10520379 Nguyễn Quốc Dũng - 10520368 Nguyễn Thanh Hiền - 10520064 Đề tài: Hệ Tư Vấn Chọn Món Ăn BÁO CÁO ĐỒ ÁN CÁC HỆ CƠ SỞ TRI THỨC TP.HỒ CHÍ MINH 7.2013 Hệ Cơ Sở Tri Thức 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 3 Hệ Cơ Sở Tri Thức LỜI CẢM ƠN Chúng em xin được chân thành cảm ơn cô Huỳnh Thị Thanh Thương, người trực tiếp giảng dạy và hướng dẫn chúng em thực hiện đồ án này. Trong bài báo cáo này còn có phần thiếu sót, mong cô sẽ đưa ra những nhận xét để bài báo cáo được hoàn thiện hơn. Xin chân thành cảm ơn tất cả tác giả của những cuốn sách, các tài liệu mà chúng em đã sử dụng trong quá trình tìm hiểu vấn đề. Những kiến thức các tác giả trình bày trong các tác phẩm đó đã giúp chúng em rất nhiều để hoàn thành báo cáo này. Tp.Hồ Chí Minh, ngày 25, tháng 6, năm 2013 Hải Long, Khánh Duy, Quốc Dũng, Thanh Hiền 4 Hệ Cơ Sở Tri Thức MỤC LỤC 5 Hệ Cơ Sở Tri Thức DANH MỤC CÁC HÌNH VẼ Chương 2 – CƠ SỞ LÝ THUYẾT Hình 2.1: Một số lĩnh vực ứng dụng của trí tuệ nhân tạo 4 Hình 2.2: Hoạt động của hệ chuyên gia 5 Hình 2.3: Những thành phần cơ bản của một hệ chuyên gia 7 Hình 2.4: Quan hệ giưa bộ suy diễn và cơ sở tri thức 8 Hình 2.5: Kiến trúc hệ chuyên gia theo J.L.Ermine 9 Hình 2.6: Kiến trúc hệ chuyên gia theo C.Ernest 9 Hình 2.7: Kiến trúc hệ chuyên gia theo E.V.Popov 10 Hình 2.8: Hệ chuyên gia dựa trên luật 11 Chương 3 – THIẾ KẾ CƠ SỞ TRI THỨC Hình 3.1: Sơ đồ tri thức hệ thống 15 Hình 3.2: Sơ đồ quan hệ cấu trúc lưu trữ 17 Chương 5 – CÀI ĐẶT ỨNG DỤNG Hinh 5.1: Kiến truc hệ thống 20 6 Hệ Cơ Sở Tri Thức DANH MỤC CÁC BẢNG Chương 3 - THIẾ KẾ CƠ SỞ TRI THỨC Bảng 3.1: Tri thức về món ăn 15 Bảng 3.2: Tập câu hỏi hệ thống 16 Bảng 3.3: Lưu trữ tri thức về sự kiện món ăn 17 Bảng 3.4: Lưu trữ tri thức về sự kiện và các đặc tính của món ăn 17 Bảng 3.5: Lưu trữ các luật của hệ thống 17 Chương 4 – THIẾT KẾ BỘ SUY DIỄN Bảng 4.1: Sự kiện tên món ăn 18 Bảng 4.2: Sự kiện tên đặc tính món ăn 18 Bảng 4.3: Tập các luật 19 7 Hệ Cơ Sở Tri Thức MỞ ĐẦU Từ khi thiết bị tính toán đầu tiên (máy tính Von Neuman) ra đời, đến những thiết bị tính toán nhẹ, khả chuyển như laptop, tablet, thiết bị mobile, chúng ngày càng thâm nhập vào cuộc sống, và là một phần không thể thiếu của mỗi con người. Với sự tiến bộ của các công nghệ phát triển trí tuệ nhân tạo, những thiết bị tính toán tưởng chừng như vô giác, và chỉ làm theo những gì được lập trình sẵn, đã có những tri thức và sự suy luận dựa trên tri thức như con người. Chúng xuất hiện ngày càng nhiều trong hầu hết các lĩnh vực của đời sống, từ quân đội đến y tế, quản lý, giáo dục. Cuộc sống ngày càng hiện đại, con người càng bận rộn trong công việc. Nhu cầu về ăn uống ở ngoài càng trở nên quan trọng. Do đó, các câu hỏi đặt ra là: Làm thế nào để có thể chọn được món ăn ngon, quán ăn phù hợp phong cách và hợp với túi tiền mà còn phải đảm bảo thành phần dinh dưỡng? Các vấn đề đó có thể được giải quyết bằng một hệ thống dựa trên tri thức con người, cung cấp cho người dùng thông tin, cũng như gợi ý ra những quyết định xác đáng để phục vụ cho nhu cầu của mình. Hệ thống trợ giúp quyết định này sẽ được trình bày trong tài liệu. Nội dung của báo cáo đồ án môn học được trình bày trong 6 chương, bao gồm: Chương 1 – Tổng quan về đề tài: Chương này giới thiệu tổng quan về đề tài bao gồm: thực trạng các hệ tư vấn chọn món ăn hiện nay, mục tiêu Chương 2 – Cơ sở lý thuyết: Chương 3 – Thiết kế cơ sở tri thức Chương 4 – Thiết kế bộ suy diễn Chương 5 – Cài đặt ứng dụng: Xây dựng ứng dụng thử nghiệm là một hệ thống Chương 6 – Kết luận: Tổng kết những kết quả đạt được, tóm tắt lại các vấn đề đã đặt ra trong luận văn và cách giải quyết, những đóng góp mới và những đề xuất mới về một số hướng phát triển của đề tài trong tương lai. Cuối cùng là danh mục các tài liệu tham khảo. 8 Hệ Cơ Sở Tri Thức CHƯƠNG 1 TỔNG QUAN VỀ ĐỀ TÀI Chương 1 giới thiệu tổng quan về đề tài bao gồm: thực trạng, mục tiêu, giới hạn của đề tài, phương pháp nghiên cứu, hướng tiếp cận giải quyết vấn đề và nội dung thực hiện của đề tài. 1.1. THỰC TRẠNG Khi xã hội ngày một phát triển, nhu cầu con người ngày càng cao hơn thì bên cạnh các nhu cầu về sức khỏe, làm đẹp, thời trang, con người còn có nhu cầu lớn về ăn uống. Ăn không những phải ngon mà còn cần phù hợp với sở thích của bản thân và hoàn cảnh. Để đáp ứng được điều đó, các quán ăn, nhà hàng thi nhau mọc lên nhằm phục vụ nhu cầu đó. Với sự đa dạng của các món ăn cũng như các quán ăn lại tạo ra khó khăn cho mọi người trong việc tìm được địa điểm ăn uống phù hợp. Nhu cầu tìm địa điểm ăn uống và chọn món ăn rất cao nhưng hiện nay vẫn còn quá ít phần mềm giúp người dùng làm công việc này. Tiêu biểu hiện nay có một vài ứng dụng hỗ trợ tìm địa điểm ăn uống chạy trên IOS là: Foody của trang web foody.vn, isago của một nhóm nghiên cứu trường đại học Khoa Học Tự Nhiên, ứng dụng toinay hỗ trợ tìm địa điểm trên trang web toinay.vn và ứng dụng Ăn Uống Pro. Những ứng dụng này đã thực hiện khá tốt chức năng hỗ trợ người dùng tìm cho mình nơi ăn uống thích hợp. Tuy nhiên, để đáp ứng được nhu cầu vô cùng lớn của người dùng thì cần có nhiều ứng dụng hơn, thông minh hơn, chạy trên nhiều nền tảng hơn và cung cấp thêm nhiều chức năng hơn nữa. 1.2. MỤC TIÊU Xây dựng hệ hỗ trợ quyết định giúp người dùng trong việc lựa chọn món ăn và quán ăn thích hợp. Hệ thống đưa ra các câu hỏi cho người dùng và dựa vào các câu trả lời của người dùng để đưa ra những gợi ý trợ giúp lựa chọn. 9 Hệ Cơ Sở Tri Thức Bằng kiến thức đầu vào là các thông tin về: - Địa điểm - Sở thích - Tình hình sức khỏe - Thời tiết - Đặc điểm món ăn muốn ăn - Khả năng tài chính - Hệ thống sẽ đưa ra các gợi ý về: - Các món ăn có thể chọn: kết quả trả về là tên món ăn, và đặc điểm món ăn như: nóng hay lạnh, khô hay ướt - Đưa ra các giá trị dinh dưỡng cho các món ăn để người dùng có thêm kiến thức về giá trị dinh dưỡng có trong các món ăn mà hệ thống đã gợi ý. (Tạo lòng tin đối với người dùng) - Các quán ăn có thể ăn món mà hệ thống đưa ra: kết quả là tên quán ăn, địa chỉ, phong cách trang trí, một vài nhận xét về quán và cuối cùng là giá cả. Từ những gợi ý của hệ thống, người dùng có thể lựa chọn cho mình món ăn và quán ăn phù hợp nhất. 1.3. ĐỐI TƯỢNG Đối tượng của ứng dụng là tất cả mọi người. Những ai có nhu cầu tìm cho mình một món ăn, một địa điểm ăn mà chưa biết đi đâu, chưa biết ăn gì và không biết hỏi ai thì hoàn toàn có thể sử dụng ứng dụng này. Chỉ cần có kiến thức cơ bản về máy tính là hoàn toàn có thể thao tác với giao diện phần mềm. 1.4. PHẠM VI – GIỚI HẠN Vì đây là phần mềm demo minh họa cho một hệ cơ sở tri thức nhỏ trên nền tảng Window nên phạm vi của hệ thống xin chỉ giới hạn trong địa bàn TP.Hồ Chí Minh với số món ăn và quán ăn có hạn. Các thông tin về thành phần dinh dưỡng trong món ăn, đánh giá về trang trí, cung cách phục vụ của các quán ăn cũng giới hạn và chỉ mang tính tương đối. 10 [...]... thử nghiệm một hệ thống tư vấn chọn món ăn đơn giản 5.1 MỤC TIÊU ỨNG DỤNG Mục tiêu của ứng dụng là hỗ trợ người dùng chọn được món ăn phù hợp với nhu cầu, sở thích, tình trạng sức khỏe Ngoài ra còn cung cấp thêm cho người dùng đặc tính và giá trị dinh dưỡng của các món ăn mà hệ thống gợi ý 5.2 YÊU CẦU VÀ CHỨC NĂNG ỨNG DỤNG Ứng dụng có những chức năng sau: 5.3 KIẾN TRÚC HỆ THỐNG Kiến trúc hệ thống bao.. .Hệ Cơ Sở Tri Thức Lý do cho những giới hạn này: - Thời gian hoàn thành đồ án ngắn nên có sự gới hạn về cơ sở tri thức (tri thức về các địa điểm quán ăn, món ăn mà quán ăn cung cấp) Các đánh giá về quán ăn, nhóm chỉ có thể đúc kết dựa trên nhận xét trên internet chứ chưa có điều kiện đi thực tế nên không thể đưa ra những đánh giá chính xác Về giá trị dinh dưỡng của món ăn thì nhóm dựa... về tinh khô ướt của món ăn Nhằm xác định sự kiện về mùi vị chua, cay, mặn, ngọt của món ăn Cách thức trả lời Chọn RadioButton Chọn RadioButton Chọn RadioButton Chọn RadioButton Bảng 3.2: Tập câu hỏi hệ thống 3.2 TỔ CHỨC LƯU TRỮ CÁC THÀNH PHẦN Tri thức được tổ chức thành 1 database với hệ quản trị CSDL Access 2007 Gồm 3 bảng sau: tblFoods: Lưu trữ tri thức về sự kiện các món ăn 24 Hệ Cơ Sở Tri Thức... 3.1.3 Tập câu hỏi của hệ thống Mục đích của tập câu hỏi này là để thu thập các sự kiện từ người dùng, so khớp với phần giả thiết trong luật để đưa ra kết luận Câu hỏi Bạn muốn món ăn nóng hay lạnh Bạn muốn món ăn cứng hay mềm? Bạn muốn món ăn ướt hay khô Bạn muốn món ăn mùi vị gì? Mục đích Nhằm xác định sự kiện về tính nóng lạnh của món ăn Nhằm xác định sự kiện về tính cứng mềm của món ăn Nhằm xác định... cần đầu tư nhiều thời gian và công sức hơn Cần có thêm tri thức của chuyên gia dinh dưỡng và chuyên gia ẩm thực, để có thêm nhiều món ăn hơn và có thể đánh giá chính xác giá trị dinh dưỡng các món ăn Đầu tư nhiều công sức hơn vào việc thu thập thông tin về quán ăn như địa chỉ, các món ăn mà quán phục vụ cũng như phong cách trang trí và giá cả của nó Ngoài ra nhóm sẽ nâng cấp ứng dụng để có thể tư đưa... chế về khả năng cộng thời gian thực hiện không nhiều nên ứng dụng còn một số hạn chế như sau: Số lượng món ăn còn ít, chưa thể đáp ứng được nhu cầu người dùng Không có dữ liệu về giá trị dinh dưỡng của món ăn Hệ thống chỉ có thể tư vấn các món ăn phù hợp chứ chưa thể gợi ý quán ăn có những món đó Chưa có các tri thức về người dùng như tình trạng sức khỏe, vị trí và 7.3 các tri thức khách quan... những tri thức về món ăn và người dùng Bộ suy diễn: dựa vào những sự kiện do người dùng cung cấp và các luật trong cơ sở tri thức để đưa ra gợi ý về món ăn thích hợp Bộ câu hỏi: Tập hợp những câu hỏi cho người dùng trả lời về các yêu cầu chọn món ăn của mình User interfer: giao tiếp giữa hệ thống và người dùng Hình 5.1 Kiến trúc hệ thống 5.4 NỀN TẢNG CÔNG NGHỆ 28 Hệ Cơ Sở Tri Thức Hệ thống được xây... thức ăn Bảng 3.3: Lưu trữ tri thức về sự kiện món ăn tblProperties : Lưu trữ tri thức về sự kiện các đặc tính của món ăn ID Thuoc_Tinh ID Của thuộc tính Tên thuộc tính Bảng 3.4: Lưu trữ tri thức về sự kiện và các đặc tính của món ăn tblRules : Lưu trữ các luật của hệ thống ID Thuoc_Tinh ID Của thuộc tính Tên thuộc tính Bảng 3.5: Lưu trữ các luật của hệ thống Cơ sở tri thức Hình 3.2: Sơ đồ quan hệ. .. load vào 30 Hệ Cơ Sở Tri Thức 5.6 THỬ NGHIỆM 31 Hệ Cơ Sở Tri Thức CHƯƠNG 6 KẾT LUẬN 7.1 KẾT QUẢ ĐẠT ĐƯỢC So với mục tiêu ban đầu đề ra, nhóm nghiên cứu đề tài đã thực hiện hoàn chỉnh nội dung nghiên cứu Đồ án đã xây dựng được một giải pháp tư vấn chọn món ăn đơn giản chạy trên máy tính 7.2 HẠN CHẾ CỦA ĐỂ TÀI Vì đề tài chỉ mang tính chất demo những kiến thức học được và do hạn chế về khả năng cộng thời... gia là gì 2.1 Theo E.Feigenbaum: Hệ chuyên gia (Expert System) là một chương trình má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ỏi những chuyên gia mới giải được” Hệ chuyên gia là một hệ thống có thể mô phỏng năng lực quyết đoán và hành động của một chuyên gia con người Hệ chuyên gia là một trong những . 10530386 Bùi Hoàng Khánh Duy - 10520379 Nguyễn Quốc Dũng - 10520368 Nguyễn Thanh Hiền - 10520064 Đề tài: Hệ Tư Vấn Chọn Món Ăn BÁO CÁO ĐỒ ÁN CÁC HỆ CƠ SỞ TRI THỨC TP.HỒ CHÍ MINH 7.2013 Hệ Cơ Sở Tri Thức ĐẠI. món ăn mà hệ thống đã gợi ý. (Tạo lòng tin đối với người dùng) - Các quán ăn có thể ăn món mà hệ thống đưa ra: kết quả là tên quán ăn, địa chỉ, phong cách trang trí, một vài nhận xét về quán. Với sự đa dạng của các món ăn cũng như các quán ăn lại tạo ra khó khăn cho mọi người trong việc tìm được địa điểm ăn uống phù hợp. Nhu cầu tìm địa điểm ăn uống và chọn món ăn rất cao nhưng hiện