Some bounds on minimal decision tree depth

Mikhail Moshkov

doi:10.3233/fi-1996-272307

Some bounds on minimal decision tree depth

Mikhail Moshkov^*

^*Corresponding author for this work

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

2 Scopus citations

Abstract

We investigate decision trees for decision tables. We present upper and lower bounds on the minimal decision tree depth. Some bounds are expressed by parameters of decision rule systems constructed for decision tables.

Original language	English (US)
Pages (from-to)	197-203
Number of pages	7
Journal	Fundamenta Informaticae
Volume	27
Issue number	2-3
DOIs	https://doi.org/10.3233/fi-1996-272307
State	Published - Aug 1996
Externally published	Yes

Keywords

Bounds
Decision rule
Decision table
Decision tree
Depth

ASJC Scopus subject areas

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

Access to Document

10.3233/fi-1996-272307

Cite this

@article{7f506e837af342508e5316b2c5c9c093,

title = "Some bounds on minimal decision tree depth",

abstract = "We investigate decision trees for decision tables. We present upper and lower bounds on the minimal decision tree depth. Some bounds are expressed by parameters of decision rule systems constructed for decision tables.",

keywords = "Bounds, Decision rule, Decision table, Decision tree, Depth",

author = "Mikhail Moshkov",

year = "1996",

month = aug,

doi = "10.3233/fi-1996-272307",

language = "English (US)",

volume = "27",

pages = "197--203",

journal = "Fundamenta Informaticae",

issn = "0169-2968",

publisher = "IOS Press",

number = "2-3",

}

TY - JOUR

T1 - Some bounds on minimal decision tree depth

AU - Moshkov, Mikhail

PY - 1996/8

Y1 - 1996/8

N2 - We investigate decision trees for decision tables. We present upper and lower bounds on the minimal decision tree depth. Some bounds are expressed by parameters of decision rule systems constructed for decision tables.

AB - We investigate decision trees for decision tables. We present upper and lower bounds on the minimal decision tree depth. Some bounds are expressed by parameters of decision rule systems constructed for decision tables.

KW - Bounds

KW - Decision rule

KW - Decision table

KW - Decision tree

KW - Depth

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

U2 - 10.3233/fi-1996-272307

DO - 10.3233/fi-1996-272307

M3 - Article

AN - SCOPUS:0030217677

SN - 0169-2968

VL - 27

SP - 197

EP - 203

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

IS - 2-3

ER -

Some bounds on minimal decision tree depth

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this