决议树的概念和构建
决议树知识概览https://img-blog.csdnimg.cn/img_convert/8fc90f627c86965513876452822aa782.png
例子
https://img-blog.csdnimg.cn/img_convert/24d2256adf561da5cc5c9d3971d9b0f5.png
https://img-blog.csdnimg.cn/img_convert/902eddb8cd8d10573cb824c45d86d76f.png
https://img-blog.csdnimg.cn/img_convert/9e60ec46e4f018470436299b8e05ed63.png
https://img-blog.csdnimg.cn/img_convert/cfd2d04c26947b17d82737e9e582a7b3.png
https://img-blog.csdnimg.cn/img_convert/839a1baf09250991f5d6013118fd72fa.png
构建的二叉树尽量平衡
解决怎么构建平衡肯定的二叉树方法-----引入信息熵
https://img-blog.csdnimg.cn/img_convert/ec8d5667933b469b5fd68002473c0308.png
就像一个班60个人的实力都差不多,现在要选一个人去拯救世界,就确定不了,但是一个班有一个人能力特别特出,选这个人去拯救世界的概率就比较大,就比前面的情况更有确定性
https://img-blog.csdnimg.cn/img_convert/a87d44ac5cb0919b07c967f45acf026e.png
https://img-blog.csdnimg.cn/img_convert/82722c9e81dc5799c6dbf28a6e2f4730.png
最大的谁人值就算均匀分布时候的谁人值
信息熵的例子
https://img-blog.csdnimg.cn/img_convert/fca08b3dc7257ae79227c5b0e2337f0f.png
https://img-blog.csdnimg.cn/img_convert/87b7fa2c0237f26ec9f13abc47b620d3.png
利用信息熵—信息增益
https://img-blog.csdnimg.cn/img_convert/4d8457a7b5c28cf1d829d0909cb55856.png
https://img-blog.csdnimg.cn/img_convert/cfbf473d2852d41e9ac64446ef354709.png
https://img-blog.csdnimg.cn/img_convert/854c6db85e499358edd0638a0648687b.png
例子
https://img-blog.csdnimg.cn/img_convert/68b32a71c24ca4bbd96f2a6a753ffe16.png
https://img-blog.csdnimg.cn/img_convert/a7812e7d93800995edb4c50ef9c44672.png
解决树太分散题目----信息增益比
https://img-blog.csdnimg.cn/img_convert/e3188d5eed56dc106ef0058e599283c4.png
决议树的构建----两类算法
https://img-blog.csdnimg.cn/img_convert/a8ef151ae7182ef097dca597b6fcb451.png
https://img-blog.csdnimg.cn/img_convert/196b9e6d7c3299adadcc1a41ba2be72b.png
总结
https://img-blog.csdnimg.cn/img_convert/75684b17f2d4ca15a6f4b999e0d2c19a.png
下节
https://img-blog.csdnimg.cn/img_convert/0f1984a716e007b897331e49b5b8f86e.png
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]