解释结构模型方法在线演算


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。
目前暂时限制到8个要素的输入,输入多个要素的请参看不确定解释结构模型。

请选择如下四种方式,即总共有2*2*4*4=64种情况:
系统数目的判断 缩点运算 缩边运算 层级划分运算
请选择-> 请选择-> 请选择-> 请选择->
连通域的判断示例说明 缩点示例说明 缩边示例说明 层级划分示例说明
使用前必看 ISM方法相关都有那些常见的错误

你没有输入参数,本处随机给出一个


$$Matrix=\begin{array} {c|ccccccc}{M_{12 \times12}} &鼠 &牛 &虎 &兔 &龙 &蛇 &马 &羊 &猴 &鸡 &狗 &猪\\ \hline 鼠 &0 &1 &1 &1 &1 &1 &0 &1 &1 &1 &1 &1\\ \hline 牛 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 虎 &0 &1 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1\\ \hline 兔 &0 &0 &1 &0 &0 &1 &1 &1 &0 &1 &1 &0\\ \hline 龙 &0 &1 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0\\ \hline 蛇 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 马 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 羊 &0 &1 &0 &0 &1 &1 &1 &0 &1 &1 &0 &1\\ \hline 猴 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 鸡 &0 &1 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0\\ \hline 狗 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline 猪 &0 &1 &0 &0 &1 &1 &1 &0 &0 &1 &1 &0\\ \hline \end{array} $$

本系统基本信息为


邻接矩阵为:

$$A=\begin{array} {c|ccccccc}{M_{12 \times12}} &鼠 &牛 &虎 &兔 &龙 &蛇 &马 &羊 &猴 &鸡 &狗 &猪\\ \hline 鼠 &1 &1 &1 &1 &1 &1 & &1 &1 &1 &1 &1\\ \hline 牛 & &1 & & & & & & & & & & \\ \hline 虎 & &1 &1 & & &1 &1 & &1 &1 & &1\\ \hline 兔 & & &1 &1 & &1 &1 &1 & &1 &1 & \\ \hline 龙 & &1 & & &1 &1 & & &1 & &1 & \\ \hline 蛇 & & & & & &1 & & & & & & \\ \hline 马 & &1 & & & & &1 & & & & & \\ \hline 羊 & &1 & & &1 &1 &1 &1 &1 &1 & &1\\ \hline 猴 & & & & & & & & &1 & & & \\ \hline 鸡 & &1 & & &1 & &1 & &1 &1 & & \\ \hline 狗 & &1 & & & & & & &1 & &1 & \\ \hline 猪 & &1 & & &1 &1 &1 & & &1 &1 &1\\ \hline \end{array} $$

可达矩阵为:

$$R=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &鼠 &牛 &虎 &兔 &龙 &蛇 &马 &羊 &猴 &鸡 &狗 &猪\\ \hline 鼠 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline 牛 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 虎 &0 &1 &1 &0 &1 &1 &1 &0 &1 &1 &1 &1\\ \hline 兔 &0 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline 龙 &0 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0\\ \hline 蛇 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline 马 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline 羊 &0 &1 &0 &0 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline 猴 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline 鸡 &0 &1 &0 &0 &1 &1 &1 &0 &1 &1 &1 &0\\ \hline 狗 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0\\ \hline 猪 &0 &1 &0 &0 &1 &1 &1 &0 &1 &1 &1 &1\\ \hline \end{array} $$

并未选择处理检查系统的连通区域数目


分析的矩阵为$$Mtrics=\begin{array} {c|ccccccc}{M_{12 \times12}} &鼠 &牛 &虎 &兔 &龙 &蛇 &马 &羊 &猴 &鸡 &狗 &猪\\ \hline 鼠 &1 &1 &1 &1 &1 &1 & &1 &1 &1 &1 &1\\ \hline 牛 & &1 & & & & & & & & & & \\ \hline 虎 & &1 &1 & & &1 &1 & &1 &1 & &1\\ \hline 兔 & & &1 &1 & &1 &1 &1 & &1 &1 & \\ \hline 龙 & &1 & & &1 &1 & & &1 & &1 & \\ \hline 蛇 & & & & & &1 & & & & & & \\ \hline 马 & &1 & & & & &1 & & & & & \\ \hline 羊 & &1 & & &1 &1 &1 &1 &1 &1 & &1\\ \hline 猴 & & & & & & & & &1 & & & \\ \hline 鸡 & &1 & & &1 & &1 & &1 &1 & & \\ \hline 狗 & &1 & & & & & & &1 & &1 & \\ \hline 猪 & &1 & & &1 &1 &1 & & &1 &1 &1\\ \hline \end{array} $$

选择了不进行缩点运算、即不处理回路或者说反馈系统,反馈回路、强连通


处理的矩阵为
$$d=\begin{array} {c|ccccccc}{M_{12 \times12}} &鼠 &牛 &虎 &兔 &龙 &蛇 &马 &羊 &猴 &鸡 &狗 &猪\\ \hline 鼠 &1 &1 &1 &1 &1 &1 & &1 &1 &1 &1 &1\\ \hline 牛 & &1 & & & & & & & & & & \\ \hline 虎 & &1 &1 & & &1 &1 & &1 &1 & &1\\ \hline 兔 & & &1 &1 & &1 &1 &1 & &1 &1 & \\ \hline 龙 & &1 & & &1 &1 & & &1 & &1 & \\ \hline 蛇 & & & & & &1 & & & & & & \\ \hline 马 & &1 & & & & &1 & & & & & \\ \hline 羊 & &1 & & &1 &1 &1 &1 &1 &1 & &1\\ \hline 猴 & & & & & & & & &1 & & & \\ \hline 鸡 & &1 & & &1 & &1 & &1 &1 & & \\ \hline 狗 & &1 & & & & & & &1 & &1 & \\ \hline 猪 & &1 & & &1 &1 &1 & & &1 &1 &1\\ \hline \end{array} $$

进行缩边运算,即去除多余重复的边,且对涉及到环路系统的按照方式二进行处理


求解结果如下
$$S=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &鼠 &牛 &虎 &兔 &龙 &蛇 &马 &羊 &猴 &鸡 &狗 &猪\\ \hline 鼠 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 牛 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 虎 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline 兔 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline 龙 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0\\ \hline 蛇 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 马 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 羊 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline 猴 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline 鸡 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0\\ \hline 狗 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline 猪 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline \end{array} $$

图形特点为上下两端先放再往中间整的过程。


可达矩阵为:
$$可达矩阵R=\begin{array} {c|ccccccc}{M_{12 \times12}} &鼠 &牛 &虎 &兔 &龙 &蛇 &马 &羊 &猴 &鸡 &狗 &猪\\ \hline 鼠 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline 牛 & &1 & & & & & & & & & & \\ \hline 虎 & &1 &1 & &1 &1 &1 & &1 &1 &1 &1\\ \hline 兔 & &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline 龙 & &1 & & &1 &1 & & &1 & &1 & \\ \hline 蛇 & & & & & &1 & & & & & & \\ \hline 马 & &1 & & & & &1 & & & & & \\ \hline 羊 & &1 & & &1 &1 &1 &1 &1 &1 &1 &1\\ \hline 猴 & & & & & & & & &1 & & & \\ \hline 鸡 & &1 & & &1 &1 &1 & &1 &1 &1 & \\ \hline 狗 & &1 & & & & & & &1 & &1 & \\ \hline 猪 & &1 & & &1 &1 &1 & &1 &1 &1 &1\\ \hline \end{array} $$

轮换法对可达矩阵层级抽取:原因优先——结果优先轮换


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
鼠,牛,虎,兔,龙,蛇,马,羊,猴,鸡,狗,猪 Q(鼠)=T(鼠)
鼠,牛,虎,兔,龙,马,羊,鸡,狗,猪
牛,虎,龙,蛇,马,猴,鸡,狗,猪 鼠,虎,兔
牛,虎,兔,龙,蛇,马,羊,猴,鸡,狗,猪 鼠,兔
牛,龙,蛇,猴,狗 鼠,虎,兔,龙,羊,鸡,猪
鼠,虎,兔,龙,蛇,羊,鸡,猪
牛,马 鼠,虎,兔,马,羊,鸡,猪
牛,龙,蛇,马,羊,猴,鸡,狗,猪 鼠,兔,羊
鼠,虎,兔,龙,羊,猴,鸡,狗,猪
牛,龙,蛇,马,猴,鸡,狗 鼠,虎,兔,羊,鸡,猪
牛,猴,狗 鼠,虎,兔,龙,羊,鸡,狗,猪
牛,龙,蛇,马,猴,鸡,狗,猪 鼠,虎,兔,羊,猪

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
牛,虎,兔,龙,马,羊,鸡,狗,猪 R(牛)=T(牛)
牛,虎,龙,蛇,马,猴,鸡,狗,猪 虎,兔
牛,虎,兔,龙,蛇,马,羊,猴,鸡,狗,猪
牛,龙,蛇,猴,狗 虎,兔,龙,羊,鸡,猪
虎,兔,龙,蛇,羊,鸡,猪 R(蛇)=T(蛇)
牛,马 虎,兔,马,羊,鸡,猪
牛,龙,蛇,马,羊,猴,鸡,狗,猪 兔,羊
虎,兔,龙,羊,猴,鸡,狗,猪 R(猴)=T(猴)
牛,龙,蛇,马,猴,鸡,狗 虎,兔,羊,鸡,猪
牛,猴,狗 虎,兔,龙,羊,鸡,狗,猪
牛,龙,蛇,马,猴,鸡,狗,猪 虎,兔,羊,猪
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
虎,龙,马,鸡,狗,猪 虎,兔
虎,兔,龙,马,羊,鸡,狗,猪 Q(兔)=T(兔)
龙,狗 虎,兔,龙,羊,鸡,猪
虎,兔,马,羊,鸡,猪
龙,马,羊,鸡,狗,猪 兔,羊
龙,马,鸡,狗 虎,兔,羊,鸡,猪
虎,兔,龙,羊,鸡,狗,猪
龙,马,鸡,狗,猪 虎,兔,羊,猪

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
虎,龙,马,鸡,狗,猪
龙,狗 虎,龙,羊,鸡,猪
虎,马,羊,鸡,猪 R(马)=T(马)
龙,马,羊,鸡,狗,猪
龙,马,鸡,狗 虎,羊,鸡,猪
虎,龙,羊,鸡,狗,猪 R(狗)=T(狗)
龙,马,鸡,狗,猪 虎,羊,猪
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
虎,龙,鸡,猪 Q(虎)=T(虎)
虎,龙,羊,鸡,猪
龙,羊,鸡,猪 Q(羊)=T(羊)
龙,鸡 虎,羊,鸡,猪
龙,鸡,猪 虎,羊,猪

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
龙,鸡,猪 R(龙)=T(龙)
龙,鸡 鸡,猪
龙,鸡,猪
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
鸡,猪
鸡,猪 Q(猪)=T(猪)

第8步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
R(鸡)=T(鸡)

双向轮换法得到的层级结果如下


层级编号层级中的要素来自步骤
0牛,蛇,猴第2步
1马,狗第4步
2第6步
3第8步
4第7步
5虎,羊第5步
6第3步
7第1步

最后的层次图


第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

如需用到其它方法如:扯蛋模型
可发邮件到 hwstu # sohu.com 把 #替换成@