Article · 22 Dec 2025
Conference abstractPublished 13 Nov 2017
Multi-stage optimization of decision trees: Two applications
King Abdullah University of Science and Technology, Saudi Arabia
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Multi-stage optimization of decision trees is one of the extensions of dynamic programming. It allows us to optimize decision trees sequentially relative to a number of cost functions. We will discuss two applications of this technique: finding of minimum average depth of a decision tree for sorting eight elements and creation of an algorithm for reduct minimization. The question about minimum average depth of a decision tree for sorting of eight elements was open since 1968 and was considered by D Knuth in his famous book The Art of Computer Programming, Volume 3, Sorting and Searching. Reduct is a minimal set of conditional attributes in a decision table which gives the same information about decision attribute as the whole set of conditional attributes. The problem of reduct minimization is closely connected with the feature selection. The end of the presentation is devoted to the introduction to KAUST.
Subjects
Mathematics & StatisticsAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 30 Nov 2023
Application of Multi-Stage Hydraulic Fracturing (MSFH) in the Development of Deep-Lying Deposits with Low Permeability of Hydrocarbon Fields
Article · 24 Oct 2022
Optimizing Two Stage Production Inventory Models for Non andminus;Deteriorating Items with a Constant Demand and Completely Backlogged
Research article · 2022
Optimizing Two Stage Production Inventory Models for Non −Deteriorating Items with a Constant Demand and Completely Backlogged
Research article · 2014
Two-stage Particle Swarm Optimization Algorithm for the Time Dependent Alternative Vehicle Routing Problem
More from this journal
The newest in Journal of Biometrics & Biostatistics.
Article · 29 Dec 2025
Biometrics Enhance EHR Security and Patient Safety
Article · 29 Dec 2025
Biometric and Clinical Data for Enhanced Risk Prediction
Article · 29 Dec 2025
Advanced Statistics for Precision Public Health Innovations
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Biometrics & Biostatistics
- SubjectMathematics & Statistics
- BylineArticles whose byline prints “Mikhail Moshkov”

