Bounds on average weighted depth of decision trees

Mikhail Moshkov; Igor Chikalov

doi:10.3233/fi-1997-31204

Bounds on average weighted depth of decision trees

Mikhail Moshkov, Igor Chikalov

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

8 Scopus citations

Abstract

Upper and lower bounds on minimal average weighted depth and minimal average depth of decision trees over arbitrary information systems are considered. In proofs methods of test theory and rough set theory are used.

Original language	English (US)
Pages (from-to)	145-156
Number of pages	12
Journal	Fundamenta Informaticae
Volume	31
Issue number	2
DOIs	https://doi.org/10.3233/fi-1997-31204
State	Published - Jan 1 1997
Externally published	Yes

Bibliographical note

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

ASJC Scopus subject areas

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

Access to Document

10.3233/fi-1997-31204

Cite this

@article{280e0d21b4ee42d99fff3809423a7c19,

title = "Bounds on average weighted depth of decision trees",

abstract = "Upper and lower bounds on minimal average weighted depth and minimal average depth of decision trees over arbitrary information systems are considered. In proofs methods of test theory and rough set theory are used.",

author = "Mikhail Moshkov and Igor Chikalov",

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

year = "1997",

month = jan,

day = "1",

doi = "10.3233/fi-1997-31204",

language = "English (US)",

volume = "31",

pages = "145--156",

journal = "Fundamenta Informaticae",

issn = "0169-2968",

publisher = "IOS Press",

number = "2",

}

TY - JOUR

T1 - Bounds on average weighted depth of decision trees

AU - Moshkov, Mikhail

AU - Chikalov, Igor

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

PY - 1997/1/1

Y1 - 1997/1/1

N2 - Upper and lower bounds on minimal average weighted depth and minimal average depth of decision trees over arbitrary information systems are considered. In proofs methods of test theory and rough set theory are used.

AB - Upper and lower bounds on minimal average weighted depth and minimal average depth of decision trees over arbitrary information systems are considered. In proofs methods of test theory and rough set theory are used.

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

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

U2 - 10.3233/fi-1997-31204

DO - 10.3233/fi-1997-31204

M3 - Article

SN - 0169-2968

VL - 31

SP - 145

EP - 156

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

IS - 2

ER -

Bounds on average weighted depth of decision trees

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this