Minimal Decision Rules Based on the A Priori Algorithm

Fernández Baizán, Covadonga and Menasalvas Ruiz, Ernestina and Marbán Gallego, Óscar and Peña Sanchez, Jose Maria (2001). Minimal Decision Rules Based on the A Priori Algorithm. "International Journal of Applied Mathematics and Computer Science", v. 11 (n. 3); pp. 671-704. ISSN 1641-876X.

Description

Title: Minimal Decision Rules Based on the A Priori Algorithm
Author/s:
  • Fernández Baizán, Covadonga
  • Menasalvas Ruiz, Ernestina
  • Marbán Gallego, Óscar
  • Peña Sanchez, Jose Maria
Item Type: Article
Título de Revista/Publicación: International Journal of Applied Mathematics and Computer Science
Date: January 2001
ISSN: 1641-876X
Volume: 11
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (156kB) | Preview

Abstract

Based on rough set theory many algorithms for rules extraction from data have been proposed. Decision rules can be obtained directly from a database. Some condition values may be unnecessary in a decision rule produced directly from the database. Such values can then be eliminated to create a more comprehensi- ble (minimal) rule. Most of the algorithms that have been proposed to calculate minimal rules are based on rough set theory or machine learning. In our ap- proach, in a post-processing stage, we apply the Apriori algorithm to reduce the decision rules obtained through rough sets. The set of dependencies thus obtained will help us discover irrelevant attribute values.

More information

Item ID: 9599
DC Identifier: http://oa.upm.es/9599/
OAI Identifier: oai:oa.upm.es:9599
Deposited by: Memoria Investigacion
Deposited on: 30 Nov 2011 10:16
Last Modified: 20 Apr 2016 17:57
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM