loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Hassan AbouEisha

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

ISBN: 978-989-758-048-2

Keyword(s): Exact Reducts, Covering, Dynamic Programming, Knowledge Reduction, Feature Selection.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Business Analytics ; Data Analytics ; Data Engineering ; Data Reduction and Quality Assessment ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Symbolic Systems

Abstract: The problem of attribute reduction is an important problem related to feature selection and knowledge discovery. The problem of finding reducts with minimum cardinality is NP-hard. This paper suggests a new algorithm for finding exact reducts with minimum cardinality. This algorithm transforms the initial table to a decision table of a special kind, apply a set of simplification steps to this table, and use a dynamic programming algorithm to finish the construction of an optimal reduct. I present results of computer experiments for a collection of decision tables from UCIML Repository. For many of the experimented tables, the simplification steps solved the problem.

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.236.216.93

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:
AbouEisha, H. (2014). Finding Optimal Exact Reducts.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 149-153. DOI: 10.5220/0005035501490153

@conference{kdir14,
author={Hassan AbouEisha.},
title={Finding Optimal Exact Reducts},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={149-153},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005035501490153},
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 - Finding Optimal Exact Reducts
SN - 978-989-758-048-2
AU - AbouEisha, H.
PY - 2014
SP - 149
EP - 153
DO - 10.5220/0005035501490153

Login or register to post comments.

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