基于粗糙集的多粒度知识获取方法研究

《基于粗糙集的多粒度知识获取方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP181密级公开UDC004.6学位论文编号D-10617-308-(2016)-02031重庆邮电大学硕士学位论文中文题目基于粗糙集的多粒度知识获取方法研究英文题目ResearchofMulti-granulationKnowledgeAcquisistionMethodsBasedonRoughSet学号S130201031姓名胡帅鹏学位类别工学硕士学科专业计算机科学与技术指导教师张清华教授完成日期2016年6月1日独创性声明ｆ本人声明所呈交的学位论文是本人在导师指导下进行的研巧工作及取得的研究成乘。尽我所知，

2、隘了文中特別加臥标注和旣谢的地方外，论文中不包含他人已韩发表或撰写过的硏究成果，也不包含为获得重庆邮电大学或其他单估的＂学位或证书而巧用过的材料一。与我同工作的人员对本文研奔做出的贡献均已在论文中作了明确的说明并致削意。Ｉ－作者盤名：在朴聲多曰期：年細／曰学位论女版权使用授权书水人完全了備重庆邮电火学有权做留、便用学位惟文纸质版和电子版的规定，即学校巧权向國家有关部口或机构送交论文，允许论文被查阅和借闽等。本人校权並庆邮电大学可叫公布本学位论丈的午部部部分内症．可编入有ａ：ｆ关数拋库或信

3、息票统进行检索、分析或评化，可臥采用戰印、缩巧、扫描或拷巧．等狂制手段保存、汇编本学位论文。（注：保密的学化论丈在解密后适用本授权书。）Ｉ、导师溢名作者签名；片雌：斧廓訓＾；［：月曰曰期年細ＭＩ期年＾養／／抑／户重庆邮电大学硕士学位论文摘要摘要二十世纪以来，我们已经逐步迈入了大数据(BigData)时代。大数据的热潮促使我们对数据分析与知识获取的需求越来越迫切。粗糙集(RoughSets)理论作为一种不需先验知识，就可以对已有的数据进行分析与提取的数学工具，具有重大的研究价值。基于粗糙集的粒计算模型，

4、可以从多粒度的方向模拟人类的思维来分析、解决粗糙集研究过程中遇到的问题。其中，粗糙集的知识获取包括划分与属性核的求解、属性约简、规则提取等内容，一直都是研究者关注和研究的热点问题。本文在基于粗糙集的多粒度模型，主要开展了以下几方面的研究内容：1)不分明关系是粗糙集的一个重要概念，它直接形成了条件属性对论域的等价划分。本文首先提出了一种快速计算条件属性对论域划分的算法。主要是对所有条件属性赋值，并通过求和把多个属性转化为一个属性层，再判断数值和是否重复即可得出是否属于同一个划分。然后，在计算条件属性对论域划分的基础上，提出了一种快速计

5、算属性核的算法。该算法主要是通过补信息系统进行计算，无论信息系统是否一致，始终保持一致的高效性。并通过实例阐明了算法的具体步骤，最后通过对比实验对算法进行了验证。2)在上述算法的基础上，提出了一种启发式的属性约简的算法。该算法主要是用近似集与知识粒度两方面对约简进行度量，并以正区域与负区域的区分率来作为启发式信息，选取区分率最大的对应条件属性加入属性核进行求解。3)在计算条件属性对论域划分的基础上，根据粒计算的模拟人类思想与行为的能力，以及粒度的变化，提出了多粒度的规则提取算法。该算法主要通过标记的方法从正面直接选取规则，在保证正确

6、率与覆盖率的前提下，使规则数与规则的平均长度尽可能优化。最后通过实例和实验对算法进行了验证。关键字：粗糙集，多粒度，属性约简，规则提取，属性核I重庆邮电大学硕士学位论文AbstractAbstractthSincethe20century,wehavegraduallyenteredtheBigDataTime.ThetrendofBigDatapromptsdataanalysisandknowledgeacquisitiontobecomemoreurgent.Roughsetstheoryisamathematicaltool

7、foranalyzingandextractingknowledgefromexistedinformationwithoutpriorknowledge.Thegranularcomputatingmodelbasedonroughsetstheory,whichsimulateshumanthinkingfromdifferentviewsofmulti-granulation,cananalyzeandsolveproblems.Theknowledgeacquisition,includingcomputingpartiti

8、onsofdomains,attributecore,attributereductionandruleacquisitionetc,hasalwaysbeenahotissueinroughsettheory.Basedonmult