Relationships between average depth and number of misclassifications for decision trees

Handle URI:
http://hdl.handle.net/10754/563398
Title:
Relationships between average depth and number of misclassifications 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 the total path length or the average depth and the number of misclassifications for decision trees. In addition to algorithm, the paper also presents the results of experiments with datasets from UCI ML Repository [9] and datasets representing Boolean functions with 10 variables.
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:
IOS Press
Journal:
Fundamenta Informaticae
Issue Date:
14-Feb-2014
DOI:
10.3233/FI-2014-957
Type:
Article
ISSN:
01692968
Appears in Collections:
Articles; 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-03T11:47:35Zen
dc.date.available2015-08-03T11:47:35Zen
dc.date.issued2014-02-14en
dc.identifier.issn01692968en
dc.identifier.doi10.3233/FI-2014-957en
dc.identifier.urihttp://hdl.handle.net/10754/563398en
dc.description.abstractThis paper presents a new tool for the study of relationships between the total path length or the average depth and the number of misclassifications for decision trees. In addition to algorithm, the paper also presents the results of experiments with datasets from UCI ML Repository [9] and datasets representing Boolean functions with 10 variables.en
dc.publisherIOS Pressen
dc.subjectaverage depthen
dc.subjectDecision treesen
dc.subjectnumber of misclassificationsen
dc.subjecttotal path lengthen
dc.titleRelationships between average depth and number of misclassifications for decision treesen
dc.typeArticleen
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.journalFundamenta Informaticaeen
kaust.authorChikalov, Igoren
kaust.authorHussain, Shahiden
kaust.authorMoshkov, Mikhailen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.