Some relationships between decision trees and decision rule systems

Mikhail Moshkov

doi:10.1007/3-540-69115-4_68

Some relationships between decision trees and decision rule systems

Mikhail Moshkov

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

Relationships between parameters of a decision rule system and the minimal depth of a decision tree which solves the problem of the search of all realizable rules from the system are considered. Unimprovable upper and close to unimprovable lower bounds on the minimal depth of a decision tree are obtained.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	499-505
Number of pages	7
ISBN (Print)	3540646558
DOIs	https://doi.org/10.1007/3-540-69115-4_68
State	Published - Jan 1 1998
Externally published	Yes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-21

Access to Document

10.1007/3-540-69115-4_68

Cite this

@inproceedings{9bd804ac2b534b8980604e41782ec197,

title = "Some relationships between decision trees and decision rule systems",

abstract = "Relationships between parameters of a decision rule system and the minimal depth of a decision tree which solves the problem of the search of all realizable rules from the system are considered. Unimprovable upper and close to unimprovable lower bounds on the minimal depth of a decision tree are obtained.",

author = "Mikhail Moshkov",

note = "Generated from Scopus record by KAUST IRTS on 2023-09-21",

year = "1998",

month = jan,

day = "1",

doi = "10.1007/3-540-69115-4_68",

language = "English (US)",

isbn = "3540646558",

pages = "499--505",

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

publisher = "Springer Verlag",

address = "Germany",

}

TY - GEN

T1 - Some relationships between decision trees and decision rule systems

AU - Moshkov, Mikhail

N1 - Generated from Scopus record by KAUST IRTS on 2023-09-21

PY - 1998/1/1

Y1 - 1998/1/1

N2 - Relationships between parameters of a decision rule system and the minimal depth of a decision tree which solves the problem of the search of all realizable rules from the system are considered. Unimprovable upper and close to unimprovable lower bounds on the minimal depth of a decision tree are obtained.

AB - Relationships between parameters of a decision rule system and the minimal depth of a decision tree which solves the problem of the search of all realizable rules from the system are considered. Unimprovable upper and close to unimprovable lower bounds on the minimal depth of a decision tree are obtained.

UR - http://link.springer.com/10.1007/3-540-69115-4_68

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

U2 - 10.1007/3-540-69115-4_68

DO - 10.1007/3-540-69115-4_68

M3 - Conference contribution

SN - 3540646558

SP - 499

EP - 505

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

PB - Springer Verlag

ER -

Some relationships between decision trees and decision rule systems

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this