ScholarQuill logoScholarQuillUniversity Notes
  • Notes
  • Past Papers
  • Blogs
  • Todo
Login
ScholarQuill logoScholarQuillUniversity Notes
Login
NotesPast PapersBlogsTodo
More
SubjectsDiscussionCGPA CalculatorGPA CalculatorStudent PortalCourse Outline
About
About usPrivacy PolicyReportContact
Notes
Past Papers
Blogs
Todo
Analytics
    Current Subject
    🧩
    Artificial Intelligence
    COMP2121
    Progress0 / 19 topics
    Topics
    1. An Introduction to Artificial Intelligence and its applications towards Knowledge Based Systems2. Introduction to Reasoning and Knowledge Representation3. Problem Solving by Searching: Informed searching4. Problem Solving by Searching: Uninformed searching5. Heuristics in Problem Solving6. Local searching algorithms7. Minimax algorithm8. Alpha-beta pruning9. Game-playing in AI10. Case Study: General Problem Solver11. Case Study: ELIZA12. Case Study: Student13. Case Study: Macsyma14. Learning from examples15. Artificial Neural Networks (ANN)16. Natural Language Processing17. Recent trends and applications of AI algorithms18. Python programming for AI19. Implementation of AI techniques in Python
    COMP2121›Introduction to Reasoning and Knowledge Representation
    Artificial IntelligenceTopic 2 of 19Regular Notes

    Introduction to Reasoning and Knowledge Representation

    2 minread
    391words
    Beginnerlevel

    📘 Introduction to Reasoning and Knowledge Representation


    1. What is Knowledge Representation (KR)?

    Knowledge Representation is a field in AI focused on how to represent information about the world in a way that a computer system can use to solve complex problems—like diagnosing a disease, playing chess, or translating language.

    Simply put:

    It is the way AI "stores knowledge" so it can "think" or "reason" about it.


    2. What is Reasoning?

    Reasoning is the process of deriving new knowledge from what is already known. AI systems use reasoning to draw conclusions, make decisions, or solve problems.

    There are two main types of reasoning:

    Type Description Example
    Deductive Reasoning From general rules to specific facts "All humans are mortal → Socrates is human → Socrates is mortal"
    Inductive Reasoning From specific facts to general rules "The sun rose today, yesterday, and before → The sun always rises"

    3. Why are KR and Reasoning Important in AI?

    • AI needs structured information to process and act.
    • Helps systems understand the world, infer new facts, and make decisions.
    • Enables machines to simulate human-like intelligence.

    4. Approaches to Knowledge Representation

    Here are some major approaches:

    KR Method Description Used In
    Logical Representation Uses formal logic (e.g., Propositional Logic, First-Order Logic) Theorem provers, expert systems
    Semantic Networks Graphs with nodes (concepts) and links (relations) Natural language understanding
    Frames Data structures for stereotypical concepts (like objects in OOP) Vision systems, robotics
    Production Rules If-Then rules Expert systems (e.g., MYCIN)
    Ontologies Hierarchical structure of concepts Semantic web, knowledge graphs

    5. Example: Propositional Logic

    Let’s say:

    • P: It is raining.
    • Q: The ground is wet.
    • Rule: P → Q ("If it rains, the ground gets wet")
    • If we know P is true, we can deduce Q is true.

    This is deductive reasoning using logical representation.


    6. Challenges in KR and Reasoning

    • Uncertainty: Not everything is black-and-white. (Handled by probabilistic reasoning like Bayesian networks.)
    • Ambiguity: Language and real-world facts can be vague.
    • Scalability: Large knowledge bases can be slow to process.
    • Incomplete Information: AI may not know everything.

    ✅ Summary

    Concept Meaning
    Knowledge Representation How AI stores and organizes information
    Reasoning How AI uses knowledge to make decisions or draw conclusions
    Importance Core to making AI systems intelligent and useful
    Techniques Logic, rules, semantic networks, frames, ontologies

    Previous topic 1
    An Introduction to Artificial Intelligence and its applications towards Knowledge Based Systems
    Next topic 3
    Problem Solving by Searching: Informed searching

    Past Papers

    Open this section to load past papers

    Click on Show Past Papers to see past papers.
    On This Page
      Reading Stats
      Est. reading time2 min
      Word count391
      Code examples0
      DifficultyBeginner