předchozí - ÚVOD - následující
Indukce
Co je to indukce? Indukce je zobecnění speciálních případů. Při indukci z opakovaného pozorování, že A a B se vyskytují současně, odvozujeme, že je mezi nimi implikace. Na indukci (generalizaci z příkladů) je založena většina metod strojového učení; tyto metody lze použít pro automatizované získávání znalostí z dat. Definice principu matematické indukce: Buď M množina, která má tyto dvě vlastnosti:
Potom množina M obsahuje všechna přirozená čísla.
Při zavedení dobře uspořádaných množin můžeme rozšířit pojem indukce. Definice dobře uspořádané množiny: Množina M se nazývá dobře uspořádaná, jestliže každá její neprázdná podmnožina má nejmenší prvek (M množina, a M se nazývá nejmenší prvek, jestliže pro všechna x M: a x). Definice principu transfinitní indukce: Nechť M je dobře uspořádaná množina, V(x) je vlastnost prvků z M. Dále nechť platí:
Pak V(x) platí pro každé xM.
Podrobnější informace lze nalézt v [1, 18, 4].
|
předchozí - ÚVOD - následující