基於FP-tree的關聯規則挖掘FP-growth算法基本思想

算法分析: 轉載地址:http://hi.baidu.com/shirdrn/blog/category/Data%20Minning 在挖掘關聯規則的過程當中,無可避免要處理海量的數據,也就是事務數據庫如此之大,若是採用Apriori算法來挖掘,每次生成頻繁k-項集的時候,可能都須要掃描事務數據庫一遍,這是很是耗時的操做。那麼,能夠想盡辦法來減小掃描事務數據庫的次數,來改進挖掘頻繁關聯規則的效率
相關文章
相關標籤/搜索