Indukcja

Z pojęciem indukcji mamy do czynienia, kiedy mówimy o wnioskowaniu indukcyjnym. Potocznie poprzez pojęcie indukcji rozumiemy przechodzenie od wielu drobnych faktów do jednego prawa ogólnego, opisującego je wszystkie. Poprzez uczenie się na podstawie wnioskowania indukcyjnego rozumiemy wytworzenie na podstawie analizy obserwowanych faktów, bądź danych historycznych hipotezy indukcyjnej, stanowiącej ogólny obraz analizowanych danych. Uzyskana w ten sposób wiedza może być później stosowana do wnioskowania dedukcyjnego, czyli stosowania hipotezy indukcyjnej do rozwiązania nowych zadań.

Mamy więc dwa rodzaje wnioskowania:

• wnioskowanie indukcyjne – stworzenie hipotezy indukcyjnej na podstawie analizowanych danych,

• wnioskowanie dedukcyjne – wykorzystanie hipotezy indukcyjnej do rozwiązania nowych zadań.

W praktyce mamy zwykle do czynienia z danymi zorganizowanymi w rekordach, opisanych przez odpowiednio dobrany zestaw atrybutów. Wnioskowanie indukcyjne polega na odnalezieniu zależności między tymi atrybutami, a wnioskowanie dedukcyjne polega na zastosowaniu znalezionych hipotez do sprawdzania poprawności lub przewidywania przyszłych wartości nowych rekordów lub atrybutów.