二次指派过程（Quadratic Assignment Procedure）

QAP (Quadratic Assignment Procedure， 二次指派过程)是一种对两个方阵中各个格值的相似性进行比较的方法，即它对方阵的各个格值进行比较，给出两个矩阵之间的相关性系数，同时对系数进行非参数检验，它以对矩阵数据的置换为基础。

原理：

（1）首先，计算已知的两个矩阵之间的相关系数。具体地说，为了比较两个矩阵之间的相关性，首先把每个矩阵中的所有取值看成是一个长向量，每个向量包含n(n- 1)个数字(对角线.上的数字忽略不计)。然后像比较任何两个变量之间的相关性那样计算这两个向量之间的相关性系数

（2）其次，对其中的一个矩阵的行和相应的列同时进行随机的置换(而不是仅仅置换行或者列，否则破环原始数据)， 然后计算置换后的矩阵与另一个矩阵之间的相关系数（1），保存计算的结果;重复这种计算过程几百次甚至几千次，将得到一个相关系数的分布，从中可以看到这种随机置换后计算出来的几百或几千个相关系数大于或等于在第一步中计算 出来的观察到的相关系数的比例。

（3）最后，比较在第一步中计算 出来的观察到的相关系数与根据随机重排计算出来的相关系数的分布，看观察到的相关系数是落入拒绝域还是接受域，进而做出判断。也就说，如果上述比例低于0.05，就在统计意义.上表明所研究的两个矩阵之间存在强关系，或者说二者之间出现在相关系数不太可能是随机带来的。

 

摘自：https://www.doc88.com/p-3488029607214.html