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

Индукция правил, и в частности алгоритм RIPPER (Repeated Incremental Pruning to Produce Error Reduction), является методом обучения с учителем, который извлекает компактный набор правил классификации ЕСЛИ-ТО из размеченных обучающих данных. Представленный Уильямом В. Коэном в 1995 году, RIPPER применяет стратегию разделения и завоевания (separate-and-conquer) в сочетании с отсечением по принципу минимальной длины описания (MDL) для генерации правил, которые являются одновременно точными и интерпретируемыми, что делает его знаковым алгоритмом в области индуктивного обучения правил.