ai assignment

Upload: rajeev-sahani

Post on 10-Jan-2016

5 views

Category:

Documents


3 download

DESCRIPTION

AI Assignment

TRANSCRIPT

  • Rajeev Kumar, AP, IT, HCST, Mathura

    Hindustan College of Science & Technology, Farah, Mathura

    Subject- Artificial Intelligence (ECS-801)

    Assignment-1

    1) What do you mean by Artificial Intelligence? How the artificial intelligence is

    different than general intelligence?

    2) What did the main contributions of John McCarthy for the establishment of

    artificial intelligence as a new discipline? (Optional)

    3) Define Turing test. Is Turing test sufficient to define the operational definition of

    artificial intelligence?

    4) Write a short note on the foundations of artificial intelligence.

    5) What is Intelligent Agent? Describe basic kinds of agents program.

    6) What do you mean by agent program? How do you assure that an agent

    program is an intelligent agent program?

    7) Define the problem domain of computer vision in the context of artificial

    intelligence?

    8) Describe the role of artificial intelligence in natural language processing.

    9) How do you specify the task environment? Explain. Also write properties of task

    environment.

  • Rajeev Kumar, AP, IT, HCST, Mathura

    Hindustan College of Science & Technology, Farah, Mathura

    Subject- Artificial Intelligence (ECS-801)

    Assignment-2

    1) How a problem can be solved by searching? Illustrate your answer by using 8-

    queens problem.

    2) What are the different parameters are used to evaluate a search technique?

    3) Compare and contrast between uninformed search techniques and informed

    search techniques.

    4) Show that the depth first search technique is neither complete nor optimal.

    5) Derive the expressions for time and space complexity of breadth-first and depth-

    first search strategies.

    6) Describe A* search technique. Prove that A* is complete and optimal.

    7) Write the brief notes on the following

    a. N-Queen Problem

    b. Hill climbing search.

    8) Describe alpha-beta pruning with suitable examples.

  • Rajeev Kumar, AP, IT, HCST, Mathura

    Hindustan College of Science & Technology, Farah, Mathura

    Subject- Artificial Intelligence (ECS-801)

    Assignment-3

    1) Prove that following statements are inconsistent.

    a) John loves Mary and Reddy is not happy but her Parents are happy.

    b) If John maries Mary then William and her friend ReddY will be happy

    c) John will marry Mary if Mary loves John.

    2) Determine whether the following argument is valid.

    If l work whole night on this problem, then l can solve it. If I solve the problem'

    then I will understand the topic. Therefore, I will work whole night on this

    problem, and then I will understand the topic

    3) Describe Bayesian networks' how the Bayesian are networks powerful

    representation for uncertainty knowledge?

    4. Prove that the following sentence is valid :

    "If prices fall then sell increases. If sell increases then John makes the whole

    money. But John doesn't make the whole money. Therefore, prices do not fall."

    5. Consider the argument,

    "All dogs bark. Some animals are dogs. Therefore, some animals bark.

    Determine whether the conclusion is a valid consequence of the premises.

    6. Define Hidden Markov Model (HMM). Illustrate how HMMs are used for speech

    recognition.

    7. Describe the process of natural deduction for investigating the validity of an

    argument. Explain your answer by choosing a suitable example.

  • Rajeev Kumar, AP, IT, HCST, Mathura

    Hindustan College of Science & Technology, Farah, Mathura

    Subject- Artificial Intelligence (ECS-801)

    Assignment-4

    1) Describe statistical learning models in detail.

    2) What is clustering? Describe k-mean clustering technique.

    3) What is reinforcement learning? Differentiate between passive reinforcement

    learning and active reinforcement learning.

    4) Illustrate decision trees learning technique using a suitable example.

    5) Describe a learning technique that is used to handle the problems of hidden

    variables.

    6) Differentiate between supervised and unsupervised learning techniques.

    7) Write a note on naive Bayes model.

  • Rajeev Kumar, AP, IT, HCST, Mathura

    Hindustan College of Science & Technology, Farah, Mathura

    Subject- Artificial Intelligence (ECS-801)

    Assignment-5

    1) Write short notes on any seven of the followings.

    a. Statistical pattern recognition

    b. Parametric estimation techniques

    c. Pattern matching

    d. Speech processing

    e. Classification techniques.

    f. Principle Component Analysis(PCA)

    g. Linear discriminant analysis (LDA)

    a. Nearest Neighbor Rule

    b. Support Vector Machine (SVM)

    c. Reinforcement learning.