显示对抗过程计算


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。

流程图


原始数据如下

$$D=\begin{array}{c|c|c|c|c|c|c}{M_{10 \times3}} & -C & TTC & -AT\\ \hline A1 &312 &0.72 &28.7\\ \hline A2 &270 &0.68 &20.2\\ \hline A3 &288 &0.63 &20.6\\ \hline A4 &233 &0.81 &23.6\\ \hline A5 &252 &0.91 &18.2\\ \hline A6 &243 &0.88 &12.3\\ \hline A7 &262 &0.79 &14.4\\ \hline A8 &253 &0.86 &9.5\\ \hline ST1 &265 &0.8 &17\\ \hline ST2 &260 &0.8 &13\\ \hline \end{array} $$

偏序-序拓扑概念

$$\require{cancel} \require{AMScd} \begin{CD} D=\left[ d_{ij} \right]_{n \times m}@>偏序规则>>A=\left[a_{ij} \right]_{n \times n} \\\end{CD} $$

其中 $D=\left[ d_{ij} \right]_{n \times m}$ 为决策评价矩阵。$n$行$m$列。$n$代表评价对象(要素、方案、样本);$m$代表维度(准则、属性、目标)。

其中 $A=\left[ a_{ij} \right]_{n \times n}$ 为关系矩阵。是一个布尔方阵。$n$代表评价对象(要素、方案、样本)。

对于决策矩阵$D$中 $n$个要素的任何一列都具有严格的可比性。

偏序规则

对于含有m列的评价矩阵D,其中的任意一列即指标维度,具有同属性,可比较的前提。维度的这种优劣的比较至少有着两种属性。

数值越大越优,数值越小越差,称之为正向指标。记作p1、p2……pm。 数值越小越好,数值越大越差,称之为负向指标。记作q1、q2……qm。

对于决策矩阵$D$中的任意两行$x,y$

负向指标有 $d_{(x,p1)} \geqslant d_{(y,p1)} 且d_{(x,p2)} \geqslant d_{(y,p2)} 且 {\cdots}且d_{(x,pm)} \geqslant d_{(y,pm)}$ 同时有

正向指标有 $d_{(x,q1)} \leqslant d_{(y,q1)} 且d_{(x,q2)} \leqslant d_{(y,q2)} 且 {\cdots}且d_{(x,qm)} \leqslant d_{(y,qm)}$

符合上述规则,要素$x$与要素$y$的偏序关系记作:$x ≺ y$

$x \prec y$的意义为$y要素$优于(好于,牛逼于,帅于,猛于)$x要素$ 。

上述规则成为偏序规则。对于决策矩阵通过偏序规则可以得到关系矩阵 $A$

$$a_{xy}= \begin{cases} 1, x \prec y \\ 0, 其它 \end{cases} $$

取偏序的简单示例

$$ 示例一: \begin{CD} D=\begin{array}{c|c|c|c|c|c|c}{M_{3 \times1}} &-(负向指标) \\ \hline A1 &1 \\ \hline A2 &2 \\ \hline A3 &3 \\ \hline \end{array} @>取偏序>> A=\begin{array}{c|c|c|c|c|c|c}{M_{3 \times 3}} & A1 &A2 &A3\\ \hline A1 &- & & \\ \hline A2 &1 &- &\\ \hline A3 &1 & 1 & -\\ \hline \end{array} \end{CD} $$

把只有1列的决策矩阵$D$中的负向指标想象成排名,A1为第1名。关系矩阵$A$中 A2->A1即A2行A1列对应的单元格意思为A1比A2牛逼,即$A2 \prec A1$

$$ 示例二: \begin{CD} D=\begin{array}{c|c|c|c|c|c|c}{M_{17 \times2}} & 正向指标 & 正向指标 \\ \hline A1 &1.9223 &0.59336 \\ \hline A2 &2.86838 &0.16965\\ \hline A3 &1.38284 &0.22882\\ \hline \end{array} @>取偏序>> A=\begin{array}{c|c|c|c|c|c|c}{M_{3 \times 3}} & A1 &A2 &A3\\ \hline A1 &- & & \\ \hline A2 & &- &\\ \hline A3 &1 & & -\\ \hline \end{array} \end{CD} $$

在三组数据中只有A3的两个属性值都小于于A1。关系矩阵$A$中 A3->A1即A3行A1列对应的单元格意思为A1比A3牛逼,即$A3 \prec A1$


邻接相乘矩阵为:

$$B=\begin{array} {c|c|c|c|c|c|c|c}{M_{10 \times10}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &ST1 &ST2\\ \hline A1 &1 & & &1 &1 &1 &1 &1 &1 &1\\ \hline A2 & &1 & & &1 &1 &1 &1 &1 &1\\ \hline A3 & &1 &1 & &1 &1 &1 &1 &1 &1\\ \hline A4 & & & &1 & & & & & & \\ \hline A5 & & & & &1 & & & & & \\ \hline A6 & & & & & &1 & & & & \\ \hline A7 & & & & & &1 &1 &1 & &1\\ \hline A8 & & & & & & & &1 & & \\ \hline ST1 & & & & & &1 & &1 &1 &1\\ \hline ST2 & & & & & &1 & &1 & &1\\ \hline \end{array} $$

可达矩阵为:


$$R=\begin{array} {c|c|c|c|c|c|c|c}{M_{10 \times10}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &ST1 &ST2\\ \hline A1 &1 & & &1 &1 &1 &1 &1 &1 &1\\ \hline A2 & &1 & & &1 &1 &1 &1 &1 &1\\ \hline A3 & &1 &1 & &1 &1 &1 &1 &1 &1\\ \hline A4 & & & &1 & & & & & & \\ \hline A5 & & & & &1 & & & & & \\ \hline A6 & & & & & &1 & & & & \\ \hline A7 & & & & & &1 &1 &1 & &1\\ \hline A8 & & & & & & & &1 & & \\ \hline ST1 & & & & & &1 & &1 &1 &1\\ \hline ST2 & & & & & &1 & &1 & &1\\ \hline \end{array} $$

绘制图表


一般性骨架矩阵


$$S=\begin{array} {c|c|c|c|c|c|c|c}{M_{10 \times10}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &ST1 &ST2\\ \hline A1 & & & &1 &1 & &1 & &1 & \\ \hline A2 & & & & &1 & &1 & &1 & \\ \hline A3 & &1 & & & & & & & & \\ \hline A4 & & & & & & & & & & \\ \hline A5 & & & & & & & & & & \\ \hline A6 & & & & & & & & & & \\ \hline A7 & & & & & & & & & &1\\ \hline A8 & & & & & & & & & & \\ \hline ST1 & & & & & & & & & &1\\ \hline ST2 & & & & & &1 & &1 & & \\ \hline \end{array} $$

抽取的过程如下


结果优先——UP型抽取过程 原因优先——DOWN型抽取过程
$$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline A1&A1,A4,A5,A6,A7,A8,ST1,ST2&A1 \\\hline A2&A2,A5,A6,A7,A8,ST1,ST2&A2 \\\hline A3&A2,A3,A5,A6,A7,A8,ST1,ST2&A3 \\\hline A4&\color{red}{\fbox{A4}}&\color{red}{\fbox{A4}} \\\hline A5&\color{red}{\fbox{A5}}&\color{red}{\fbox{A5}} \\\hline A6&\color{red}{\fbox{A6}}&\color{red}{\fbox{A6}} \\\hline A7&A6,A7,A8,ST2&A7 \\\hline A8&\color{red}{\fbox{A8}}&\color{red}{\fbox{A8}} \\\hline ST1&A6,A8,ST1,ST2&ST1 \\\hline ST2&A6,A8,ST2&ST2 \\\hline \end{array} $$ $$\begin{array} {c|c|c|c|c|c|c|c}{} &Q_{e} & T_{e} \\\hline A1&\color{blue}{\fbox{A1}}&\color{blue}{\fbox{A1}} \\\hline A2&A2,A3&A2 \\\hline A3&\color{blue}{\fbox{A3}}&\color{blue}{\fbox{A3}} \\\hline A4&A1,A4&A4 \\\hline A5&A1,A2,A3,A5&A5 \\\hline A6&A1,A2,A3,A6,A7,ST1,ST2&A6 \\\hline A7&A1,A2,A3,A7&A7 \\\hline A8&A1,A2,A3,A7,A8,ST1,ST2&A8 \\\hline ST1&A1,A2,A3,ST1&ST1 \\\hline ST2&A1,A2,A3,A7,ST1,ST2&ST2 \\\hline \end{array} $$
抽取出A4、A5、A6、A8放置上层,删除后剩余的情况如下 抽取出A1,A3放置下层,删除后剩余的情况如下
$$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline A1&A1,A7,ST1,ST2&A1 \\\hline A2&A2,A7,ST1,ST2&A2 \\\hline A3&A2,A3,A7,ST1,ST2&A3 \\\hline A7&A7,ST2&A7 \\\hline ST1&ST1,ST2&ST1 \\\hline ST2&\color{red}{\fbox{ST2}}&\color{red}{\fbox{ST2}} \\\hline \end{array} $$ $$\begin{array} {c|c|c|c|c|c|c|c}{} &Q_{e} & T_{e} \\\hline A2&\color{blue}{\fbox{A2}}&\color{blue}{\fbox{A2}} \\\hline A4&\color{blue}{\fbox{A4}}&\color{blue}{\fbox{A4}} \\\hline A5&A2,A5&A5 \\\hline A6&A2,A6,A7,ST1,ST2&A6 \\\hline A7&A2,A7&A7 \\\hline A8&A2,A7,A8,ST1,ST2&A8 \\\hline ST1&A2,ST1&ST1 \\\hline ST2&A2,A7,ST1,ST2&ST2 \\\hline \end{array} $$
抽取出ST2放置上层,删除后剩余的情况如下 抽取出A2,A4放置下层,删除后剩余的情况如下
$$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline A1&A1,A7,ST1&A1 \\\hline A2&A2,A7,ST1&A2 \\\hline A3&A2,A3,A7,ST1&A3 \\\hline A7&\color{red}{\fbox{A7}}&\color{red}{\fbox{A7}} \\\hline ST1&\color{red}{\fbox{ST1}}&\color{red}{\fbox{ST1}} \\\hline \end{array} $$ $$\begin{array} {c|c|c|c|c|c|c|c}{} &Q_{e} & T_{e} \\\hline A5&\color{blue}{\fbox{A5}}&\color{blue}{\fbox{A5}} \\\hline A6&A6,A7,ST1,ST2&A6 \\\hline A7&\color{blue}{\fbox{A7}}&\color{blue}{\fbox{A7}} \\\hline A8&A7,A8,ST1,ST2&A8 \\\hline ST1&\color{blue}{\fbox{ST1}}&\color{blue}{\fbox{ST1}} \\\hline ST2&A7,ST1,ST2&ST2 \\\hline \end{array} $$
抽取出A7、ST1放置上层,删除后剩余的情况如下 抽取出A5,A7,ST1放置下层,删除后剩余的情况如下
$$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline A1&\color{red}{\fbox{A1}}&\color{red}{\fbox{A1}} \\\hline A2&\color{red}{\fbox{A2}}&\color{red}{\fbox{A2}} \\\hline A3&A2,A3&A3 \\\hline \end{array} $$ $$\begin{array} {c|c|c|c|c|c|c|c}{} &Q_{e} & T_{e} \\\hline A6&A6,ST2&A6 \\\hline A8&A8,ST2&A8 \\\hline ST2&\color{blue}{\fbox{ST2}}&\color{blue}{\fbox{ST2}} \\\hline \end{array} $$
抽取出A1、A2放置上层,删除后剩余的情况如下 抽取出ST2放置下层,删除后剩余的情况如下
$$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline A3&\color{red}{\fbox{A3}}&\color{red}{\fbox{A3}} \\\hline \end{array} $$ $$\begin{array} {c|c|c|c|c|c|c|c}{} &Q_{e} & T_{e} \\\hline A6&\color{blue}{\fbox{A6}}&\color{blue}{\fbox{A6}} \\\hline A8&\color{blue}{\fbox{A8}}&\color{blue}{\fbox{A8}} \\\hline \end{array} $$
抽取出A3放置上层,删除后剩余的情况如下 抽取出A6,A8放置下层,删除后剩余的情况如下

抽取方式的结果如下


层级 结果优先——UP型 原因优先——DOWN型
0 A4,A5,A6,A8 A6,A8
1 ST2 ST2
2 A7,ST1 A5,A7,ST1
3 A1,A2 A2,A4
4 A3 A1,A3

一组对抗层级拓扑图即{UP|DOWN}的原因到结果的系列层级图


对要素可以拖拽(扯蛋),尽量减少线的交叉。但是不要改变要素所在的层级,即扯蛋最好是横向的扯蛋。

UP型菊花链,即结果优先的有向拓扑层级图

  第0层
  第1层
  第2层
  第3层
  第4层
A4
A5
A6
A8
ST2
A7
ST1
A1
A2
A3

DOWN型菊花链,即原因优先的有向拓扑层级图

  第0层
  第1层
  第2层
  第3层
  第4层
A4
A5
A6
A8
ST2
A7
ST1
A1
A2
A3
?>