Computer Science & Engineering(8rd Sem.)
Artificial Intelligence & Expert Systems |
Artificial Intelligence & Expert Systems SyllabusUNIT I Overview & Search Techniques:- Introduction to AI, Problem Solving, State space search, Blind search: Depth first search, Breadth first search , Informed search : Heuristic function, Hill climbing search, Best first search, A* & AO* Search, Constraint satisfaction. Game tree, Evaluation function, Mini-Max search, Alpha-beta pruning, Games of chance. UNIT II Knowledge Representation (KR):- Introduction to KR, Knowledge agent, Predicate logic, WFF, Inference rule & theorem proving : forward chaining, backward chaining, resolution; Propositional knowledge, Boolean circuit agents. Rule Based Systems, Forward reasoning: Conflict resolution, backward reasoning: Use of backtracking, Structured KR: Semantic Net - slots, inheritance, Frames- exceptions and defaultsattached predicates, Conceptual Dependency formalism, Other knowledge representations. UNIT III Handling uncertainty & Learning: - Source of uncertainty, Probabilistic inference, Bayes’ theorem, Limitation of naïve Bayesian system, Bayesian Belief Network (BBN), Inference with BBN, Dempster-Shafer Theory, Fuzzy Logic, Fuzzy function, Fuzzy measure, Non monotonic reasoning: Dependency directed backtracking, Truth maintenance systems. Learning : Concept of learning, Learning model, learning decision tree, Paradigms of machine learning, Supervised & Unsupervised learning, Example of learning, Learning by induction, Learning using Neural Networks. UNIT IV Natural Language Processing(NLP) & Planning :- Overview of NLP tasks, Parsing, Machine translation, Components of Planning System, Planning agent, State-Goal & Action Representation, Forward planning, Backward chaining, Planning example : partial-order planner, Block world. UNIT V Expert System & AI languages:- Need & Justification for expert systems- cognitive problems, Expert System Architectures, Rule based systems, Non production system, knowledge acquisition, Case studies of expert system. AI language: Prolog syntax, Programming with prolog, Backtracking in prolog, Lisp syntax, Lisp programming. |
Home|Engineering|First Year|Practicals|Campus|Forum|Colleges|MYblog|About us
Designed by:Ashirwad Kumar