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

Індукція правил, а саме алгоритм RIPPER (Repeated Incremental Pruning to Produce Error Reduction), є методом керованого машинного навчання, який навчається компактному набору правил класифікації ТАК-І-НІ (IF-THEN) з мічених навчальних даних. Представлений Вільямом В. Коеном у 1995 році, RIPPER застосовує стратегію розділення та завоювання (separate-and-conquer) у поєднанні з обрізанням за принципом мінімальної довжини опису (MDL) для генерації правил, які є одночасно точними та інтерпретованими, що робить його знаковим алгоритмом у галузі індуктивного навчання правил.