kb_week11

7/27/2019 KB_week11

http://slidepdf.com/reader/full/kbweek11 1/8

9/10/2013

1

Tuần 11 (Week 11)

1Hai V Pham

[email protected]

Hai V [email protected] 2

•KKKKỹ thuthuthuthuậtttt thuthuthuthu ththththậpppp tritritritri ththththứcccc chuyênchuyênchuyênchuyên mônmônmônmônttttừ chuyênchuyênchuyênchuyên giagiagiagia vàvàvàvà tàitàitàitài lilililiệuuuu chuyênchuyênchuyênchuyên mônmônmônmôn•ÁpÁpÁpÁp ddddụngngngng bàibàibàibài ttttậpppp llllớnnnn

Tham khảo tài liệu trong nước, quốc tế và các côngtrình khoa học liên quan đến lĩnh vực nghiên cứuCác phương pháp nghiên cứu cùng lĩnhvực đã vàđang thực hiệnThu thập tri thức chuyên môn từ chuyên gia: mẫucâu hỏi tham khảo, phỏng vấn và các đánh giá chuyênmôn chuyên sâu


7/27/2019 KB_week11


9/10/2013

2

Case Study Context Matching Algorithm in SearchingContext Matching Algorithm in SearchingContext Matching Algorithm in SearchingContext Matching Algorithm in SearchingAlternatives under Uncertain EnvironmentsAlternatives under Uncertain EnvironmentsAlternatives under Uncertain EnvironmentsAlternatives under Uncertain Environmentsfor Intelligent Contextfor Intelligent Contextfor Intelligent Contextfor Intelligent Context----Aware SystemsAware SystemsAware SystemsAware Systems


Thảo luận các nhóm vềdự án môn học vớitiến độ giữa học kỳ bao gồm các phần nhưsau:◦ 1. Mục đích◦ 2. Phạm vi◦ 3. Các sự kiện, ngữ cảnh vàcáchbiểu diễn tri thức◦ 4. ộng cơ suy diễn, các luật và diễn giải của luật◦ 5. Sơ đồ kiến trúc hệ CSTT / hệ chuyên gia◦

6. Thiết kế giao diện, giao diện tổngthể và đặc tả chi tiết◦ 7. Cài đặt chương trình và lựa chọn công cụ lập trình◦ 8. Kiểm tra và đánhgiá◦ 9. Viết báo cáo tổng kết◦ 10. Bảo vệ BTL- dự án môn học

HaiV [email protected] 5

Hai V. Pham (Ritsumeikan University)Philip Moore (Birmingham City University

6Hai V Pham

[email protected]

Context Matching Algorithm in Searching AlternativesContext Matching Algorithm in Searching AlternativesContext Matching Algorithm in Searching AlternativesContext Matching Algorithm in Searching Alternativesunder Uncertain Environments for Intelligent Contextunder Uncertain Environments for Intelligent Contextunder Uncertain Environments for Intelligent Contextunder Uncertain Environments for Intelligent Context----Aware SystemsAware SystemsAware SystemsAware Systems

7/27/2019 KB_week11


9/10/2013

3


•

Research Backgrounds•Research Problem

•Context Matching Algorithm

•Soft computing integrated with ContextMatching Algorithm

•Research Discussion

•Future works

Context is any information which is used tocharacterize the situation of entity (objects,activities, preferences,..etc)

Context-awareness means to use contextinformation

Context-aware systems aim to provide

searching / computing information andcommunication.


Objects = alternatives has variety of attributes Ex. searching languages

◦ something going on◦ a continuing natural◦ a series of actions◦ projecting part of an organism

Other Ex. Tourism, Business, E-commer,Translation ..etc


Normal Situation

Natural Situation

Action Situation

Biology Situation

7/27/2019 KB_week11


9/10/2013

4


Searching specific majors in languages Recommender alternatives Decision support Tourism Context –aware App. Intelligent Business App. ..etc



We areexplored in

the area

7/27/2019 KB_week11


9/10/2013

5

Context Matching Algorithm in SearchingContext Matching Algorithm in SearchingContext Matching Algorithm in SearchingContext Matching Algorithm in SearchingAlternativesAlternativesAlternativesAlternatives




7/27/2019 KB_week11


9/10/2013

6




7/27/2019 KB_week11


9/10/2013

7

R1R1R1R1IF {{{{<Condition (c1) = (x1)>

OR<Condition (c2) = (x2)>}}}}THEN {{{{<Action (a1)>}}}}(2)R2R2R2R2IF {{{{<Condition (c1) = (x1)>AND<Condition (c2) = (x2)>}}}}THEN {{{{<Action (a2)>}}}}(3)R4R4R4R4IF {{{{<Condition (c1) = (x1)>AND<Condition (c2) = (x2)>AND((((NOT <Condition (c3) = (x3)>)})})})}THEN {{{{<Action (a4)>}}}}(5)R3R3R3R3IF {{{{<Condition (c1) = (x1)>AND((((<Condition (c2) = (x2)>OR<Condition (c3) = (x3)>)})})})}THEN {{{{<Action (a3)>}}}}(4)


{IF – THEN } structure,the {IF } operator implementing the<condition >component of the rule.

How Rules are affected to alternativesunder uncertain environments?

Fuzzy rules ( Human Common SenseReasoning)

Self-Organizing Map is used to clusteralternatives, matched with searching objects

Neural Network is used to train patternbehavior of historical data and predictmatched alternatives and objects



SOFT COMPUTINGMODEL

Searching alternatives’results in staticenvironments

Searching alternatives’results in dynamic

environments underuncertainty

7/27/2019 KB_week11


9/10/2013

8


SOFT COMPUTING MODELSOFT COMPUTING MODELSOFT COMPUTING MODELSOFT COMPUTING MODEL SOM NEURAL NETWORKs FUZZY RULES

Step 1Step 1Step 1Step 1: Evaluate the context match {1, 0} for each individual context property, for example: Step 2Step 2Step 2Step 2: Obtain the pre-defined property weighting ( wwww) for each context property in the range

[0.1, 1.0]:

Step 3Step 3Step 3Step 3: Apply the weighting (wwww) to the value as derived from step 2 (note: the wwww is appliedirrespective of the value of eeee. Thus retaining the result for eeee):

IF eeee(a1a1a1a1) = {1, 0} THEN avavavav= (eeee∗wwww)

Solution 1: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE FIRST CHOICE)Solution 1: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE FIRST CHOICE)Solution 1: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE FIRST CHOICE)Solution 1: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE FIRST CHOICE)

Step 4Step 4Step 4Step 4: Sum the values derived from the CM process: Step 5Step 5Step 5Step 5: Compute the potential maximum value (mpvmpvmpvmpv) for the context properties {a1, b1, b2, c1,

c2}:

Solution 2: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE SECOND CHOICE)Solution 2: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE SECOND CHOICE)Solution 2: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE SECOND CHOICE)Solution 2: SOFT COMPUTING MODEL INTEGRATED IN THIS STEP ( THE SECOND CHOICE)

Step 6Step 6Step 6Step 6: Compute the resultant value (rvrvrvrv) for testing against threshold value (tttt):

Hybrid Solution: ContextHybrid Solution: ContextHybrid Solution: ContextHybrid Solution: Context----Matching Algorithm and Soft Computing model resultsMatching Algorithm and Soft Computing model resultsMatching Algorithm an d Soft Computing model resultsMatching Algorithm and Soft Computing model results


Thank you for your attentions!


kb_week11

Documents