时间:2021-05-22
使用python语言,实现求特征选择的信息增益,可以同时满足特征中有连续型和二值离散型属性的情况。
师兄让我做一个特征选择的代码,我在网上找了一下,大部分都是用来求离散型属性的信息益益,但是我的数据是同时包含二值离散型和连续型属性的,所以这里实现了一下。
代码块
import numpy as npimport mathclass IG(): def __init__(self,X,y): X = np.array(X) n_feature = np.shape(X)[1] n_y = len(y) orig_H = 0 for i in set(y): orig_H += -(y.count(i)/n_y)*math.log(y.count(i)/n_y) condi_H_list = [] for i in range(n_feature): feature = X[:,i] sourted_feature = sorted(feature) threshold = [(sourted_feature[inde-1]+sourted_feature[inde])/2 for inde in range(len(feature)) if inde != 0 ] thre_set = set(threshold) if float(max(feature)) in thre_set: thre_set.remove(float(max(feature))) if min(feature) in thre_set: thre_set.remove(min(feature)) pre_H = 0 for thre in thre_set: lower = [y[s] for s in range(len(feature)) if feature[s] < thre] highter = [y[s] for s in range(len(feature)) if feature[s] > thre] H_l = 0 for l in set(lower): H_l += -(lower.count(l) / len(lower))*math.log(lower.count(l) / len(lower)) H_h = 0 for h in set(highter): H_h += -(highter.count(h) / len(highter))*math.log(highter.count(h) / len(highter)) temp_condi_H = len(lower)/n_y *H_l+ len(highter)/n_y * H_h condi_H = orig_H - temp_condi_H pre_H = max(pre_H,condi_H) condi_H_list.append(pre_H) self.IG = condi_H_list def getIG(self): return self.IGif __name__ == "__main__": X = [[1, 0, 0, 1], [0, 1, 1, 1], [0, 0, 1, 0]] y = [0, 0, 1] print(IG(X,y).getIG())输出结果为:
[0.17441604792151594, 0.17441604792151594, 0.17441604792151594, 0.6365141682948128]
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了Python决策树之基于信息增益的特征选择。分享给大家供大家参考,具体如下:基于信息增益的特征选取是一种广泛使用在决策树(decisiontree
本文实例为大家分享了基于信息增益的决策树归纳的Python实现代码,供大家参考,具体内容如下#-*-coding:utf-8-*-importnumpyasnp
本文实例讲述了python求crc32值的方法。分享给大家供大家参考。具体实现方法如下:要想求CRC值,前面要importbinasciibinascii.cr
python实现取余操作的方法:可以利用求模运算符(%)来实现。求模运算符可以将两个数相除得到其余数。我们还可以使用divmod()函数来实现取余操作,具体方法
Python3利用Dlib19.7实现摄像头人脸检测特征点标定0.引言利用python开发,借助Dlib库捕获摄像头中的人脸,进行实时特征点标定;图1工程效果示