loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Mohammad Azad and Mikhail Moshkov

Affiliation: King Abdullah University of Science and Technology, Saudi Arabia

ISBN: 978-989-758-048-2

Keyword(s): Optimization, Decision Trees, Dynamic Programming, Greedy Heuristics, Many-valued Decisions.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Business Analytics ; Computational Intelligence ; Data Analytics ; Data Engineering ; Evolutionary Computing ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Methodologies and Technologies ; Mining Text and Semi-Structured Data ; Operational Research ; Optimization ; Soft Computing ; Symbolic Systems

Abstract: A greedy algorithm has been presented in this paper to construct decision trees for three different approaches (many-valued decision, most common decision, and generalized decision) in order to handle the inconsistency of multiple decisions in a decision table. In this algorithm, a greedy heuristic ‘misclassification error’ is used which performs faster, and for some cost function, results are better than ‘number of boundary subtables’ heuristic in literature. Therefore, it can be used in the case of larger data sets and does not require huge amount of memory. Experimental results of depth, average depth and number of nodes of decision trees constructed by this algorithm are compared in the framework of each of the three approaches.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.91.71.108

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Azad, M. and Moshkov, M. (2014). ‘Misclassification Error’ Greedy Heuristic to Construct Decision Trees for Inconsistent Decision Tables.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 184-191. DOI: 10.5220/0005059201840191

@conference{kdir14,
author={Mohammad Azad. and Mikhail Moshkov.},
title={‘Misclassification Error’ Greedy Heuristic to Construct Decision Trees for Inconsistent Decision Tables},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={184-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005059201840191},
isbn={978-989-758-048-2},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)
TI - ‘Misclassification Error’ Greedy Heuristic to Construct Decision Trees for Inconsistent Decision Tables
SN - 978-989-758-048-2
AU - Azad, M.
AU - Moshkov, M.
PY - 2014
SP - 184
EP - 191
DO - 10.5220/0005059201840191

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.