文档介绍：基于改进的二值区分矩阵的变精度粗糙集属性约简研究南开大学研究生院二。一~年五月
.㈣Ⅲ愀㈣洲南开大学学位论文使用授权书年南开大学研究生学位论文作者信息根据《南开大学关于研究生学位论文收藏和利用管理办法》,我校的博士、硕士学位获得者均须向南开大学提交本人的学位论文纸质本及相应电子版。本人完全了解南开大学有关研究生学位论文收藏和利用的管理规定。南开大学拥有在《著作权法》规定范围内的学位论文使用权,即:换竦谜弑匦氚垂娑ㄌ峤谎宦畚包括纸质印刷本及电子版?梢圆捎糜坝⑺跤』蚱渌粗剖侄伪4嫜芯可宦畚模并编入《南开大学博硕士学位论文全文数据库》;=萄Ш涂蒲心康模?梢越üǹ的学位论文作为资料在图书馆等场所提供校内师生阅读,在校园网上提供论文目录检索、文摘以及论文全文浏览、下载等免费信息服务;萁逃坑泄毓娑ǎ峡4笱蚪逃指定单位提交公开的学位论文;宦畚淖髡呤谌ㄑO蛑泄萍夹畔⒀芯克椭泄术期刊馀电子出版社提交规定范围的学位论文及其电子版并收入相应学位论文数据库,通过其相关网站对外进行信息服务。同时本人保留在其他媒体发表论文的权利。非公开学位论文,保密期限内不向外提交和提供服务,解密后提交和服务同公开论文。论文电子版提交至校图书馆网站:://..:本人的学位论文是在南开大学学习期间创作完成的作品,并已通过论文答辩;提交的学位论文电子版与纸质本论文的内容一致,如因不同造成不良后果由本人自负。本人同意遵守上述规定。本授权书签署一式两份,由研究生院和图书馆留存。作者暨授权人签字:猩鑫室日论文题目基于改进的二值区分矩阵的变精度粗糙集属性约简研究称鑫宇答辩日期论文类别博士口学历硕士√硕士专业学位口同等学力硕士口院/系/::本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写皇搅椒签字后交校图书馆,非公开学位论文须附《南开大学研究生申请非公开学位论文审批表》。姓名学号年高校教师口软件学院联系电话备注:否.‘
南开大学学位论文原创性声明非公开学位论文标注说明猩鑫主本人郑重声明:所呈交的学位论文,是本人在导师指导下进行研究工作所取得的研究成果。除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名:年疽潮碇刑钚茨谌菪氪蛴根据南开大学有关规定,非公开学位论文须经指导教师同意、作者本人申请和相关部门批准方能标注。未经批准的均为公开学位论文,公开学位论文本说明为空白。论文题目申请密级口限制年口秘密口机密保密期限年审批表编号批准日期南开大学学位评定委员会办公室盖章行月日至日注:限制★可少于:秘密★年缮儆:机密★年缮儆
摘要经典粗糙集理论是一种处理不完整数据的有效方法,但它要求目标数据的分类必须精确。变精度粗糙集理论则是在经典粗糙集理论的基础上引入了错误分类率∥,将经典粗糙集理论中的集合完全包含关系扩展到多数包含关系,允许存在一定的错误分类率,使得粗糙集理论所能处理的数据的范围相对更广。在此理论背景下,本文首先提出了一种基于变精度粗糙集的正确分类率的选择算法。在以往的变精度粗糙集的应用过程中,正确分类率的取值大都依靠决策者的主观意志或经验来确定,使得对数据的最终处理结果存在人为性和偶然性。针对这种情况,本文提出了一种基于集合可辨性的正确分类率选取算法。该算法利用近似分类质量和正确分类率之间的相关性,给出一个正确分类率∥的取值范围,使得当正确分类率∥在此区间中取值时,变精度粗糙集近似分类质量保持不变。该算法将排序及二分查找的思想融入阈值区间的确定过程中,使其运行的时间复杂度由刀陆滴猳,从而降低了时间成本。在确定了变精度粗糙集的阈值取值范围的前提下,本文还提出了一种基于改进的二值区分矩阵的变精度粗糙集的属性约简算法。该算法将二值区分矩阵中原有的样本对所组成的矩阵对象改进为条件属性集的等价类对所组成的矩阵对象,使得决策信息系统转换形成的区分矩阵对象数量更少。在保证取得准确的约简核的前提下,该算法简化了相对最为复杂的矩阵约简过程,从而大大降低了属性约简过程的时间。在处理样本数较大且相关程度较高的决策信息系统时,能有很好的约简效果。关键词:变精度粗糙集,正确分类率,二值区分矩阵,属性约简摘要
甌篤.,琾甀....瑆甌,
第三章变精度粗糙集属性约简的相关算法⋯⋯⋯⋯⋯⋯⋯⋯⋯.引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二节经典粗糙集基本理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三节变精度粗糙集基本理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第四节本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯