生成非冗余的置信度等于100%的空间关联规则

置信度描述的是关联规则准确程度，因此它是衡量规则有用程度的重要指标。因此可以把非冗余关联规则分为置信度小于100%和等于100%的规则。

1.置信度小于100%的规则

对于某一空间关联规则，如果存在前件出现频率大于前件和后件一起出现的频率则认为是置信度小于100%的规则。这种规则在土地利用领域较为常见。这种规则可以通过从上到下进行计算概念格节点之间的包含与被包含关系得到。对于两个相邻的具有父子关系的频繁封闭节点，其频繁封闭项集及其产生子为：f1，Gf1为父节点，f2，Gf2为子节点，则由此产生的置信度小于100%的规则为r：

根据该方法，对于例1中的形式背景所生成的概念格，如果支持度设为0.4，置信度设为0.8，则可以得到3条规则(表3-6)。

表3-6　置信度小于100%的关联规则

2.置信度等于100%规则(www.xing528.com)

如果有一空间关联规则，存在前件出现频率与前件和后件一起出现的频率相等则认为是置信度等于100%的规则。这种规则是强规则在土地利用领域较多，但是仍有部分规则属于这种类型，需要对其进行研究。根据本书3.4.1中产生子的定义，对于每个频繁概念格节点可直接生成置信度等于100%的空间关联规则，方法为：

f为频繁封闭项集，则有{r：g→(f/g)｜f∈FC∧g∈Gf∧g≠f)}，r即为置信度等于100%的规则。其中FC为其中的一个频繁封闭项集，项集f去掉项集g所得到的项集为f/g。Gf是频繁封闭项集f的产生子。

根据产生子的概念，已知sup_count支持度，则sup_count(Gf)＝sup_count(f)，那么con(r：g→(f/g))＝sup_count(f)/sup_count(Gf)＝100%。

根据置信度等于100%的规则的生成方法，如果设支持度的阈值为0.3，对形式背景例1产生的概念格，可以计算出如表3-7所示的空间关联规则。结合表3-6所得到的规则，用本节提出的方法共产生了11条规则，由此可见大量的冗余规则被自动删除。

表3-7　置信度等于100%的关联规则