作者Lynnhan ()
看板Statistics
标题[程式] CART decision tree 的 python写法
时间Wed Dec 16 12:46:32 2020
[软体程式类别]: Python
[程式问题]: CART 决策树 写法
[软体熟悉度]: 新手
[问题叙述]:
大大们好 最近在自学decision tree
学到CART的部分 需要写一个python function去表示
题目先给定了TreeNode的写法 要我自订一个cart function
应该是要不断的build recursively 但我完全卡住了...
[程式范例]:
Tree Node:
http://codepad.org/agsBXJro
Tree Node 解释:
left: left subtree
right: right subtree
feature: index of feature to cut
cut: cutoff value c (<=c : left, and >c : right)
prediction: prediction at this node
cart:
http://pastie.org/p/65l3bnfnAYgSsqXBS9LaBJ
其中的sqsplit是我定义的function
http://codepad.org/vqlhnwh7
输出值是f 代表x里的某个dimension c代表cutoff value loss表示资料的square差
如果有需要补充的我随时补
有大大可以帮我解答的话愿意以400P答谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 64.18.152.57 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Statistics/M.1608094000.A.A54.html