Zoom method for association rules in multi-granularity formal context
摘要
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.