1
Q
How does ‘Metacognition’ relate to the basic cognitive system cycle of Input to Deliberation to Output?
A
It acts as a higher-level monitor that can reflect on and adjust the internal reasoning processes.
2
Q
How is incremental learning achieved in a Case-Based Reasoning system?
A
By storing every new problem-solution pair as a case in the system’s memory.
3
Q
What are the three types of long-term memory identified in the SOAR cognitive architecture?
A
Semantic, Episodic, and Procedural memory.
4
Q
How does ‘Metacognition’ contribute to a cognitive system?
A
It allows the system to monitor and reason about its own internal processes.
5
Q
How would an agent using ‘Learning by Recording Cases’ approach a Raven’s Progressive Matrix?
A
By finding the matrix in its memory most similar to the current one and applying that transformation.
6
Q
If an agent incorrectly identifies a pitcher as a ‘cup’ but the liquid spills, what kind of meta-reasoning is required?
A
Explanation-based learning to identify and fix the erroneous rule.
7
Q
In ‘Learning by Recording Cases,’ what is the first step an agent takes when facing a new problem?
A
Retrieve the most similar prior problem from memory.
8
Q
In Case-Based Reasoning, what is ‘case retrieval’?
A
The process of searching memory for a prior case that most closely matches the current problem features.
9
Q
In Case-Based Reasoning, what is the ‘Retrieval’ phase?
A
Finding a case in memory that is similar to the current problem.
10
Q
In Case-Based Reasoning, what is the ‘Retrieval’ step’s purpose?
A
Finding a case from memory that is similar to the current problem.
11
Q
In Case-Based Reasoning, which phase is responsible for learning from failure?
A
Evaluation (leading to further Adaptation or Storage of the correction).
12
Q
In the SOAR architecture, where is the information about the current inning and score stored?
A
Working memory.
13
Q
In the SOAR architecture, which memory type stores general facts and knowledge about the world?
A
Semantic memory.
14
Q
In the SOAR architecture, which memory type stores specific past experiences or events?
A
Episodic memory.
15
Q
In the SOAR architecture, which memory type stores specific past experiences?
A
Episodic memory
16
Q
In the SOAR architecture, which memory type stores the ‘how-to’ knowledge for performing tasks?
A
Procedural memory.
17
Q
In the cognitive system diagram, which memory type typically stores the active ‘Ate’ frame during processing?
A
Working Memory
18
Q
In the provided cognitive system diagram, frames can be used as a bridge between which two types of memory?
A
Semantic and Episodic memory.
19
Q
Under what condition would a cognitive agent prefer Case-Based Reasoning over Rule-Based Reasoning?
A
When specific examples are more available or easier to apply than generalized, abstract rules.
20
Q
What determines ‘Behavior’ in a cognitive system according to the provided slides?
A
The combination of the Architecture plus the Content (knowledge).
21
Q
What is the ‘Storage’ phase in Case-Based Reasoning?
A
The act of saving the new problem and its successful solution into memory for future use.
22
Q
What is the core principle of the ‘Learning by Recording Cases’ method?
A
Retrieving the most similar prior problem from memory and applying its solution to the current problem.
23
Q
What is the fundamental functional mapping of a cognitive architecture?
A
A function that maps sequences of percepts to specific actions, expressed as f: P^* to A.
24
Q
What is the input to the function f in a cognitive architecture?
A
A sequence of Percepts (P^*).
25
What is the output of the function f in a cognitive architecture?
An Action (A).
26
What is the purpose of the 'motor system' in a cognitive architecture?
To execute the physical actions selected by the deliberation process.
27
What is the role of 'Working Memory' in the SOAR architecture?
It acts as a temporary buffer for current goals and perceptions.
28
Which KBAI concept is defined as the 'culmination' of frames, understanding, and common-sense reasoning?
Scripts
29
Which level of cognitive architecture would include specific search methods like Means-Ends Analysis?
The Algorithm/Symbol Level.
30
Why is 'chunking' considered a form of learning?
It allows the system to skip intermediate reasoning steps by creating a direct rule from a successful problem-solving episode.
31
According to the course materials, what are the three primary layers of the Watson AI architecture?
The Hardware/Implementation Level, Algorithm/Symbol Level, and Task/Knowledge Level.
32
How does Case-Based Reasoning differ from simple Recording Cases?
Case-Based Reasoning includes adaptation and evaluation, while Recording Cases typically applies the old solution as-is.
33
How does a production system handle conflict when multiple rules or operators are suggested?
It uses preference rules or past episodes (episodic memory) to select the most appropriate action.
34
How many correct answers are guaranteed to exist for every question on the KBAI exams?
Between 1 and 4 correct answers.
35
In 'Case-Based Reasoning,' what is the 'Evaluation' step's role?
Testing how well the adapted solution addresses the current problem.
36
In 'Explanation-Based Learning,' what is the goal of the agent when presented with a new object?
To prove the object is an instance of a known concept.
37
In 'Learning by Recording Cases,' what is the mathematical formula for finding the distance 'd' between a new problem and an existing case using two features?
d = sqrt{(y_c - y_n)^2 + (x_c - x_n)^2}
38
In Case-Based Reasoning, what is 'case adaptation'?
The process of modifying a retrieved solution to fit the specific requirements of a new problem.
39
In Case-Based Reasoning, what is the purpose of the 'Evaluation' phase?
To assess how well the adapted solution actually addresses the current problem.
40
In SOAR, which memory stores the 'rules' that dictate the pitcher's choices?
Procedural memory.
41
In a production system, what component stores the currently perceived facts and active goals?
Working memory.
42
In cognitive architectures, what is the role of the 'Hardware/Implementation Level'?
It represents the physical substrate, such as a brain or a transistor, that executes the system.
43
In common sense reasoning, why is context (sentences before/after) important for understanding 'Bill shot Bob'?
It helps disambiguate between meanings (e.g., shooting a gun vs. shooting a basketball).
44
In the Nearest Neighbor method, what does a distance of d = 0 indicate?
The new problem is identical to an existing case in memory.
45
In the SOAR example, why would the system prefer a curve ball over a fast ball for a left-handed batter?
If episodic memory contains a prior instance where a fast ball to a similar batter resulted in a homerun.
46
In the context of KBAI, what does the term 'diagnosis' refer to in the Henry the robot case?
Determining the cause of the robot's sudden cessation of movement.
47
In the context of production systems, what does 'chunking' refer to?
A learning process that collapses a sequence of operations into a single rule for future efficiency.
48
In the pitching example, what is the goal of the cognitive system?
To escape the inning without allowing any runs.
49
Similarity in analogical reasoning can be measured across which four dimensions?
Relationships, objects, features, and values.
50
The 'Nearest Neighbor' method is a technique used during which phase of Case-Based Reasoning?
Retrieval
51
The process of 'Adaptation' in Case-Based Reasoning involves _____.
Modifying a retrieved solution to fit the constraints of the current problem.
52
The process of solving new problems based on the solutions of similar past problems is called _____.
Case-Based Reasoning
53
What are the two critical steps in the process of Case-Based Reasoning?
Case retrieval and case adaptation.
54
What defines 'deep similarity' in analogical reasoning?
Alignment based on shared relationships rather than just shared object features.
55
What does a production system do when it perceives a new batter?
It updates the working memory state with the batter's handedness and sets balls and strikes to zero.
56
What is 'Chunking' in the context of learning?
Compiling a sequence of successful operations into a single rule for future use.
57
What is a 'symbol' in the context of cognitive architectures?
An abstraction used to represent concepts, objects, or relationships in the environment.
58
What is a fundamental assumption of Case-Based Reasoning regarding the world?
Patterns exist in the world.
59
What is the core idea of the Nearest Neighbor method in case retrieval?
To find the case in memory with the smallest mathematical distance from the current problem's features.
60
What is the final step of the Case-Based Reasoning cycle?
Storage (storing the new problem and solution as a case).
61
What is the fundamental assumption of Case-Based Reasoning regarding problem-solving?
Similar problems have similar solutions.
62
What is the logical symbol for 'AND' frequently used in KBAI exercises (Python/Java style)?
&&
63
What is the logical symbol for 'OR' frequently used in KBAI exercises (Python/Java style)?
|| (or 'V')
64
What is the primary goal of the 'Learning by Recording Cases' paradigm?
To solve new problems by retrieving and applying solutions from similar prior experiences.
65
What is the scoring rule for multi-select questions on the KBAI exams?
One point is awarded for each option correctly marked and one point for each option correctly left unmarked.
66
What is the time limit for the KBAI proctored exams once they are started?
90 minutes.
67
What occurs during the 'Adaptation' phase of Case-Based Reasoning?
The solution from the retrieved case is modified to fit the specific constraints of the current problem.
68
Which assumption states that cognitive architectures must function effectively in rich, complex environments?
The assumption of a significant knowledge base and flexibility as a function of the environment.
69
Which cognitive layer is responsible for selecting a specific pitch in baseball?
The Task/Knowledge Level.
70
Which knowledge representation structure is described as a 'basic building block' for common sense reasoning and understanding?
Frames
71
Which part of a Production System's memory stores the current percepts and goals?
Working Memory
72
Which reasoning method would involve a technician asking a robot the same questions as a previously successful repair case?
Case-based reasoning.
73
Which specific external resources are permitted during the KBAI exams?
Ed Discussion, Ed Lessons (videos), the KBAI ebook, and a submitted PDF of personal notes.
74
Why is the adaptation phase crucial for effective Case-Based Reasoning?
Because the retrieved case rarely matches the current problem's requirements perfectly.
75
Why might a grade visible in Canvas immediately after an exam be lower than the final grade?
Canvas does not natively support the specific KBAI grading scheme for multi-select questions.
76
How does 'Design' differ from standard 'Problem Solving'?
In design, both the problem (specifications) and the solution can evolve simultaneously.
77
How does a 'thematic role system' help resolve ambiguity in natural language understanding?
It generates expectations about the roles connected with a specific verb or event.
78
In AI Planning, what is 'Goal Clobbering'?
When the execution of one plan negates a precondition required for another plan.
79
In Design, what are 'Design Patterns'?
Reusable solutions to common design problems learned from previous cases.
80
In Version Spaces, what effect does a 'negative' example have on the model?
It causes the most general model to be specialized.
81
In Version Spaces, what effect does a 'positive' example have on the model?
It causes the most specialized model to be generalized.
82
In Version Spaces, what happens to the 'Most General' model when it covers a negative example?
It is pruned or specialized to exclude that negative example.
83
In Version Spaces, what happens to the 'Most Specialized' model when it fails to cover a positive example?
It is generalized to include that positive example.
84
In scripts, what is a 'causal chain'?
A sequence of events where each event leads to or enables the next.
85
In the 'Pitcher as a Cup' example, why does 'Handle is Fixed' need to be added to the explanation?
To ensure the object is liftable for the purpose of drinking.
86
In the 'Robot Whisperer' story, what is the robot Henry's perceived problem?
He feels less functional and special compared to the new A-01 models the neighbors bought.
87
In the analogy 'The atom is like the solar system,' what does the 'Sun' map to in the atomic structure?
The nucleus
88
In the analogy 'The atom is like the solar system,' why do the 'Planet' and 'Electron' correspond?
Because both perform the relationship of 'revolving' around a center.
89
In the context of design, what is the 'Configuration' task?
Arranging a set of predefined components to satisfy specifications.
90
The diagnostic principle that favors the hypothesis explaining the most data items is called _____.
Explanatory coverage
91
The diagnostic principle that favors the simplest explanation for a set of data is called _____.
Parsimony
92
The principle of 'Parsimony' is also known as _____.
Occam's Razor
93
The process of modifying a past solution to meet new constraints is the _____ step of CBR.
Adaptation
94
What 'paradoxical' secret about humans does the technician tell Henry?
Humans build emotional attachments and prefer what they love over what is shiny and new.
95
What are 'Macro-operators' in the context of problem reduction?
Abstract operators that combine multiple lower-level operations into a single step.
96
What are the four 'R's' often associated with the CBR cycle (matching the slide terms)?
Retrieval, Adaptation, Evaluation, and Storage.
97
What defines 'Superficial Similarity'?
Similarity based on shared object features without shared relational structures.
98
What is 'Qualia'?
Raw sensations (like the taste of bitterness) that are difficult to communicate or define formally.
99
What is a 'closed list' in the context of knowledge decomposition?
A list with a finite and fixed number of members.
100
What is an 'open list' in the context of knowledge decomposition?
A list that is expandable and contains illustrative examples rather than a fixed set.
101
What is the 'Hardware/Implementation Level' of Watson defined as?
The physical computer system.
102
What is the 'Task/Knowledge Level' of Watson defined as?
The specific functional capability of answering the inputted clue.
103
What is the defining characteristic of a 'state space' in problem solving?
It is the set of all possible configurations or states reachable from an initial state using available operators.
104
What is the penalty for selecting either zero or all five options in an exam question?
The student receives zero points for that specific question.
105
What is the primary disadvantage of using problem reduction in complex domains?
The interactions between sub-problems can sometimes make it difficult to recombine them into a total solution.
106
What is the primary output of a 'Design' process?
A specification of the structure of an artifact.
107
What term describes the mapping of a source case's structure onto a target problem?
Alignment
108
What term refers to the process of breaking a complex problem into smaller, more manageable sub-problems?
Problem reduction.
109
Which dimension of similarity is prioritized when a learner realizes a 'step ladder' is like 'stairs'?
Relationship (climbing) and Function.
110
Which logical property states that A lor (B lor C) is equivalent to (A lor B) lor C?
Associative Property
111
Why is 'Analogical Retrieval' considered a difficult task in AI?
It requires discerning deep structural similarities among many potentially irrelevant cases.
112
How does the 'Storage' step contribute to the efficiency of a CBR agent over time?
It builds a larger library of experiences, increasing the likelihood of finding a very similar case for future problems.
113
How can frames represent spatial relationships between objects, such as 'above' or 'inside'?
By using slots that reference the names of other object frames.
114
Which KBAI method is best for solving Raven's Progressive Matrices using Exclusive OR (XOR) logic?
Production Systems (or Frames to represent figures).
115
In the context of 'Frames for advanced sense-making,' what does 'Understanding' refer to?
The ability to link new percepts to existing knowledge structures (like frames).
116
What is the specific constraint regarding moving blocks in the provided 'Block World' problem?
Only one block may be moved at a time and only if it has nothing on top of it.
117
What is the stated purpose of the Honorlock Onboarding Quiz?
To experiment with the real test setup and debug access issues with permitted materials.
118
In Means-Ends Analysis, what is the primary goal of applying an operator to a state?
To minimize the distance or difference between the new state and the goal state.
119
In the 'Block World' MEA example, what is the difference Delta when the current state matches the goal state?
Delta = 0.
120
How does Means-Ends Analysis decide between multiple applicable operators?
It selects the operator that results in a state with the smallest difference from the goal state.
121
In Means-Ends Analysis, when is a subgoal typically created?
When the operator required to reduce the distance to the goal cannot be applied in the current state.
122
In a state space, what defines the 'distance' to the goal?
The number of operator applications required to reach the goal state from the current state.
123
In the Means-Ends Analysis formula, what does the symbol Delta represent?
The calculated difference between a given state and the goal state.
124
In 'Means-Ends Analysis,' what is the primary goal of the system?
To reduce the difference between the current state and the goal state.
125
In the Block World NN calculation, if a new block has Width 0.8 and Height 0.8, which color block is the nearest neighbor?
Red (at distance 0.42).
126
In the Block World example, what is the effect of the operator 'Move(C, Table)'?
It changes the location of block C from its current position to the table.
127
In Means-Ends Analysis, what is the definition of an 'operator'?
A function that transforms one state into another state within the state space.
128
In a 2D feature space, what is the Euclidean distance formula d for an existing case (x_c, y_c) and new problem (x_n, y_n)?
d = sqrt{(y_c - y_n)^2 + (x_c - x_n)^2}
129
In a Production System, if the condition 'goal : escape_inning' is met, what is the 'Action'?
Suggesting a specific pitching operator (e.g., Intentional Walk or Pitch).
130
In the Block World example, similarity is calculated using which two primary attributes?
Width and Height
131
In the context of problem reduction, what are 'Preconditions'?
The state requirements that must be true before an operator can be applied.
132
In the pitching production system example, what condition triggers the 'intentional-walk' operator?
Perceiving that there are two outs and no runner on first base while the goal is to escape the inning.
133
In the route-finding example, what does d_d represent in the similarity table?
The distance based on the Destination coordinates.
134
In the route-finding example, what does d_o represent in the similarity table?
The distance based on the Origin coordinates.
135
What is the Euclidean distance formula d for cases defined by k dimensions (features)?
d = sqrt{sum_{i=1}^k (c_i - p_i)^2}
136
What is the difference between a frame 'Class' and a frame 'Instance'?
A Class is a general category definition, while an Instance is a specific occurrence with unique values.
137
What is the term for an operator that contains instructions on how to expand it into lower-level operations?
Macro-operator
138
When calculating Nearest Neighbor, what does c_i - p_i represent?
The difference in values for a specific feature i between the stored case and the current problem.
139
Which AI method involves moving blocks one at a time to reach a goal state while obeying rules?
Means-Ends Analysis
140
Why is Euclidean distance used for case retrieval instead of just checking for identical matches?
To allow the retrieval of 'most similar' cases when an exact match does not exist.
141
How does Rule-Based Reasoning (RBR) typically differ from Case-Based Reasoning (CBR)?
RBR uses generalized IF-THEN rules, while CBR uses specific prior experiences to solve problems.
142
What is the standard structure of a production rule in a cognitive system?
An 'If-Then' statement where conditions (percepts) lead to actions or goal suggestions.
143
Which part of a Production System contains the 'if-then' rules (condition-action pairs)?
Long-term memory (Procedural)
144
How can a missing production rule be learned according to the mid-term exam prompt?
It can be derived or 'learned' from the successful application and generalization of a case base.
145
In Production Systems, the process of inducing new rules from specific episodes is called _____.
Chunking
146
When a Production System has multiple rules that could fire, the process of choosing one is called _____.
Action selection
147
In frame inheritance, a specific frame like 'Professor' can add new slots (like 'job') to those inherited from a _____ frame.
Human
148
What property allows a specific frame (e.g., 'Human') to acquire slots from a more general frame (e.g., 'Animal')?
Inheritance
149
Which frame property allows a subclass to 'over-write' a default value from a parent class?
Inheritance (with local modification).
150
Which knowledge representation language uses slots and fillers to organize information about objects and situations?
Frames.
151
How do frames handle information that is missing from a specific description?
They provide default values based on the stereotypical representation of that situation.
152
How do frames help distinguish between a literal 'earthquake' and a metaphorical 'killing of proposals'?
By checking if the story details match the required slots of the stereotypical earthquake frame.
153
If a specific situation provides information that contradicts a frame's default, how is the frame updated?
The default value is overridden by the specific information provided.
154
In a frame for an earthquake, what might the 'magnitude' slot represent?
A numerical value on the Richter scale (e.g., 8.5).
155
In a frame representation of the sentence 'Ashok ate a frog,' what is the default 'object-alive' value likely to be?
156
In a frame, what is the 'Subject' slot typically used for?
The agent performing the action.
157
In frames, the property where a sub-category provides values for slots inherited from a super-category is called _____.
Specialization
158
In knowledge representation, what is a frame?
A data structure used to represent a stereotype of a situation or object.
159
In the 'Ate' frame, if the object is 'lasagna', what type of knowledge does the 'utensils' slot represent?
Procedural or stereotypic situational knowledge.
160
In the 'Ate' frame, what does the 'object-is' slot typically represent?
The physical location of the object relative to the subject (e.g., 'in-subject').
161
In the earthquake frame, what does the 'fatality' slot quantify?
The number of people killed in the event.
162
In the frame representation of an earthquake story, what slot would hold the value '$500 million'?
Damage
163
In the frame representation of the sentence 'Ashok ate a frog,' what is the default value for 'object-alive'?
164
In the frame-based story understanding example, what is the default 'subject-mood' after eating?
Happy
165
In the inheritance model of frames, what is the relationship between 'Ant' and 'Animal'?
'Ant' is a type of 'Animal' and inherits its attributes.
166
In the provided earthquake story frame, 'Sadie Hawkins' is the value for which slot?
Faultline
167
The placeholders in a frame that represent the properties or attributes of a concept are called _____.
Slots
168
The property of frames that allows them to assume information when specific details are missing is known as _____.
Default values
169
What are the two primary components that make up a frame?
Slots (categories/attributes) and Values (specific data assigned to those categories).
170
What is one advantage of using frames over propositional logic for knowledge representation?
Frames provide a structured way to store expectations and default values for specific categories.
171
What is the primary function of 'slots' within a frame structure?
To represent specific attributes or features of the entity.
172
What is the significance of 'common sense reasoning' in frame systems?
It allows agents to make inferences about the world using stereotypical knowledge and default assumptions.
173
Which frame property enables a 'Human' frame to automatically possess the '#-of-legs' attribute defined in an 'Animal' frame?
Inheritance
174
Why do frames represent 'stereotypes'?
To provide a structured set of expectations and default values for common scenarios.
175
A frame that represents an action or event identified by a specific word is known as a _____.
Thematic role system
176
A structural representation of a situation that includes 'subject', 'object', 'location', and 'time' is an example of an _____.
Action Frame (or 'Ate' frame)
177
How do frames facilitate story understanding and advanced sense-making?
By providing a context to interpret ambiguous data and fill in missing details based on stereotypes.
178
In the 'Earthquake' frame example, what attribute would hold the name 'Sadie Hawkins'?
Faultline
179
In the 'Food Allergy' example for Version Spaces, if 'Cheap' is the common trait in allergic reactions, 'Cost' becomes a _____.
Slot value in the refined concept.
180
In the 'Robbie kicked the ball' exercise, what are the likely frames involved?
Robbie (Person), Suzie (Person), Ball (Object), and Kicked (Action).
181
In the context of frames, what are 'stereotypes' used to represent?
Typical or generalized versions of objects or events.
182
In the context of frames, what is meant by 'Sense-Making'?
The ability to organize incoming data into coherent structures based on known models.
183
In the frame hierarchy for animals, if 'Human' is a type of 'Animal', which frame is more general?
Animal
184
What is the relationship between 'Frames' and 'Scripts'?
Scripts are complex structures composed of multiple linked frames.
185
What formula is used to find the nearest neighbor in a two-dimensional state space?
The Euclidean distance formula: d = sqrt{(y_c - y_n)^2 + (x_c - x_n)^2}.
186
What is the primary difference between Nearest Neighbor and k-Nearest Neighbor methods?
k-NN considers the k most similar cases instead of just a single most similar case.
187
How does the choice of feature (e.g., 'Origin' vs. 'Destination') affect the Nearest Neighbor search?
It changes which cases are identified as 'most similar' based on the feature being compared.
188
In the context of 'Finding the Nearest Neighbor', what does the variable k represent in the d formula?
The total number of features or dimensions being compared.
189
The use of multiple similar cases to derive a solution is known as _____.
k-Nearest Neighbor
190
How do 'Axiomatic concepts' differ from 'Exemplar concepts' in terms of formality?
Axiomatic concepts are more formal and strictly defined.
191
What are 'Exemplar concepts'?
Concepts defined by implicit abstractions of specific instances (e.g., 'beauty').
192
Definition: A causally coherent series of events providing a prototype for what to expect in a given situation.
Script
193
In Version Spaces, why are both positive and negative examples necessary?
To enable both generalization and specialization to bound the concept.
194
What is the 'Algorithm/Symbol Level' of Watson defined as?
The searching and decision-making processes used to find an answer.
195
In logic, if you have 'A implies B' and you know 'A', the rule used to conclude 'B' is called _____.
Modus Ponens
196
What is one advantage of using propositional logic over frames for knowledge representation?
Logic provides a formal, unambiguous mathematical foundation for inference and proof.
197
In logic, the 'Associative Property' allows for the relocation of which elements?
Parentheses (within a string of identical operators like all 'ORs').
198
In logic, the 'Distributive Property' applies when there is a _____.
Mixture of operators (e.g., AND and OR).
199
In logic, the sentence 'negbird' would be assumed to facilitate a proof by contradiction using which method?
Resolution theorem proving
KBAI
flashcards
Decks in class (6)
# Cards
