Structural Differences: Minsky's Frames vs. Schank's Scripts
In the early development of knowledge-based artificial intelligence, Marvin Minsky's frames and Roger Schank's scripts emerged as foundational models for representing human knowledge. This article explores the core structural differences between the two approaches. While both rely on organized data structures with default values to help machines understand context, frames are inherently static, hierarchical structures representing objects and situations, whereas scripts are dynamic, temporal sequences designed to model stereotypical events.
Marvin Minsky's Frames: Static and Hierarchical
Introduced by Marvin Minsky in 1974, a frame is a data structure used to divide knowledge into substructures by representing "stereotyped situations," such as being in a living room or looking at a specific object. Structurally, frames are organized around nouns, spaces, and static states.
The structural components of a frame include:
- Nodes and Relations: A frame is built as a network of nodes and relations. The top levels of a frame are fixed, representing things that are always true about the supposed situation.
- Slots and Fillers: The lower levels have many terminals, known as "slots," which must be filled by specific instances or data. For example, a "Car" frame has slots for "wheels," "engine," and "color."
- Default Assignments: Slots contain default values (assumptions) that apply unless contradicted by new evidence. If you hear about a dog, the "legs" slot defaults to four.
- Inheritance Hierarchies: Frames are deeply hierarchical. A sub-frame (e.g., "Sedan") inherits the structural slots and default values of its parent frame (e.g., "Car"), allowing for efficient knowledge storage.
- Procedural Attachments: Frames can contain "demons"
or procedural code (such as
IF-NEEDEDorIF-ADDED), which trigger specific actions when a slot is accessed or modified.
Roger Schank's Scripts: Dynamic and Temporal
Proposed by Roger Schank and Robert Abelson in 1977, a script is a specialized structure that describes a stereotypical sequence of events in a particular context, such as going to a restaurant or visiting a doctor. Structurally, scripts are organized around verbs, actions, and time.
The structural components of a script include:
- Entry Conditions: Prerequisites that must be true for the script to be activated (e.g., the actor is hungry and has money).
- Results: Facts that are true once the script has terminated (e.g., the actor is full and has less money).
- Props: Slots representing the objects involved in the event (e.g., tables, menus, food, checks).
- Roles: Slots representing the agents involved in the actions (e.g., diner, waiter, cook).
- Scenes and Tracks: This is the defining structural feature of a script. A script is broken down into a strict temporal sequence of "scenes" (e.g., Entering, Ordering, Eating, Exiting). "Tracks" allow for structural variations of the same script (e.g., a fast-food track versus a fine-dining track).
- Conceptual Dependency (CD): Inside each scene, actions are linked by causal chains using Schank's Conceptual Dependency theory. One action structurally enables the next.
Key Structural Comparisons
While scripts are often considered a specialized subclass of frames, their internal architectures serve different cognitive processes.
1. Organization of Information Frames are organized taxonomically and spatially. They map out what something is or what a space contains. Scripts are organized chronologically and causally. They map out how an event unfolds over time.
2. Relationships Between Components In a frame, the primary relationship between components is inheritance (IS-A and PART-OF relationships). A kitchen is part of a house; a robin is a bird. In a script, the primary relationship between components is causality and time (NEXT and CAUSES relationships). Looking at the menu enables ordering the food, which causes the waiter to go to the kitchen.
3. Flexibility vs. Rigidity Frames are structurally modular. A system can swap out one frame for another if the visual perspective changes, or update a single slot without disrupting the rest of the frame. Scripts are structurally rigid and linear. Because scenes are bound by a strict timeline, scripts struggle if an unexpected event breaks the causal chain, requiring entirely different structures (like "Plans" and "Goals") to handle deviations.
4. Primary Application Because of their spatial and object-oriented structure, Minsky’s frames were originally optimized for computer vision and object recognition. Conversely, because of their sequential and action-oriented structure, Schank’s scripts were explicitly designed for Natural Language Processing (NLP), allowing AI to infer unstated information in stories based on the timeline of the script.