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

《不一致决策表数据处理方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：兰阻日期：丝年』月且日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学

2、校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信，g,JJ艮务。作者签名：导师签名僻日期：亟丛年』月且日不一致决策表数据处理方法研究摘要粗糙集是一种处理不确定性信息的数学工具，通过求核属性集、属性约简以及规则提取等步骤，从原始数据集中提取有效的知识。然而，在不一致决策表数据处理过程中，粗糙集处理方法面临着不一致决策表核属性集盼不一致问题，不一致决策表的多种处理流程在

3、实际应用中的选择问题，以及最小约简计算的NP难题等问题的困扰。为克服上述问题对处理性能的影响，本文研究相关的解决策略，以提供一套较为系统的不一致决策表数据处理方法。主要研究工作和创新性成果如下：1，针对不一致决策表中核属性集计算方法多且结论不一致所导致的难以判断全部有效核集的问题，提出基于信息粒划分的核属性集有效性判断方法，并计算所有有效的核属性集。首先，基于经典Pawlak模型分析不一致决策表信息粒的信息类型，并定义信息粒划分的概念描述不一致决策表中的有效信息，在此基础上，证实任一不一致决策表

4、仅存在三类有效的信息粒划分。最后，针对三类信息粒划分提出基于可辨识矩阵的核属性集算法有效性判断方法，并计算所有有效的核属性集。2，针对不一致决策表多种处理流程共存，造成应用中难以正确选择处理流程的问题，基于信息粒划分构建不一致决策表数据处理框架，并提出一种直观的计算流程选择策略。首先，定义与三类信息粒划分对应的规则类型，建立信息粒划分、可辨识矩阵以及规则类型之间的映射关系，在此基础上，提出基于规则类型的不一致决策表数据计算流程选择策略，建立不一致决策表数据处理框架，确保计算结果中的核属性集、约简

5、以及规则集均包含用户感兴趣的知识。3，针对启发式算法难以获得最小约简的问题，提出属性排斥矩阵，优化传统启发式属性约简算法的性能。首先，研究最小约简约束下属性之间的排斥特征，提出满足最小约简必要条件的属性排斥矩阵，设计对应的最小约简属性启发策略。在此基础上，分别结合典型加法类与减法类启发式约简算法，提出两种基于属性排斥矩阵的启发式属性约简算法。UCI标准数据集测试表明，属性排斥矩阵包含丰富的最小约简启发信息，能全面提高启发式属性约简算法的性能。．4，提出基于属性关联的启发式最小约简计算算法。首先，

6、在属性排斥特征研究的基础上，进一步分析最小约简集属性之间的吸引特征(与属性排斥特征一起统称为属性关联性质)，并定义基于属性关联的属性重要度计算指数。在此基础上，提出基于该重要度的启发式属性约简算法。该算法采取兼顾单个属性的辨识能力以及属性之间关联的约简策略，提高最小约简获得概率。5，针对现有启发策略难以估计启发有效性的问题，提出了可信度高且可信度可以估计的属性启发策略。首先，基于属性排斥特征，提出对应的启发策略，建立其可信度模型；在此基础上，提出属性互斥特征及其对应的启发策略，并建立对应的可信度

7、模型。最后，以可信度为依据，提出综合的可信度高且可信度可以估计的最小约简启发策略，并给出了具体的算法。UCI标准数据集实验测试表明，可信度模型有效且该策略具有较高的最小约简可信度。6，针对传统粗糙集数据处理过程面临的最优离散化以及属性约简的NP难题，提出利用规则约简代替属性约简的规则分层约简算法。一方面，提出基于单个属性下近似的分层规则提取方法，研究与分层规则约简相关的聚类策略实现规则约简，直接获得简化分层规则集。另一方面，在规则约简的基础上，基于聚类约束，实现不同离散化区间的相同编码，形成等价

8、决策表，优化了传统粗糙集数据处理方法的计算性能。关键词核属性集；信息粒划分；属性排斥矩阵；最小约简；规则分层约简；等价决策表分类号TPl8DataAnalysisMethodsforInconsistentDecisionTablesAbstract：Roughsettheoryisamathematicaltooltodealwithuncertaintinformation．Itcanabstracttheeffectiveknowledgefromtheoriginaldatasetbyt