Bài giảng Hệ cơ sở tri thức (Tuần 11) trình bày nội dung xây dựng hệ cơ sở tri thức ứng dụng, kỹ thuật thu thập tri thức chuyên môn từ chuyên môn và tài liệu chuyên môn,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu học tập và nghiên cứu.
Trang 1Tuần 11 (Week 11)
1
Hai V Pham hai@spice.ci.ritsumei.ac.jp
Hai V Pham hai@spice.ci.ritsumei.ac.jp 2
•K K Kỹ thu thu thuậtttt thu thu thu th th thập p p tri tri tri th th thức cc c chuyên chuyên chuyên môn môn
ttttừ chuyên chuyên chuyên gia gia gia và và và tài tài tài li li liệu u u chuyên chuyên chuyên môn môn
•Áp Áp Áp d d dụng ng ng bài bài bài ttttập p p llllớn n
trình khoa học liên quan đến lĩnh vực nghiên cứu
đang thực hiện
câu hỏi tham khảo, phỏng vấn và các đánh giá chuyên
môn chuyên sâu
Hai V Pham hai@spice.ci.ritsumei.ac.jp 3
Trang 2Case Study
Context Matching Algorithm in Searching
Alternatives under Uncertain Environments
for Intelligent Context
for Intelligent Context- - -Aware Systems Aware Systems
Hai V Pham hai@spice.ci.ritsumei.ac.jp 4
Thảo luận các nhóm vềdự án môn học với
tiến độ giữa học kỳ bao gồm các phần như
sau:
hai@spice.ci.ritsumei.ac.jp 5
Hai V Pham (Ritsumeikan University)
Philip Moore (Birmingham City University
Context Matching Algorithm in Searching Alternatives
under Uncertain Environments for Intelligent Context
under Uncertain Environments for Intelligent Context- - -Aware Systems Aware Systems
Trang 3Hai V Pham hai@spice.ci.ritsumei.ac.jp 7
•Research Backgrounds
•Research Problem
•Context Matching Algorithm
•Soft computing integrated with Context
Matching Algorithm
•Research Discussion
•Future works
Context is any information which is used to
characterize the situation of entity (objects,
activities, preferences, etc)
Context-awareness means to use context
information
Context-aware systems aim to provide
searching / computing information and
communication.
Hai V Pham hai@spice.ci.ritsumei.ac.jp 8
Translation etc
Hai V Pham hai@spice.ci.ritsumei.ac.jp 9
Normal Situation Natural Situation
Action Situation Biology Situation
Trang 4Hai V Pham hai@spice.ci.ritsumei.ac.jp 10
Searching specific majors in languages
Recommender alternatives
Decision support
Tourism Context –aware App.
Intelligent Business App.
etc
Hai V Pham hai@spice.ci.ritsumei.ac.jp 11
We are explored in the area
Trang 5Context Matching Algorithm in Searching
Alternatives
Hai V Pham hai@spice.ci.ritsumei.ac.jp 13
Hai V Pham hai@spice.ci.ritsumei.ac.jp 14
Hai V Pham hai@spice.ci.ritsumei.ac.jp 15
Trang 6Hai V Pham
hai@spice.ci.ritsumei.ac.jp 16
Hai V Pham
hai@spice.ci.ritsumei.ac.jp 17
Trang 7IF {{{{<Condition(c1) = (x1)>
OR
<Condition(c2) = (x2)>}}}}
THEN{{{{<Action(a1)>}}}}
(2)
IF {{{{<Condition(c1) = (x1)>
AND
<Condition(c2) = (x2)>}}}}
THEN{{{{<Action(a2)>}}}}
(3)
IF {{{{<Condition(c1) = (x1)>
AND
<Condition(c2) = (x2)>
AND
<Condition(c3) = (x3)>)})}
THEN{{{{<Action(a4)>}}}}
(5)
IF {{{{<Condition(c1) = (x1)>
AND
((((<Condition(c2) = (x2)>
OR
<Condition(c3) = (x3)>)})}
THEN{{{{<Action(a3)>}}}}
(4)
Hai V Pham hai@spice.ci.ritsumei.ac.jp 19
the { IF } operator implementing the< condition >
component of the rule.
How Rules are affected to alternatives under uncertain environments?
Fuzzy rules ( Human Common Sense
Reasoning)
Self-Organizing Map is used to cluster
alternatives, matched with searching objects
Neural Network is used to train pattern
behavior of historical data and predict
matched alternatives and objects
Hai V Pham hai@spice.ci.ritsumei.ac.jp 20
Hai V Pham hai@spice.ci.ritsumei.ac.jp 21
SOFT COMPUTING MODEL
Searching alternatives’
results in static
environments
Searching alternatives’
results in dynamic environments under uncertainty
Trang 8Hai V Pham hai@spice.ci.ritsumei.ac.jp 22
SOM
Step 1 Step 1: Evaluate the context match {1, 0} for each individual context property, for example:
Step 2 Step 2: Obtain the pre-defined property weighting (w w w) for each context property in the range
[0.1, 1.0]:
Step 3
Step 3: Apply the weighting (w w w) to the value as derived from step 2 (note: the w w w is applied
irrespective of the value of e e e Thus retaining the result for e e e):
IF e e e(a1 a1 a1) = {1, 0} THEN av av av= (e e e∗w w w)
Solution 1: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE FIRST CHOICE)
Step 4 Step 4: Sum the values derived from the CM process:
Step 5 Step 5: Compute the potential maximum value (mpv mpv mpv) for the context properties {a1, b1, b2, c1,
c2}:
Solution 2: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE SECOND CHOICE)
Step 6 Step 6: Compute the resultant value (rv rv rv) for testing against threshold value (tttt):
Hybrid Solution: Context Hybrid Solution: Context- - -Matching Algorithm and Soft Computing model results Matching Algorithm and Soft Computing model results
Hai V Pham hai@spice.ci.ritsumei.ac.jp 23
Thank you for your attentions!