NARFO* ALGORITHM - Optimizing the Process of Obtaining Non-redundant and Generalized Semantic Association Rules

Rafael Garcia Miani, Cristiane Akemi Yaguinuma, Marilde Terezinha Prado Santos, Vinícius Ramos Toledo Ferraz

2010

Abstract

This paper proposes the NARFO* algorithm, an algorithm for mining non-redundant and generalized association rules based on fuzzy ontologies. The main contribution of this work is to optimize the process of obtaining non-redundant and generalized semantic association rules by introducing the minGen (Minimal Generalization) parameter in the latest version of NARFO algorithm. This parameter acts on generalize rules, especially the ones with low minimum support, preserving their semantic and eliminating redundancy, thus reducing considerably the amount of generated rules. Experiments showed that NARFO* produces semantic rules, without redundancy, obtaining 68,75% and 55,54% of reduction in comparison with XSSDM algorithm and NARFO algorithm, respectively.

Paper Citation

in Harvard Style

Garcia Miani R., Akemi Yaguinuma C., Terezinha Prado Santos M. and Ramos Toledo Ferraz V. (2010). NARFO* ALGORITHM - Optimizing the Process of Obtaining Non-redundant and Generalized Semantic Association Rules . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-05-8, pages 320-325. DOI: 10.5220/0002968803200325

in Bibtex Style

@conference{iceis10,
author={Rafael Garcia Miani and Cristiane Akemi Yaguinuma and Marilde Terezinha Prado Santos and Vinícius Ramos Toledo Ferraz},
title={NARFO* ALGORITHM - Optimizing the Process of Obtaining Non-redundant and Generalized Semantic Association Rules},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2010},
pages={320-325},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002968803200325},
isbn={978-989-8425-05-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - NARFO* ALGORITHM - Optimizing the Process of Obtaining Non-redundant and Generalized Semantic Association Rules
SN - 978-989-8425-05-8
AU - Garcia Miani R.
AU - Akemi Yaguinuma C.
AU - Terezinha Prado Santos M.
AU - Ramos Toledo Ferraz V.
PY - 2010
SP - 320
EP - 325
DO - 10.5220/0002968803200325