The problem of missing values in decision tree grafting

Geoffrey I. Webb

The problem of missing values in decision tree grafting

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

Abstract

Decision tree grafting adds nodes to inferred decision trees. Previous research has demonstrated that appropriate grafting techniques can improve predictive accuracy across a wide cross-selection of domains. However, previous decision tree grafting systems are demonstrated to have a serious deficiency for some data sets containing missing values. This problem arises due to the method for handling missing values employed by C4.5, in which the grafting systems have been embedded. This paper provides an explanation of and solution to the problem. Experimental evidence is presented of the efficacy of this solution.

Original language	English
Title of host publication	Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers
Editors	Grigoris Antoniou, John Slaney
Publisher	Springer
Pages	273-283
Number of pages	11
ISBN (Print)	3540651381, 9783540651383
Publication status	Published - 1 Jan 1998
Externally published	Yes
Event	Australasian Joint Conference on Artificial Intelligence 1998 - Brisbane, Australia Duration: 13 Jul 1998 → 17 Jul 1998 Conference number: 11th https://link.springer.com/book/10.1007/BFb0095035 (Proceedings)

Publication series

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

Conference

Conference	Australasian Joint Conference on Artificial Intelligence 1998
Abbreviated title	AI 1998
Country/Territory	Australia
City	Brisbane
Period	13/07/98 → 17/07/98
Internet address	https://link.springer.com/book/10.1007/BFb0095035 (Proceedings)

Keywords

Decision tree learning
Grafting
Missing values

Cite this

Webb, G. I. (1998). The problem of missing values in decision tree grafting. In G. Antoniou, & J. Slaney (Eds.), Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers (pp. 273-283). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1502). Springer.

Webb, Geoffrey I. / The problem of missing values in decision tree grafting. Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers. editor / Grigoris Antoniou ; John Slaney. Springer, 1998. pp. 273-283 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4c746f3acae94a08923bbd5029536ecb,

title = "The problem of missing values in decision tree grafting",

abstract = "Decision tree grafting adds nodes to inferred decision trees. Previous research has demonstrated that appropriate grafting techniques can improve predictive accuracy across a wide cross-selection of domains. However, previous decision tree grafting systems are demonstrated to have a serious deficiency for some data sets containing missing values. This problem arises due to the method for handling missing values employed by C4.5, in which the grafting systems have been embedded. This paper provides an explanation of and solution to the problem. Experimental evidence is presented of the efficacy of this solution.",

keywords = "Decision tree learning, Grafting, Missing values",

author = "Webb, {Geoffrey I.}",

year = "1998",

month = jan,

day = "1",

language = "English",

isbn = "3540651381",

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

publisher = "Springer",

pages = "273--283",

editor = "Grigoris Antoniou and John Slaney",

booktitle = "Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers",

note = "Australasian Joint Conference on Artificial Intelligence 1998, AI 1998 ; Conference date: 13-07-1998 Through 17-07-1998",

url = "https://link.springer.com/book/10.1007/BFb0095035",

}

Webb, GI 1998, The problem of missing values in decision tree grafting. in G Antoniou & J Slaney (eds), Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1502, Springer, pp. 273-283, Australasian Joint Conference on Artificial Intelligence 1998, Brisbane, Queensland, Australia, 13/07/98.

The problem of missing values in decision tree grafting. / Webb, Geoffrey I.

Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers. ed. / Grigoris Antoniou; John Slaney. Springer, 1998. p. 273-283 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1502).

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

TY - GEN

T1 - The problem of missing values in decision tree grafting

AU - Webb, Geoffrey I.

N1 - Conference code: 11th

PY - 1998/1/1

Y1 - 1998/1/1

N2 - Decision tree grafting adds nodes to inferred decision trees. Previous research has demonstrated that appropriate grafting techniques can improve predictive accuracy across a wide cross-selection of domains. However, previous decision tree grafting systems are demonstrated to have a serious deficiency for some data sets containing missing values. This problem arises due to the method for handling missing values employed by C4.5, in which the grafting systems have been embedded. This paper provides an explanation of and solution to the problem. Experimental evidence is presented of the efficacy of this solution.

AB - Decision tree grafting adds nodes to inferred decision trees. Previous research has demonstrated that appropriate grafting techniques can improve predictive accuracy across a wide cross-selection of domains. However, previous decision tree grafting systems are demonstrated to have a serious deficiency for some data sets containing missing values. This problem arises due to the method for handling missing values employed by C4.5, in which the grafting systems have been embedded. This paper provides an explanation of and solution to the problem. Experimental evidence is presented of the efficacy of this solution.

KW - Decision tree learning

KW - Grafting

KW - Missing values

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

M3 - Conference Paper

AN - SCOPUS:84947911509

SN - 3540651381

SN - 9783540651383

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

SP - 273

EP - 283

BT - Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers

A2 - Antoniou, Grigoris

A2 - Slaney, John

PB - Springer

T2 - Australasian Joint Conference on Artificial Intelligence 1998

Y2 - 13 July 1998 through 17 July 1998

ER -

Webb GI. The problem of missing values in decision tree grafting. In Antoniou G, Slaney J, editors, Advanced Topics in Artificial Intelligence - 11th Australian Joint Conference on Artificial Intelligence, AI 1998, Selected Papers. Springer. 1998. p. 273-283. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

The problem of missing values in decision tree grafting

Abstract

Publication series

Conference

Keywords

Other files and links

Cite this