C4.5决策树算法已用Python编程实现。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
C4.5算法采用信息增益率来替代ID3算法中的信息增益，从而规避了信息增益在特征选择过程中倾向于选择特征值数量较多的固有缺陷。信息增益率的具体定义如下：
```python
# -*- coding: utf-8 -*-
from numpy import *
import math
import copy
import cPickle as pickle
class C45DTree(object):
def __init__(self):
# 构造方法
self.tree = {} # 生成树
self.dataSet = [] # 数据集
self.labels = [] # 标签集
# 数据导入
```
全部评论 (0)
还没有任何评论哟~
