Decision trees and K nearest neighbours method with the use of the R program

Praca dotyczy dwóch z metod klasyfikacji statystycznej, mianowicie drzew klasyfikacyjnych oraz metody k najbliższych sąsiadów. Jest podzielona na dwie odrębne części, z których pierwsza jest teoretyczna i znajduje się w niej interpretacja każdej z metod oraz definicje związane z działaniami ich algorytmów. Poruszone są między innymi zagadnienia przycinania drzew, miar różnorodności oraz redukcji wymiaru. Druga część to zastosowanie opisanych metod do analizy realnych danych w programie R.

This work concerns two methods of statistical classification, namely classification trees and the k nearest neighbors method. It is divided into two separate parts, the first of which is theoretical and contains an interpretation of each method and definitions related to the operation of their algorithms. Among other things, the issues of tree pruning, diversity measures and dimensionality reduction are discussed. The second part is the application of the described methods for the analysis of real data in the R program.