扩展优势关系下变精度粗糙集的增量方法-数学专业论文.docxVIP

保护知识产权声明 本人为申请河北大学学位所提交的题目为 茫底创气怂、丁、电精良别提皇 ) q来瑞叫句是 忘讯 的学位论文，是我个人在导师每年色〉指导井与导师合作下取得的研究成果，研 究工作及取得的研究成果是在河 北大学所提供的研究经费及导师的研究经费资 助下完成的。本 人完全了解并严格遵守中华人民共和国为保护知识产权所制定的 各项法律、行政法规以及河 北大学的相关规定。 本人声明如下:本论文的成果归河 北大学所有， 未经征得指导教师 和河北大 学的书面同意和授权，本 人保证不以任何形式公开 和传播科研成果和科研工作内 容。如果违反本声明，本 人愿意承担相应法律责任。 声明人: 4主斗主任 日期:主巳三年 6 月一主一 日 作者签名: 导师签名 : 孕维」 日期:一主豆年一立月 8 日 日期: -vv (三年一 月三一日 摘 摘 要 I I 摘 要 基于优势关系的粗糙集将传统粗糙集中的等价关系扩展为优势关系，从而可以处 理属性具有偏好关系的信息。然而，这里的优势关系要求一个对象 x 的每个属性值均 优于另一对象 y，才能称 x 优于 y。在对象的属性较多时，这样的优势关系很难得到满 足。为了解决这一问题，本文通过引入参数定义了扩展优势关系，只要一个对象的多 数属性值优于另一对象 ，则该对象就优于另一对象。另外，由于 Ziarko 提出的变精 度粗糙集，允许一定程度的错误分类率存在，使模型具有一定的容错性，本文将扩展 的优势关系和变精度粗糙集相结合，建立了基于扩展优势关系的变精度粗糙集模型， 使得对偏好信息的处理更加灵活。最后，也是本文最重要的工作：考虑到现实问题中 收集到的数据信息是动态变化的，针对每次变化重新计算效率低下的问题，我们提出 了扩展优势关系下变精度粗糙集模型中近似集的快速更新方法，并给出了相应的理论 证明和算法。我们通过算例表明了扩展优势关系粗糙集模型的分类效果；通过 11 个 UCI 数据集上的实验结果表明本文给出的近似集更新方法在运行时间、扩展性和参数 敏感性方面的有效性。 关键词 优势关系粗糙集 变精度粗糙集 扩展优势关系 近似集合 增量更新方法 Ab Abstract II II Abstract Dominance relation-based rough sets (DRS) extend the equivalence relations in classical rough set theory, and therefore can deal with preference-ordered information. In the definition of dominance relation, one object x is said to dominate another object y, only when all the attribute values of x dominate those of y. This requirement of dominance relation can hardly be satisfied when there are many attributes contained in given information systems. To address this problem, we introduce a parameter in the original definition and then defined a type of extended dominance relations, in which one object is said to dominate another object as long as the majority of the attribute values of this object are superior to those of another object. In addition, we combine the extended dominance relation with the Variable Precision Rough Set model (VPRS) which allows a certain degree of error classification rate, and then form the extended dominance relation-based VPRS model. Based on this type of rough set model, finally, our most important work in this th