Match the LIST-I with LIST-II Choose the correct answer from the options given below:LIST-I LIST-II A. Decision Tree I. Delta Learning Rule B. Supervised Learning II. Self Organizing Map C. Artificial Neural Network III. C4.5 Algorithm D. Instance base Learning IV. Non-linear Regression Algorithm
A-III, B-IV, C-I, D-II
The list pairs machine-learning paradigms and model families with a representative algorithm or learning rule.
A — Decision Tree: C4.5 (Quinlan's successor to ID3) builds decision trees using the gain ratio, so A-III.
B — Supervised Learning: learning a mapping from labelled inputs to outputs, of which a non-linear regression algorithm fitted to labelled targets is an example, so B-IV.
C — Artificial Neural Network: the delta (Widrow–Hoff / LMS) learning rule adjusts neuron weights in proportion to the output error, so C-I.
D — Instance base Learning: the remaining item, the Self Organizing Map, stores prototype vectors and classifies by proximity to stored instances, so D-II.
Only one code pairs the decision tree with C4.5: the codes A-I, B-II, C-III, D-IV, A-II, B-III, C-IV, D-I and A-IV, B-I, C-II, D-III all attach C4.5 to something other than the decision tree and also move the delta rule away from the neural network.
A-III, B-IV, C-I, 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 __________.