ENCT351
Artificial Intelligence
Syllabus
- Introduction (4 hours)
- Definition, foundation, history of AI
- Importance of knowledge and learning
- Cognition and learning (neuroscience)
- Human intelligence and machine intelligence
- AI tree: branches and interdisciplinary nature
- Intelligent agents and types
- Agentic AI
- Problem Solving and Search (9 hours)
- Formal problem definition: states, actions, transitions, well-defined problems
- Constraint satisfaction problems: node consistency, path consistency, backtracking
- Search algorithms, strategies and evaluations
- Uninformed search: BFS, DFS, iterative deepening
- Informed search: best first search, greedy search, A* algorithm
- Adversarial search: minimax algorithm, alpha-beta pruning
- Local search and optimization: hill climbing, simulated annealing
- Evolutionary optimization: genetic algorithm
- Knowledge Representation and Probabilistic Reasoning (7 hours)
- Knowledge-based agent
- Knowledge representation techniques and issues in representation
- Propositional and predicate logic
- Semantic networks, frames and knowledge graph
- Review of Bayes' Theorem and probabilistic reasoning
- Fuzzy logic: membership functions, fuzzy inference systems
- Machine Learning Fundamentals (10 hours)
- Foundations and four pillars of machine learning
- Review of mathematics for machine learning
- Optimization: unconstrained, constrained, convex optimization
- Review of machine learning pipeline: model development (generative versus discriminative), learning algorithm, capacity, overfitting and underfitting, hyperparameters and validation sets, estimators, bias and variance, review of MLE, MAP and cross entropy
- Supervised learning algorithm: decision tree and support vector machine
- Unsupervised learning algorithm: t-SNE
- Semi-supervised and reinforcement learning
- Model evaluation: energy-based indicators
- Neural Networks and Deep Learning Algorithms (8 hours)
- Neural networks: structures, activation functions and universal approximation theorem
- Perceptron, multilayer perceptron and backpropagation
- Introduction to deep learning
- Concepts on recurrent and generative neural networks
- AI Applications (5 hours)
- Expert systems: characteristics, architecture, development and applications
- NLP: level of analysis, challenges, modern approaches and applications
- Robotics and computer vision: fundamentals, components and applications
- Sustainable AI systems
- Emerging Trends (2 hours)
- Sequence to sequence models
- Federated learning
- Edge AI
- Ethics and AI: responsible AI
Practicals
- Intelligent agents and problem formulation
- Uninformed search techniques
- Informed (heuristic) search techniques
- Adversarial search and game playing
- Constraint satisfaction problems (CSP)
- Evolutionary computation (genetic algorithms)
- Knowledge representation (logic, semantic networks, frames)
- Probabilistic and fuzzy reasoning
- Machine learning pipeline and data preprocessing
- Supervised and unsupervised learning
- Neural networks and deep learning basics
- Mini project, AI applications and ethics