如何從條件FP樹找到頻繁模式？

Question

按照下面提供的FP樹：

對於項目E：

條件模式基是：

{B：1，A：1} {B：1 ，A：1，C：1}

從該條件FP-樹被獲得爲

{B：2，A：2}

但如何獲得從這個頻繁模式？然後關閉頻繁集和最大頻繁集？

Answer 1

你是什麼意思「獲取頻繁模式」？
在這個例子中，{B，A}，是2個項目集，這是經常看到E。這意味着，A和B經常出現在E。數'2'爲每個項目，表示支撐，意味着每個項目（A和B）看出'2'時間與項'E'

Answer 2

這依賴於指定的最低支持。 假設最小支持爲2：

對於項目E ..

你的條件基： {B：1，A：1} {B：1，A：1，C：1}

你的F-列表： {B：2，A：2}

因此頻率模式： E：2，EB：2，EA：2 （這是通過在每個求和項的頻率檢查設置並檢查它是否爲最小支持度>

個

，然後採取以下定義：

• 項目集關閉：沒有直接的超集都具有相同的支持項目集

• 一個項目集最大頻繁：沒有它的直接超集是頻繁出現

您需要計算其他有條件的基數，並檢查超集是否符合上述定義。例如。 {B，A，C}是{B，A}的超集。