====== Lectures ====== * Lectures are delivered by [[mailto:petr.posik@cvut.cz|Petr Pošík]] or [[http://cmp.felk.cvut.cz/~svoboda|Tomas Svoboda (TS)]]. * We strongly suggest attending the lectures personally. Active participation in lectures is welcomed and encouraged. * The lectures will have a hybrid form, they will be streamed and recorded. [[http://bigbluebutton.org|BigBlueButton]] integrated in BRUTE will be used to deliver the lectures. * The link to the course room will be available in [[https://cw.felk.cvut.cz/brute/|BRUTE]], at Course => Conference rooms. * The lecture recordings will also be available in BRUTE in several formats: * Internal viewer - full recording, including slides or shared screen, video stream (blackboard), and chat. Please note the BBB player may not work in Safari properly, use another browser. Video stream (showing blackboard in the classroom or shared screen) and the slide screen can be interchanged. * MP4 - video containing only slides/shared screen. No blackboard recording. * PDF - pdf with all drawings made during the on-line session into the slides. * You can also watch the MP4 recordings from the distance teaching during COVID pandemic at the [[https://youtube.com/playlist?list=PLhGZ28DZufNoCmaLlURGOwN2vUo2ARcZb|BE5B33KUI YouTube]] channel. However, beware that the content of the course might have changed slightly since then. * PDF of the slides will be posted on this page. Preliminary version (e.g., last year's) before the lecture. Latest version, including teacher's notes shortly after the lecture. * Please report any mistakes you spot in the lectures. Important corrections may be rewarded with bonus points. [[courses:be5b33kui:literature|Books, on-line resources, specialization courses]] will be referenced throughout the lectures - their list is typically at the last slide. Instead of colorful paper voting cards, you can use the following HTML+Javascript app. Open it on your mobile phone: [[https://cw.felk.cvut.cz/courses/b3b33kui/KUI_voting_cards.html|KUI Voting Cards]] ===== Lecture plan ===== ^ Date ^ Week ^ Content ^ Alternative lecture video from [[https://inst.eecs.berkeley.edu/~cs188/fa18/|AI@Berkeley]] ^ | 17.02.2025 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=ce8f5fe399a024adac20ae566099966c7511d3ac-1739785501499|BBB rec.]] | 1 | **Rules of the game** (grading, assignments, etc.). **Cybernetics and AI** - very short intro. {{ :courses:be5b33kui:lectures:01_intro.pdf |}} **Solving problems by search**. Completeness, Optimality, Complexity. DFS, BFS. {{ :courses:be5b33kui:lectures:025_search.pdf |}} {{ :courses:be5b33kui:lectures:025_search_handout_notes.pdf |}} (Updated 2025-02-17) | [[https://www.youtube.com/watch?v=-Xx0QSFYfIQ&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=2|Uninformed search]] | | 24.02.2025 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=96850494dee8105b91866e3b1b0fd1e1a2c4c538-1740390301225|BBB rec.]] | 2 | Solving problems by search. How to avoid looping forever and how to go faster to the goal. Informed search. Heuristics. A*. {{ :courses:be5b33kui:lectures:025_search.pdf |}}, {{ :courses:be5b33kui:lectures:025_search_live_withnotes.pdf |}}, {{ :courses:be5b33kui:lectures:025_search_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=Mlwrx7hbKPs&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=3|Informed search]] | | 03.03.2025 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=e03ec8aa7ef04afebc8ca3a0aa32ca8ec6867ca3-1740995101276|BBB rec.]] | 3 | Two player-games. Adversarial search - Search when playing against a (rational) opponent. {{ :courses:be5b33kui:lectures:04_adversarial.pdf |}} {{ :courses:be5b33kui:lectures:04_adversarial_live_withnotes.pdf |}} {{ :courses:be5b33kui:lectures:04_adversarial_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=v6RgZBjc8og&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=6|Adversarial search]] | | 10.03.2025 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=e9fbc0b25511ac6cfc3bdf4676c5440437d8a510-1741599901125|BBB rec]] | 4 | Probability and statistics - the required minimum. {{ :courses:be5b33kui:lectures:045_probability.pdf |}} {{ :courses:be5b33kui:lectures:045_probability_handout_notes.pdf |}}| [[https://www.youtube.com/watch?v=sMNbLXsvRig&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=12|Probability]] | | 17.03.2025 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=58d883b449fa34aa9e3c3c6e1ea3f6664c5c978a-1742204701613|BBB rec.]] | 5 | Games with random elements, multi-player games. Expectimax. Utilities. {{ :courses:be5b33kui:lectures:05_expectimax.pdf |}} {{ :courses:be5b33kui:lectures:05_expectimax_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=n3A29GEzC6g&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=7|Uncertainty and utilities]] | | 24.03.2025 [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=39c7365c38fadff722569125a39a33cd9fb14f90-1742809501495|BBB rec.]] | 6 | Decision-making under uncertainty I. Route to goal when action outcome is probabilistic. Value iteration. {{ :courses:be5b33kui:lectures:06_mdp.pdf |}} {{ :courses:be5b33kui:lectures:06_mdp_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=4LW3H_Jinr4&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=8|Markov Decision Processes]] | | 31.03.2025 [[https://bbb.fel.cvut.cz/playback/presentation/2.3/e7502dd7c3475b3d7f58ec021bc840cdf24550f1-1743411342663?meetingId=e7502dd7c3475b3d7f58ec021bc840cdf24550f1-1743411342663|BBB rec.]] | 7 | Decision-making under uncertainty II. Policy iteration. {{ :courses:be5b33kui:lectures:07_mdp.pdf |}} {{ :courses:be5b33kui:lectures:07_mdp_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=ZToWj64rxvQ&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=9|Markov Decision Processes II]] | | 07.04.2025 [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=510d16bf304103f5b669f7697995e03ab74d946e-1744015501673|BBB rec.]] | 8 | Reinforcement learning I. What if nothing is known about the probability of action outcomes and we have to learn from final success or failure? {{ :courses:be5b33kui:lectures:08_rl.pdf |}} {{ :courses:be5b33kui:lectures:08_rl_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=TiXS7vROBEg&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=10|Reinforcement learning]] | | 14.04.2025 [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=23b38bcabdc809af2241eda3d26c0a69987b8135-1744620721413|BBB rec.]] | 9 | Reinforcement learning II. Exploration vs. exploitation. {{ :courses:be5b33kui:lectures:09_rl.pdf |}} {{ :courses:be5b33kui:lectures:09_rl_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=XafrqwHfBKE&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=11|Reinforcement learning II]] | | 21.04.2025 | 10 | **Holiday** | | | 28.04.2025 | 11 | **Mid-term exam** from topics covered up to now. Inspiration: quizzes, lab exercises. | | | 05.05.2025 [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=436046d23caf91308ed2ffd8926ebe5f3f8ad99c-1746434701111| BBB rec.]] | 12 | Bayesian classification and decisions. {{ :courses:be5b33kui:lectures:10_bayes.pdf |}} {{ :courses:be5b33kui:lectures:10_bayes_handout_notes.pdf |}} | | | 12.05.2025 [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=71a278f47c31b8df4c1edc91272756234e39df21-1747039501331| BBB rec.]] | 13 | Learning from data I. Naive Bayes classifier. Nearest neighbors. Evaluating classifier performance. {{ :courses:be5b33kui:lectures:11_recog_a.pdf |}} {{ :courses:be5b33kui:lectures:11_recog_a_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=1nOb0vwWkAE&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=20|Naive Bayes]], [[https://www.coursera.org/lecture/python-machine-learning/precision-recall-and-roc-curves-8v6DL| ROC curve]], [[https://youtu.be/W5meQnGACGo |video by Andrew Ng]], [[https://www.youtube.com/watch?v=H9DUTH9lCfg|Kernels and Clustering]] - the nearest neighbors part | | 19.05.2025 [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0d1fc3325da965d215e7c89e2a8e8f48460fbec7-1747644301319|BBB rec.]] | 14 | Learning from data II. Linear classifiers. {{ :courses:be5b33kui:lectures:11_recog_b.pdf |}} {{ :courses:be5b33kui:lectures:11_recog_b_handout_notes.pdf |}} | [[https://www.youtube.com/watch?v=UNr9gHyOnWA&list=PLsOUugYMBBJENfZ3XAToMsg44W7LeUVhF&index=21|Perceptrons and Logistic Regression]] - the logistic regression part |