闭频繁项集：减少频繁项集数量，提高挖掘效率

闭频繁项集是指在一组事务中出现的项集中，如果一个项集的所有超集都不具有相同的支持度，则该项集为闭频繁项集。

闭频繁项集的特点是包含所有支持度不变的项集，因此可以通过找到闭频繁项集来减少需要计算的频繁项集数量，从而提高挖掘效率。例如，假设有一个事务集包含以下事务：

• {A, B, C}
• {A, B, D}
• {B, C, D}

如果我们想要找到支持度为2的频繁项集，那么传统的频繁项集挖掘算法会找到以下项集：

• {A, B}
• {A, C}
• {A, D}
• {B, C}
• {B, D}
• {C, D}

而闭频繁项集挖掘算法只会找到以下项集：

• {A, B}
• {B, C, D}

因为 {A, B} 的所有超集 ({A, B, C}, {A, B, D}) 的支持度都小于2，而 {B, C, D} 的所有超集 ({A, B, C, D}) 的支持度也都小于2。

此外，闭频繁项集还可以提供更简洁的结果，因为它们不包含不必要的项集。例如，在上面的例子中，我们只需要查看 {A, B} 和 {B, C, D} 就可以知道所有支持度为2的频繁项集，而不需要查看其他的项集。

因此，闭频繁项集在频繁项集挖掘中具有重要的意义，它可以有效地减少频繁项集的数量，提高挖掘效率，并提供更简洁的结果。