A comprehensive review on updating concept lattices and its application in updating association rules,WIREs Data Mining and Knowledge Discovery

当前位置： X-MOL 学术 › WIREs Data Mining Knowl. Discov. › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

A comprehensive review on updating concept lattices and its application in updating association rules
WIREs Data Mining and Knowledge Discovery ( IF 6.4 ) Pub Date : 2021-01-05 , DOI: 10.1002/widm.1401
Ebtesam Shemis ₁ , Ammar Mohammed ₁

Affiliation

Formal concept analysis (FCA) visualizes formal concepts in terms of a concept lattice. Usually, it is an NP‐problem and consumes plenty of time and storage space to update the changes of the lattice. Thus, introducing an efficient way to update and maintain such lattices is a significant area of interest within the field of FCA and its applications. One of those vital FCA applications is the association rule mining (ARM), which aims at generating a loss‐less nonredundant compact Association Rule‐basis (AR‐basis). Currently, the real‐world data rapidly overgrow that asks the need for updating the existing concept lattice and AR‐basis upon data change continually. Intuitively, updating and maintaining an existing concept‐lattice or AR‐basis is much more efficient and consistent than reconstructing them from scratch, particularly in the case of massive data. So far, the area of updating both concept lattice and AR‐basis has not received much attention. Besides, few noncomprehensive studies have focused only on updating the concept lattice. From this point, this article comprehensively introduces basic knowledge regarding updating both concept lattices and AR‐basis with new illustrations, formalization, and examples. Also, the article reviews and compares recent remarkable works and explores the emerging future research trends.

中文翻译：

概念格更新及其在关联规则更新中的应用综述

形式概念分析（FCA）根据概念格将形式化的概念可视化。通常，这是一个NP问题，并且会花费大量时间和存储空间来更新晶格的更改。因此，在FCA及其应用领域中，引入一种有效的方式来更新和维护这种晶格是重要的关注领域。FCA最重要的应用之一就是关联规则挖掘（ARM），其目的是生成无损，非冗余的紧凑关联规则基础（AR-basis）。当前，现实世界中的数据迅速增长，要求在数据不断变化的情况下更新现有的概念格和AR基础。直观地讲，更新和维护现有的概念格或AR基础要比从头开始重建它们更有效，更一致，特别是在海量数据的情况下。到目前为止，更新概念格和AR-basis的领域尚未引起太多关注。此外，很少有非综合性研究仅关注于更新概念格。从这一点出发，本文通过新的插图，形式化和示例全面介绍了有关更新概念格和AR基础的基本知识。此外，本文还回顾和比较了近期的杰出作品，并探讨了新兴的未来研究趋势。本文通过新的插图，形式化和示例全面介绍了有关更新概念格和AR基础的基本知识。此外，本文还回顾和比较了近期的杰出作品，并探讨了新兴的未来研究趋势。本文通过新的插图，形式化和示例全面介绍了有关更新概念格和AR基础的基本知识。此外，本文还回顾和比较了近期的杰出作品，并探讨了新兴的未来研究趋势。

更新日期：2021-02-12

点击分享查看原文

点击收藏

阅读更多本刊最新论文