Relationships Between Average Depth and Number of Nodes for Decision Trees

Handle URI:
http://hdl.handle.net/10754/564782
Title:
Relationships Between Average Depth and Number of Nodes for Decision Trees
Authors:
Chikalov, Igor; Hussain, Shahid ( 0000-0002-1698-2809 ) ; Moshkov, Mikhail ( 0000-0003-0085-9483 )
Abstract:
This paper presents a new tool for the study of relationships between total path length or average depth and number of nodes of decision trees. In addition to algorithm, the paper also presents the results of experiments with datasets from UCI ML Repository [1]. © Springer-Verlag Berlin Heidelberg 2014.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Applied Mathematics and Computational Science Program; Extensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Group; Computer Science Program
Publisher:
Springer Science + Business Media
Journal:
Advances in Intelligent Systems and Computing
Conference/Event name:
7th International Conference on Intelligent Systems and Knowledge Engineering, ISKE 2012
Issue Date:
24-Jul-2013
DOI:
10.1007/978-3-642-37832-4_47
Type:
Conference Paper
ISSN:
21945357
Appears in Collections:
Conference Papers; Applied Mathematics and Computational Science Program; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorChikalov, Igoren
dc.contributor.authorHussain, Shahiden
dc.contributor.authorMoshkov, Mikhailen
dc.date.accessioned2015-08-04T07:15:45Zen
dc.date.available2015-08-04T07:15:45Zen
dc.date.issued2013-07-24en
dc.identifier.issn21945357en
dc.identifier.doi10.1007/978-3-642-37832-4_47en
dc.identifier.urihttp://hdl.handle.net/10754/564782en
dc.description.abstractThis paper presents a new tool for the study of relationships between total path length or average depth and number of nodes of decision trees. In addition to algorithm, the paper also presents the results of experiments with datasets from UCI ML Repository [1]. © Springer-Verlag Berlin Heidelberg 2014.en
dc.publisherSpringer Science + Business Mediaen
dc.subjectAverage depthen
dc.subjectDecision treesen
dc.subjectNumber of nodesen
dc.subjectTotal path lengthen
dc.titleRelationships Between Average Depth and Number of Nodes for Decision Treesen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentApplied Mathematics and Computational Science Programen
dc.contributor.departmentExtensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Groupen
dc.contributor.departmentComputer Science Programen
dc.identifier.journalAdvances in Intelligent Systems and Computingen
dc.conference.date15 December 2012 through 17 December 2012en
dc.conference.name7th International Conference on Intelligent Systems and Knowledge Engineering, ISKE 2012en
dc.conference.locationBeijingen
kaust.authorChikalov, Igoren
kaust.authorHussain, Shahiden
kaust.authorMoshkov, Mikhailen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.