An open API service indexing awesome lists of open source software.

https://github.com/steciuk/pszt-id3-algortihm

Classification of mushrooms using decision tree in ID3 implementation
https://github.com/steciuk/pszt-id3-algortihm

classifiation decison-trees id3 k-fold-cross-validation

Last synced: 3 months ago
JSON representation

Classification of mushrooms using decision tree in ID3 implementation

Awesome Lists containing this project

README

        

# Podstawy Sztucznej Inteligencji - Projekt - Przewidywanie czy grzyb jest jadalny przy użyciu własnej implementacji algorytmu ID3.
Projekt wykonany w ramach przedmiotu PSZT (Podstawy Sztucznej Inteligencji) w semestrze 2020Z (5 semestr), na kierunku Informatyka, specjalizacji Inżynieria Systemów Informacyjnych (ISI) na Wydziale Elektroniki i Technik Informacyjnych (EiTI) Politechniki Warszawskiej.

**Prowadzący projekt**: dr Rafał Biedrzycki
**Ocena**: 15/15

### Autorzy
Lukasz Pokorzyński, nr 300251
[email protected]
Adam Steciuk, nr 300263
[email protected]

### Treść zadania
Przewidywanie czy grzyb jest jadalny przy użyciu własnej implementacji algorytmu ID3 z wykorzystaniem testów tożsamościowych (przy podziale na poddrzewa tworzone jest tyle poddrzew ile różnych wartości atrybutu wybranego do podziału). Badanie wpływu parametru k (w własnej implementacji k-walidacji krzyżowej) oraz wielkości zbioru uczącego na jakość wytrenowanego modelu.

_(Reszta dostępna w [dokumentacji końcowej](https://github.com/steciuk/PSZT-ID3-algortihm/blob/12b5d0b49a91bb0c3468113b40e357d2b56d7d9d/DOC.pdf))_

### Wymagania
* ``Python 3.7``
* ``pandas``
* ``numpy``

### Instrukcja
Aby oddtworzyć wyniki zawarte w [dokumentacji końcowej](https://github.com/steciuk/PSZT-ID3-algortihm/blob/12b5d0b49a91bb0c3468113b40e357d2b56d7d9d/DOC.pdf) należy uruchomić odpowiednie skrypty (``ex1.py`` / ``ex2.py`` / ``ex3.py``).