Institute of Formal and Applied Linguistics
Charles University, Czech Republic
Faculty of Mathematics and Physics
Úvod do strojového učení
Introduction to machine learning
Time and place
Lecture
- Czech – Wednesday 10:40 - 12:10, S5
- English – Thursday 14:00 - 15:30, S5
Lab session
- Czech – Wednesday 12:20 - 13:50, SU2
- English – Friday 14:00 - 15:30, SU2
Math and programming requirements
Probability and statistics
- The most important requirements from probability and statistics are listed here: Preliminaries.Probability-Statistics
- Make sure that you are familiar at least with the very basics: Prob-Stat.zaklady.2014
- As to the MFF students, we expect the knowledge covered in the obligatory course "Pravděpodobnost a statistika" (NMAI059).
- Gentle entry test in probability and statistics – a brief evaluation.
R programming
- You can start with a simple tutorial Tutorial-on-R.2013
- If you are not familiar with elementary R functions, use the resources listed below.
Calendar 2018/19
| Lecture date | Lecture | Lab | |
| 1. |
3/10 4/10 |
Introduction to Machine Learning |
Annotation experiment and data analysis Tutorial on annotation data analysis in R |
| 2. |
10/10 11/10 |
Data Analysis and Clustering |
Native Language Identification task R code – Feature frequency with the MOV data – Clustering with the USArrests data – Clustering with the NLI data |
| 3. |
17/10 18/10 |
Entropy, Decision Trees, and Classifier Evaluation
|
Tutorial on probability distributions and entropy in R Hints on computing entropy in R Tutorial on Decision Trees
Useful demo codes Note on homeworks: All homeworks so far are strongly recommended, although you do NOT have to submit them. |
| 4. |
24/10 25/10 |
– HW1 assignment | |
| 5. |
31/10 1/11 |
|
– written test #1 |
| 6. |
7/11 8/11 |
– HW1 early due date |
|
| 7. |
14/11 15/11 |
– HW1 late due date – HW2 assignment |
|
| 8. |
21/11 |
|
|
| 9. |
28/11 29/11 |
– HW2 early due date | |
| 10. |
5/12 6/12 |
|
– HW2 late due date |
| 11. |
12/12 13/12 |
|
|
| 12. |
19/12 20/12 |
|
|
| 13. |
3/1 |
|
|
| 14. |
9/1 10/1 |
|
– HW3 hard due date – final test #3 |
Literature
Recommended readings
- James, Gareth and Witten, Daniela and Hastie, Trevor and Tibshirani, Robert. An Introduction to Statistical Learning. Springer New York, 2013. (link)
- Lantz, Brett. Machine learning with R. Packt Publishing Ltd. 2013. [available in the MFF library]
Introductory readings
- Alpaydin, Ethem. Introduction to Machine Learning. The MIT Press. 2004, 2010. (link)
- Domingos, Pedro. A few useful things to know about Machine learning. Communication of the ACM, vol. 55, Issue 10, October 2012, pp. 78--87, ACM, New York, USA. (link)
- Gonick, Larry and Woollcott Smith. The Cartoon Guide to Statistics. Harper Resource. 2005.
- Hladká Barbora, Holub Martin: A Gentle Introduction to Machine Learning for Natural Language Processing: How to start in 16 practical steps.In: Language and Linguistics Compass, vol. 9, No. 2, pp. 55-76, 2015.
- Hladká Barbora, Holub Martin: Machine Learning in Natural Language Processing using R. Course at ESSLLI2013, 2013.
- Kononenko, Igor and Matjaz Kukar. Machine Learning and Data Mining: Introduction to Principles and Algorithms. Horwood Publishing, 2007. (link, a light survey of the whole field)
Advanced readings
- Baayen, R. Harald. Analyzing Linguistic Data: A Practical Introduction to Statistics using R. Cambridge University Press, 2008.
- Bishop, Christopher M. Pattern Recognition and Machine Learning. Springer, 2006.
- Burges Christopher J. C. A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery, 2(2):121–167, 1998. (link)
- Cristianni, Nello and John Shawe-Taylor. An Introduction to Support Vector Machines and other Kernel-based Learning Methods. Cambridge University Press, 2000.
- Duda, Richard O., Peter R. Hart and David G. Stork. Pattern Classification. Second Edition. Wiley, 2001.
- Guyon, Isabelle and Gunn, Steve and Nikravesh, Masoud and Zadeh, Lotfi A. Feature Extraction: Foundations and Applications (Studies in Fuzziness and Soft Computing). Springer-Verlag New York, Inc. 2006.
- Hastie, Trevor, Robert Tibshirani and Jerome Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, 2009. (link)
- Hsu Chih-Wei, Chang Chih-Chung Chang and Chih-Jen Lin. A Practical Guide to Support Vector Classication. 2010. (link)
About the R system
- Everitt, B.S and Hothorn, Torsten. A Handbook of Statistical Analyses using R. CRC Press. 2010.
- Dalgaard, Peter. Introductory Statistics with R. Springer, 2008.
- Kerns, G. Jay. Introduction to Probability and Statistics Using R. 2011. (link)
- Paradis, Emmanuel. R for Beginners. 2005. (link)
- Rodrigue, German. Introducing R -- Getting started. (link)
- Venables, W.N, D. M. Smith and the R core team. An Introduction to R. (link)
- Venables, W. N. and B. D. Ripley. Modern Applied Statistics with S. Springer, 2002. (link)
Sample student projects from the past
This course was originally focused on machine learning in natural language processing. To get credits for lab sessions, students needed to do experimental projects
Other machine learning courses organized by UFAL
- NPFL097 Selected problems in machine learning
- NPFL104 Machine learning exercises
- NPFL114 Deep learning