基于量化规则格的关联规则之分布式获取.pdfVIP

计算机科学2007V01．34No．6 基于量化规则格的关联规则之分布式获取*) 李云1 蔡俊杰1 刘宗田2 陈岐1 李拓1 (扬州大学信息工程学院 扬州225009)1(上海大学计算机学院 上海200072)2 摘要在形式概念分析中，提取关联规则是构造概念格的目的之一。量化规则格是为了便于提取规则的扩展概念 格。概念格分布处理是先分布构造多个部分概念格，再合并构造出完整概念格，以提高构造格的速度。本文提出一种 规则合并技术和相应的算法，由部分量化规则格提取部分关联规则，然后直接进行部分关联规则的合并，得到完整的 关联规则，即对关联规则进行分布提取。由于无需构造完整格，并且直接再利用已有的部分关联规则，从而降低了利 用概念格提取关联规则的复杂度。最后，给出一个简单的实例，说明算法的正确性，并通过实验验证了算法的有效性。 关键词量化规则格，关联规则，分布获取 Distributed ofAssociationRulesBasedon RuleLattice Acquisition Quantitative