Subject » BMEVIMIAC16
Artificial Intelligence
Mesterséges intelligencia
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
| Subject name (Hungarian, English) |
Mesterséges intelligencia
Artificial Intelligence
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVIMIAC16 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 5 | ||||||||||||
| Subject coordinator |
Hullám Gábor István
position: egyetemi docens
contact:
hullam.gabor@vik.bme.hu
|
||||||||||||
| Responsible department |
Mesterséges Intelligencia és Rendszertervezés Tanszék
|
||||||||||||
| Faculty | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Subject website | — | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
Programme
Detailed
topics of the lectures
- Major milestones of artificial intelligence (AI). Definition of intelligence, engineering approach to intelligent behavior. Where is AI now, what are the problems already solved and what are its main challenges right now?
- Ethical, legal, social issues of AI. What changes has AI made and will make to people's lives? As an engineer, which ethical principles should be kept in mind when designing AI systems? The essence of the human-centric AI paradigm.
- Designing intelligent systems: agent definition, components, environments, architecture and implementation. Search space and relationship between basic agent types. Internal structure and behavior of agents. Problem solving by searching: comprehensive algorithms and basic mathematical abstractions of intelligent systems. Uninformed search algorithms.
- Informed search algorithms, heuristics. Search complex environments. How to creatively apply the algorithms we have learned so far to implement intelligent behavior. Constraint satisfaction problems (CSP). The concept of constraints, the propagation of constraints. General heuristic, use of a constraint graph. Common CSP apps.
- Adverserial search. Optimal decisions in two- or multi-player games, game theory basics. Minimax algorithm and its extensions. Games with random elements. Evolution of AI methods by solving game problems.
- Knowledge as an essential component of intelligence. Formalization of knowledge using logic. Logical operators, inference, proof. Expressive power and properties of judgment logic and first-order logic.
- Knowledge engineering, logical description of agents. Problem solving with logical inference. Forward chaining, backward chaining, resolution. Design methods, practical applications. Glossaries, descriptive logics, semantic methods.
- Incomplete, uncertain and changing knowledge: dealing with uncertainty with probability theory. Bayesian rule, Bayesian update. Representation of uncertain knowledge using probabilistic networks.
- Properties of Bayesian networks. The construction of Bayesian networks, the role of structure and parameterization. Naïve Bayesian networks and their applications. Probabilistic inference in Bayesian networks using exact and approximate methods.
- Basic concepts of rationality and utility. Intelligence as the ability to make rational decisions. Utility functions and their properties. Decision nets.
- Issues of sequential decisions. Markov decision processes (MDF), Bellman equation. Methods for solving Markov decision processes can be observed fully and partially. MDF's relationship to reinforcement learning.
- Learning as a fundamental mechanism of intelligence. Basic concepts of machine learning. The main branches of machine learning: supervised learning, unsupervised learning, reinforcement learning. The process of supervised learning, model rating, goodness indicators.
- The concept of inductive learning, inductive inference. Hypothesis space, consistent hypothesis, Ockham's razor. Bias - variance compromise, underfit, overfit. Basics of statistical learning.
- Optimization techniques, gradient descent, stochastic gradient descent, genetic algorithms.
- Supervised learning methods. Regression and classification tasks. Naïve Bayesian classifier. Regression models, univariate and multivariate linear regression, logistic regression. Regularization techniques.
- Learning a decision tree, its properties. Decision tree as a tool for learning logical hypotheses. Entropy and information gain-based approach in decision trees. Pruning and cross-validation techniques.
- Ensemble learning. Bagging, stacking, boosting techniques. Random forest, AdaBoost algorithm, gradient boosting.
- Basics of neural networks, perceptron model. Properties, expressive power, teaching of artificial neural networks.
- Basics of deep neural networks. The components that enable development are algorithm, architecture and hardware. Breakthroughs and practical applications achieved by deep learning.
- Reinforcement learning. The role of reward in learning. Passive reinforcement learning, adaptive dynamic programming, time difference (TD) learning. Active reinforcement learning. Q learning.
- The future of machine learning. Human-machine decision-making, machine teaching, artificial general intelligence.
Detailed
topics of labs
- Use of uninformed and informed search algorithms. Explore common structures and frameworks. Implementation of breadth, depth, uniform cost, greedy and A* search to solve a pathfinding problem.
- Adversarial search in a hostile environment. Solving a game task using Minimax algorithm and its extensions. Solve a CSP task with general heuristic.
- Representation of uncertain knowledge with Bayesian networks. Knowledge engineering tasks, Bayesian network development, definition of structure and parameterization. Inference with the established model. Extending a probabilistic network into a decision network by adding utility and decision nodes. Rational decision calculation.
- Study of regression models. Applications of univariate and multivariate linear regression. Regularization methods. Logistic regression models.
- Learning logical hypotheses using decision trees. Steps of learning decision trees, qualification of decision tree model, examination of generalization ability.
- Study of ensemble learning, random forest models.
- Investigating the operation of neural networks on simple problems. Investigating the effects of parameter settings and sample size.
The main objective of the course is to comprehensively introduce the basic
concepts and main areas of artificial intelligence. Students first get
acquainted with the components of intelligent behavior and then how to express
them with computational models. This is followed by an overview of formal and
heuristic methods of artificial intelligence, starting from searching in
problem space, through knowledge representation and inference, to the
implementation of learning in different ways. Students get to know the methods
used in practice, their prerequisites and limitations in laboratory exercises.
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
Oktatási módszertan
Lecture and laboratory.
Students deepen the theoretical knowledge acquired during lectures through related laboratory sessions, where they also gain practical experience in application. Some of the lab exercises can be completed online in an asynchronous format. The lab report, as well as an individual assignment intended to assess independent work, must be submitted via the Moodle platform, where evaluation will also take place. For labs that can be completed asynchronously, we provide consultation opportunities during scheduled lab time slots. If a student requests an in-person consultation but fails to attend without canceling in advance, no points can be awarded for that lab. Each successfully completed lab worth 1 point; otherwise, 0 points are awarded, allowing students to earn up to 7 points in total from lab work. If all labs are completed at a satisfactory level, an additional 5 bonus points will be added to the total score used to determine the exam grade.During the semester, students must complete one midterm test, with a maximum of 33 points available. Therefore, a maximum of 40 points can be earned during the semester (excluding bonus points). Bonus points can also be earned by correctly answering online quiz questions presented during lectures; these are added to the total score that determines the final exam grade.
Tanulástámogató anyagok
Online források
Stuart J. Russell - Peter Norvig, Artificial intelligence in a modern; approach, Panem Publishing House. Artificial Intelligence Almanac,; http://mialmanach.mit.bme.hu/aima/index,; https://dtk.tankonyvtar.hu/handle/123456789/7622
Recommended preliminary knowledge for completing the subject
Knowledge type competencies
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
Mathematical
logic, probability theory, basics of graph theory
Skill type competencies
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Recommended (non-compulsory) preliminary competencies
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
Mathematical
logic, probability theory, basics of graph theory
General rules
Requirements:
During
semester
The
necessary conditions for completing the semester and at the same time for a
grade other than the unsatisfactory one: minimum pass mark of 40% of the
midterm test and the completion of at least 5 laboratories at a satisfactory
level.
During
exam period
A
written examination will be held on the subject. A minimum pass mark of 40% of
the exam is required for a satisfactory grade. The exam grade is determined as
follows: 60% on the basis of the written exam and 40% on the basis of the
mid-term score (the sum of the points obtained in the midterm exam and during
the labs).
Additional possibilities:
The
midterm test and the exam can be retaken according to the TVSZ. Laboratory
sessions cannot be retaken, 5 out of a total of 7 laboratory exercises are needed
to complete the course.
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
Obligatory
Algorithm theory
Recommended
Probability theory
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Requirements valid from:
—
Requirements valid until:
—
Curriculum placement
No curriculum placements recorded for this subject version.