Subject description - AD4M33SAD

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
AD4M33SAD Machine Learning and Data Analysis Extent of teaching:14+6c
Guarantors:  Roles:PO,V Language of
teaching:
CS
Teachers:  Completion:Z,ZK
Responsible Department:13133 Credits:6 Semester:Z

Anotation:

The course explains machine learning methods helpful for getting insight into data by automatically discovering interpretable data models such as graph- and rule-based. The course will also address a theoretical framework explaining why/when the explained algorithms can in principle be expected to work. The lectures are given in English.

Study targets:

Learn principles of selected methods of data analysis methods and classifier learning, and elements of learning theory.

Course outlines:

1. Course introduction. Cluster analysis -- foundations (k-means, hierarchical and EM clustering).
2. Cluster analysis -- advanced methods (spectral clustering).
3. Cluster analysis -- special methods (conceptual and semi-supervised clustering, co-clustering).
4. Frequent itemset mining. the Apriori algorithm, association rules.
5. Frequent sequence mining. Episode rules. Sequence models.
6. Frequent subtrees and subgraphs.
7. Dimensionality reduction.
8. Computational learning theory - intro, PAC learning.
9. Computational learning theory (cont'd).
10. PAC-learning logic forms.
11. Learning in predicate logic.
12. Infinite Concept Spaces.
13. Empirical testing of hypotheses.
14. Wrapping up (if 14 lectures).

Exercises outline:

1. Entry test (prerequisite course RPZ). SW tools for machine learning (RapidMiner, WEKA).
2. Data preprocessing, missing and outlying values, clustering.
3. Hierarchical clustering, principal component analysis.
4. Spectral cluestering.
5. Frequent itemset mining, association rules
6. Frequent sequence/subgraph mining.
7. Test (first half of the course). Learning Curve.
8. Underfitting and overfitting, ensemble classification, error estimates, cross-validation.
9. Model selection and assessment, ROC analysis.
10. Project work.
11. Project work.
12. Inductive logic programming: the Aleph system.
13. Statistical relational learning: the Alchemy system.
14. Credits.

Literature:

T. Mitchell: Machine Learning, McGraw Hill, 1997
P. Langley: Elements of Machine Learning, Morgan Kaufman 1996
T. Hastie et al: The elements of Statistical Learning, Springer 2001

Requirements:

Topics contained in course A4B33RPZ. For details see http://cw.felk.cvut.cz/doku.php/courses/m33sad/start

Keywords:

clustering, frequent patterns, classifier, PAC-learning

Subject is included into these academic programs:

Program Branch Role Recommended semester
MKOI1 Artificial Intelligence PO 3
MKEEM1 Technological Systems V 3
MKEEM5 Economy and Management of Electrical Engineering V 3
MKEEM4 Economy and Management of Power Engineering V 3
MKEEM3 Electrical Power Engineering V 3
MKEEM2 Electrical Machines, Apparatus and Drives V 3
MKKME1 Wireless Communication V 3
MKKME5 Systems of Communication V 3
MKKME4 Networks of Electronic Communication V 3
MKKME3 Electronics V 3
MKKME2 Multimedia Technology V 3
MKOI3 Computer Vision and Image Processing PO 3
MKKYR4 Aerospace Systems V 3
MKKYR1 Robotics V 3
MKKYR3 Systems and Control V 3
MKKYR2 Sensors and Instrumentation V 3


Page updated 24.6.2019 12:52:41, semester: Z,L/2020-1, L/2018-9, Z,L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)