Indukcia pravidiel (RIPPER)

Indukcia pravidiel, a konkrétne algoritmus RIPPER (Repeated Incremental Pruning to Produce Error Reduction), je metóda supervizovaného strojového učenia, ktorá sa učí kompaktnú sadu klasifikačných pravidiel typu AKO-POTOM z označených tréningových dát. RIPPER, predstavený Williamom W. Cohenom v roku 1995, aplikuje stratégiu „rozdeľ a panuj“ (separate-and-conquer) v kombinácii s orezávaním podľa princípu minimálnej dĺžky popisu (MDL – Minimum Description Length) na generovanie pravidiel, ktoré sú presné a interpretovateľné, čo z neho robí prelomový algoritmus v oblasti indukčného učenia pravidiel.