Match List - I with List - II. Choose the correct answer from the options given below :List - I List - II (A) Natural language processing (I) A method of training algorithm by rewarding desired behaviour and/or punishing undesired one. (B) Reinforcement learning (II) System designed to emulate the decision making abilities of a human expert. (C) Support vector machine (III) A branch of AI focused on understanding and generating human language. (D) Expert system (IV) A machine learning technique that finds the hyper plane that best separates different class in a feature space.
(A)-(III), (B)-(I), (C)-(IV), (D)-(II)
The four items are major approaches or techniques of artificial intelligence, each with a standard one-line definition.
(A) Natural language processing — the branch of AI that deals with understanding and generating human language: (A)-(III).
(B) Reinforcement learning — an agent learns by trial and error, receiving rewards for desired behaviour and penalties for undesired behaviour: (B)-(I).
(C) Support vector machine — a supervised learning method that finds the maximum-margin hyperplane separating the classes in feature space: (C)-(IV).
(D) Expert system — a knowledge-based system with a rule base and inference engine that emulates the decision making of a human expert: (D)-(II).
Codes that give NLP the reward-based training, or SVM the reward description, contradict these definitions, so the other three codes are wrong.
(A)-(III), (B)-(I), (C)-(IV), (D)-(II) option is correct.
Match the following components of an expert system :
| a. | I/O interface | i. | Accepts user’s queries and responds to question through I/O interface |
| b. | Explanation module | ii. | Contains facts and rules about the domain |
| c. | Inference engine | iii. | Gives the user, the ability to follow inferencing steps at any time during consultation |
| d. | Knowledge base | iv. | Permits the user to communicate with the system in a natural way |
Codes :
a b c d
Match the following :
| a. | Script | i. | Directed graph with labelled nodes for graphical representation of knowledge |
| b. | Conceptual Dependencies | ii. | Knowledge about objects and events is stored in record-like structures consisting of slots and slot values. |
| c. | Frames | iii. | Primitive concepts and rules to represent natural language statements |
| d. | Associative Network | iv. | Frame like structures used to represent stereotypical patterns for commonly occurring events in terms of actors, roles, props and scenes |
Codes :
a b c d
An A* algorithm is a heuristic search technique which
In constraint satisfaction problem, constraints can be stated as __________.
Language model used in LISP is __________.
Reasoning strategies used in expert systems include __________.
Forward chaining systems are __________ where as backward chaining systems are __________.
Given the following set of prolog clauses :
father(X, Y) :
parent(X, Y),
male(X),
parent(Sally, Bob),
parent(Jim, Bob),
parent(Alice, Jane),
parent(Thomas, Jane),
male(Bob),
male(Jim),
female(Salley),
female(Alice).
How many atoms are matched to the variable ‘X’ before the query
father(X, Jane) reports a Result ?
Match the following with respect to heuristic search techniques :
| List - I | List - II |
| (a) Steepest - ascent Hill Climbing | (i) Keeps track of all partial paths which can be candidate for further exploration |
| (b) Branch - and - bound | (ii) Discover problem state(s) that satisfy a set of constraints |
| (c) Constraint satisfaction | (iii) Detects difference between current state and goal state |
| (d) Means - end - analysis | (iv) Considers all moves from current state and selects best move |
Codes :
Match the following knowledge representation techniques with their applications :
| List - I | List - II |
| (a) Frames | (i) Pictorial representation of objects, their attributes and relationships |
| (b) Conceptual dependencies | (ii) To describe real world stereotype events |
| (c) Associative networks | (iii) Record like structures for grouping closely related knowledge |
| (d) Scripts | (iv) Structures and primitives to represent sentences |
Codes :
Match the following components of an expert system :
| a. | I/O interface | i. | Accepts user’s queries and responds to question through I/O interface |
| b. | Explanation module | ii. | Contains facts and rules about the domain |
| c. | Inference engine | iii. | Gives the user, the ability to follow inferencing steps at any time during consultation |
| d. | Knowledge base | iv. | Permits the user to communicate with the system in a natural way |
Codes :
a b c d
Match the following :
| a. | Script | i. | Directed graph with labelled nodes for graphical representation of knowledge |
| b. | Conceptual Dependencies | ii. | Knowledge about objects and events is stored in record-like structures consisting of slots and slot values. |
| c. | Frames | iii. | Primitive concepts and rules to represent natural language statements |
| d. | Associative Network | iv. | Frame like structures used to represent stereotypical patterns for commonly occurring events in terms of actors, roles, props and scenes |
Codes :
a b c d
An A* algorithm is a heuristic search technique which
In constraint satisfaction problem, constraints can be stated as __________.
Language model used in LISP is __________.