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^*

^*Corresponding author for this work

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

3 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	Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings
Editors	Lech Polkowski, Andrzej Skowron
Publisher	Springer Verlag
Pages	499-505
Number of pages	7
ISBN (Print)	3540646558, 9783540646556
DOIs	https://doi.org/10.1007/3-540-69115-4_68
State	Published - 1998
Externally published	Yes
Event	1st International Conference on Rough Sets and Current Trends in Computing, RSCTC 1998 - Warsaw, Poland Duration: Jun 22 1998 → Jun 26 1998

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1424
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	1st International Conference on Rough Sets and Current Trends in Computing, RSCTC 1998
Country/Territory	Poland
City	Warsaw
Period	06/22/98 → 06/26/98

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1998.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-69115-4_68

Cite this

Moshkov, M. (1998). Some relationships between decision trees and decision rule systems. In L. Polkowski, & A. Skowron (Eds.), Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings (pp. 499-505). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1424). Springer Verlag. https://doi.org/10.1007/3-540-69115-4_68

Moshkov, Mikhail. / Some relationships between decision trees and decision rule systems. Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings. editor / Lech Polkowski ; Andrzej Skowron. Springer Verlag, 1998. pp. 499-505 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{27e5249b911e4d9ca80d3244ae6556d5,

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 = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 1st International Conference on Rough Sets and Current Trends in Computing, RSCTC 1998 ; Conference date: 22-06-1998 Through 26-06-1998",

year = "1998",

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

language = "English (US)",

isbn = "3540646558",

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

publisher = "Springer Verlag",

pages = "499--505",

editor = "Lech Polkowski and Andrzej Skowron",

booktitle = "Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings",

address = "Germany",

}

Moshkov, M 1998, Some relationships between decision trees and decision rule systems. in L Polkowski & A Skowron (eds), Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1424, Springer Verlag, pp. 499-505, 1st International Conference on Rough Sets and Current Trends in Computing, RSCTC 1998, Warsaw, Poland, 06/22/98. https://doi.org/10.1007/3-540-69115-4_68

Some relationships between decision trees and decision rule systems. / Moshkov, Mikhail.
Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings. ed. / Lech Polkowski; Andrzej Skowron. Springer Verlag, 1998. p. 499-505 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1424).

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

TY - GEN

T1 - Some relationships between decision trees and decision rule systems

AU - Moshkov, Mikhail

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1998.

PY - 1998

Y1 - 1998

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://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

AN - SCOPUS:36949038386

SN - 3540646558

SN - 9783540646556

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

SP - 499

EP - 505

BT - Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings

A2 - Polkowski, Lech

A2 - Skowron, Andrzej

PB - Springer Verlag

T2 - 1st International Conference on Rough Sets and Current Trends in Computing, RSCTC 1998

Y2 - 22 June 1998 through 26 June 1998

ER -

Moshkov M. Some relationships between decision trees and decision rule systems. In Polkowski L, Skowron A, editors, Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings. Springer Verlag. 1998. p. 499-505. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-69115-4_68

Some relationships between decision trees and decision rule systems

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this