美文网首页机器学习
机器学习中的逻辑回归、决策树、神经网络算法

机器学习中的逻辑回归、决策树、神经网络算法

作者: 城市中迷途小书童 | 来源:发表于2018-10-04 19:13 被阅读10次

    逻辑回归

    逻辑回归。它始于输出结果为有实际意义的连续值的线性回归,但是线性回归对于分类的问题没有办法准确而又具备鲁棒性地分割,因此我们设计出了逻辑回归这样一个算法,它的输出结果表征了某个样本属于某类别的概率。逻辑回归的成功之处在于,将原本输出结果范围可以非常大的θTX 通过sigmoid函数映射到(0,1),从而完成概率的估测。sigmoid函数图像如下图所示:

    直观地在二维空间理解逻辑回归,是sigmoid函数的特性,使得判定的阈值能够映射为平面的一条判定边界,当然随着特征的复杂化,判定边界可能是多种多样的样貌,但是它能够较好地把两类样本点分隔开,解决分类问题。求解逻辑回归参数的传统方法是梯度下降,构造为凸函数的代价函数后,每次沿着偏导方向(下降速度最快方向)迈进一小部分,直至N次迭代后到达最低点。利用Scikit-Learn对数据进行逻辑回归分析。 首先进行特征筛选, 特征筛选的方法有很多,主要包含在Scikit_Learn的feature_selection库中, 比较简单的有通过F检验(f_regression) 来给出各个特征的F值和p值, 从而可以筛选变量(选择F值大的或者p值小的特征)其次有递归特征消除(Recursive Feature Elimination, RFE) 和稳定性选择(Stability Selection) 等比较新的方法。之后就可以利用筛选后的特征建立逻辑回归模型。

    递归特征消除的主要思想是反复的构建模型(如SVM或者回归模型) 然后选出最好的(或者最差的) 的特征(可以根据系数来选) , 把选出来的特征放到一边, 然后在剩余的特征上重复这个过程, 直到遍历所有特征。 这个过程中特征被消除的次序就是特征的排序。 因此, 这是一种寻找最优特征子集的贪心算法。 Scikit-Learn提供了RFE包, 可以用于特征消除, 还提供了RFECV, 可以通过交叉验证来对特征进行排序。

    代码体验

    importpandasaspdinput_file='./bankloan.xls'data=pd.read_excel(input_file)data.head()X=data.iloc[:,:8].as_matrix()#将矩阵转换为Numpy数组Y=data.iloc[:,8].as_matrix()fromsklearn.linear_modelimportLogisticRegressionasLRfromsklearn.linear_modelimportRandomizedLogisticRegressionasRLRrlr=RLR()#建立随机逻辑回归模型,筛选变量rlr.fit(X,Y)#训练模型rlr.get_support()#获取特征筛选结果,也可以通过.scores_方法获取各个特征的分数x=data.iloc[:,0:8]X = x[x.columns[rlr.get_support()]].as_matrix()#筛选好特征lr=LR()#建立逻辑回归模型lr.fit(X,Y)print("正确率:%s"% lr.score(X,Y))x.columns[rlr.get_support()]

    决策树

    决策树(decision tree):是一个树结构(可以是二叉树或非二叉树)。其每个非叶节点表示一个特征属性上的测试,每个分支代表这个特征属性在某个值域上的输出,而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始,测试待分类项中相应的特征属性,并按照其值选择输出分支,直到到达叶子节点,将叶子节点存放的类别作为决策结果。

    决策树构造:使用属性选择度量来选择将元组最好地划分成不同的类的属性。所谓决策树的构造就是进行属性选择度量确定各个特征属性之间的拓扑结构。构造决策树的关键步骤是分裂属性。所谓分裂属性就是在某个节点处按照某一特征属性的不同划分构造不同的分支,其目标是让各个分裂子集尽可能地“纯”。尽可能“纯”就是尽量让一个分裂子集中待分类项属于同一类别。分裂属性分为三种不同的情况:

    属性是离散值且不要求生成二叉决策树。此时用属性的每一个划分作为一个分支。

    属性是离散值且要求生成二叉决策树。此时使用属性划分的一个子集进行测试,按照“属于此子集”和“不属于此子集”分成两个分支。

    属性是连续值。此时确定一个值作为分裂点split_point,按照>split_point和<=split_point生成两个分支。

    构造决策树的关键性内容是进行属性选择度量,属性选择度量是一种选择分裂准则,是将给定的类标记的训练集合的数据划分D“最好”地分成个体类的启发式方法,它决定了拓扑结构及分裂点split_point的选择。

    属性选择度量算法有很多,一般使用自顶向下递归分治法,并采用不回溯的贪心策略。

    代码体验

    importpandasaspdinput_file='./sales_data.xls'data=pd.read_excel(input_file,index_col='序号')data[data=="好"]=1data[data=="是"]=1data[data=="高"]=1data[data!=1]=-1#注意类型,上面输出可以看出是object类型,要转换成int类型X=x.as_matrix().astype(int)Y=y.as_matrix().astype(int)fromsklearn.treeimportDecisionTreeClassifierasDTC#导入分类树dtc=DTC()dtc.fit(X,Y)fromsklearn.treeimportexport_graphvizfromsklearn.externals.siximportStringIOwithopen("tree.dot",'w')asf:    f = export_graphviz(dtc, feature_names = x.columns, out_file = f)

    神经网络

    人工神经网络(ANN)

    人工神经网络(Artificial Neural Network,即ANN ),是20世纪80 年代以来人 工智能领域兴起的研究热点。它从信息处理角度对人脑神经元网络进行抽象, 建立某种 简单模型,按不同的连接方式组成不同的网络。在工程与学术界也常直接简称为神 经网络或类神经网络。神经网络是一种运算模型,由大量的节点(或称神经元)之间相 互联接构成。每个节点代表一种特定的输出函数,称为激励函数(activation function)。每两个节点间的连接都代表一个对于通过该连接信号的加 权值,称之为权重,这相当于人工神经网络的记忆。网络的输出则依网络的连接方式, 权重值和激励函数的不同而不同。而网络自身通常都是对自然界某种算法或者函数 的逼近,也可能是对一种逻辑策略的表达。

    Keras简介

    Keras:基于Python的深度学习库

    Keras是一个高层神经网络API,Keras由纯Python编写而成并基Tensorflow、Theano以及CNTK后端。Keras 为支持快速实验而生,能够把你的idea迅速转换为结果 。

    常用模块简介:

    1.optimizers

    包:keras.optimizers :

    这个是用来选用优化方法的,里面有SGD,Adagrad,Adadelta,RMSprop,Adam可选 。

    2.objectives

    包:keras.objectives

    该模块主要负责为神经网络附加损失函数,即目标函

    这个定义了用什么形式的误差来优化,有

    mean_squared_error / mse:平均方差

    mean_absolute_error / mae:绝对误差

    mean_absolute_percentage_error / mape:平均绝对百分差

    mean_squared_logarithmic_error / msle:对数误差

    squared_hinge

    hinge

    binary_crossentropy: Also known as logloss.

    categorical_crossentropy:使用这个目标函数需要设置label为二进制数组的形式。

    3.model

    包:keras.models 这是Keras中最主要的一个模块,用于对各个组件进行组装

    from keras.model import Sequential

    model = keras.models.Sequential() 初始化一个神经网络

    model.add(......)#add方法进行组装

    4、layers

    包:keras.layers

    该模块主要用于生成神经网络层,包含多种类型,如Core layers、Convolutional layers等

    from keras.layers import Dense

    model.add(Dense(input_dim=3,output_dim=5)#加入隐藏层

    5、Initializations

    包:keras.initializations

    该模块主要负责对模型参数(权重)进行初始化,初始化方法包括:uniform、lecun_uniform、normal、orthogonal、zero、glorot_normal、he_normal等

    model.add(Dense(input_dim=3,output_dim=5,init='uniform')) #加入带初始化(uniform)的隐含层

    6、Activations

    包:keras.activations、keras.layers.advanced_activations(新激活函数)

    该模块主要负责为神经层附加激活函数,如linear、sigmoid、hard_sigmoid、tanh、softplus、relu、 softplus以及LeakyReLU等比较新的激活函数

    Keras的Sequential模型

    Keras的核心数据结构是“模型”,模型是一种组织网络层的方式。Keras中主要的模型是Sequential模型,Sequential是一系列网络层按顺序构成的栈。你也可以查看函数式模型来学习建立更复杂的模型。

    Sequential模型如下:

    fromkeras.modelsimportSequential model = Sequential()#将一些网络层通过.add()堆叠起来,就构成了一个模型: fromkeras.layersimportDense, Activation model.add(Dense(units=64, input_dim=100)) model.add(Activation("relu")) model.add(Dense(units=10)) model.add(Activation("softmax"))

    完成模型的搭建后,我们需要使用.compile()方法来编译模型:

    model.compile(loss='categorical_crossentropy', optimizer='sgd', metrics=['accuracy'])

    编译模型时必须指明损失函数和优化器,如果你需要的话,也可以自己定制损失函数。Keras的一个核心理念就是简明易用同时,保证用户对Keras的绝对控制力度,用户可以根据自己的需要定制自己的模型、网络层,甚至修改源代码。

    fromkeras.optimizersimportSGD model.compile(loss='categorical_crossentropy', optimizer=SGD(lr=0.01, momentum=0.9, nesterov=True))

    完成模型编译后,我们在训练数据上按batch进行一定次数的迭代来训练网络

    model.fit(x_train, y_train, epochs=5, batch_size=32)

    当然,我们也可以手动将一个个batch的数据送入网络中训练,这时候需要使用:model.train_on_batch(x_batch, y_batch)

    随后,我们可以使用一行代码对我们的模型进行评估,看看模型的指标是否满足我们的要求:

    loss_and_metrics = model.evaluate(x_test, y_test, batch_size=128)

    或者,我们可以使用我们的模型,对新的数据进行预测:

    classes = model.predict(x_test, batch_size=128)

    搭建一个问答系统、图像分类模型,或神经图灵机、word2vec词嵌入器就是这么快。支撑深度学习的基本想法本就是简单的,现在让我们把它的实现也变的简单起来!

    代码体验

    importpandasaspd#读取数据input_file='./sales_data.xls'data=pd.read_excel(input_file,index_col='序号')#将数据的类别标签转换为数据data[data=='好']=1data[data=='是']=1data[data=='高']=1data[data!=1]=0x=data.iloc[:,:3].as_matrix().astype(int)#选取训练集,转换为矩阵形式,并且注意类型y=data.iloc[:,3].as_matrix().astype(int)fromkeras.modelsimportSequentialfromkeras.layers.coreimportDense,Activationmodel=Sequential()#建立模型model.add(Dense(input_dim=3,output_dim=10))model.add(Activation('relu'))#用relu作为激活函数model.add(Dense(input_dim=10,output_dim=1))model.add(Activation('sigmoid'))#输出分类0或1model.compile(loss ='binary_crossentropy', optimizer ='adam')model.fit(x,y,nb_epoch =1000, batch_size =10)#训练模型,学习一千次yp=model.predict_classes(x).reshape(len(y))  #分类预测yp = model.predict_classes(x).reshape(len(y))#分类预测importmatplotlib.pyplotasplt#导入作图库fromsklearn.metricsimportconfusion_matrix#导入混淆矩阵函数defcm_plot(y, yp):cm = confusion_matrix(y, yp)#混淆矩阵plt.matshow(cm, cmap=plt.cm.Greens)#画混淆矩阵图,配色风格使用cm.Greens,更多风格请参考官网。plt.colorbar()#颜色标签forxinrange(len(cm)):#数据标签foryinrange(len(cm)):            plt.annotate(cm[x,y], xy=(x, y), horizontalalignment='center', verticalalignment='center')    plt.ylabel('True label')#坐标轴标签plt.xlabel('Predicted label')#坐标轴标签returnpltcm_plot(y,yp).show()#显示混淆矩阵可视化结果

    从图可以看出, 检测样本为34个, 预测正确的个数为26个, 预测准确率为76.4%, 预测准确率较低, 是由于神经网络训练时需要较多样本, 而这里是由于训练数据较少造成的。

    需要指出的是, 这里的案例比较简单,我们并没有考虑过拟合的问题。事实上,神经网络的拟合能力是很强的,容易出现过拟合现象。跟传统的添加“惩罚项”的做法不同, 目前神经网络(尤其是深度神经网络)中流行的防止过拟合的方法是随机地让部分神经网络节点休眠,也就是dropout,dropout可参考文章http://mp.weixin.qq.com/s/OB3xBKWHH1lAo-yBdlJVFg

    参考文献:

    1、http://blog.csdn.net/han_xiaoyang/article/details/49123419

    2、https://www.cnblogs.com/leoo2sk/archive/2010/09/19/decision-tree.html

    3、Python数据分析与挖掘实战

    4、http://www.coin163.com/it/x7874130266141340969

    5、http://keras-cn.readthedocs.io/en/latest/

    作者:机器学习算法工程师

    链接:https://www.jianshu.com/p/68b5ef3a2946

    來源:简书

    简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。

    相关文章

      网友评论

        本文标题:机器学习中的逻辑回归、决策树、神经网络算法

        本文链接:https://www.haomeiwen.com/subject/jeaxaftx.html