一种基于粗糙集的决策树生成算法

针对决策树的构造和修剪通常不能同时进行所产生的效率低下的问题，提出了基于粗糙集理论中知识依赖性的决策树构造方法。利用优先策略，将知识依赖性同时作为属性约简和建树的准则，在决策树预修剪的同时进行节点生成，大大提高了决策树构造的效率。使用Fisher＇s iris数据集对琏于粗糙集理论中知识依赖性的决策树生成算法和用回归拟合方法的决策树生成算法进行比较。实验结果表明，前者的分类精度和决策树模型的复杂程度要明显优于后者。     

山区河流二维阻力特性研究

针对目前平面二维水流计算中阻力确定困难 ,在前人工作的基础上 ,通过对大量山区河流水流资料的整理 ,分析了平面二维总阻力的计算方法 ,并提出了山区河流二维糙率计算的经验公式 ,可用于二维水流计算中     

基于计算智能的高压直流输电系统自适应控制

HVDC系统的常规控制普遍采用PI控制策略,该策略是基于固定增益的稳定运行状态进行控制器设计的.由于HVDC系统的响应随运行状态的变化而改变,使得PI控制器的性能很难实现最优.本文基于计算智能理论(Computational Intelligence,CI),将粗糙集理论与粒度计算技术相结合,提出了一种新型的高压直流输电自适应控制器,该控制器可根据HVDC系统运行参数的动态变化对增益大小进行调节,从而使系统的控制性能得到优化,仿真试验结果证明了这一结论.     

基于Rough熵的决策表约简算法研究

知识约简是Rough 集理论研究中的核心内容之一,已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵定义了决策表中条件属性的相对重要度,讨论了其性质,在此基础上提出了一种用于计算决策表中的相对约简的启发式算法.     

改进可辨识矩阵的启发式知识约简及规则算法

首先提出了改进可辨识矩阵,然后对属性重要性进行了重新定义,并且将模糊聚类应用于属性重要性划分,从而在此基础上提出了一种启发式知识约简及决策规则提取算法.给出了新的不相容率的概念,用于描述知识数据库中数据不相容特征和修正提取的决策规则的决策错误率.经过实验,该算法具有优良的性能.     

基于粗糙集的铁路工程项目投标决策方法研究

铁建企业项目具有规模大、周期长、技术性强等特征,使工程投标项目评估更复杂、决策难度更大.本文将盈利与竞争力提升作为铁路建筑企业项目投标决策的直接影响因素,提出了基于波士顿矩阵原理的项目分类策略,从项目因素、环境因素、自身因素和业主因素等4个方面出发构建了项目类别判定的粗糙集模型,并利用SVM(支持向量机)对已建立的粗糙集模型进行改进,证明改进模型的计算结果更加准确.根据模型分析结果对项目投标提出了若干有意义的建议,为铁路建筑企业项目投标决策提供参考.     

基于FCM-粗糙集的多扇区交通拥挤识别方法研究

通过分析管制扇区交通时空拥挤特征,基于雷达航迹数据建立了多扇区交通拥挤识别模型.建立当量交通量、接近度、饱和度、交通密度4个多扇区拥挤特征指标,采用FCM(模糊C均值聚类算法)和粗糙集理论,对扇区拥挤程度进行划分和识别,并以中南地区区域管制扇区数据进行了实例验证.实验结果表明,扇区的拥挤态势受扇区多种宏观和微观特征的共同影响,且拥挤识别模型计算可行、识别效率较高.多扇区交通拥挤识别对空域规划、空管辅助决策、空中交通流量管理具有一定的应用价值.     

A traffic accident morphology diagnostic model based on a rough set decision tree

ABSTRACT

To build a traffic safety feature model and to quantify accident influences caused by some traffic violation behaviors of drivers, an accident diagnostic decision-making model is established. For the purpose of diagnosing accident morphologies, rough set theory is applied and the influence of traffic factors of different accident morphologies is quantified through calculating the degree of attribute importance, selecting core traffic factors and adopting a C4.5 decision tree algorithm. In the paper, road traffic accident data from 2008 to 2013 in Anhui Province are used. Typical rules are selected, targeted strategy proposals are put forward, and then, a scientific and reasonable diagnostic basis is provided for the diagnosis of traffic safety risks and the prediction of potential traffic accidents.     

基于粗集的电台识别决策表最小约简算法

简要介绍了粗糙集理论中区分矩阵算法和HORAFA算法在知识约简中的应用.通过约简算法仿真,突出强调了HORAFA算法在通信电台识别决策表最小属性约简中的优点.     

模糊粗糙集的表示定理

通过对偶方式定义了模糊集的上、下近似算子，给出了模糊粗糙集在相应的模糊关系及模糊集的截集下的表示定理，证明了这种模糊粗糙集关于模糊近似空间的上近似恰为其在二元模糊相似关系下导出的广义扩张原理之下的像。证明了Zadeh模糊推理合成规则(CRI)与特定的广义扩张原理具有相同的形式。推理结果也可由此获得，这样可借助广义扩张原理的性质及粗糙集理论研究模糊推理．