1. Knowledge Representation
CSC AI

2. CONTENTS What is knowledge? How to represent knowledge?
Definition of KR
Characteristics of KR Schemes
Types of KR Schemes:
Logic
Procedural
Network
Structured
Types of KR Methods:
Semantic Network
Frame
Script
Conceptual Graph
References

3. What is knowledge?
Knowledge is information/fact about some domain, subject area or about how to do something.
Knowledge can take many form. Some examples:
Eve is a female and Adam is a male.
All females with children are mothers.
Mothers are females, fathers are males.
2 x 5 = 10 and 5 x 2 = 10.
Jerry is a mouse and Tom is a cat.
No mouse is bigger than a cat.
المعرفة هي المعلومات / الحقيقة حول بعض المجال، موضوع الموضوع أو حول كيفية القيام بشيء ما. يمكن أن تأخذ المعرفة شكلا آثيرا. بعض الأمثلة: عشية أنثى و آدم ذكر. جميع الإناث اللاتي لديهن أطفال أمهات. والأمهات من الإناث، والآباء من الذكور. جيري هو الماوس وتوم هو القط. لا الماوس أكبر من القط.

4. How to represent knowledge?
Can we use natural languages to represent knowledge?
Advantage:
Natural languages is
expressive enough.
Disadvantages:
Too ambiguous for
automated reasoning.
Semantic ambiguities:
Time flies like an arrow.
Pretty little girls’ school.
English teacher.
Syntactic ambiguities:
Bark in dog’s bark and tree bark.
Right in turn right and you’re right.
Bank in river bank and bank the money.
Time moves quickly just like an arrow does?
Measure the speed of a flying insects like you would measuring that of an arrow?
Measure the speed of flying insects like an arrow would?
Measure the speed of flying insects that are like arrows?
A type of flying insects i.e. “time-flies” that enjoy arrows?
Does the school look little?
Do the girls look little?
Does the school look pretty?
Do the girls look pretty?
A teacher who teaches English?
A teacher from England?

5. هل يمكننا استخدام اللغات الطبيعية لتمثيل المعرفة؟ أفضلية: اللغات الطبيعية هي      معبرة بما فيه الكفاية. سلبيات: غامضة جدا ل      التفكير الآلي. الغموض الدلالي: الوقت يطير كالسهم. مدرسة البنات الصغيرة جدا. معلم لغة انجليزية. الغموض النحوي: اللحاء، إلى داخل، الكلب، أنبح، أيضا، زود بعمود، أنبح. الحق في حق بدوره وكنت على حق. البنك في ضفة النهر والبنك المال.
January 2008 / Norshuhani Zamin

6. How to represent knowledge?
Can we use databases to represent knowledge?
Yes, databases have been the most common option for software application to store and manipulate virtually any kind of data.
Advantage:
Well suited to efficiently representing and processing large amount of data.
Disadvantages:
Only simple problem domains can be accommodated.
Entities, relationship between entities can be represented but not much more.
Very simple reasoning i.e. simple lookup using SQL statements.
Very structured type records and hard to manipulate.

7. هل يمكننا استخدام قواعد البيانات لتمثيل المعرفة؟ نعم، كانت قواعد البيانات الخيار الأكثر شيوعا لتطبيق البرمجيات لتخزين ومعالجة أي نوع من البيانات تقريبا. أفضلية: مناسبة تماما لتمثيل بكفاءة ومعالجة كمية كبيرة من البيانات. سلبيات: يمكن استيعاب مجالات المشاكل البسيطة فقط. الكيانات، والعلاقة بين الكيانات يمكن أن تمثل ولكن ليس أكثر من ذلك بكثير. المنطق بسيط جدا أي بحث بسيط باستخدام عبارات سكل. سجلات نوع منظم جدا ويصعب التلاعب بها.
January 2008 / Norshuhani Zamin

8. How to represent knowledge?
A record structure VS graph representation

9. Definition of KR
KR is the study on how information related to cognitive sciences can be appropriately encoded and utilized in computational models of cognition.
KR closely related with mental representation, deductive reasoning, philosophy of language and logic.
Also known as Knowledge Engineering.
KR has created a collection of formalized representational schemes and methods applied in most of the previous and current AI applications.
Creating appropriate knowledge representation schemes and methods for AI is not easy.

10. كر هي الدراسة حول كيفية المعلومات المتعلقة بالعلوم المعرفية يمكن ترميزها بشكل مناسب واستخدامها في النماذج الحسابية للإدراك. كر ترتبط ارتباطا وثيقا مع التمثيل العقلي، التفكير الاستنتاجي، فلسفة اللغة والمنطق. المعروف أيضا باسم هندسة المعرفة. وقد أنشأت كر مجموعة من المخططات التمثيلية الرسمية والأساليب المطبقة في معظم تطبيقات الذكاء الاصطناعي السابقة والحالية. إن إنشاء مخططات مناسبة لتمثيل المعرفة وأساليب للذكاء الاصطناعي ليس بالأمر السهل.
January 2008 / Norshuhani Zamin

11. Characteristics of KR Schemes
KR scheme is the framework used to represent some categories of knowledge.
There are four characteristics of KR schemes:
Representational Adequacy
Ability to represent all necessary knowledge in a particular domain.
Inferential Adequacy
Ability to infer i.e. generate new knowledge from old knowledge.
The inferences made should be:
Sound: The new knowledge does follow from the old knowledge.
Complete: Making the right and logical inference.
Inferential Efficiency
Ability to combine new knowledge which can be used by inference mechanism in determining the best direction based on the current knowledge structure.
Acquisition Efficiency
Ability to add new information into knowledge base (by user or program)

12. مخطط كر هو الإطار المستخدم لتمثيل بعض فئات المعرفة
مخطط كر هو الإطار المستخدم لتمثيل بعض فئات المعرفة. هناك أربع خصائص مخططات كرد: الكفاية التمثيلية القدرة على تمثيل كل المعرفة اللازمة في مجال معين. الكفاءة الاستدلالية القدرة على استنتاج أي معرفة جديدة من المعرفة القديمة. وينبغي أن تكون الاستدلالات: الصوت: المعرفة الجديدة لا تتبع من المعرفة القديمة. كاملة: جعل الحق والاستدلال المنطقي. الكفاءة الاستدلالية القدرة على الجمع بين المعرفة الجديدة التي يمكن استخدامها من قبل آلية الاستدلال في تحديد أفضل اتجاه على أساس بنية المعرفة الحالية. كفاءة الاستحواذ القدرة على إضافة معلومات جديدة إلى قاعدة المعرفة (من قبل المستخدم أو البرنامج)
January 2008 / Norshuhani Zamin

13. Types of KR Schemes KR schemes can be classified into four categories:
Logic
Use formal logic to represent knowledge.
Examples: propositional and predicate calculus.
Procedural
Represent knowledge with a set of sequential instructions to solve problems
Examples: flow chart, pseudocode, production rule, script.
Network
Represent knowledge as graph in which the nodes represent object/concept in the problem domain and arcs represent relations/associations between them.
An attempt to incorporate human memorizing ability into AI.
Examples: semantic network, state space, mind map (assignment).
Structured
Extend networks by allowing each node to be a complex data structure consisting of property types and values.
Example: frame.

14. يمكن تصنيف مخططات إقليم كردستان إلى أربع فئات: منطق استخدام المنطق الرسمي لتمثيل المعرفة. أمثلة: حساب التفاضل والتكامل. الإجراءات تمثل المعرفة مع مجموعة من التعليمات متتابعة لحل المشاكل أمثلة: مخطط تدفق، بسيودوكود، قاعدة الإنتاج، سيناريو. شبكة الاتصال تمثل المعرفة كرسم بياني تمثل فيه العقد الكائن / المفهوم في مجال المشكلة وأقواس تمثل العلاقات / الارتباطات بينهما. محاولة لدمج القدرة على حفظ الإنسان في منظمة العفو الدولية. أمثلة: الشبكة الدلالية، فضاء الدولة، خريطة العقل (التعيين). منظم توسيع الشبكات عن طريق السماح لكل عقدة أن تكون بنية بيانات معقدة تتكون من أنواع وقيم الملكية. مثال: إطار.
January 2008 / Norshuhani Zamin

15. Types of KR Methods: Semantic Network
Introduced by Quillian in 1968 as a model of human memory.
A knowledge representation in the form of graph.
The nodes of the graph correspond to facts.
The link of the arcs represent the relationships or associations between the facts.
Both nodes and arcs are labeled.
Semantic network supports inheritance.
قدمه كيليان في عام 1968 كنموذج للذاكرة البشرية. تمثيل المعرفة في شكل رسم بياني. العقد من الرسم البياني تتوافق مع الحقائق. وصلة الأقواس تمثل العلاقات أو الارتباطات بين الوقائع. يتم تسمية كل من العقد والأقواس. الشبكة الدلالية تدعم الميراث.

16. Types of KR Methods: Semantic Network
Example:
Some possible inferences:
Bill is a cat that has 4 legs.
Bill is a mammal
Opus is a type of bird.
Opus is a penguin.
Opus cannot fly.

17. Types of KR Methods: Semantic Network
More examples: 1 3 2

18. Types of KR Methods: Semantic Network
Advantages:
Easy to visualize.
Relationship can be arbitrary defined by knowledge engineer.
Related knowledge easily clustered.
Efficient in space requirement.
Object defined only once (inheritance concept).
Disadvantages:
Unwanted inheritance may cause problems.
Inappropriately placed facts can cause problems.
No standard about node and arc values.
مزايا: من السهل تصور. العلاقة يمكن أن تكون تعسفية محددة من قبل مهندس المعرفة. المعرفة ذات الصلة تتجمع بسهولة. كفاءة في متطلبات الفضاء. كائن تعريف مرة واحدة فقط (مفهوم الميراث). سلبيات: قد يسبب الميراث غير المرغوب فيه مشاكل. وضع غير لائق الحقائق يمكن أن يسبب مشاكل. لا يوجد معيار حول قيم العقدة والقوس.

19. Types of KR Methods: Frame
Introduced by Marvin Minsky in 1974.
It extends semantic network to provide a more structured way of representing a knowledge base.
It stores properties, values, methods and relevant information of object.
Frame supports class hierarchies applied in object oriented concept.
Each frame has:
A name
A slot which stores information like specific value, default value, inherited value, a pointer to another frame (superclass or subclass) قدمه مارفين مينسكي في عام وهو يمتد الشبكة الدلالية لتوفير وسيلة أكثر تنظيما لتمثيل قاعدة المعرفة. فإنه يخزن الخصائص والقيم والأساليب والمعلومات ذات الصلة من الكائن. ويدعم الإطار التسلسلات الهرمية للطبقات في المفهوم الموجه نحو الكائن. يحتوي كل إطار على: اسم فتحة تقوم بتخزين معلومات مثل قيمة محددة، قيمة افتراضية، قيمة موروثة، مؤشر إلى إطار آخر (سوبركلاس أو فئة فرعية)

20. Types of KR Methods: Frame
Example 1:

21. Types of KR Methods: Frame
Animals
Alive T
Example 2:
Flies F
isa
Birds
Mammals
Legs 2
Legs 4
Flies T
isa
Penguins
Cats
Bats
Flies F
Legs 2
Flies T
instance
Opus
Bill
Pat
Name
Opus
Name
Bill
Name
Pat
Friend
Friend

22. Types of KR Methods: Frame
Advantages:
Very flexible for many type of applications.
Similar to human knowledge organization.
Suitable for causal knowledge.
Easy to include default information and detect missing values.
Easier to understand than logic or rules.
Disadvantages:
No standard for slots filler values.
More on general representation than a specific representation.
For example, frame of a class room for primary and tertiary education should be different.
No associated reasoning or inference mechanism.

23. مزايا: مرنة جدا لكثير من نوع من التطبيقات
مزايا: مرنة جدا لكثير من نوع من التطبيقات. على غرار منظمة المعرفة البشرية. مناسبة للمعرفة السببية. سهلة لتشمل المعلومات الافتراضية والكشف عن القيم المفقودة. أسهل لفهم من المنطق أو القواعد. سلبيات: لا يوجد معيار لقيم حشو الفواصل الزمنية. المزيد عن التمثيل العام من تمثيل معين. على سبيل المثال، يجب أن يكون إطار غرفة الصف للتعليم الابتدائي والتعليم العالي مختلفا. لا يوجد استدلال أو آلية استدلال.
January 2008 / Norshuhani Zamin

24. Types of KR Methods: Script
A structured representation describing a stereotyped sequence of events related to a particular context introduce by Roger Schank in 1977.
They are used in natural language understanding to understand specific situation.
Components of script:
Entry condition
conditions that must be true for the scripts to be valid.
Results
facts that become true once the script is completed.
Props
secondary things that support the script.
Roles
actions that individual participants perform.
Scenes
there are many scenes in a script. Each one represents a specific temporal aspect of the script.

25. تمثيل منظم يصف تسلسل نمطي للأحداث المتعلقة بسياق معين قدمه روجر شانك في عام وهي تستخدم في فهم اللغة الطبيعية لفهم حالة معينة. مكونات النص البرمجي: شرط الدخول الشروط التي يجب أن تكون صحيحة للكتابات لتكون صالحة. النتائج الحقائق التي تصبح صحيحة بمجرد الانتهاء من البرنامج النصي. الدعائم الأشياء الثانوية التي تدعم البرنامج النصي. الأدوار الإجراءات التي يقوم بها المشاركون الأفراد. مشاهد هناك العديد من المشاهد في السيناريو. كل واحد يمثل جانبا زمنيا محددا من البرنامج النصي.
January 2008 / Norshuhani Zamin

26. Types of KR Methods: Script
For example, a script for the process..
“Going to a restaurant to have a meal”

27. Types of KR Methods: Conceptual Graph
Conceptual Graph (CG) is finite, connected bipartite graph or bigraph.
A bipartite graph is a graph in which the set of nodes can be partitioned in two disjoint sets.
There 2 types of node in the CG:
Concept: the knowledge / fact / action
Relation: the type of relationship between 2 concepts.
Rule in CG:
there are NO arcs between a concept and another concept, and no arcs between a relation and another relation. All arcs either go from a concept to a relation or from a relation to a concept.
CONCEPT A
RELATION
CONCEPT B
CONCEPT A
CONCEPT B
RELATION A
RELATION B
Valid CG
Invalid CG

28. الرسم البياني المفاهيمي (سغ) هو محدود، متصل ثنائي الرسم البياني أو بيغراف. الرسم البياني ثنائي هو الرسم البياني الذي مجموعة من العقد يمكن تقسيمها في مجموعتين منفصلة. هناك نوعان من العقدة في سغ: المفهوم: المعرفة / الواقع / العمل العلاقة: نوع العلاقة بين مفهومين. القاعدة في سغ: لا توجد أقواس بين مفهوم ومفهوم آخر، ولا أقواس بين العلاقة وعلاقة أخرى. جميع الأقواس إما تذهب من مفهوم إلى علاقة أو من علاقة لمفهوم.
January 2008 / Norshuhani Zamin

29. Types of KR Methods: Conceptual Graph
Examples:
A dog is brown
A cat is on the mat
dog
color
brown
cat on
mat
A monkey scratch its ear with a paw
part of
monkey
scratch
agent
object
ear
instrument
paw
part of

30. Types of KR Methods: Conceptual Graph
General Concept VS Specific Concept
A cat is grey
General concept CG is referring to a particular but unknown instance.
Cat: X
color
grey
A cat named Abu is grey
Cat: Abu
color
grey
Cat
color
grey
Specific concept CG is referring to a particular and known instance.
name
“Abu”

31. Types of KR Methods: Conceptual Graph
Propositional Concept:
All people like pizza
Person: 
agent
like
object
pizza
Ali believes that all people likes pizza
Person: Ali
agent
believes
object
proposition:
Person: 
agent
like
object
pizza
There are no pink dogs
proposition:
negation
dog
color
pink

32. Types of KR Methods: Conceptual Graph
Joining Concept:
Doraemon eats dorayaki greedily
cat:Doraemon
person
agent
eat
object
pie
dorayaki
pie
pie
pie
pie
pie
cat:Doraemon
agent
eat
manner
pie
greedy
pie
pie
pie
pie
pie
object
pie
pie
dorayaki
pie
pie
pie
pie
cat:Doraemon
agent
eat
manner
greedy