hệ tư vấn chọn món ăn và địa điểm ăn uống trên mobile

Hà Nội, 12/10/2012 Nhóm sinh viên thực hiện : Phạm Quang Toản 20092793 Trịnh Nhật Tuấn 20093037 Vũ Minh Nhật 20091970 Lê Văn Tuấn 20092982 Giảng viên hướng dẫn : TS.Phạm văn Hải 2012 ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG HỆ CƠ SỞ TRI THỨC H Ệ TƯ V Ấ N CH Ọ N MÓN ĂN VÀ Đ Ị A ĐI Ể M ĂN UỐNG TRÊN MOBILE 1 MỤC LỤC I – MỤC ĐÍCH 2 II – PHẠM VI 3 III – CÁC SỰ KIỆN, NGỮ CẢNH VÀ CÁCH BIỂU DIỄN TRI THỨC 4 III. 1 - Mô tả tri thức hệ thống: 4 1.1 - Tri thức hệ thống sử dụng: 5 1.2 - Tập sự kiện của hệ thống: 9 1.3 - Tập câu hỏi của hệ thống: 11 1.4 - Cách biểu diễn tri thức: 12 III.2 - Động cơ suy diễn, tập luật và diễn giải của luật: 12 2.1 - Động cơ suy diễn và cách thức suy diễn: 12 2.2 - Các luật và diễn giải của luật: 12 IV – SƠ ĐỒ KIẾN TRÚC HỆ THỐNG 18 2 I – MỤC ĐÍCH 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. Phần mềm được xây dựng nhằm giải quyết vấn đề đó. iFood là phần mềm trên nền tảng di động giúp tư vấn món ăn và địa điểm ăn uống (vị trí quán ăn) dựa trên sở thích của người dùng, thời điểm muốn ăn(có thể tùy chỉnh), tại vị trí hiện tại hoặc một vị trí mong muốn xác định nào đó. 3 II – PHẠM VI 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 di động nên phạm vi của hệ thống xin chỉ giới hạn trong địa bàn Hà Nội với số món ăn và quán ăn có hạn. Lý do cho giới hạn phạm vi này : Nền tảng mà nhóm sử dụng là mobile nên hạn chế hơn so với PC về khả năng lưu trữ và xử lý. Thời gian hoàn thành dự á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). Mục tiêu của nhóm là demo các tri thức thu được trong quá trình học môn Hệ Cơ Sở Tri Thức nên quyết định làm hệ thống nhỏ để thử nghiệm được các mô hình và kỹ thuật áp dụng. 4 III – CÁC SỰ KIỆN, NGỮ CẢNH VÀ CÁCH BIỂU DIỄN TRI THỨC III. 1 - Mô tả tri thức hệ thống: Sơ đồ tri thức hệ thống 5 1.1 - Tri thức hệ thống sử dụng: Tri thức món ăn liên hệ với quán ăn phục vụ : id quán id Tên món Nóng lạnh Mềm cứng Ướt khô Chua Cay Mặn Ngọ t Q20 M1 Cơm gói lá sen Nóng Mềm khô √ Q20 Q24 M2 Cá hấp xì dầu Nóng Mềm Khô √ Q20 M3 Gà ri nướng xôi Nóng Mềm Khô √ Q26 M4 Cầy tơ 7 món Nóng Mềm Ướt, Skhô √ √ √ √ Q19 M5 Cơm tấm Nóng Mềm Khô √ √ √ Q26 M6 Nộm bò khô Lạnh Mềm Khô √ √ √ √ Q11 M7 Ốc xào, ốc luộc các loại Nóng Cứng Ướt √ √ Q27 M8 Nem nướng Nha Trang Nóng Mềm Khô √ √ √ Q24 M9 Lẩu gà thuốc bắc Nóng Mềm Ướt √ √ Q18 M10 Xôi chả cua, chả mực Nóng Mềm Khô √ Q17 M11 Nem nướng Nóng Mềm Khô √ √ √ Q27 M12 Bánh xèo Nóng Mềm Khô √ √ Q15 Q17 M13 Bún chả Nóng Mềm Ướt √ √ √ Q20 M14 Bún bò Huế Nóng Mềm Ướt √ Q18 Q20 M15 Cơm rang cua Nóng Mềm Khô √ Q1 Q2 M16 Phở cuốn Lạnh Mềm Khô √ 6 Q1 M17 Mỳ xào Nóng Mềm Ướt √ √ √ Q10 Q23 M18 Lẩu ếch Nóng Mềm Ướt √ √ √ √ Q18 Q24 M19 Súp cua,súp gà Nóng Mềm Ướt √ √ √ Q4 M20 Thịt xiên nướng Nóng Mềm Khô √ √ Q1 M21 Phở chiên trứng Nóng Mềm Ướt √ Q1 M22 Phở chiên phồng Nóng Mềm Ướt √ Q1 M23 Phở xào Nóng Mềm Ướt √ Q25 M24 Phở trộn Nóng Mềm Ướt √ Q1 M25 Chả ngan nướng Nóng Mềm Khô √ √ Q1 M26 Ngô chiên Nóng Mềm khô √ Q1 M27 Khoai tây chiên Nóng Mềm Khô √ Q2 M28 Sụn gà xào củ bách hợp Nóng Mềm Ướt √ √ √ Q2 M29 Canh Sủi cảo Nóng Mềm Ướt √ √ Q2 M30 Ngỗng hun khói Nóng Mềm Khô √ √ Q3 M31 Nem Phùng Lạnh Mềm Khô √ √ √ Q4 M32 Bò cuốn lá bưởi Nóng Mềm Khô √ √ √ Q4 M33 Tim chim nướng Nóng Mềm Khô √ √ Q5 M34 Miến xào lòng chim Nóng Mềm Ướt √ Q6 M35 Trứng kiến xào Nóng Mềm Khô √ Q6 M36 Chả trứng kiến Nóng Mềm Khô √ Q6 M37 Xôi trứng kiến Nóng Mềm khô √ 7 Q7 M38 Chân gà quái thú Nóng Mềm Khô √ √ √ √ Q7Q 25 M39 Trâu nướng thiết bản Nóng Mềm Khô √ √ √ Q8 M40 Chả ngan nướng Nóng Mềm Khô √ √ √ Q9 M41 Nem tai Lạnh Mềm Khô √ √ √ √ Q10 M42 Bạch tuộc nướng Nóng Mềm Khô √ √ √ Q11, Q15 M43 Bún ốc Lạnh Mềm Ướt √ √ Q11 M44 Nem ốc Nóng Mềm Khô √ √ √ Q11 M45 Chả ốc Nóng Mềm Khô √ √ √ Q12 Q25 M46 Phở bò Nóng Mềm Ướt √ Q13 M47 Phở Vui Nóng Mềm Ướt √ Q14 Q21 M48 Phở gà Nóng Mềm Ướt √ Q16 M49 Cơm đảo gà rang Nóng Mềm Khô √ √ Q20 Q24 M50 Gà rang muối Nóng Mềm Khô √ Tri thức người dùng: tri thức về người dùng sẽ được sinh ra trong quá trình hoạt động của hệ thống. Nên chưa thể nêu ra ở đây. Tri thức về quán ăn: i d quán Tên quán S ố nhà Ph ố Phư ờ ng Qu ậ n Q1 Phở cuốn Mai Hương 25 Ngũ Xã Trúc Bạch Ba Đình Q2 Quán Vượng Vương 1 Ngọc Khánh Giảng Võ Ba Đình Q3 Quán Nem Phùng 13 Hàng Bún Quán Thánh Ba Đình 8 Q4 Quán nướng Chém gió 72 Tạ Quang Bửu Bạch Mai Hai Bà Trưng Q5 Quán Oanh 85 Lý Quốc Sư Hàng Gai Hoàn Kiếm Q6 Quán Friendly Home 11 Nguyên Hồng Thành Công Đống Đa Q7 Quán Tràng Xuân Tửu 24 Hoàng Hoa Thám Cống Vi Tây Hồ Q8 Quán ngan Hiền 68 Tăng Bạt Hổ Phạm Đình Hổ Hai Bà Trưng Q9 Quán nem tai bà Hồng 16 Lê Văn Lương Trung Hòa Thanh Xuân Q10 Quán nướng Mập Kòi 34 Lê Thanh Nghị Bạch Mai Hai Bà Trưng Q11 Quán ốc Bà Xuân 67 Hàng Chiếu Đồng Xuân Hoàn Kiếm Q12 Quán Phở Sướng 28 Đinh Liệt Hàng Bạc Hoàn Kiếm Q13 Quán Phở Thìn 13 Lò Đúc Đông Mác Hai Bà Trưng Q14 Phở gà bà Lâm 7 Nam Ngư Cửa Nam Hoàn Kiếm Q15 Quán bún chả que tre chợ Đồng Xuân 22 Hàng chiếu Đồng Xuân Hoàn Kiếm Q16 Quán Bà Béo 45 Huỳnh Thúc Kháng Thành Công Đống Đa Q17 Quán bún chả Đắc Kim - "Đệ nhất bún chả" Hà thành (số 1 Hàng Mành, Hà Nội) 1 Hàng Mành Hàng Gai Cầu Giấy Q18 Quán xôi Bà Thảo 2 Nguyễn An Ninh Đồng Tâm Hai Bà Trưng Q19 Quán Cơm Tấm Xưa 35 Lò Đúc Đông Mác Hai Bà Trưng Q20 Ngoại Ô Quán - món ăn dân dã 19 Nguyễn Gia Thiều Trần Hưng Đạo Hoàn Kiếm Q21 Phở Mai Anh 48 Lê Văn Hưu Phan Chu Chinh Hoàn Kiếm Q22 Quán nộm bò khô Cô Cúc 17 Tạ Quang Bửu Bạch Mai Hai Bà Trưng 9 Q23 Lẩu ếch Ngân béo 43 Tây Hồ Thụy Khuê Tây Hồ Q24 Quán Cỏ Trúc Bạch 46 Đại Cồ Việt Cầu Dền Hai Bà Trưng Q25 Quán Quê 5 Đại Cồ Việt Cầu Dền Hai Bà Trưng Q26 Quán Chiếu Hoa 89 Nguyễn Khang Quan Hoa Cầu Giấy Q27 Quán Nông Dân 29 Giải Phóng Bạch Mai Hai Bà Trưng 1.2 - Tập sự kiện của hệ thống: Các sự kiện ở đây được hiểu là tên đối tượng, các đặc điểm thuộc tính, địa điểm, lời khuyên… a. Sự kiện về món ăn:  Sự kiện tên món ăn: Tập sự kiện về tên món ăn này sẽ được dùng trong luật có thể là phần giả thiết hoặc kết luận. Cơm gói lá sen Nem nư ớ ng Nha Trang Ố c xào, ố c luộc các loại N ộ m bò khô Cơm t ấ m Cá h ấ p xì d ầ u Cầy tơ 27 món Lẩu gà thuốc bắc Xôi chả cua, chả mực Nem nướng Gà ri nư ớ ng xôi Bánh xèo Thịt xiên nướng Súp cua,súp gà Lẩu ếch Bún ch ả Mỳ xào Phở cuốn Cơm rang cua Bún bò Huế Ph ở chiên trứng Phở chiên phồng Phở xào Phở trộn Chả ngan nướng Ngô chiên Khoai tây chiên Sụn gà xào củ bách hợp Canh Sủi cảo Ngỗng hun khói Nem Phùng Bò cuốn lá bưởi Tim chim nướng Miến xào lòng chim Trứng kiến xào Ch ả tr ứ ng kiến Xôi trứng kiến Trâu nướng thiết bản Chả ngan nướng Chân gà quái thú Nem tai Nem ốc Chả ốc Phở bò Phở Vui B ạ ch tu ộ c nướng Phở gà Cơm đảo gà rang Gà rang muối Bún ốc [...]... 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 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ề 11 Cách thức trả lời Chọn RadioButton Chọn RadioButton hay mềm? Bạn muốn món ăn ướt hay khô? Bạn muốn món ăn mùi vị gì? Bạn muốn chọn vị trí hiện tại hay chọn vị trí khác? tính cứng mềm của món ăn Nhằm xác định sự kiện về tinh khô ướt của món ăn Nhằm xác định... and “khô” Nem tai  Tập luật về quán ăn: o Tập luật về tìm quán ăn thông qua con phố và món ăn mong muốn: Tập luật này dùng khi hệ thống tìm quán ăn có món ăn mà người dùng chọn trên con phố mà người dùng đang đứng Cấu trúc của luật : If Phố = “” and Món = “” then địa chỉ quán ăn Number Rule ph1 ph2 ph3 if/the Giả thiết , kết luận n If Phố = “Tạ Quang Bửu” and món = “bò cuốn lá bưởi” Then Quán nướng... A,B,C,D,E Một người đang đứng ở phố A và muốn tim quán ăn có món X Hệ thống suy diễn trong tập luât ơ trên nhưng không cho kết quả nào cả Nên hệ thống suy diễn với tập luật ở phạm vi rộng hơn đó là phường chứa phố A 5 Trong phường này có 2 phố khác là C và E chứa quán có món ăn X đó nên hệ thống sẽ trả lại địa chỉ quán thuộc phố C và E này để người dùng lựa chọn 1 2 3 4 15 Một vài luật minh họa: Number Rule... Quận = “” and món = “” then rulei and rulej and… Trong đó : rulei và rulej là những luật về phường đã được nêu ở trên Tức là khi khi một luật có giả thiết là Quận và Món ăn thì phần kết luận của nó sẽ gọi tới các luật về phường mà có liên quan tới món ăn đó(phường này phải thuộc Quận và có quán ăn có món mong muốn) Có thể hiểu như một phân cấp và từ đó có thể đưa ra kết luận về các quán ăn Ví dụ về tập... Thiên, Hoàn Kiếm Phố = “Ngọc Khánh” and món = “ốc xào” Quán Thịnh Còi 15 Ngọc Khánh, Hàng Bè, Hoàn Kiếm o Tập luật về tìm quán ăn thông qua phường chứa con phố đó và món ăn mong muốn.: Mục đích của tập luật này là để khi hệ thống không tìm được quán ăn phù hợp có món ăn mong muốn trên con phố thì hệ thống sẽ mở rộng ra tìm trong phường chứa con phố đó (tức là trên tất cả các phố lân cận với phố đó thuộc... Sự kiện về đặc tính món ăn: Nóng Lạnh Khô Ướt Chua Cay Mặn Ngọt  Sự kiện về thời điểm ăn của các món ăn: Sáng Trưa Chiều Mềm Cứng Tối b Sự kiện về quán ăn: Ta chia tập sự kiện về địa điểm quán ăn ra làm 4 phần cho dễ quản lý và phục vụ cho mục đích tìm kiếm so khớp sự kiện sau này  Sự kiện tên quán ăn: Phở cuốn Mai Quán Nem Phùng Hương Quán Friendly Quán Vượng... Ngoại Ô Quán Xưa món ăn dân dã Lẩu ếch Ngân béo Quán Cỏ Trúc Bạch Quán Nông Dân  Sự kiện về phố: Tập sự kiện về phố này sẽ loại bỏ đi các phố lặp lại trong địa chỉ tri thức ở trên Tập sự kiện này nhằm mục đích: Khi hệ thống xác định được địa điểm của người dùng thì hệ thống sẽ tìm tất cả các quán ăn thỏa mãn trong con phố thuộc địa điểm người dùng 10 Nguyên Hồng Lý Quốc Sư Ngọc Khánh Tăng Bạt Hổ Hàng... của món ăn Mục đích của câu hỏi này nhằm xác định xem người dùng muốn tìm các quán ăn liên quan tới vị trí hiện tại hay một vị trí nào khác Chọn RadioButton Chọn RadioButton Chọn RadioButton và từ list 1.4 - Cách biểu diễn tri thức: Hệ thống biểu diễn tri thức theo luật dẫn xuất (luật sinh) III.2 - Động cơ suy diễn, tập luật và diễn giải của luật: 2.1 - Động cơ suy diễn và cách thức suy diễn: Hệ thống... IF là sự kiện đầu vào(giả thiết), sự kiện ở mệnh đề THEN là sự kiện đầu ra(kết luận) Ví dụ: IF “Nóng” and “Ướt” and “Vị Ngọt” and Ăn Sáng” THEN “Phở” 12  Tập các luật: Ta có thể chia tập luật thành hai bộ phận nhỏ như sau: Tập luật về món ăn Tập luật về quán ăn  Tập luật về món ăn: Phần giả thiết của luật sẽ là các sự kiện về thuộc tính của món ăn, phần kết luận sẽ là tên món ăn Tạm thời chỉ nêu... Thám Đinh Liệt Hàng Mành Đại Cồ Việt Giải Phóng Lê Văn Hưu Nguyễn Khang Tây Hồ Lò Đúc Hàng Bún Tạ Quang Bửu Lê Văn Lương Lê Thanh Nghị Nam Ngư Huỳnh Thúc Kháng Nguyễn An Nguyễn Gia Ninh Thiều  Sự kiện về phường: Tập sự kiện này sẽ được dùng tới khi hệ thống không tìm được quán ăn nào trên phố thuộc địa điểm của người sử dụng, hệ thống sẽ tìm quán ăn trên tất cả các phố trong phường đó Trúc Bạch Thành . iFood là phần mềm trên nền tảng di động giúp tư vấn món ăn và địa điểm ăn uống (vị trí quán ăn) dựa trên sở thích của người dùng, thời điểm muốn ăn( có thể tùy chỉnh), tại vị trí hiện tại hoặc. kiện của hệ thống: Các sự kiện ở đây được hiểu là tên đối tư ng, các đặc điểm thuộc tính, địa điểm, lời khuyên… a. Sự kiện về món ăn:  Sự kiện tên món ăn: Tập sự kiện về tên món ăn này sẽ. tai  Tập luật về quán ăn: o Tập luật về tìm quán ăn thông qua con phố và món ăn mong muốn: Tập luật này dùng khi hệ thống tìm quán ăn có món ăn mà người dùng chọn trên con phố mà người dùng