It 05102 Ai
It 05102 Ai
It 05102 Ai
05102
BE
Information Technology
SAMPLE Question
For
Chapter 3
Chapter 4
Chapter 5
Chapter 6
Artificial Intelligence
Chapter 3
chapter (4)
chapter5
9. Define semantic network and give two advantages and two limitations. (16 marks)
10. (a) compare and contract the production rule and frame. (10 marks)
(b) List three types of facets of a frame and explain their meaning. (6 marks)
11. (a)Describe advantages and disadvantages of rule representation. (10 marks)
(b) What is a slot in a frame. (6 marks)
12. Briefly explain about script. Develop a script about restaurant. (16 marks)
13. (a)Define a list and give an example. (10 marks)
(b)List the major knowledge representation method. (6 marks)
14. Prepare a set of frames of an organization given the following information. (16 marks)
Company : 1050 employees,$130 million annual sales,
Jan fisher is the president
Department : accounting, finance, marketing, production, personnel
Production department : five lines of production
Product : computers
Annual budget : $50,000+$12,000 × number of computers produced
Materials : $6,000 per unit produced
Working days : 250 per year
Number of supervisors : one for each twelve employees
Range of number of employees : 400-500 per shift (two shifts per Day)
overtimes or part time on a third shift is possible
chapter (6)
15. (a) Define deductive reasoning and contrast it with inductive reasoning. (10 marks)
(b) What is meant that a rule ‘fires’. (6 marks)
17. (a)List the name of the purpose of explanation capability. (10 marks)
(b)Define static explanation. (6 marks)
19. You are given a set of rules for this question as follow. (16 marks)
Goal : whether or not to invert in IBM stock.
R1 : If a person has $10,000 and she has a college degree,
THEN she should invest in securities
R2 : If a person’s annual income is at least $40,000 and she has a college degree,
THEN she should invest in growth stocks.
R3 : If a person is younger than thirty and if she is investing in securities,
THEN she should invest in growth stocks
R4 : If a person is younger than thirty, THEN she has a college degree
R5 : If a person wants to invest in growth stock, THEN the stock should be IBM
Run a backward chaining with the facts : The investor has $ 10,000 and She is twenty – five
year old
20. You are given a set of rules for this question as follows. (16marks)
R1 : If inflation is low
THEN interest rates are low
ELSE interest rates are high.
R2 : If interest rates are high
THEN housing prices are high
R3 : If housing prices are high
THEN do not buy a house
ELSE buy it
Run a forward chaining with the fact : Low inflation
: rate as given
Artificial Intelligence
Sample Question
Solution
Chapter3
The knowledge engineer helps the experts structure the problem Area by interpreting
human answer to question drawing analogies, Posing counterexamples and bringing
conceptual difficulties. He or She is the system builder.
The Expert
The expert, commonly referred to as the domain expert and Methods along with the
ability to apply these talents give advice and Solve problems. The experts knows which facts
are important and understands the meaning of the relation among facts.
The knowledge Engineer
The knowledge engineer helps the experts structure the problem area by interpreting and
integrating human answers to questions, drawing analogies, posing counterexamples and
bringing to light conceptual difficulties. He or she is the system builder.
The User
Other Participants
Several other participants may be involved in ES. A system builder may assist in
integrating the expert system with other computerized systems. A tool builder may provide
generic or build specific tools. A vendors may provide tools and advice and support staff
may provide clerical and technical help.
4. List the type of expect system .Define them. Types of Expert Systems. (16 marks)
Frame-based Systems
Hybrid Systems
Model-based Systems
The system leads the user to a structured selection from among a reasonable
number of possible outcomes or actions.
Ready-made Systems
Real-time systems are systems in which there is a strict time limit on the
system’s response time, which must be fast enough for user control the process being
computerized. The system always produces a response by the time it is needed.
Chapter (4)
Process tracking refers to a set of techniques the attempt to track the reasoning
process of an expert. Tracking methods can be Informal or formal. The most common formal
method is protocol analysis.
Protocol analysis particularly a set of techniques known as verbal protocol
analysis, is a common method by which the knowledge engineer acquires detailed knowledge
from the expert. A protocol is a rcord or documentation of the expert’s step-by-step
information processing and decision making behavior. In this method, which is similar to
interview but more formal and systematic, the expert is asked to perform real task and to
verbalize his or her thought process .The expert is asked by the knowledge engineer to “think
aloud” while performing the task or solving the problem under observation .Usually, a
recording is made as the expert thinks aloud, it describes every aspect of the information
processing and decision making behavior. This recording then becomes a record, or protocol,
of the expert’s ongoing behavior. Later, the recording is transmitted for further analysis and
coded by the knowledge engineer.
5. (b)List several sources of knowledge.
Example of grid.
7. Describe the process of automated rule induction and write down benefits of it.
Induction means a process of reasoning from the specific to the general .In ES
terminology it refers to the process in which rules are Generated by a computer program
from example cases.
A rule induction system is given example of a problem where the outcome is
known. After it has been given several examples, the rule induction system can create rules
that fit the example cases. The rules can be used to asses other case where the outcome is not
known.
The heart of a rule induction system is an algorithm, which is used to induce
the rules from the examples.
Chapter (5)
9. Define semantic network and give two advantages and two limitations (16.marks )
Semantic network is composed of nodes and links. Semantic networks are basically
graphic depictions of knowledge that show hierarchical relationships between objects. It is
made up of a number of circles or nodes represent object. Nodes can also be concepts, events
or actions and attributes of an object. The might represent size, color, age, origin or other
characteristics.
The nodes in a semantic network are also interconnected by link arcs, show the
relationships between the various objects and descriptive actors. Most common arcs are of
the is –a or has-a type .Is-a show class relation that an object belongs to a larger class. Has –a
links to identify characteristics or attributes of the object nodes.
Two advantages are-
The semantic net offers flexibility in adding new nodes and links to a definition as needed.
The visual representation is easy to understand. The semantic net function in a manner
similar to that of human information storage.
Two limitations are-
Two standards exist for the definition of nodes or relationships between and among nodes.
Procedural knowledge is difficult to represent in a semantic net, since sequence and time are
not explicitly represented.
10. (a) Compare and contrast the production rule and frame (10 marks)
Production systems are developed by Newell and Simon for their model of
human cognition. The production systems are modular knowledge representation schemes in
these systems knowledge is presented as in the form of condition-action pairs: “If this
condition occurs, THEN some action will occur. If it is hot, THEN.
-If the stop light is red AND you have stopped, THEN aright turn is okay.
A frame is a data structure that includes all the knowledge about a particular
object. In a frame, knowledge is organized in a special hierarchical structure that permits a
diagnosis of knowledge independence. Frames are basically an application of object-oriented
programming for AI and ES.
10. (b) Compare and contrast the production rule and frame.
Values : These describe the attributes such as blue, red and yellow for a co slot.
Default : This facet is used if the slot is empty, that is, without any description
Range : Range indicates and disadvantages of information can appear in a slot .
Rules are easy to understand .They are communicable because they are
communicable because they are a natural form of knowledge. Inference and explanations are
easily derived.
Modifications and maintenance are relatively easy:
Complex knowledge requires many, many rules. This may create problems in both using the
system and maintaining it.
Builders like rules; therefore they try to enforce all knowledge all knowledge into rules rather
than looking for more appropriate representations.
12. Briefly explain about script. Develop a script about restaurant. (16 marks)
A script is a knowledge representation scheme similar a frame, but instead of
describing an object, the script describes a sequence of events. Like the frame, the script
portrays a stereotype
Situation: Unlike the frame, it is usually presented in a piratical or context. To describe a
sequence of events, the script uses a series of slots containing information about the people,
objects and actions they are involved in the events.
Scene 4: Exit
• Customer cleans up table.
• Customer discards trash.
• Customer leaves restaurant.
• Customer drives away.
Results:
• Customer is no longer hungry.
• Customer has less money.
• Customer is happy.
• Customer is unhappy.
• Customer is too full.
• Customer has upset stomach.
• Options
13. (a ) Define a list and give an example. (10 marks)
Lists
A lists is a series of related items. It can be a list of names of things, products. List
are namely used to represent knowledge in while objects are grouped, categorized or graded
according to rank or relationship objects are first divided into groups or classes of similar
items. Their relationships are shown by linking them together. The simplest form is one list a
hierarchy is created when two or more related Lists are combined Figure 5.9 shows a
generalized format for a list. The List has name to identify it and two or more elements. You
can see an element in one list can be the name of another list containing sub elements.
List A
Element 1 Element 2
2 Subelement a
3 b
4 c
5 d
6
Element 4
Subelement a
Subelement b Subelement c
Subelement c Sub –subele (1)
(2)
Deductive reasoning
Deductive reasoning is a process in which general premises are used to obtain a
specific inference. Reasoning moves form a general principle to a specific conclusion.
The deductive process generally begins with a statement of the premises and
conclusions. It consists of three parts: a major premise, a minor premise, and a conclusion.
Major premise : I do not job when the temperature exceeds 90 degrees.
Minor premise : Today the temperature is 93 degrees.
Conclusion : Therefore, I will not jog today.
The whole idea is develop new knowledge from previously given knowledge.
Inductive Reasoning
Inductive reasoning uses a number of established facts or premises to draw some
general conclusion.
Premise : Faulty diodes cause electronic equipment failure.
Premise : Defective transistors cause electronic equipment failure.
Premise : Defective integrated circuits cause electronic equipment malfunction.
Conclusion may be difficult to arrive at, or it may never be final on absolute.
Conclusions can charge if new facts are discovered. The more knowledge you have, the more
conclusive your inference can be.
19. You are given a set of rules for this question as follows. (16 marks)
Goals : wheather or not to invert in IBM stock.
R1 : If a person has $10,000 and she has a college degree,
THEN should invest in securities.
R2 : If a person’s annual income is at least $ 40,000 and she has a college
degree, THEN she should invest in growth stocks.
R4: IF B THEN C
R5: IF F, THEN G
Fact: invertor has $ 10,000
She is twenty-five years old
A is true.
B is true.
Forward chaining
Fact: Law inflation rate (A is true)
Goal: To buy a house or not (E or F)
Starting point: start from fact A. We look for a rule that includes an A in the IF side of rule.
This is R1.
20. Ans:
Step 1 : R1 says that If A is true then B is true then B is true else c is true A is
true in assertion base, So B is ture and C is Flase. R1 fires. C is a
premise of R2.
Step 2 : R2 that if c is true, then D is true. D is False because C is false. R2
fires. D is added to assertion base. D is a premise of R3.
Step3 : R3 says that if D is true then E is true else F is true. D is false in
assertion base. So, F is True.