本章，主要是講了通過FP樹的方法來尋找頻繁項集，請注意，這種方法不能用于發現關聯規則。FP樹的構建過程可以直接看書中的圖12-3和表12-2，圖12-3很好地說明了FP樹的構建過程。
由于我使用的是python3，所以需要對書中的代碼進行一些小修改。
提示錯誤：

RuntimeError: dictionary changed size during iteration

對應函數createTree里的語句：

for k in headerTable.keys():if headerTable[k] < minSup:del(headerTable[k])

這條語句的作用是遍歷字典headerTable，刪除字典中小于minSup的數據，這條語句在python2中是沒有錯誤的，因為python2中字典是支持遍歷的同時改變字典的大小的，但在python3中不支持，應該改成如下形式：

for k in list(headerTable): if headerTable[k] < minSup:del(headerTable[k])

將字典轉為列表類型就可以了。

總結

以上是生活随笔為你收集整理的机器学习第十二章的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。