模糊聚类的一次定位算法

摘要

相似矩阵的传递闭包是模糊聚类的重要方法,根据在求相似矩阵的等价矩阵中取大取小运算的特征,得出相似矩阵的上三角形中的任一元素值在其等价矩阵中出现的位置,由计算过程中,当前比它大或等于的元素所在位置决定.在此基础上,将上三角形中的所有非零元素按降序排序,从第二个元素开始,按顺序计算每个元素可传递到的位置,得所求的等价矩阵.这种通过一次计算可得等价阵的最终结果的算法称为一次定位法.该算法的时间复杂度小于等于n平方级,空间复杂度为n平方级.