Introduction to algorithms
On Algorithm for Constructing of Decision Trees with Minimal Number of Nodes
RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
Sorting and Searching (Eatcs Monographs on Theoretical Computer Science)
Sorting and Searching (Eatcs Monographs on Theoretical Computer Science)
Consecutive Optimization of Decision Trees Concerning Various Complexity Measures
Fundamenta Informaticae - International Conference on Soft Computing and Distributed Processing (SCDP'2002)
On algorithm for building of optimal α-decision trees
RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing
On optimization of decision trees
Transactions on Rough Sets IV
On Algorithm for Constructing of Decision Trees with Minimal Depth
Fundamenta Informaticae
Hi-index | 0.00 |
In this paper, we present a methodology to model the optimal binary search tree problem as a directed acyclic graph to extract all possible optimal solutions. We provide a mechanism to find optimal binary search trees relative to different types of cost functions, sequentially. We prove that for a set of n keys our optimization procedure makes O(n3) arithmetic operations per cost function such as weighted depth or average weighted depth.