Hypergraph的最小橫向

Question

嗨，這是我的第一篇文章，所以請在我身上輕鬆一下。我試着通過Dualize和Advance算法來生成最大頻繁項集。我認爲一個例子如下

交易

1. ABCDE
2. 王牌
3. BD
4. ABC

和最小頻率閾值作爲2.

現在，我有一個理解如何生成算法的「最小橫向」部分的問題。

我知道橫向是與每個超邊相交的超圖頂點的一個子集。所以如果我沒有錯，最小橫截的初始集應該是{a，b，c，d，e}。

您能否向我解釋這部分'最小橫向'w.r.t交易。

Answer 1

好吧，我會試着回答我的問題。 在算法和給定事務的第一次迭代結束時，{abc}被作爲最大頻繁項集發出。這裏是我理解，

最小橫向X = S1' = {A，B，C，d，E}

S2 = {ABC}是最大和S2' = {DE}

發現S2' 的最小橫向，它是{d，E}

現在，X = {d，E}，考慮 'd'，

S3 = {BD}爲最大和S3' = {王牌}

現在，考慮'e'

S4 = {ace}是最大的，同時我得到了{ad}，{be}，{cd}和{de}作爲很少的橫向。