‘Misclassification Error’ Greedy Heuristic to Construct Decision Trees for Inconsistent Decision Tables

Mohammad Azad, Mikhail Moshkov

2014

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.

Paper Citation

in Harvard Style

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

in Bibtex Style

@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},
}

in EndNote Style

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