<p>Based on a granularity tree, this paper investigates the changes in association rules before and after attribute granularity transformation in a formal context. It introduces zoom algorithms to update association rules. The zoom-in algorithm is applied to refine the attribute granularity from coarse to fine, while the zoom-out algorithm achieves the attribute granularity from fine to coarse. These zoom algorithms enable the direct manipulation of association rules in the original formal context, using concepts as a bridge to generate association rules in the new context. This approach eliminates the need for reconstructing the concept lattice when attribute granularity changes. Experimental results demonstrate that the algorithm proposed in this paper significantly reduces computational workload and shortens running time compared to the classical algorithm flow.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Zoom method for association rules in multi-granularity formal context

  • Lihui Niu,
  • Jusheng Mi,
  • Yuzhang Bai,
  • Zhongling Li,
  • Meizheng Li

摘要

Based on a granularity tree, this paper investigates the changes in association rules before and after attribute granularity transformation in a formal context. It introduces zoom algorithms to update association rules. The zoom-in algorithm is applied to refine the attribute granularity from coarse to fine, while the zoom-out algorithm achieves the attribute granularity from fine to coarse. These zoom algorithms enable the direct manipulation of association rules in the original formal context, using concepts as a bridge to generate association rules in the new context. This approach eliminates the need for reconstructing the concept lattice when attribute granularity changes. Experimental results demonstrate that the algorithm proposed in this paper significantly reduces computational workload and shortens running time compared to the classical algorithm flow.