rough集理论代数观与信息观的比较研究

《rough集理论代数观与信息观的比较研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级重庆邮电大学硕士学位论文论文题目Rough集理论代数现与信息观的比较研究(曩名和捌题名)英文题目ComparisonoftheAlgebraViewand。。。．。I。‘n。。。f。o。‘。r。m。。‘。a。。t。’i’o’。。n。。。V‘。‘i‘。e’。w’’’。。o。‘f‘。’R。’‘o。。‘u‘。g。。。h。。。。S’‘e。。t。。。T。。。h。。’e’。o’’r。。y一硕士研究生奎邕．．．．指导教师至冒基筮燕一一学科专业茸算扭应用拉本论文提交日期2QQ2：5：2论文答辩日翘2QQZ。五．2论文评阅人1拯盎磕盈丞己叠阮丝必耸盔鱼巫纽筚

2、隧臣。答辩委员会主席重庆大学廖堕箜塾堡2007年4月20日重庆邮电大学硕士论文摘要Rough集理论是近年来发展起来的一种有效的处理不精确、不确定、含糊信息的数学理论方法，在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功。Rough集理论的研究有两种不同的方法，即代数观方法和信息观方法．在以往的研究中，许多学者认为这两种观点是等价的。所以认为这两种观点下得到的约简结果也是等价的，概念也可以相互直接引用。王国胤教授经过认真研究这两种观点中定义的Rough集理论，发现这两种观点不是等价的。属性约简是知识获取中最重要的部分之一．决策表核

3、属性的确定往往是信息约简过程的出发点和关键。以前的Hu的可辨识矩阵求核算法可用来求相容决策信息系统中的核属性，叶东毅改进Hu的求核算法，可以用来求不相容决策信息系统在代数定义下的核属性；王国胤提出了Rough集理论信息熵定义下的核属性的计算方法，可以用来求不相容决策信息系统在信息熵定义下的核属性．本文在研究信息熵定义下的核属性和代数定义下的核属性之间差异的基础上，进一步分析了二者之间的关系，根据不同的条件属性在决策表中所起的作用不同，对决策表条件属性进行了分类，一共分为5类属性．本文对决策表在代数观和信息观下的属性约简进行了比较，并提出了基于信息熵的

4、可变精度Rough集模型。通过仿真实验得到了两者在不同情况下的差异的量化统计分析结果，说明了Rough集理论信息观在不同情况下对代数观的包含关系的不同状态．关键字：决策信息系统，核属性，Rough集，代数观，信息观重庆邮电大学硕士论文AbstractRoughsetisavalidmathematicaltheorytodeal砌thimprecise，uncertain，andvagueinformation．Ithasbeenappliedinsuchfieldsasmachinelearning，datamining，intelligentda

5、taanalyzingandcontrolsalgorithmacquiring，etc．，successfully．Therearetworesearchviewsinroughsettheory,namelyalgebraviewandinformationview．Inthepastdecades，thealgebraviewandinformationviewofroughsettheorywereconsideredtobeequivalenttoeachother．Conceptsanddefinitionsofthetwoviewswe

6、requotedbyeachother．ThereductionresultsinthesetWOviewswereconsideredtobeequivalentalso．However,throughmakingacomparativestudyofthesetwoviewsofroughsettheory，Wangfoundthatthesetwoviewsarenotequivalent．Attributereductionisoneofthemostimportantpartsinknowledgeacquisition．Thecoreat

7、tributesofadecisiontableareoftenthestartandkeyofmanyinformationreductionprocedures．Hu’smethodofcomputingcoreattributesbasedondiscernibilitycanbeusedinconsistentdecisioninformationsystems．YeDongyicorrectedHu’Smethod，．Ye’Smethodcanbeusedincomputingcoreattributesinthealgebraviewin

8、inconsistentdecisioninformationsystems．WangGuoyinpropo