论文部分内容阅读
当模糊相似矩阵的阶数较高时，模糊传递闭包聚类计算速度较慢，如果采用模糊直接聚类，而用相似类归并，程序设计时较复杂，故在模糊相似矩阵中采用搜索算法实现直接聚类，时间复杂度比传递闭包聚类法低。设计搜索算法时采用顺序查找法，利用for循环的多出口功能，还采用了标志量，等价类用散列存储结构，注意减少循环嵌套的层数。首先搜索置信水平为兄的等价类代表，然后搜索每个等价类除代表外的其它成员。本文用自然语言描述了算法，然后用C语言设计了算法，上机调式通过，分析了算法的时间复杂度，用实例进行了计算，结果正确。