Generating AVTs Using GA for Learning Decision Tree Classifiers with Missing Data

Jinu Joo; Jun Zhang; Jihoon Yang; Vasant Honavar

Generating AVTs Using GA for Learning Decision Tree Classifiers with Missing Data

Jinu Joo, Jun Zhang, Jihoon Yang, Vasant Honavar

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

Abstract

Attribute value taxonomies (AVTs) have been used to perform AVT-guided decision tree learning on partially or totally missing data. In many cases, user-supplied AVTs are used. We propose an approach to automatically generate an AVT for a given dataset using a genetic algorithm. Experiments on real world datasets demonstrate the feasibility of our approach, generating AVTs which yield comparable performance (in terms of classification accuracy) to that with user supplied AVTs.

Original language	English (US)
Pages (from-to)	347-354
Number of pages	8
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3245
State	Published - Dec 1 2004

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Cite this

@article{8bb1ebf531564afa873f39e24aa17224,

title = "Generating AVTs Using GA for Learning Decision Tree Classifiers with Missing Data",

abstract = "Attribute value taxonomies (AVTs) have been used to perform AVT-guided decision tree learning on partially or totally missing data. In many cases, user-supplied AVTs are used. We propose an approach to automatically generate an AVT for a given dataset using a genetic algorithm. Experiments on real world datasets demonstrate the feasibility of our approach, generating AVTs which yield comparable performance (in terms of classification accuracy) to that with user supplied AVTs.",

author = "Jinu Joo and Jun Zhang and Jihoon Yang and Vasant Honavar",

year = "2004",

month = dec,

day = "1",

language = "English (US)",

volume = "3245",

pages = "347--354",

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

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - Generating AVTs Using GA for Learning Decision Tree Classifiers with Missing Data

AU - Joo, Jinu

AU - Zhang, Jun

AU - Yang, Jihoon

AU - Honavar, Vasant

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Attribute value taxonomies (AVTs) have been used to perform AVT-guided decision tree learning on partially or totally missing data. In many cases, user-supplied AVTs are used. We propose an approach to automatically generate an AVT for a given dataset using a genetic algorithm. Experiments on real world datasets demonstrate the feasibility of our approach, generating AVTs which yield comparable performance (in terms of classification accuracy) to that with user supplied AVTs.

AB - Attribute value taxonomies (AVTs) have been used to perform AVT-guided decision tree learning on partially or totally missing data. In many cases, user-supplied AVTs are used. We propose an approach to automatically generate an AVT for a given dataset using a genetic algorithm. Experiments on real world datasets demonstrate the feasibility of our approach, generating AVTs which yield comparable performance (in terms of classification accuracy) to that with user supplied AVTs.

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

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

M3 - Article

AN - SCOPUS:35048897511

SN - 0302-9743

VL - 3245

SP - 347

EP - 354

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 -

Generating AVTs Using GA for Learning Decision Tree Classifiers with Missing Data

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this