Example: Core Patterns • A colossal pattern has far more core patterns than a small-sized pattern • A colossal pattern has far more core descendants of a smaller size c • A random draw from a complete set of pattern of size c would more likely to pick a core descendant of a colossal pattern • A colossal pattern can be generated by merging a set of core patterns翻译

这个例子主要在说明巨型模式的核心模式数量远远多于小模式，并且可以通过合并一组核心模式来生成巨型模式。作者给出了一个交易数据集以及它们的核心模式集合。在这个例子中，我们可以看到，对于巨型模式"abcef"，它有许多的核心模式，如"(ab), (ac), (af), (ae), (bc), (bf), (be), (ce), (fe), (e), (abc), (abf), (abe), (ace), (acf), (afe), (bcf), (bce), (bfe), (cfe), (abcf), (abce), (bcfe), (acfe), (abfe), (abcef)"。而对于小模式"abe"，只有"(abe), (ab), (be), (ae), (e)"几个核心模式。这表明巨型模式往往具有更多的核心模式，使它们更具有普适性和稳定性。同时，作者还指出，从一个大小为c的完整模式集合中随机选择，更有可能选择到一个巨型模式的核心后代，这也表明了巨型模式的强健性。

相关问题

Example: Core Patterns • A colossal pattern has far more core patterns than a small-sized pattern • A colossal pattern has far more core descendants of a smaller size c • A random draw from a complete set of pattern of size c would more likely to pick a core descendant of a colossal pattern • A colossal pattern can be generated by merging a set of core patterns Transaction (# of Ts) Core Patterns (τ = 0.5) (abe) (100) (abe), (ab), (be), (ae), (e) (bcf) (100) (bcf), (bc), (bf) (acf) (100) (acf), (ac), (af) (abcef) (100) (ab), (ac), (af), (ae), (bc), (bf), (be) (ce), (fe), (e), (abc), (abf), (abe), (ace), (acf), (afe), (bcf), (bce), (bfe), (cfe), (abcf), (abce), (bcfe), (acfe), (abfe), (abcef)翻译理解

这个例子主要在说明巨型模式的核心模式数量远远多于小模式，并且可以通过合并一组核心模式来生成巨型模式。作者给出了一个交易数据集以及它们的核心模式集合。在这个例子中，我们可以看到，对于巨型模式"abcef"，它有许多的核心模式，如"(ab), (ac), (af), (ae), (bc), (bf), (be), (ce), (fe), (e), (abc), (abf), (abe), (ace), (acf), (afe), (bcf), (bce), (bfe), (cfe), (abcf), (abce), (bcfe), (acfe), (abfe), (abcef)"。而对于小模式"abe"，只有"(abe), (ab), (be), (ae), (e)"几个核心模式。这表明巨型模式往往具有更多的核心模式，使它们更具有普适性和稳定性。同时，作者还指出，从一个大小为c的完整模式集合中随机选择，更有可能选择到一个巨型模式的核心后代，这也表明了巨型模式的强健性。

(d,τ)-robustness: A pattern α is (d, τ)-robust if d is the maximum number of items that can be removed from α for the resulting pattern to remain a τ-core pattern of α • For a (d,τ)-robust pattern α, it has core patterns • A colossal pattern tends to have a large number of core patterns • Pattern distance: For patterns α and β, the pattern distance of α and β is defined to be • If two patterns α and β are both core patterns of a same pattern, they would be bounded by a “ball” of a radius specified by their core ratio τ • Once we identify one core pattern, we will be able to find all the other core patterns by a bounding ball of radius r(τ) Ω(2d ) α β α β α β D D D D Dist ∪ ( , ) =1− ∩ Dist(α,β ) ≤1− 2 /τ 1 −1 = r(τ ) Robustness of Colossal Patterns翻译解释概念

这段文字主要在讨论关于频繁模式挖掘中的巨型模式的强健性和核心模式的概念。其中，作者引入了(d,τ)-robustness的概念，即如果从模式α中最多删除d个项，得到的模式仍然是α的τ-core模式，则称模式α是(d,τ)-robust的。对于(d,τ)-robust的模式，它们往往具有许多的核心模式。而巨型模式则往往具有更多的核心模式，这意味着它们更加强健和普适。此外，作者还提到了模式之间的距离概念，即用来衡量两个模式之间的相似度。如果两个模式都是同一个模式的核心模式，那么它们之间的距离可以用一个半径为r(τ)的球来界定。通过识别一个核心模式，可以通过半径为r(τ)的球找到所有其他核心模式。