【发布时间】：2015-12-01 13:43:45
【问题描述】：
在关联规则挖掘的频繁项集生成中，最大和封闭模式项集的根本区别是什么。有人可以指导我有关它们的资源吗？
【问题讨论】：
标签： machine-learning data-mining
【发布时间】：2015-12-01 13:43:45
【问题描述】：
我认为您的问题涉及最大频繁项集和闭合频繁项集。
它们之间的主要区别是
@maximal 频繁项集不提供其子集的支持数。
@closed 频繁项集保留其项集的支持计数。
您可以参考以下链接以更好地了解关联挖掘以及最大和闭合频繁项集。
【讨论】：
在频繁项集挖掘中：
- 最大项集是没有频繁超集的项集。
- 封闭项集是没有具有相同支持的超集的项集。
最大项集是闭项集的子集，是所有频繁项集的子集。
您可以通过SPMF data mining library 中的示例获得封闭和最大项集挖掘算法（FPMax、FPClosed、DCI_Closed、CHarm 等）的实现。 （我是作者）
【讨论】：
在频繁项集挖掘中：
如果 X 是频繁模式并且不存在频繁超模式 Y（其中 Y 是 X 的超集），则X 被称为 max-pattern。最大模式是有损压缩形式，因为底层支持信息会丢失。
另一方面，如果 X 是频繁的并且不存在具有与X. 封闭模式是无损压缩形式，因为支持信息存储在模式中。
【讨论】：
封闭模式是一种频繁模式。所以满足最低 支持标准。除此之外，一个封闭的所有超级模式 模式的频率低于封闭模式。
让我们看一些例子。
假设，最小支持数为 2。对于第一个示例， 假设总共有 3 个项目：a、b、c。假设一个模式 ab 支持计数为 2，模式 abc 支持计数为 2。是 模式 ab 是封闭模式？模式ab是一种频繁模式， 但它有一个不低于 ab 的超级模式。
对于第二个例子，
假设总共有 3 个项目：x、y、z。假设一个模式 xy 支持计数为 3，模式 xyz 支持计数为 2。是 模式 xy 是封闭模式？模式 xy 是频繁模式 并且唯一的超级模式 xyz 的频率低于 xy。
因此，xy 是一个闭合模式。
最大模式是
一种常见的模式。所以它也符合最低支持标准，如 封闭模式 此外，但与封闭模式不同的是，所有 最大模式的超级模式不是频繁模式。
让我们也看一些例子。
假设，最小支持数是 2。和之前一样，对于第一个 例如，假设总共有 3 个项目：a、b、c。假设一个 模式 ab 的支持计数为 3，模式 abc 的支持计数 2. 模式 ab 是最大模式吗？模式ab是一个频繁 模式，但它有一个超级模式，它是一种频繁模式 好吧。因此，模式 ab 不是最大模式。
对于第二个例子，
假设总共有 3 个项目：x、y、z。假设一个模式 xy 支持计数为 3，模式 xyz 支持计数为 1。是 模式 xy 是最大模式？模式 xy 是一个频繁模式，并且 唯一的超级模式 xyz 也不是频繁模式。所以， xy 是一个最大模式。
【讨论】：
-
嗨，您似乎从this site 复制了这个答案，没有署名。您正在使用其他人的作品，而没有给予作者荣誉。这相当于抄袭，在 Stack Overflow 上是不受欢迎的。请记住在使用其他来源时始终添加突出的属性。谢谢！
-
感谢您通过添加源来编辑答案。会记住这一点。