当前位置: X-MOL 学术Fuzzy Optim. Decis. Making › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Incremental maintenance of discovered fuzzy association rules
Fuzzy Optimization and Decision Making ( IF 4.7 ) Pub Date : 2021-03-31 , DOI: 10.1007/s10700-021-09350-3
A. Pérez-Alonso , I. J. Blanco , J. M. Serrano , L. M. González-González

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.



中文翻译:

发现的模糊关联规则的增量维护

模糊关联规则(FAR)是公认的模型,用于研究通常存储在数据存储库中的数据之间的现有关系。在实际应用中,将使用即将来临的新数据连续处理事务,从而在短时间内使发现的规则信息不准确或过时。出现了增量挖掘方法,通过重新使用系统维护的信息来避免从头开始重新运行这些算法。这些方法对于在动态环境中提取知识很有用。但是,仅执行算法以维护先前发现的信息会导致实时决策支持系统效率低下。在本文中,在有效的变更计算方法的启发下,提出了两种主动算法用于增量维护先前发现的FAR。在这些算法中应用通用形式的度量可以同时维护大量度量。我们还建议实时计算数据操作,以创建精简的相关实例集。提出的算法不会发现新知识;创建它们只是为了有效维护先前提取的有价值的信息,以供决策时使用。在教育数据和存储库数据集上的实验结果表明,我们的方法取得了良好的性能。实际上,它们可以显着改善传统采矿,增量采矿和幼稚的方法。提出的算法不会发现新知识;创建它们只是为了有效维护先前提取的有价值的信息,以供决策时使用。在教育数据和存储库数据集上的实验结果表明,我们的方法取得了良好的性能。实际上,它们可以显着改善传统采矿,增量采矿和幼稚的方法。提出的算法不会发现新知识;创建它们只是为了有效维护先前提取的有价值的信息,以供决策时使用。在教育数据和存储库数据集上的实验结果表明,我们的方法取得了良好的性能。实际上,它们可以显着改善传统采矿,增量采矿和幼稚的方法。

更新日期:2021-03-31
down
wechat
bug