·上一文章:多中断辨识技术实验
·下一文章:基于双IGBT的斩波式串级调速系统的研究
式中,i取值1、2,U分别表示有交通事故和无交通事故样本,P(Ui)表示类别为Ui的样本占样本总数中的比例。
根据式(1),信息熵H(U的计算算法为:
式中P(Vj)表示属性A中取值为Vj的样本占样本总数的比例,P(Ui|Vj)表示属性A取值Vj时,类别为Ui的概率。
例如,对于驾驶员年龄属性,j的取值范围是驾驶员的年龄范围,约20~70;i的取值范围仍是1、2,表示事故的有无。则驾驶员年龄属性条件熵计算的具体算法为:
分别计算出决策属性的互信息Gain(年龄)、Gain(驾龄)、Gain(性别)的数值,选择互信息最大的属性作为决策树的根节点。依该属性的取值作为分枝,每个分枝对应一个子集。对于每一个子集,重新计算其所含样本的信息熵、条件熵和互信息,确定该子集的当前节点及其分枝,直到遍历了所有的决策属性,获得全部的叶子节点。叶子节点的数值就是从决策树根节点开始,沿相关路径(分枝)到达叶子节点所包含的样本集可能发生交通事故的概率。
这样建立的决策树及概率分布就把交通事故与驾驶员的关系清晰地表露出来,同样,也可选择其他挖掘主题如交通事故与机动车辆的关系、与天气的关系等进行挖掘。
4 结语
经过多年的发展与积累,与交通管理相关的部门积累了大量的与交通安全相关的数据资源,充分利用这些数据资源,使其为促进经济发展、创建和谐社会服务。数据挖掘技术是开发这些数据资源的有效手段,可以找出这些海量数据之间的内在的规律性的联系,从而为相关部门或机构的宏观决策提供技术支持。与其他相关研究不同.这里的工作基于对机动车驾驶员总体样本的研究,结果会更真实可信,指导意义更强。