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

10


 Sự kiện về đặc tính món ăn:
Nóng

L
ạ
nh

Khô

Ư
ớ
t

Chu
a

Cay

M
ặ
n

Ng
ọ
t

M
ề
m


C
ứ
ng


 Sự kiện về thời điểm ăn của các món ăn:
Sáng

Trưa

Chi
ề
u

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

Hương
Quán Nem Phùng

Quán nư
ớ
ng
Chém gió
Quán Oanh

Quán Vư
ợ
ng
Vương
Quán Friendly
Home
Quán Tràng Xuân
Tửu
Quán ngan Hiền
Quán nem tai bà
Hồng
Quán Phở Sướng Quán Phở Thìn Phở gà bà Lâm
Quán nư
ớ
ng M
ậ
p

Kòi
Quán ốc Bà Xuân Quán bún chả que
tre chợ Đồng Xuân


Quán Bà Béo
Quán bún ch
ả

Đ
ắ
c
Kim - "Đệ nhất
bún chả" Hà
thành (số 1 Hàng
Mành, Hà Nội)
Quán xôi Bà Thảo Quán Cơm Tấm
Xưa
Ngoại Ô Quán -
món ăn dân dã
Ph
ở

Mai Anh

Quán nộm bò khô
Cô Cúc
Lẩu ếch Ngân béo Quán Cỏ Trúc
Bạch
Q
uán Khánh Lâm
Tửu Quán
Quán Chiếu Hoa 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.
11

Nguyên H
ồ
ng

Ng
ũ X
ã

Ng
ọ
c Khánh

Hàng Bún

T
ạ

Quang B
ử
u

Lý Qu
ố

c Sư

Hoàng Hoa
Thám
Tăng Bạt Hổ Lê Văn Lương Lê Thanh
Nghị
Hàng Chi
ế
u

Đinh Liệt Lò Đúc Nam Ngư Huỳnh Thúc
Kháng
Hàng Mành

Đại Cồ Việt Giải Phóng Nguyễn An
Ninh
Nguyễn Gia
Thiều
Lê Văn Hưu

Nguyễn
Khang
Tây Hồ
 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


Gi
ả
ng Võ

Quán Thánh

B
ạ
ch Mai

Hàng Gai

Thành Công

Cửa Nam Đồng Xuân Thành Công Đồng Tâm
C
ố
ng Vi

Trần Hưng
Đạo
Phan Chu
Chinh
Thụy Khuê Cầu Dền
Ph
ạ
m Đ
ình H
ổ


Quan Hoa Đông Mác Hàng Bạc Trung Hòa
 Sự kiện về quận:
Tập sự kiện này có mục đích là hệ thống sẽ dùng khi nó không tìm được quán
ăn thỏa mãn trong phường thuộc địa điểm của người sử dụng khi đó nó sẽ tìm quán
ăn trong tất cả các phường của quận trong địa điểm.
Ba Đ
ình

Hai Bà Trưng

Tây H
ồ

C
ầ
u Gi
ấ
y

Thanh Xuân

Đống Đa Hoàn Kiếm

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


M
ụ
c đích

Cách th
ứ
c tr
ả

l
ờ
i

B
ạ
n mu
ố
n món ăn nóng
hay lạnh?
Nhằm xác định sự kiện về
tính nóng lạnh của món ăn
Chọn RadioButton
B
ạ
n mu
ố
n món ăn c
ứ
ng

Nhằm xác định sự kiện về Chọn RadioButton
12

hay m
ề
m?

tính cứng mềm của món ăn

B
ạ
n mu
ố
n món ăn ư
ớ
t
hay khô?
Nhằm xác định sự kiện về
tinh khô ướt của món ăn
Chọn RadioButton
B
ạ
n mu
ố
n món ăn mùi v
ị

gì?
Nhằm xác định sự kiện về
mùi vị chua , cay , mặn ,

ngọt của món ăn
Chọn RadioButton
B
ạ
n mu
ố
n ch
ọ
n v
ị

trí
hiện tại hay chọn vị trí
khác?
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 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 sử dụng suy diễn tiến: dựa trên các câu hỏi so khớp với các sự kiện
ban đầu để xác định các sự kiện có thể suy ra từ các sự kiện ban đầu này.

Hoạt động của iFood là đi chứng minh món ăn đó là món ăn phù hợp dựa trên
cơ sở tri thức và sự lựa chọn khi trả lời các câu hỏi của người dùng.
2.2 - Các luật và diễn giải của luật:
 Diễn giải luật:
Các luật được biểu diễn dưới dạng IF (… ) THEN (… )
Trong đó: Sự kiện ở mệnh đề 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ở”.
13


 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 ra một số luật về món ăn dưới đây:
Number Rule

If/then

G
i
ả

thi
ế

t , k
ế
t lu
ậ
n

m
1

If “nóng” and “mềm” and “khô” and “chua” and “cay” and
“mặn” and “ngọt”
then Cầy tơ 7 món
m
2

If “nóng” and “mềm” and “khô” and “mặn”
then Cá hấp xì dầu
m
3

If “nóng” and “mềm” and “ướt” and “cay” and “ngọt”
then ốc xào, ốc luộc các loại
m
4

If “nóng” and “mềm” and “khô” and “mặn”
then Xôi chả
m
5


If “cay” and “nóng” and “mềm” and “ướt”
then Bún bò huế
m
6

If “lạnh” and “mềm” and “mặn”
then Phở cuốn thịt chó
m
7

If “nóng” and “ướt” and “buổi chiều”
then Phở thìn
m
8

If “nóng” and “cay”
then Lẩu
m
9

If “lạnh” and “ướt” and “buổi tối”
then Mì lạnh
m
10

If “lạnh” and “ngọt”
then Chè đá
m
11


If “khô” and “cứng” and “mặn”
then Khoai tây chiên
14

m
12

If “buổi sáng” and “mềm” and “ướt”
then Phở
m
13

If “buổi sáng” and “khô” and “mặn”
then Xôi lạc
m
14

If “buổi tối” and “lạnh”
then Kem
m
15

If “buổi tối” and “nóng” and “cay”
then ốc om xả
m
16

If “buổi trưa” and “mặn” and “khô”
then Gà rang muối
m

17

If “buổi trưa” and “ướt”
then Phở gà
m
18

If “buổi chiều” and “chua” and “ngot”
then Sườn xào chua ngọt
m
19

If “nóng” and “mềm” and “khô” and “cay”
Then Bạch tuộc nướng
m
20

If “lạnh” and “mềm” and “khô”
then 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
if/the
n
G

i
ả

thi
ế
t , k
ế
t lu
ậ
n

ph
1

If Phố = “Tạ Quang Bửu” and món = “bò cuốn lá bưởi”
Then Quán nướng chém gió số 72 Tạ Quang Bửu,Bạch
Mai,Hai Bà Trưng and Quán Nhậu Hương Tươi số 25 Tạ
Quang Bửu , Bạch Mai, Hai Bà Trưng
ph
2

If Phố = “Lò Đúc” and món = “phở”
Then Quán phở thìn số 13 Lò Đúc, Đông Mác, Hai Bà Trưng
and Quán Phở Cồ số 2 Lò Đúc, Đông Mác, Hai Bà Trưng

ph
3

If Phố = “Đại Cồ Việt” and món = “phở”
15


Then Quán Quê số 5 đại Cồ Việt, Cầu Dền, Hai Bà Trưng
ph
4

If Phố = “Giải Phóng” and món = “kem”
Then Quán Thanh Hoa số 5 Giải Phóng, Bạch Mai, Hai Bà
Trưng
ph
5

If Phố = “Lê Thanh Nghị” and món = “thịt nướng”
Then Quán nướng mập còi 34 Lê Thanh Nghị, Bạch Mai, Hai
Bà Trưng
ph
6

If Phố = “Nguyễn Khang” and món = “kem”
Then Quán chiếu hoa 89 Nguyễn Khang, Quan Hoa, Cầu Giấy
ph
7

If Phố = “Hàng Mành” and món = “cơm rang thập cẩm”
then Quán chị béo 25 Hàng Mành, Hàng Gai, Cầu Giấy
ph
8

If Phố = “Ngũ Xã” and món = “phở cuốn”
Then Phở cuốn Mai Hương số 25 Ngũ Xã,Trúc Bạch,Ba Đình
ph

9

If Phố = “Hàng Bún” and món = “nem rán”
Then Quán nhậu Ba Béo 36 Hàng Bún, Nam Thiên, Hoàn
Kiếm
ph
10

If Phố = “Ngọc Khánh” and món = “ốc xào”
Then 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
phường)
Ví dụ:
1. Một phường có các phố A,B,C,D,E
2. Một người đang đứng ở phố A và muốn tim quán ăn có món X
3. Hệ thống suy diễn trong tập luât ơ trên nhưng không cho kết quả nào cả
4. 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.
16




Một vài luật minh họa:
Number Rule

If/then

G
i
ả

thi
ế
t, k
ế
t lu
ậ
n

p
1

If Phường = “bạch mai” and món = “phở”
Then Quán phở Thìn số 13 Lê Thanh Nghị, Bạch Mai, Hai
Bà Trưng and Quán Phở Ngon số 5 Hoàng Mai, Bạch
Mai, Hai Bà Trưng
p
2

If Phường = “Đồng Tâm” and món = “phở”
then Quán phở Bà Tâm 23 Trần Đại Nghĩa, Đồng Tâm, Hai
Bà Trưng and Quán phở Nam Định số 13 Đại La,

Đồng Tâm, Hai Bà trưng
p
3

If Phường = “Quan Hoa” and món = “cơm rang thập
cẩm”
Then Quán Thanh Hoa số 5 Nam Thiên, Quan Hoa, Cầu
Giấy and Quán Ba Béo số 16 Khâm Thiên,Quan Hoa,
Cầu Giấy
p
4

If Phường = “Đông Mác” and món = “kem”
Then Quán kem tươi số 8 Lò Đúc, Đông Mác, Hai Bà Trưng
and Quán Kem Sunnet số 10 cửa Nam, Đông Mác, Hai
Bà trưng
p
5

If Phường = “Phương Liệt” and món = “kem”
then Quán kem Lottia số 5 mai Hoàng, Phương Liệt, Hai
Bà Trưng and Quán kem Literin số 65 Quỳnh Mai,
Phương Liệt, Hai Bà trưng
p
6

If Phường = “Quán Thánh” and món = “chè thập cẩm”
Then Quán chè Multi số 5 Phương Mai, Quán Thánh, Ba
Đình and Quán chè Nescafe số 9 Quỳnh Mai, Quán
Thánh, Ba Đình

p
7

If Phường = “Trần Hưng Đạo” and món = “cơm niêu”
Then Quán Dân Dã số 72 Lý Thường Kiệt, Trần Hưng Đạo,
Hoàn Kiếm and Quán Cơm Quê số 15 Tràng Thi, Trần
Hưng Đạo, Hoàn Kiếm

17

o Tập luật tìm món ăn thông qua quận chứa phường có phố mà người
dùng đang đứng:
Mục đích của tập luật này là để mở rộng phạm vi tìm kiếm quán ăn khi trong
phường chứa phố đó không có quán ăn nào thỏa mãn có món ăn người dùng cần.
Hệ thống sẽ mở rộng tìm kiếm trong Quận, tức là tất cả các phường lân cận với
phường có phố mà người dùng đang đứng.
Cấu trúc của luật như sau :
If Quận = “” and món = “” then rule
i
and rule
j
and…
Trong đó : rule
i
và rule
j
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 luật này :
Number Rule

If/then

Gi
ả

thi
ế
t, k
ế
t lu
ậ
n

1

If Quận = “Hai Bà Trưng” and món = “phở”
Then P1 and p2
2

If Quận = “Hai bà Trưng” and món = “kem”
then P4 and p5




18


IV – SƠ ĐỒ KIẾN TRÚC HỆ THỐNG

Kiến trúc hệ thống:
Cơ sở tri thức.
Máy suy diễn.
Bộ câu hỏi
User Interface