基于粗糙集的近似分布约简与决策规则获取

来源 :山西大学 | 被引量 : 2次 | 上传用户:cjc013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是上个世纪80年代初由波兰学者Z.Pawlak提出的一个用于数据分析的有力的数学工具,近年来日益受到各领域学者,特别是计算机领域的学者的广泛关注,经过二十余年的发展,该理论已经在诸如机器学习、模式识别、决策分析、过程控制、数据库知识发现以及专家系统等领域得到了成功应用。 本文主要围绕不一致信息系统中基于粗糙集的方法进行了探讨,并取得了一些有意义的结果。 在决策表相对属性约简方面,针对在Z.Pawlak粗糙集模型下进行的相对属性约简存在的问题及应用中的困难,分析了变精度粗糙集理论中β下近似约简,将分布约简概念引入到变精度粗糙集模型中,提出了β下近似分布约简概念;另外,借鉴信息熵度量,给出了基于变精度粗糙集模型决策表中属性重要性度量的定义,区分了β阈值界定下的“弱不一致信息”与“强不一致信息”的不确定程度,刻画了标准粗糙集下的正域之外不一致信息的不确定程度;以该度量作为启发式信息,提出了基于信息熵的β下近似分布约简的启发式算法,该算法可以找到一个变精度意义下保持决策分类不变的约简。这些结果为不一致信息系统的属性约简提供了理论依据与应用基础,实例表明该算法针对在不一致信息系统中的属性约简是可行的。 在基于粗糙集的决策规则获取方面,针对不一致信息系统中决策规则获取问题,分析了A.Skowron缺省规则获取算法及其所存在的问题,提出了一种基于粗糙信息向量方法的决策规则挖掘算法。在分析规则可靠性的基础上,引入了规则支持度概念,从而避免了因噪声影响而产生的随机规则;基于粗糙信息向量,利用条件向量对决策向量的决策支持能力,直接从决策表中挖掘出符合阈值要求的尽可能简洁的决策规则,且不损失条件属性值的决策支持能力。利用该算法可以挖掘出决策系统中条件属性在各个简化层次情况下的确定性规则和缺省规则集合。若将该算法挖掘得到的规则集用于决策推理,在待识样本信息不完备的情况下也能给出一个较满意的决策。理论分析和实例表明该算法在不一致信息系统中的决策规则获取上是可行的。
其他文献
多目标决策技术是目前决策领域的研究热点,它作为一个工具在解决工程技术、经济管理、军事和系统工程等问题上都具有非常重要的现实意义。在解决多目标决策问题过程中会得到
本文根据中华人民共和国国家标准GB50303-2002,对实验室电气改造工程的工作零线与保护性接地线的安全重要性进行分析探讨.
本文针对多属性评价问题的决策分析方法——层次分析法(AHP)的群组决策专家客观赋权法问题进行了深入研究,并在此基础上开发了基于AHP方法的综合评价系统。本文所做的工作包
期刊
随着船舶行业的发展,船舶在更多的领域中得到应用,机械设备是使得船舶正常运行的重要部分,工作人员需要对机械设备的维修和保养工作关注和重视。船舶机械设备使用的时间的增
软件项目的开发是一项集智力密集与劳动密集于一体的人类活动,其中不可避免地带有社会和技术的不确定性,且随着信息技术的发展,应用领域的泛化和深化,软件项目的结构愈加复杂,其开
计算机软件实验室是计算机、软件等相关专业使用频率最高的一个实验室。实验室管理水平的高低直接影响着教学实验能否正常进行。从技术层面对软件实验室的管理方法进行了探讨
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为实现外形简单建筑物目标局部红外辐射特征的外场模拟,从目标红外图像出发,利用近年来新出现的碳纤维加热布,采用电加热的方式设计了整套模拟源系统,并进行了相关试验。试验结果
该文对多媒体技术辅助生物化学实验教学的必要性,可行性和教学效果进行了论述。指出实验教学是高校生物化学的一个重要环节,高校作为培养人才的教学基地随着教育改革的不断深入