Page 32 - DCAP506_ARTIFICIAL_INTELLIGENCE

Artificial Intelligence

Notes
Did u know? For the best-path problems all probable paths are discovered by means of a
comprehensive search until the best path is attained.
5. The knowledge base consistent?
In some problems the knowledge base is reliable and in some it is not.

Example: Consider the case when a Boolean expression is assessed. The knowledge base
now includes theorems and laws of Boolean Algebra which are forever true. In contrast consider
a knowledge base that includes facts regarding production and cost. These keep ranging with
time.
Thus many reasoning schemes that function well in consistent domains are not suitable in
conflicting domains.

Example: Boolean expression evaluation.
6. What is the role of Knowledge?

However one could have limitless computing power, the size of the knowledge base
obtainable for solving the problem does matter in reaching at a good solution.
Take for example the game of playing chess, just the rues for identifying legal moves and
some easy control mechanism is sufficient to arrive at a solution. But additional knowledge
about good strategy and tactics could aid to restrain the search and accelerate the
implementation of the program. The solution would then be realistic.
Consider the case of guessing the political trend. This would need a massive amount of
knowledge even to be able to identify a solution, leave alone the best.

Example: Playing chess 2. News paper understanding

7. Does the task requires interaction with the person?
The problems can again be classified under two heads.
(i) Solitary in which the computer will be specified a problem explanation and will
create an answer, with no in-between communication and with he demand for a
clarification of the reasoning process. Simple theorem proving occurs under this
group provided the basic rules and laws, the theorem could be proved, if one occurs.

Example: Theorem proving (give basic rules & laws to computer)
(ii) Conversational, in which there will be in-between communication among a person
and the computer, wither to give additional aid to the computer or to give additional
informed information to the user, or both problems like medical diagnosis comes
under this group, where people will be unwilling to recognize the decision of the
program, if they can not follow its reasoning.

Example: Problems such as medical diagnosis.
8. Problem Classification: Definite problems are inspected from the point of view, the task
here is scrutinize an input and decide which of a set of recognized classes.

26 LOVELY PROFESSIONAL UNIVERSITY