Relationships between average depth and number of misclassifications for decision trees

Igor Chikalov; Shahid Hussain; Mikhail Moshkov

doi:10.3233/FI-2014-957

Relationships between average depth and number of misclassifications for decision trees

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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.

Original language	English (US)
Pages (from-to)	15-26
Number of pages	12
Journal	Fundamenta Informaticae
Volume	129
Issue number	1-2
DOIs	https://doi.org/10.3233/FI-2014-957
State	Published - Feb 14 2014

ASJC Scopus subject areas

Computational Theory and Mathematics
Algebra and Number Theory
Theoretical Computer Science
Information Systems

Access to Document

10.3233/FI-2014-957

Cite this

@article{a53c795d0594426285af3f1ae0722976,

title = "Relationships between average depth and number of misclassifications for decision trees",

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.",

author = "Igor Chikalov and Shahid Hussain and Mikhail Moshkov",

note = "KAUST Repository Item: Exported on 2020-10-01",

year = "2014",

month = feb,

day = "14",

doi = "10.3233/FI-2014-957",

language = "English (US)",

volume = "129",

pages = "15--26",

journal = "Fundamenta Informaticae",

issn = "0169-2968",

publisher = "IOS Press",

number = "1-2",

}

TY - JOUR

T1 - Relationships between average depth and number of misclassifications for decision trees

AU - Chikalov, Igor

AU - Hussain, Shahid

AU - Moshkov, Mikhail

N1 - KAUST Repository Item: Exported on 2020-10-01

PY - 2014/2/14

Y1 - 2014/2/14

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10754/563398

UR - https://www.medra.org/servlet/aliasResolver?alias=iospress&doi=10.3233/FI-2014-957

UR - http://www.scopus.com/inward/record.url?scp=84893685770&partnerID=8YFLogxK

U2 - 10.3233/FI-2014-957

DO - 10.3233/FI-2014-957

M3 - Article

SN - 0169-2968

VL - 129

SP - 15

EP - 26

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

IS - 1-2

ER -

Relationships between average depth and number of misclassifications for decision trees

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this