计算智能课程设计(基于传递闭包的模糊聚类)

实验题目

基于传递闭包的模糊聚类

背景知识

实验目的

掌握建立模糊等价矩阵的方法，会求传递闭包矩阵；掌握利用传递闭包进行模糊聚类的一般方法；会使用Python进行模糊矩阵的有关运算。

实验内容

运行和理解示例代码，回答下列问题：

1）为什么按最大最小法得到的一定是一个方阵？且一定是自反方阵？且一定是对称方阵？

2）为什么可以根据水平截集对数据进行分类？（提示：一个等价关系唯一确定一个划分）

3）请解释代码 72 行中两个-1 的含义：

return np.sort(np.unique(a).reshape(-1))[::-1]

4）在平方法的代码实现中，如何判断平方后的矩阵是否满足传递性？为什么可以这么判断？

5）请修改代码，将最大最小法替换为算术平均最小法。这会改变最终的聚类结果么？

实验结果与分析

第一题

1）为什么按最大最小法得到的一定是一个方阵？且一定是自反方阵？且一定是对称方阵？

1. 因为按照最大最小法来做，当i==j时，有：

所以有

故，得到的方阵一定是自反方阵

2. 对于

有

故它一定是对称方阵。

第二题

2）为什么可以根据水平截集对数据进行分类？（提示：一个等价关系唯一确定一个划分）

由于模糊相似矩阵本身已经是自反的、对称的，其传递闭包又是传递的，则其传递闭包一定是模糊等价矩阵，可以决定一个划分。

第三题

3）请解释代码 72 行中两个-1