Artificial Intelligence Knowledge Representation and Reasoning 1 ā Questions and Answers
Question 1: What is the primary purpose of knowledge representation in AI?
- To store data in relational databases
- To encode information about the world so an AI system can reason about it (Correct answer)
- To compress neural network weights for faster inference
- To translate natural language into machine code
Correct answer: To encode information about the world so an AI system can reason about it
Knowledge representation provides a structured way to encode facts, relationships, and rules about the world so that an AI system can use them to draw conclusions and solve problems.
Question 2: Which of the following is an example of a semantic network?
- A decision tree classifying email as spam or not spam
- A graph where nodes represent concepts and edges represent relationships between them (Correct answer)
- A table of pixel values from an image
- A recurrent neural network processing text sequences
Correct answer: A graph where nodes represent concepts and edges represent relationships between them
A semantic network is a graph-based knowledge representation where nodes are concepts or objects and edges capture the semantic relationships (e.g., 'is-a', 'has-part') between them.
Question 3: In knowledge representation, what does an ontology define?
- The training procedure for deep learning models
- A formal specification of a set of concepts, categories, and relationships within a domain (Correct answer)
- The probability distributions over hidden variables in a model
- The set of hyperparameters used during model optimization
Correct answer: A formal specification of a set of concepts, categories, and relationships within a domain
An ontology is a formal, explicit specification of shared conceptualizations ā it defines the classes, properties, and interrelationships of entities within a domain.
Question 4: Propositional logic differs from first-order predicate logic in that propositional logic:
- Can express relationships between objects and quantify over them
- Only deals with true/false statements and lacks variables or quantifiers (Correct answer)
- Supports probabilistic reasoning under uncertainty
- Handles temporal sequences of events
Correct answer: Only deals with true/false statements and lacks variables or quantifiers
Propositional logic works with simple true/false propositions combined by connectives (AND, OR, NOT), but cannot express predicates about objects or use quantifiers like 'for all' or 'there exists'.
Question 5: What is a 'frame' in the context of knowledge representation?
- A single image extracted from a video stream
- A data structure that groups an object's attributes and default values into a single unit (Correct answer)
- A boundary condition applied to a neural activation function
- A SQL schema for an AI training dataset
Correct answer: A data structure that groups an object's attributes and default values into a single unit
A frame is a slot-and-filler data structure that bundles an object's properties (slots) with their expected values or defaults, making it easy to represent stereotypical situations.
Question 6: Which inference rule states that if 'P' is true and 'P implies Q' is true, then 'Q' must be true?
- Modus tollens
- Resolution
- Modus ponens (Correct answer)
- Abduction
Correct answer: Modus ponens
Modus ponens is the fundamental deductive inference rule: given P and the implication PāQ, one can conclude Q.
Question 7: The role of an inference engine in an expert system is to:
- Generate training data for machine learning models
- Apply logical rules to the knowledge base to derive new facts or conclusions (Correct answer)
- Optimize neural network weights using gradient descent
- Compress knowledge into a vector embedding
Correct answer: Apply logical rules to the knowledge base to derive new facts or conclusions
An inference engine is the processing component of an expert system that applies rules stored in the knowledge base to known facts, deriving new conclusions through forward or backward chaining.
What is the primary purpose of knowledge representation in AI?