A Blackboard Globally Recast as an Interpreter

Download Report

Transcript A Blackboard Globally Recast as an Interpreter

- Jairam Kamath
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
A Blackboard Globally Recast as
an Interpreter
1
A Blackboard Globally Recast as an Interpreter
• The solution space is organized into several applicationdependent hierarchies and the domain knowledge
partitioned into independent modules of knowledge that
operate on knowledge within and between levels.
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
• The blackboard model of problem solving is a highly
structured special case of opportunistic problem solving.
2
Three Major parts:
• Knowledge sources
• The blackboard data structure
• Control
Example: HEASRSAY – II
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
Basic architecture of a blackboard system
3
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
----> Control flow
____ Data flow
4
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
----> Control flow
____ Data flow
5
• HEARSAY-II speech recognition system.
• The blackboard structure is a six- to eight-level hierarchy in
which each level abstracts information on its adjacent lower
level.
• blackboard elements represent hypotheses about the
interpretation of an utterance.
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
-Blackboard
6
• Knowledge sources correspond to such tasks as segmenting
the raw signal, identifying phonemes, generating word
candidates, hypothesizing syntactic segments, and proposing
semantic interpretations.
• Each knowledge source is organized as a condition part that
specifies when it is applicable and an action part that
processes relevant blackboard elements and generates new
ones.
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
-Knowledge Sources
7
• The control component is realized as a blackboard monitor
and a scheduler.
• The scheduler monitors the blackboard and calculates
priorities for applying the knowledge sources to various
elements on the blackboard.
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
-Control
8
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
----> Control flow
____ Data flow
9
• The complexity arises because it is now illustrating two
concepts: The blackboard model and realization of that model
by a virtual machine.
• The blackboard model can be recovered by suppressing the
control mechanism and regrouping the conditions and actions
into knowledge sources.
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
Interpreter View
10
• The interpretation engine includes several components like:
the blackboard monitor, the focus of control database, and the
scheduler, but also the actions of the knowledge sources.
• The scheduling queue corresponds roughly to the control
state.
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
Interpreter View
11
• We see a system initially designed with one model
(blackboard, a special form of repository), then realized
through a different model (interpreter).
• The view as an interpreter is a different aggregation of
components from the view as blackboard.
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
Conclusion
12
13
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
www.bookspar.com | Website for
Students | VTU NOTES |
QUESTION PAPERS | NEWS |
RESULTS
Thank You 
14