Minimal Decision Rules Based on the Apriori Algorithm
International Journal of Applied Mathematics and Computer Science, Tome 11 (2001) no. 3, pp. 691-704
Cet article a éte moissonné depuis la source Library of Science
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 comprehensible (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 approach, 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.
Keywords:
rough sets, rough dependencies, association rules, a priori algorithm, minimal decision rules
Mots-clés : baza danych, algorytmy
Mots-clés : baza danych, algorytmy
@article{IJAMCS_2001_11_3_a7,
author = {Fernandez, M. C. and Menasalvas, E. and Marban, O. and Pena, J. M. and Millan, S.},
title = {Minimal {Decision} {Rules} {Based} on the {Apriori} {Algorithm}},
journal = {International Journal of Applied Mathematics and Computer Science},
pages = {691--704},
year = {2001},
volume = {11},
number = {3},
language = {en},
url = {http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a7/}
}
TY - JOUR AU - Fernandez, M. C. AU - Menasalvas, E. AU - Marban, O. AU - Pena, J. M. AU - Millan, S. TI - Minimal Decision Rules Based on the Apriori Algorithm JO - International Journal of Applied Mathematics and Computer Science PY - 2001 SP - 691 EP - 704 VL - 11 IS - 3 UR - http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a7/ LA - en ID - IJAMCS_2001_11_3_a7 ER -
%0 Journal Article %A Fernandez, M. C. %A Menasalvas, E. %A Marban, O. %A Pena, J. M. %A Millan, S. %T Minimal Decision Rules Based on the Apriori Algorithm %J International Journal of Applied Mathematics and Computer Science %D 2001 %P 691-704 %V 11 %N 3 %U http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a7/ %G en %F IJAMCS_2001_11_3_a7
Fernandez, M. C.; Menasalvas, E.; Marban, O.; Pena, J. M.; Millan, S. Minimal Decision Rules Based on the Apriori Algorithm. International Journal of Applied Mathematics and Computer Science, Tome 11 (2001) no. 3, pp. 691-704. http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a7/