Part 3 Equivalence relations 等价关系与偏序关系.pdfVIP

等价关系 Equivalence relations •思考： when we say something equivalent等价, what does it mean? •Introduction to equivalence relation… •等价关系通常用来将某种程度或者某些方面相似的对 象联系到一起 Equivalence relations are used to relate objects that are similar in some way. •Or we can say a kind of “similar相似”, a very special type of binary relation. 等价关系 Equivalence relations • 定义 集合A上的二元关系 ρ，如果它是自反的，对称的，且 可传递的，则称 ρ是A上的等价关系。 •如果两个元素a、b具有这个等价关系，我们称a与b等价 •例如 数的相等关系是任何数集上的等价关系。 •又例如 一群人的集合中姓氏相同的关系也是等价关系。 •但朋友关系不是等价关系，因为它不可传递。 •聚类分析（应用）:文本分类、细胞分类、人的群体分类等。