2.6等价关系与等价类解读.ppt

分类 无处不在 图书馆：{文学，数学，信息，工程技术，……} 学生：{旷课的，正常出勤的} 政党：{共产党，国民党，九三学社，……} …… 具体到信息科学领域：它是模式识别、机器学习和数据挖掘中的一个重要研究问题 可见，掌握分类的理论与方法是非常有必要的 分类是什么？ 问题实质：集合的划分 A为非空集合，S ={S1, S2 , …, Sm}，其中 Si ? A , Si ≠ Φ(i = 1, 2, …, m),且 ，另有Si∩Sj=?(i ≠j), 称S 是A的划分（或分划）。 问题：划分的原则和方法？ 数学是从实际生活当中抽象出来的理论，旨在利用这些抽象的理论去更好的指导实践。 在此，由分类这样一个感性的、简单的、朴素的概念引出一个抽象的、极为重要的数学概念——等价关系。 Here we go… 主要内容 具体学习目标 基础：关系的性质 等价关系与等价类 等价关系、等价类和商集的定义 等价类的性质 等价关系与划分的对应关系 前沿：粗糙集理论 小结 学习目标 理解三个定义 掌握等价类和等价关系的求法 理解等价关系与划分的关系 学会一些解决问题的方法 回顾：关系的性质及判断方法 自反关系 R在X上自反?(?x)(x∈X→xRx) 对称关系