Skip to main navigation Skip to search Skip to main content

Extended Space Decision Tree

Md Nasim Adnan, Md Zahidul Islam, Paul H Kwan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Citations (Scopus)

Abstract

An extension of the attribute space of a dataset typically increases the prediction accuracy of a decision tree built for this dataset. Often attribute space is extended by randomly combining two or more attributes. In this paper, we propose a novel approach for the space extension where we only choose the combined attributes that have high classification capacity. We expect the inclusion of these attributes in the attribute space increases the prediction capacity of the trees built from the datasets with the extended space. We conduct experiments on five datasets coming from the UCI machine learning repository. Our experimental results indicate that the proposed space extension leads to the tree of higher accuracy than the case where original attribute space is used. Moreover, the experimental results demonstrate a clear superiority of the proposed technique over an existing space extension technique.
Original languageEnglish
Title of host publicationMachine Learning and Cybernetics: Proceedings of the 13th International Conference on Machine Learning and Cybernetics (ICMLC)
EditorsXizhao Wang, Witold Pedrycz, Patrick Chan, Qiang He
Place of PublicationBerlin, Germany
PublisherSpringer
Pages219-230
ISBN (Print)9783662456521, 9783662456514
DOIs
Publication statusPublished - 2014
EventICMLC 2014: 13th International Conference on Machine Learning and Cybernetics - Lanzhou, China
Duration: 13 Jul 201416 Jul 2014

Publication series

NameCommunications in Computer and Information Science
Number481
ISSN (Electronic)1865-0929

Conference

ConferenceICMLC 2014: 13th International Conference on Machine Learning and Cybernetics
CityLanzhou, China
Period13/07/1416/07/14

Keywords

  • Pattern Recognition and Data Mining
  • Decision Support and Group Support Systems
  • Analysis of Algorithms and Complexity

Fingerprint

Dive into the research topics of 'Extended Space Decision Tree'. Together they form a unique fingerprint.

Cite this