Decision tree post-pruning without loss of accuracy using the SAT-PP algorithm with an empirical evaluation on clinical data

2023/03/04 by Teddy Lazebnik, Svetlana Bunimovich‐Mendrazitsky, Svetlana Bunimovich-Mendrazitsky
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Computation #Computer science #Data Mining Algorithms and Applications #Data mining #Decision tree #Generalization #Imbalanced Data Classification Techniques #Machine Learning and Data Classification #Machine learning #Mathematics #Pruning #Satisfiability #Tree (set theory)

paper · doi:10.1016/j.datak.2023.102173

openalex publication_date 2023/03/04 · crossref created 2023/03/04 · crossref issued 2023/05/01 · crossref published 2023/05/01 · crossref published-print 2023/05/01 · crossref deposited 2025/09/30 · openalex created_date 2025/10/10 · crossref indexed 2026/07/31 · openalex updated_date 2026/08/01

Citations

• The Design and Analysis of Algorithms
• Extensions to the CART algorithm
• The complexity of theorem-proving procedures
• Simplifying decision trees
• Random forest in remote sensing: A review of applications and future directions