F等价关系与聚类分析【DOC精选】.docVIP

六、F等价关系与聚类分析 1．定义 （1）定义1　设，如果同时具有自反性、对称性和传递性，则称是一个模糊等价关系。 2．有关定理 定理1 （等价定义）设，则是模糊等价关系的充分必要条件是对任意，都是等价关系。即 （1）自反自反； （2）对称对称； （3）传递传递。 若有限，则称为F等价矩阵。 按可进行分类，取不同值可将分为不同的类。（越大分的越细） 定理2　（加细）设，，则按将分成的每一类必定是按将分成的类的子类。 证　（两个元素按分类属于同一类，按也必在同一类） ，且，则，即 所以按分类时也归为一类。#　　　　　　　　　 当由1逐步降至0时，按分类所含元素由少变多，逐步归并，最后成一类。这个过程称为动态聚类。 例1　设， 对进行动态聚类（分类） 解：验证是等价矩阵 自反？对称？ 所以，具有传递性，故是F等价矩阵。 易知， 当时，分为一类： ； 当时，分为两类： ，； 当时，分为三类： ，，； 当时，分为四类： ，，，； 当时，分为五类： ，，，，。 七、F相似关系 1．定义1　设，若满足：（1）是自反的， （2）是对称的， 则称为上的一个F相似关系。 有限，称为F相似矩阵。 2．定理1　相似矩阵的传递闭包是等价矩阵，且。 证　（证什么？） （1）是自反的，故 ， ，即是自反的。 （2）因为，，故是对称的，因此是等价矩阵。 # 定理2　设是自反矩阵，则，均有 证　由自反得 故有 所以 　　　　　　　 # 实际应用中： 令　　，　解出　， 至多步，即可得到传递闭包，也即模糊等价矩阵。 例1 设 求的传递闭包。 解 显然是相似矩阵 ,所以 是F等价矩阵。 3．F相似关系的建立 设，每一对象可由一组数据表示如下： 与之间相似程度如何？ 许多方法（贴近度， ，视为模糊集），下面给出几种常用方法。 ①数量积法 ②相关系数法 其中 ③最大最小法 ④算术平均最小法 ⑤几何平均最小法 ⑥绝对值指数法 ⑦绝对值减数法 其中，c适当选取，使。 ⑧除上述方法外，还可请专家或由多人打分再平均取值等方法。 例1　环境单元分类 设 =（5,5,3,2）；=（2,3,4,5）； =（5,5,2,3）；=（1,5,3,1）； =（2,4,5,1）。 试对进行分类。 解 第一步：建立相似关系，按方法⑦，取，得F相似矩阵 第二步，求 所以，是传递闭包，也是等价矩阵。 第三步 按，对不同的进行分类。结果为： 当时，分为一类： ； 当时，分为两类： ，； 当时，分为三类： ，； 当时，分为四类： ，， ，； 当时，分为五类： ，，，，。 例2　设表示由父、子、女、邻居、母五人组成的一个集合，请陌生人对这五人按相貌相像程度进行F分类。 解 先建立相似关系 按相貌相像程度打分，得相似矩阵 再求传递闭包，即F等价矩阵 最后，用对进行聚类。结果为： 当时，分为一类： ； 当时，分为二类： ，； 当时，分为三类： ，，； 当时，分为四类： ，，，； 当时，分为五类： ，，，，。 4．直接聚类法 不求等价关系，直接用相似关系进行聚类。 （1）F关系图与聚类原则 ①F关系图 0.1权重 0.3权重 ②聚类原则 与在水平上同类在图中，存在一条权重不低于的路联结与。 例3　照片分类 现有三个家庭，每个家庭由四至七人组成，每人一张照片，共有十六张。通过照片按相貌程度分类，把三个家庭区分开来。 解 建立相似关系 得相像矩阵 书中122页，表3.1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 2 0 1 3 0 0 1 4 0 0 0.4 1 5 0 0.8 0 0 1 6 0.5 0 0.2 0.2 0 1 7 0 0.8 0 0 0.4 0 1 8 0.4 0.2 0.2 0.5 0 0.8 0 1 9 0 0.4 0 0.8 0.4 0.2 0.4 0 1 10 0 0 0.2 0.2 0 0 0.2 0 0.2 1 11 0 0.5 0.2 0.2 0 0 0.8 0 0.4 0.2 1 12 0 0 0.2 0.8 0 0 0 0 0.4 0.8 0 1 13 0.8 0 0.2 0.4 0 0.4 0 0.4 0 0 0 0 1