<ruby id="tluub"><i id="tluub"></i></ruby> <legend id="tluub"></legend> 
FP-growth算法是關聯規則挖掘中效率較高的算法，以自底向上方式探索樹，由FP樹產生頻繁項集。本文針對FP樹構造過程中需多次遍歷頻繁項列表L的缺點，提出了一種基于散列表的改進算法，實現了項名稱關鍵字到存儲地址的映射，進而實現了項名稱關鍵字到其支持度計數的映射。在查找某項的支持度計數時，只需給出其名稱關鍵字，無需從頭遍歷頻繁項列表L，時間復雜度由O(n)提高到O(1)。實驗結果表明，改進算法的性能優于原算法，節省了遍歷時間，提高了挖掘效率。...
2020-09-30 09:14:00瀏覽：31
查看服務郵箱
