Incremental maintenance of discovered fuzzy association rules

A. Pérez-Alonso (), I. J. Blanco (), J. M. Serrano () and L. M. González-González ()
Additional contact information
A. Pérez-Alonso: Universidad Técnica Federico Santa María
I. J. Blanco: University of Granada
J. M. Serrano: University of Jaén
L. M. González-González: University “Marta Abreu” of Las Villas

Fuzzy Optimization and Decision Making, 2021, vol. 20, issue 4, No 1, 429-449

Abstract: Abstract Fuzzy association rules (FARs) are a recognized model to study existing relations among data, commonly stored in data repositories. In real-world applications, transactions are continuously processed with upcoming new data, rendering the discovered rules information inexact or obsolete in a short time. Incremental mining methods arise to avoid re-runs of those algorithms from scratch by re-using information that is systematically maintained. These methods are useful for extracting knowledge in dynamic environments. However, executing the algorithms only to maintain previously discovered information creates inefficiencies in real-time decision support systems. In this paper, two active algorithms are proposed for incremental maintenance of previously discovered FARs, inspired by efficient methods for change computation. The application of a generic form of measures in these algorithms allows the maintenance of a wide number of metrics simultaneously. We also propose to compute data operations in real-time, in order to create a reduced relevant instance set. The algorithms presented do not discover new knowledge; they are just created to efficiently maintain valuable information previously extracted, ready for decision making. Experimental results on education data and repository data sets show that our methods achieve a good performance. In fact, they can significantly improve traditional mining, incremental mining, and a naïve approach.

Keywords: Fuzzy association rules; Incremental maintenance; Real-time decision support systems; Active databases (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10700-021-09350-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:fuzodm:v:20:y:2021:i:4:d:10.1007_s10700-021-09350-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10700

DOI: 10.1007/s10700-021-09350-3

Access Statistics for this article

Fuzzy Optimization and Decision Making is currently edited by Shu-Cherng Fang and Boading Liu

More articles in Fuzzy Optimization and Decision Making from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().