偏序-序拓扑概念
$$\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} $$
取偏序的简单示例
把只有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$
结果优先——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 |