不一致决策表数据处理方法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:zhulixiao66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要粗糙集是一种处理不确定性信息的数学工具,通过求核属性集、属性约简以及规则提取等步骤,从原始数据集中提取有效的知识。然而,在不一致决策表数据处理过程中,粗糙集处理方法面临着不一致决策表核属性集的不一致问题,不一致决策表的多种处理流程在实际应用中的选择问题,以及最小约简计算的NP难题等问题的困扰。为克服上述问题对处理性能的影响,本文研究相关的解决策略,以提供一套较为系统的不一致决策表数据处理方法。主要研究工作和创新性成果如下:1,针对不一致决策表中核属性集计算方法多且结论不一致所导致的难以判断全部有效核集的问题,提出基于信息粒划分的核属性集有效性判断方法,并计算所有有效的核属性集。首先,基于经典Pawlak模型分析不一致决策表信息粒的信息类型,并定义信息粒划分的概念描述不一致决策表中的有效信息,在此基础上,证实任一不一致决策表仅存在三类有效的信息粒划分。最后,针对三类信息粒划分提出基于可辨识矩阵的核属性集算法有效性判断方法,并计算所有有效的核属性集。2,针对不一致决策表多种处理流程共存,造成应用中难以正确选择处理流程的问题,基于信息粒划分构建不一致决策表数据处理框架,并提出一种直观的计算流程选择策略。首先,定义与三类信息粒划分对应的规则类型,建立信息粒划分、可辨识矩阵以及规则类型之间的映射关系,在此基础上,提出基于规则类型的不一致决策表数据计算流程选择策略,建立不一致决策表数据处理框架,确保计算结果中的核属性集、约简以及规则集均包含用户感兴趣的知识。3,针对启发式算法难以获得最小约简的问题,提出属性排斥矩阵,优化传统启发式属性约简算法的性能。首先,研究最小约简约束下属性之间的排斥特征,提出满足最小约简必要条件的属性排斥矩阵,设计对应的最小约简属性启发策略。在此基础上,分别结合典型加法类与减法类启发式约简算法,提出两种基于属性排斥矩阵的启发式属性约简算法。UCI标准数据集测试表明,属性排斥矩阵包含丰富的最小约简启发信息,能全面提高启发式属性约简算法的性能。4,提出基于属性关联的启发式最小约简计算算法。首先,在属性排斥特征研究的基础上,进一步分析最小约简集属性之间的吸引特征(与属性排斥特征一起统称为属性关联性质),并定义基于属性关联的属性重要度计算指数。在此基础上,提出基于该重要度的启发式属性约简算法。该算法采取兼顾单个属性的辨识能力以及属性之间关联的约简策略,提高最小约简获得概率。5,针对现有启发策略难以估计启发有效性的问题,提出了可信度高且可信度可以估计的属性启发策略。首先,基于属性排斥特征,提出对应的启发策略,建立其可信度模型;在此基础上,提出属性互斥特征及其对应的启发策略,并建立对应的可信度模型。最后,以可信度为依据,提出综合的可信度高且可信度可以估计的最小约简启发策略,并给出了具体的算法。UCI标准数据集实验测试表明,可信度模型有效且该策略具有较高的最小约简可信度。6,针对传统粗糙集数据处理过程面临的最优离散化以及属性约简的NP难题,提出利用规则约简代替属性约简的规则分层约简算法。一方面,提出基于单个属性下近似的分层规则提取方法,研究与分层规则约简相关的聚类策略实现规则约简,直接获得简化分层规则集。另一方面,在规则约简的基础上,基于聚类约束,实现不同离散化区间的相同编码,形成等价决策表,优化了传统粗糙集数据处理方法的计算性能。
其他文献
摘要:在电力系统、机械系统等工业过程控制中,外界扰动普遍存在。这些扰动不仅使系统的工作点发生漂移,还会使系统的动态和稳态性能变差。为了抑制扰动对系统的影响,获得良好
我国环氧乙烷及其主要衍生物产需分析陶水元国内外环氧乙烷的主要衍生物(除乙二醇外)有EO型非离子表面活性剂、二元醇醚、聚(烷撑)二醇、乙醇胺、氯化胆碱及其它环氧乙烷深加工产品
近年来,我长期徜徉于音乐和教育的“田野”之中,搜集了大量的音乐理论、中外音乐素材和音乐教师培训资料,加上多年的音乐教育实践和理论学习、精心设计师资课程,因此,我的音
Graves病(GD)为器官特异性自身免疫性疾病,发病机制与免疫、遗传、感染、精神等因素有关,目前大多认为本病是由于抑制性T细胞(Ts)功能缺陷降低了对辅助性T(Th)细胞的抑制,Th细胞协助B
重力再循环供液是指蒸发器依靠制冷剂自身的重力送入蒸发器,在供液高度大于蒸发器对制冷剂的阻力情况下,部分制冷剂液体在蒸发器和气液分离器所形成的回路中再循环。由于再循
德育是高中学科教学的一个重要组成部分,在学科教学中渗透思想品德教育可以提高学生的道德品质。高中生面对高考的压力,心理上需要老师经常的去宽慰,这对确保高中生的心理健康是
通过理论计算和实车验证分析双离合器自动变速器车辆在坡路行驶时产生的换挡循环、换挡频繁、动力不足等问题。为获得更好的驾驶性,根据上坡模式的基本设定原则和零加速度点的
近几十年来,非线性控制系统理论得到了迅猛发展.稳定与镇定问题是非线性控制系统分析的重要课题.本论文围绕稳定与镇定研究了不连续时滞系统的一致最终有界问题和适应控制问
低温真空环境下超导材料的热物性参数测量是低温工程学的基础性研究内容。为了提高超导磁体热物性参数数据采集的实时性、连续性及准确性,同时实现多仪器和多数据采集的整合,
目的探讨低粘度和高粘度骨水泥行经皮椎体成形术(PVP)治疗严重骨质疏松性椎体压缩性骨折(OVCF)的效果及安全性。方法将我院收治的行PVP术的114例严重OVCF患者以随机数字表法