loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Adam Gudys and Marek Sikora

Affiliation: Institute of Computer Science and Silesian University of Technology, Poland

ISBN: 978-989-8425-28-7

Keyword(s): Decision rules, Decision rules aggregation, Knowledge discovery, Convex hull, Classification.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Clustering and Classification Methods ; Computational Intelligence ; Evolutionary Computing ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Soft Computing ; Symbolic Systems

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 procedur e uses convex hulls, it has been called Convex Hull-Based Iterative Aggregation Algorithm. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

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 34.204.173.45

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:
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

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

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

Login or register to post comments.

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