AN ALGORITHM FOR DECISION RULES AGGREGATION

Adam Gudys, Marek Sikora

2010

Abstract

Decision trees and decision rules are usually applied for the classification problems in which legibility and possibility of interpretation of the obtained data model is important as well as good classification abilities. Beside trees, rules are the most frequently used knowledge representation applied by knowledge discovery algorithms. Rules generated by traditional algorithms use conjunction of simple conditions, each dividing input space by a hyperplane parallel to one of the hyperplanes of the coordinate system. There are problems for which such an approach results in a huge set of rules that poorly models real dependencies in data, is susceptible for overtfitting and hard to understand by human. Generating decision rules containing more complicated conditions may improve quality and interpretability of a rule set. In this paper an algorithm taking a set of traditional rules and aggregating them in order to obtain a smaller set of more complex rules has been presented. As procedure uses convex hulls, it has been called Convex Hull-Based Iterative Aggregation Algorithm.

Download


Paper Citation


in Harvard Style

Gudys A. and Sikora M. (2010). AN ALGORITHM FOR DECISION RULES AGGREGATION . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 216-225. DOI: 10.5220/0003089702160225

in Bibtex Style

@conference{kdir10,
author={Adam Gudys and Marek Sikora},
title={AN ALGORITHM FOR DECISION RULES AGGREGATION},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={216-225},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003089702160225},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - AN ALGORITHM FOR DECISION RULES AGGREGATION
SN - 978-989-8425-28-7
AU - Gudys A.
AU - Sikora M.
PY - 2010
SP - 216
EP - 225
DO - 10.5220/0003089702160225