Индукция на правила (RIPPER)

Индукцията на правила, и по-специално алгоритъмът RIPPER (Repeated Incremental Pruning to Produce Error Reduction), е метод за контролирано машинно обучение, който извлича компактен набор от правила тип „АКО-ТОГАВА“ от маркирани данни за обучение. Въведен от Уилям У. Коен през 1995 г., RIPPER прилага стратегия „разделяй и владей“ в комбинация с подрязване по принципа на минималната дължина на описанието (MDL), за да генерира правила, които са едновременно точни и интерпретируеми, което го прави основополагащ алгоритъм в областта на индуктивното извличане на правила.