基于粗糙集的决策信息系统分解研究

《基于粗糙集的决策信息系统分解研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号⋯⋯⋯⋯⋯UDC⋯⋯⋯⋯⋯密级⋯⋯⋯⋯⋯编号⋯⋯⋯⋯⋯⋯十-初大·垮CENTRALSoUTHUNIVERSITY硕士学位论文论文题目一基王粗糙集姐决策信息系统筑解研巍学科、专业⋯⋯⋯．盐篡机熬i生：复理逾⋯⋯⋯⋯⋯研究生姓名⋯⋯⋯⋯⋯吝崾嗍⋯⋯⋯⋯⋯⋯⋯⋯．导师姓名及专业技术职务⋯⋯⋯⋯王加胆一敷援⋯⋯⋯⋯⋯⋯一摘要粗糙集理论是一种处理不精确、不确定和不完备信息的数据分析方法，现实应用中数据的规模和复杂程度不断增大，限制了粗糙集理论与技术的应用和拓展。决策信息系统分解作为一种数据转换方法，对于处理数据的海量性和复杂性，提高分析效率和质量有积极

2、的作用．本文分析了大型复杂决策信息系统处理所存在的问题，阐述了决策信息系统分解的概念及其性质和优点，从对象集分解和属性集分解两方面详细论述了决策信息系统分解方法。基于属性重要度的对象集分解方法利用粗糙集理论中属性重要度为依据对对象集进行分解，具有较好的分类局部独立性和规则动态扩展性；基于属性依赖关系的属性集分解方法通过属性依赖度对条件属性聚类，完成条件属性集的分解，减小了子系统属性之间的复杂依赖关系。分别论述了两种方法的思想、步骤和算法，并分析其性质。决策信息系统分解后数据分析和知识获取的质量与分解方法密切相关，本文从计算时间复杂度、规则质量与分类

3、准确率和分解前后决策等价性三个方面提出分解方法的评价指标，建立衡量分解质量的标准体系。对属性集分解中的决策等价性问题进行分析，分别提出决策信息系统论域和样本空间上的决策等价条件，以减小子系统决策存在的不确定性，避免分解带来的信息损失和分类结果的矛盾。通过实验仿真和UCI数据集的测试，对决策信息系统的对象集和属性集分解方法的性质与分解质量进行实验分析，说明了决策信息系统分解方法的可行性和有效性。关键词决策信息系统，分解，粗糙集理论，等价性ABSTRACTRoughsettheoryisallapproachofdataanalysisdealingw

4、ithimprecise．inconsistentandincompleteinformation．Thequantityandcomplexityofdatainreal—lifeapplicationincreasecontinuouslyandroughsetdataanalysismethodbecomesinefficient．Asanapproachfordatatrailsformation，decompositionofdecisioninformationsystemisalleffectivewaytoimprovetheeff

5、iciencyandqualityofdataanalysis．Theproblemsindecisioninformationsystemanalysisandthenecessityofdecompositiona∞discussedinthisthesis．111econeeDtofdecompositionaswellasitspropertyandadvantagesaleexpatiated．111eapproachesofdecisioninformationsystemdecompositionaredividedintotwoty

6、pes：theobjectsetdecompositionapproachbasedonattributesignificanceCanimproveindependenceofclassificationandexpansibilityofrules，whiletheattributesetdecompositionapproachbasedonattributedependencycanreducethecomplicatedrelationshipbetweenattributesofdifferentsub—systems．Principl

7、esandalgorithmsofthetwoapproachesarepresentedandanalyzedindetail．Thequalityofdataanalysisandknowledgediscoverydependsondecompositionapproachclosely．Complexityofdataanalysis，accuracyofclassificationandequivalenceofdecisionareproposedascriterionsforevaluatingthedecompositionappr

8、oaches．Theequivalenceofdecisioninattributesetdecompositionisa