随机森林分类算法
随机森林(Random Forest,简称RF)是通过集成学习的思想将多棵树集成的一种算法,它的基本单元是决策树。假设现在针对的是分类问题,每棵决策树都是一个分类器,那么N棵树会有N个分类结果。随机森林集成了所有的分类投票结果,将投票次数最多的类别指定为最终输出。它可以很方便的并行训练。
森林表示决策树是多个。随机表现为两个方面:数据的随机性化、待选特征的随机化。
构建流程:采取有放回的抽样方式构造子数据集,保证不同子集之间的数量级一样(元素可以重复);利用子数据集来构建子决策树;将待预测数据放到每个子决策树中,每个子决策树输出一个结果;统计子决策树的投票结果,投票数多的就是随机森林的输出结果。
(1)从样本集中用 Bootstrap采样选出一定数量的样本,比如80%样本集;
(2)从所有属性中随机选择K个属性,在K个属性中再选择出最佳分割属性作为节点创建决策树;
(3)重复以上两步m次,即建立m棵决策树。可以并行:即m个样本同时提取,m棵决策树同时生成;
(4)这m个决策树形成随机森林,通过投票表决结果(比如少数服从多数)决定待预测数据的结果。
随机森林和决策树在单个决策树上的构建区别是:所有特征变成随机部分特征。部分数量是K个,K的取值有一定的讲究。太小了使得单棵树的精度太低,太大了树之间的相关性会加强,独立性会减弱。通常取总特征数的平方根。
PS1:有的文章介绍随机森林的使用时,对特征并没有随机部分选取,还是同决策树全部选取的。
PS2:现实情况下,一个数据集往往有成百个特征,如何选择对结果影响较大的那几个特征,以此来缩减建立模型时的特征数。可以参考:http://www.sohu.com/a/297967370_729271 五,特征重要性评估。
代码示例
from sklearn.datasets import load_iris
from sklearn.ensemble import RandomForestClassifier
import pandas as pd
import numpy as np
iris = load_iris()
df = pd.DataFrame(iris.data, columns=iris.feature_names)
df['is_train'] = np.random.uniform(0, 1, len(df)) <= 0.80
df['species'] = iris.target
# 得到训练集和测试集
train, test = df[df['is_train']==True], df[df['is_train']==False]
# 定义特征列
features = df.columns[:4]
# 训练模型,限制树的最大深度3,决策树个数10
clf = RandomForestClassifier(max_depth=3, n_estimators=10, max_features=1)
# 获得训练集中真实结果
Y, _ = pd.factorize(train['species'])
# 开始训练
clf.fit(train[features], Y)
# 通过测试集进行预测
preds = clf.predict(test[features])
print (preds)
print (test['species'].values)
# 显示预测准确率
diff = 0
for num in range(0,len(preds)):
if(preds[num] != test['species'].values[num]):
diff = diff + 1
rate = ((diff+0.0) / len(preds))
print (1.0-rate)