离散数学 课件1.3-等价关系与划分.pptx

第1.3节等价关系和划分离散数学讲授：李小南配套教材：李小南，易黄建，乔胜宁，离散数学，电子工业出版社，2025

目录CONTENTS0102?等价关系与等价类划分粗糙集

01等价关系与等价类

等价关系与等价类定义1.3.1满足自反性、对称性和传递性的关系称为等价关系。???

???

02划分

划分??

??由定理1.3.2可知，虽然划分和等价关系的定义不同,但其实这两个概念是描述同一情形的两种不同方式。

?粗糙集

粗糙集?建立在等价关系基础上的粗糙集理论于1982年由波兰学者Pawlak提出,在机器学习、数据分析、决策科学等领域有着广泛应用。?

?

?

?信息表中有些信息是冗杂的，例如表1.3.1中的尺寸和位置这两个属性，对对象的分类能力来说是完全一样的。因此对信息表进一步处理之前，我们常常要简化信息表，即要对信息表进行属性约简，类似的操作在机器学习中常常称为特征选择。

??

??

?

?

THANKS感谢观看