TypeError: not supported between instances of 'treeNode' and 'treeNode'

最新推荐文章于 2024-08-02 16:35:54 发布

原创最新推荐文章于 2024-08-02 16:35:54 发布 · 2.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#FP-growth #python

博主学习《机器学习实战》第12章，使用FP-growth算法高效发现频繁项集时遇到代码报错。报错代码为对headerTable排序处，错误类型为不支持treeNode实例间比较。给出两种解决办法，一是将比较元素转成str类型，二是明确指定比较第一列元素。

在学习《机器学习实战》第12章使用FP-growth算法来高效发现频繁项集中遇到的问题：书上报错处源代码在：
def mineTree(inTree, headerTable, minSup, preFix, freqItemList)
…
bigL = [v[0] for v in sorted(headerTable.items(), key=lambda p:p[1])] 此处报错
TypeError: ‘<’ not supported between instances of ‘treeNode’ and 'treeNode’

解决办法有2种：
方法一：将p[1]转换成str类型
bigL = [v[0] for v in sorted(headerTable.items(), key=lambda p:str(p[1]))]

方法二：将p[1]改成p[1][0]
bigL = [v[0] for v in sorted(headerTable.items(), key=lambda p:p[1][0])]
明确指定比较的元素是第一列，如果相等则按照原有顺序排列。