FP-Growth算法及演示程序

FP-Growth算法        FP-Growth(頻繁模式增加)算法是韓家煒老師在2000年提出的關聯分析算法,它採起以下分治策略:將提供頻繁項集的數據庫壓縮到一棵頻繁模式樹(FP-Tree),但仍保留項集關聯信息;該算法和Apriori算法最大的不一樣有兩點:第一,不產生候選集,第二,只須要兩次遍歷數據庫,大大提升了效率。html 算法僞代碼 算法:FP-增加。使用FP-樹,經過模式段增
相關文章
相關標籤/搜索