9. Indukcja reguł decyzyjnych

Celem indukcji reguł decyzyjnych jest wygenerowanie z danych zbioru reguł, które będą użyte do klasyfikowania nowych obiektów. Należy podkreślić, że zarówno rozwój algorytmów indukcji reguł, jak i sposób ich oceny ukierunkowany jest przede wszystkim na perspektywę klasyfikowania nowych obiektów. Ponieważ zbiór reguł traktowany jest wtedy jako klasyfikator,  poprawność klasyfikowania jak największej liczby obiektów jest główną miarą oceny.

Ze względu na znaczenie algorytmów redukcji reguł w klasyfikacji danych rozważa się różne strategie obliczeniowe. W strategiach tych wyróżnikiem jest stopień uogólniania reguł, co wpływa na precyzję klasyfikacji obiektów spoza zbioru treningowego.