The connection machine
A Parallel System for Text Inference Using Marker Propagations
IEEE Transactions on Parallel and Distributed Systems
Integrating Marker Passing and Problem Solving: A Spreading Activation Approach to Improved Choice in Planning
SNAP: A Market-Propagation Architecture for Knowledge Processing
IEEE Transactions on Parallel and Distributed Systems
Classification and Retrieval of Knowledge on a Parallel Marker-Passing Architecture
IEEE Transactions on Knowledge and Data Engineering
Knowledge Representation and Reasoning
Knowledge Representation and Reasoning
Extracting procedures from text
Proceedings of the 4th international conference on Knowledge capture
A (somewhat) new solution to the variable binding problem
Neural Computation
Knowledge-driven learning and discovery
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Generating Instruction Automatically for the Reading Strategy of Self-Questioning
Proceedings of the 2009 conference on Artificial Intelligence in Education: Building Learning Systems that Care: From Knowledge Representation to Affective Modelling
Understanding mental states in natural language
IWCS-8 '09 Proceedings of the Eighth International Conference on Computational Semantics
Agent-assisted task management that reduces email overload
Proceedings of the 15th international conference on Intelligent user interfaces
A common-sense planning strategy for ambient intelligence
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part II
A semantic model for actions and events in ambient intelligence
Engineering Applications of Artificial Intelligence
Common-Sense knowledge for a computer vision system for human action recognition
IWAAL'12 Proceedings of the 4th international conference on Ambient Assisted Living and Home Care
KnowRob: A knowledge processing infrastructure for cognition-enabled robots
International Journal of Robotics Research
Common-sense reasoning for human action recognition
Pattern Recognition Letters
Recognizing Young Readers' Spoken Questions
International Journal of Artificial Intelligence in Education
| Hi-index | 0.00 |
The Scone knowledge-base system, currently being developed at Carnegie Mellon University, implements search and inference operations using a set of marker-passing algorithms. These were originally designed for a massively parallel hardware architecture but now are implemented completely in software. The algorithms are fast, relatively simple, and they support efficient implementation of the most heavily used KB features. This paper describes these marker-passing algorithms, their strengths and limitations, and how they are used in Scone.