Rule Induction (RIPPER)

Rule Induction, và đặc biệt là thuật toán RIPPER (Repeated Incremental Pruning to Produce Error Reduction), là một phương pháp học máy có giám sát nhằm học một tập hợp các quy tắc phân loại IF-THEN nhỏ gọn từ dữ liệu huấn luyện đã được gán nhãn. Được giới thiệu bởi William W. Cohen vào năm 1995, RIPPER áp dụng chiến lược tách và chinh phục (separate-and-conquer) kết hợp với việc tỉa (pruning) theo nguyên lý độ dài mô tả tối thiểu (minimum description length - MDL) để tạo ra các quy tắc vừa chính xác vừa dễ diễn giải, biến nó thành một thuật toán mang tính bước ngoặt trong lĩnh vực học quy tắc quy nạp.