Greedy algorithm of decision tree construction for real data tables

Mikhail Ju Moshkov

doi:10.1007/978-3-540-27794-1_7

Greedy algorithm of decision tree construction for real data tables

Mikhail Ju Moshkov^*

^*Corresponding author for this work

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

6 Scopus citations

Abstract

In the paper a greedy algorithm for minimization of decision tree depth is described and bounds on the algorithm precision are considered. This algorithm is applicable to data tables with both discrete and continuous variables which can have missing values. Under some natural assumptions on the class N P and on the class of considered tables, the algorithm is, apparently, close to best approximate polynomial algorithms for minimization of decision tree depth.

Original language	English (US)
Pages (from-to)	161-168
Number of pages	8
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3100
DOIs	https://doi.org/10.1007/978-3-540-27794-1_7
State	Published - 2004
Externally published	Yes

Keywords

Data table
Decision table
Decision tree
Depth

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-27794-1_7

Cite this

@article{767b8afa3aa94346a07cecb05a70c3b3,

title = "Greedy algorithm of decision tree construction for real data tables",

abstract = "In the paper a greedy algorithm for minimization of decision tree depth is described and bounds on the algorithm precision are considered. This algorithm is applicable to data tables with both discrete and continuous variables which can have missing values. Under some natural assumptions on the class N P and on the class of considered tables, the algorithm is, apparently, close to best approximate polynomial algorithms for minimization of decision tree depth.",

keywords = "Data table, Decision table, Decision tree, Depth",

author = "Moshkov, {Mikhail Ju}",

year = "2004",

doi = "10.1007/978-3-540-27794-1_7",

language = "English (US)",

volume = "3100",

pages = "161--168",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer-Verlag",

}

TY - JOUR

T1 - Greedy algorithm of decision tree construction for real data tables

AU - Moshkov, Mikhail Ju

PY - 2004

Y1 - 2004

N2 - In the paper a greedy algorithm for minimization of decision tree depth is described and bounds on the algorithm precision are considered. This algorithm is applicable to data tables with both discrete and continuous variables which can have missing values. Under some natural assumptions on the class N P and on the class of considered tables, the algorithm is, apparently, close to best approximate polynomial algorithms for minimization of decision tree depth.

AB - In the paper a greedy algorithm for minimization of decision tree depth is described and bounds on the algorithm precision are considered. This algorithm is applicable to data tables with both discrete and continuous variables which can have missing values. Under some natural assumptions on the class N P and on the class of considered tables, the algorithm is, apparently, close to best approximate polynomial algorithms for minimization of decision tree depth.

KW - Data table

KW - Decision table

KW - Decision tree

KW - Depth

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

U2 - 10.1007/978-3-540-27794-1_7

DO - 10.1007/978-3-540-27794-1_7

M3 - Article

AN - SCOPUS:35048878657

SN - 0302-9743

VL - 3100

SP - 161

EP - 168

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

Greedy algorithm of decision tree construction for real data tables

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this