Indução de Regras (RIPPER)

A Indução de Regras, e especificamente o algoritmo RIPPER (Repeated Incremental Pruning to Produce Error Reduction), é um método de aprendizado de máquina supervisionado que aprende um conjunto compacto de regras de classificação IF-THEN a partir de dados de treinamento rotulados. Introduzido por William W. Cohen em 1995, o RIPPER aplica uma estratégia de separar e conquistar (separate-and-conquer) combinada com poda (pruning) de mínima descrição (MDL - Minimum Description Length) para gerar regras que são ao mesmo tempo precisas e interpretáveis, tornando-o um algoritmo marco no campo do aprendizado indutivo de regras.