Artificial Intelligence

Artificial Intelligence

1. Definition of AI

   • Acting/Thinking Humanely
   • Acting/Thinking Rationally

2. Philosophy

   • Weak AI
   • Strong AI
     • Functionalism
     • Biological Naturalism
   • Dualism
   • Materialism

3. Problem Solving

   • State Space, Start, Goal Condition
   • Uninformed Techniques
     • Breadth-First
     • Depth-First
     • Iterative Deepening
     • Backward Search
     • Bidirectional Search
     • Uninformed (Blind) Search
   • Informed Techniques
     • Informed (Heuristic) Search
       • Best-First Search
       • Greedy Best-First Search
       • A* Search
       • Admissable Heuristics

4. Local Search

   • Hill Climbing Search
   • Simulated Annealing Search
   • Evolutionary Algorithm
     • Symbolic Regression
   • Search in Games
     • Types of Game
       • Perfect/Imperfect Information
       • Deterministic/Chance
     • Minimax Algorithn
     • Alpha-Beta Pruning

5. Knowledge Representation

   • Aspects
     • Syntactic
     • Semantic
     • Inferential
   • Declarative Knowledge
   • Procedural Knowledge
   • KR Language Requirements

6. Logic

   • Propositional Logic
     • Knowledge Bases
       • Entailment
       • Models
       • Inference
     • Logical Equivalence
       • Validity
       • Satisfiability
     • Chaining
   • Predicate Logic
   • First-Order Logic
     • Syntax
     • Universal Quantificiation
     • Existential Quantification
   • Semantic Networks
   • Frame Reprentations

7. Machine Learning

   • Supervised ML
     • Regression
       • KNN Regression
         • Overfitting
     • Classification
       • K-Nearest Neighbour
     • Ockham's Razor
     • Decision Tree Learning
       • Information Theory
   • Unsupervised ML
     • Clustering
       • K-Means
   • Reinforcement ML

8. Neural Networks

   • Perceptron Training
     • Perceptron Learning Alogorithm
   • Multi-Layer Networks
     • Backpropagation

9. Natural Language Processing

   • N-Gram Models
   • POS Tagging
     • Sliding Window
     • Probabilistic Sequence Models
   • Grammars
     • Context Free Grammars
     • Syntactic Parsing