Jawaharlal Nehru Technological University Hyderabad
Jawaharlal Nehru Technological University Hyderabad B.Tech IV ARTIFICIAL INTELLIGENCE Previous Question Paper (July - 2019 - R15)
Note: This question paper contains two parts A and B. Part A is compulsory which carries 25 marks. Answer all questions in Part A. Part B consists of 5 Units. Answer any one full question from each unit. Each question in Part B carries 10 marks.
Part A
What is Heuristic function?
Answer
A heuristic function, denoted as h(n), is an estimation function used in search algorithms to estimate the cost of the cheapest path from a given state n to the goal state. It guides the search process by providing domain-specific knowledge to improve efficiency, typically by prioritizing nodes that appear more promising.
Define Alpha-Beta pruning.
Answer
Alpha-Beta pruning is an optimization technique for the minimax algorithm that reduces the number of nodes evaluated in the search tree. It maintains two values, alpha (the best value the maximizer can guarantee) and beta (the best value the minimizer can guarantee), and stops evaluating a branch as soon as it is determined that the current move cannot influence the final decision.
List the two levels of Knowledge Representation.
Answer
Sign in to view the complete answer paper.
Differentiate Declarative and Procedural knowledge.
Answer
Sign in to view the complete answer paper.
Given that P(A)=0.3, P(A|B)=0.4 and P(B)=0.5, Compute P(B|A).
Answer
Sign in to view the complete answer paper.
Describe in brief about Rule based expert system.
Answer
Sign in to view the complete answer paper.
List the difference between Supervised and Unsupervised learning.
Answer
Sign in to view the complete answer paper.
Write the difference between single layer and multilayer feed forward network.
Answer
Sign in to view the complete answer paper.
Define dependency parsing?
Answer
Sign in to view the complete answer paper.
What are the different types of Grammars and parsers?
Answer
Sign in to view the complete answer paper.
Part B
List and discuss the problem characteristics that need to be considered for selecting appropriate Heuristics for a given class of problems.
Answer
Sign in to view the complete answer paper.
Define Artificial Intelligence. Explain the techniques of AI characteristics of Artificial Intelligence.
Answer
Sign in to view the complete answer paper.
Elaborate on the following search techniques: i) Greedy Best First search ii) A* search.
Answer
Sign in to view the complete answer paper.
Exemplify the necessary components to define an AI problem with an example.
Answer
Sign in to view the complete answer paper.
What is Predicate Logic? Explain the Predicate logic representation with reference to suitable example.
Answer
Sign in to view the complete answer paper.
How are frames used in Knowledge Representation? Give the structure of a general frame.
Answer
Sign in to view the complete answer paper.
Explain resolution in Predicate logic with suitable example.
Answer
Sign in to view the complete answer paper.
Explain Extended Semantic Networks for KR.
Answer
Sign in to view the complete answer paper.
What is Sempster-Shafer Theory? Explain with suitable example.
Answer
Sign in to view the complete answer paper.
List and explain the characteristics features of Expert system.
Answer
Sign in to view the complete answer paper.
Write the applications of Expert System.
Answer
Sign in to view the complete answer paper.
Explain in detail about Single Layer Feed-Forward Networks.
Answer
Sign in to view the complete answer paper.
Discuss about various design issues of Artificial Neural Networks.
Answer
Sign in to view the complete answer paper.
Discuss about various Clustering techniques.
Answer
Sign in to view the complete answer paper.
Write in detail about Supervised and Unsupervised learning.
Answer
Sign in to view the complete answer paper.
Write in detail note Grammars and Parsers.
Answer
Sign in to view the complete answer paper.
Explain in detail about various Sentence Analysis Phases.
Answer
Sign in to view the complete answer paper.