Total Path Length and Number of Terminal Nodes for Decision Trees

Shahid Hussain

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


This paper presents a new tool for study of relationships between total path length (average depth) and number of terminal nodes for decision trees. These relationships are important from the point of view of optimization of decision trees. In this particular case of total path length and number of terminal nodes, the relationships between these two cost functions are closely related with space-time trade-off. In addition to algorithm to compute the relationships, the paper also presents results of experiments with datasets from UCI ML Repository1. These experiments show how two cost functions behave for a given decision table and the resulting plots show the Pareto frontier or Pareto set of optimal points. Furthermore, in some cases this Pareto frontier is a singleton showing the total optimality of decision trees for the given decision table.
Original languageEnglish (US)
Title of host publicationProcedia Computer Science
PublisherElsevier BV
Number of pages8
StatePublished - Sep 13 2014

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'Total Path Length and Number of Terminal Nodes for Decision Trees'. Together they form a unique fingerprint.

Cite this