解释结构模型方法.ppt

整理ppt （3） 确定骨架图的步骤 确定邻接矩阵 计算可达矩阵 做层次划分 确定骨架图 3.2 解释结构模型法（ISM） 3.2.3 有向图的矩阵表示 1 2 3 4 图 1 2 3 4 1234 邻接矩阵 3.2 解释结构模型法（ISM） 邻接矩阵运算规则 逻辑加 （取大） 逻辑乘 （取小） 矩阵运算 + + 1+1=1 1+0=1 0+1=1 0+0=0 1?1=1 1?0=0 0?1=0 0?0=0 矩阵乘 矩阵加 A＋A＝？ 3.2 解释结构模型法（ISM） ? = A2的元素为1，相应变量间有二次通道 A2的元素为0，相应变量间无二次通道 A A A2 ? = 3.2 解释结构模型法（ISM） 3 2 4 1 A3的元素为1，相应变量间有三次通道 A3的元素为0，相应变量间无三次通道 ? = A2 A A3 ? = 3.2 解释结构模型法（ISM） 3 2 4 1 Ak的元素为1，在相应元素间有k次通路 Ak的元素为0，在相应元素间无k次通路 问题 k不断增加，Ak会怎样？ 结论 3.2 解释结构模型法（ISM） A4的非对角线上没有首次不为1的元素 3.2 解释结构模型法（ISM） 原因 若在任何节点不重复，最长通道次数为3 3.2 解释结构模型法（ISM） 3 2 4 1 若最长通道次数大于3，必在某节点有进出 抵消，此时必有比该次数至少少2次的通道 3 2 4 1 n个变量的邻接矩阵A，当k大于 或等于n后，Ak的非对角线上不会有 首次不为1的元素。 结论 n个变量的有向图，若两个变量 间没有1, 2, …, n-1次通道, 它们 之间就不会有通道。 所以 研究变量间有无通道，只需看 所以 3.2 解释结构模型法（ISM） 只要变量间存在通道，R 的相应元素为 1 若变量间不存在通道，R 的相应元素为 0 3.2.4 有向图的可达矩阵R 0 0 3.2 解释结构模型法（ISM） 因为 所以 3.2 解释结构模型法（ISM） 如果有mn-1满足 因为 所以 则： 3.2 解释结构模型法（ISM） ？ 是 否 计算可达矩阵 3.2 解释结构模型法（ISM） 李 周 赵 吴 郑 钱 孙 王 顶层 四层 二层 三层 3.2.5 基于可达矩阵对变量做层次划分 （计算机求解） 3.2 解释结构模型法（ISM） 李 赵 吴 郑 顶层 三层 二层 去掉原来的顶层 3.2 解释结构模型法（ISM） 依次可得 李 郑 周 钱 孙 王 赵 吴 顶层 四层 二层 三层 3.2 解释结构模型法（ISM） 再利用以下规则就可确定骨架图 同层变量或者互通或者不通 （根据可达矩阵判断） 每层变量仅指向相邻的上层变量 （根据可达矩阵判断） 求骨架图 反复求顶层变量 每层变量不指向下层变量 如何求顶层变量？ 3.2 解释结构模型法（ISM） 李 周 赵 吴 郑 钱 孙 王 或者不达到其他变量如果达到某个变量，则该变量也能达到它 顶层变量特征 3.2 解释结构模型法（ISM） 结论 变量 i 是顶层变量当且仅当其满足 其中 E(i)表示变量 i 能达到的变量的集合 F(i)表示能达到变量 i 的变量的集合 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 E(1)={1,2,3,5,6,8} F(1)={1,4,6,7} 否 例5：由可达矩阵求骨架图 3.2 解释结构模型法（ISM） E(2)={2,3,8} F(2)={1,2,3,4,6,7,8} 否 是 3.2 解释结构模型法（ISM） 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 E(3)={2,3,8} F(3)={1,2,3,4,6,7,8} 是 否 是 3.2 解释结构模型法（ISM） 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 E(4)={1,2,3,4,5,6,8} F(4)={4,7} 是 否 否 3.2 解释结构模型法（ISM） 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 是 是 否 是 是 否 是 否 否 是 3.2 解释结构模型法（ISM） 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 否 是 是 否 是 否 否 是 3.2 解释结构模型