计算机应用   2016, Vol. 36 Issue (11): 3131-3135  DOI: 10.11772/j.issn.1001-9081.2016.11.3131
0

引用本文 

余顺坤, 闫泓序. 基于双阈值约束容差优势关系的评价模型[J]. 计算机应用, 2016, 36(11): 3131-3135.DOI: 10.11772/j.issn.1001-9081.2016.11.3131.
YU Shunkun, YAN Hongxu. Evaluation model based on dual-threshold constrained tolerance dominance relation[J]. Journal of Computer Applications, 2016, 36(11): 3131-3135. DOI: 10.11772/j.issn.1001-9081.2016.11.3131.

通信作者

闫泓序(1989-), 女, 吉林长春人, 博士研究生, 主要研究方向:管理决策、企业管理、技术经济及管理。yanhx_0504@163.com

作者简介

余顺坤(1963-), 男, 江苏宜兴人, 教授, 博士生导师, 博士, 主要研究方向:技术经济及管理、企业管理

文章历史

收稿日期:2016-04-18
修回日期:2016-07-03
基于双阈值约束容差优势关系的评价模型
余顺坤, 闫泓序    
华北电力大学 经济与管理学院, 北京 102206
摘要: 针对序信息系统下经典优势关系粗糙集在求解优势类时对于属性值的要求过于严格,导致评价模型失效,而单阈值约束容差优势关系粗糙集对于属性个数的要求又过于宽松,造成评价结果无法容纳人的感知和判断这一问题,提出一种基于双阈值约束容差优势关系的粗糙评价模型。首先,提出双阈值约束容差优势关系的基本概念并对其相关性质予以研究;然后,基于此拓展的优势关系给出优势度的定义,并结合统计分析方法构建基于双阈值约束容差优势关系的粗糙评价模型;最后,将该模型应用于我国区域建筑业综合实力评价中,并将所得结果与原通过经典优势关系粗集法得到的排序结果进行对比分析。结果表明基于双阈值约束容差优势关系的粗糙评价模型在解决多属性决策问题方面更加合理、可靠。
关键词: 序信息系统    阈值约束    容差优势关系    粗糙评价模型    建筑业综合实力评价    
Evaluation model based on dual-threshold constrained tolerance dominance relation
YU Shunkun, YAN Hongxu     
College of Economics and Management, North China Electric Power University, Beijing 102206, China
Background: YU Shunkun, born in 1963, Ph. D, professor. His research interests include technical economics and management, business management.
YAN Hongxu, born in 1989, Ph. D. candidate. Her research interests include management and decision, enterprise management, technical economics and management.
Abstract: Considering the problems that classical dominance relation rough set is too strict about attribute values in solving the dominant class which may lead to the failure of the evaluation model, and single-threshold constrained tolerance dominance relation rough set was too loose about attribute number which may cause inconsistency between the evaluation results and human cognitive judgment in the ordered information system, a rough evaluation model based on dual-threshold constraint tolerance relation was proposed. Firstly, the concept of dual-threshold constrained tolerance dominance relation was proposed and its relevant properties were studied. Then, based on the extended dominance relation, the definition of dominant degree was proposed and a rough evaluation model was built by using statistical analysis method. Finally, the model was applied to the comprehensive strength evaluation of the regional building industry and the sorting results were verified in comparison with the results by using classical dominance relation rough set. According to the results, the proposed model presents more rationality and high efficiency in multi-attribute decision issues.
Key words: ordered information system    threshold limitation    tolerance dominance relation    rough evaluation model    comprehensive strength evaluation of building industry    
0 引言

粗糙集理论是由波兰华沙理工大学Pawlak[1]于1982年提出的一种解决不精确、不完整、不确定信息系统的数据分析理论。它以完备信息系统为研究对象,以不可分辨关系为基础,通过上、下近似的分类对知识进行描摹和刻画。

由于该理论不需要提供问题所需处理的数据集合之外的任何先验知识,被证明是分析多种多属性决策问题的有力工具[2]。然而,经典粗糙集理论只能处理离散化数据,不能将其直接应用于现实评价系统的数据挖掘,且基于等价关系的经典粗糙集理论不能反映属性值间带有的偏好关系。为避免离散过程中的信息丢失和最大限度反映数据偏好,Greco等[3-5]提出了基于优势关系的粗糙集方法。近年来,对于优势关系粗糙集的研究主要集中于方法拓展及其应用方面[6-8],其中在应用该理论解决多属性决策问题的排序方法上已取得一定研究成果[9-11]

运用经典优势关系粗糙集理论, 针对方案或对象进行优劣排序时,要求其在所有属性下满足优于或等于关系,然而,当参评对象或属性较多时,这一要求往往过于严格而难以满足,使得对象之间的优劣关系难以比较从而导致模型失效。为了使粗糙集更适合应用于实际问题,文献[12]从概率包含度的角度研究了变精度模糊粗糙集模型,提出通过引入精度系数定义论域上的近似算子来模糊刻画粗糙集,但在此变精度模糊粗集概念下求解优势类时仍需遵从严格的偏序关系,并无法满足现实排序问题的宽松需求。文献[9]提出了具有一定容错能力的单阈值约束容差优势关系粗糙评价模型,认为只要x1的属性值劣于x2的程度控制在一定范围内,那么就认为x1优于或等于x2,而可能造成虽劣势程度处于约束阈值之内,但若x1在更多数属性上劣于x2,则人们就会直观认为x1劣于x2,而非x1优于或等于x2这一矛盾。

本文针对序信息系统下经典优势关系粗糙集在求解优势类时过于严格,从而导致评价模型失效,而单阈值约束容差优势关系粗糙集在求解优势类时又过于宽松,而无法容纳人的感知和判断这一不足,提出对噪声数据具有一定容差能力且更具智能性的(αβ)-双阈值约束容差优势关系,即不要求两个对象或方案在所有属性下的取值存在严格的优劣关系,而仅仅要求不满足优劣关系的属性值及属性个数不超过一定比例即可。此拓展的优势关系对优劣属性的要求程度介于经典优势关系和单阈值约束容差优势关系之间,通过针对属性值以及属性个数的双重约束定义优势关系,以期避免经典优势关系对属性值的要求过于严格, 而单阈值约束容差优势关系又对属性个数的要求过于宽松的问题。在此基础上构建基于双阈值约束容差优势关系的粗糙评价模型,并将此模型应用于我国区域建筑业发展实力的综合评价当中,同时将所得评价结果与原通过经典优势关系粗集法得到的排序结果进行对比分析以验证该模型的可行性及有效性。

1 基于双约束阈值的容差优势关系

定义1[13]  称一个四元组S=(UAV, f)为一个信息系统, 其中:U={x1, x2, …, xn}为有限对象集,A={a1, a2…, am}为有限条件属性集,f={fk:UVk, km}为UA的关系集,Vkak的有限值域。若每个属性的值域均为偏序集,则此信息系统称为序信息系统。

定义2  设S=(UAVf)为序信息系统,对∀xixjU, aA,记:

$ \begin{array}{l} {e_a}\left( {{x_i}, {x_j}} \right) = \\ \;\;\;\left\{ \begin{array}{l} \frac{{f\left( {{x_j}, a} \right)-f\left( {{x_i}, a} \right)}}{{f\left( {{x_j}, a} \right)}}, \;\;f\left( {{x_i}, a} \right) < f\left( {{x_j}, a} \right)\\ 0, \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;其他 \end{array} \right. \end{array} $

ea(xi, xj)为对象xi的取值相对于xj在属性a下的相对劣势率,表示xi在属性a下的取值劣于xj的程度。若ea(xi, xj)=0,则表明xi在属性a下的取值优于或等于xj; 否则表明xi在属性a下的取值一定劣于xj。称${E_A}\left( {{x_i}, {x_j}} \right) = \sum\limits_{a \in A} {\frac{{{e_a}\left( {{x_i}, {x_j}} \right)}}{{\left| A \right|}}} $对象xi的取值相对于xj在属性集A下的整体劣势率,其中|·|称为集合的势,表示集合内元素的个数。由EA(xi, xj)的全体EA=n×n构成的n×n阶矩阵称为序信息系统S在属性集A下的整体劣势累计矩阵。

定义3   设S=(UAV, f)为序信息系统,对∀xixjUaA,记

$ {p_a}\left( {{x_i}, {x_j}} \right) = \left\{ \begin{array}{l} 1, \;\;\;\;f\left( {{x_i}, a} \right) < f\left( {{x_j}, a} \right)\\ 0, \;\;\;\;其他 \end{array} \right. $

pa(xi, xj)为对象xi的取值相对于xj在属性a下的劣势二值表征,(0,1)数值代表xi在属性a下的取值是否劣于xj。若pa(xi, xj)=1,则表明xi在属性a下的取值劣于xj;若pa(xi, xj)=0,则表明xi在属性a下的取值优于或等于xj。称${P_A}\left( {{x_i}, {x_j}} \right) = \sum\limits_{a \in A} {\frac{{{P_a}\left( {{x_i}, {x_j}} \right)}}{{\left| A \right|}}} $xi的取值相对于xj在属性集A下的整体劣势频率,由PA(xi, xj)的全体PA=n×n构成的n×n阶矩阵称为序信息系统S在属性集A下的整体劣势频率矩阵。

QA(xi, xj)=EA(xi, xj)/PA(xi, xj)为平均劣势率,表明对象xi在劣势属性上的取值劣于xj的平均水平。如QA(xi, xj1) < QA(xi, xj2),则表明对于劣势属性上的取值,对象xi劣于xj1的平均水平要低于劣于xj2的平均水平,即与对象xj1相比,对象xi更劣于xj2,因此对象xj2优于xj1的可能性更大; 反之亦然。

定义4   设S=(UAV, f)为序信息系统,则序信息系统S在属性集A下的(αβ)-容差优势关系可定义为:

$ \begin{array}{l} R_A^{ \le \left( {\alpha, \beta } \right)} = \\ \left\{ {\left( {{x_i}, {x_j}} \right) \in U \times U\left| \begin{array}{l} 0 \le {E_A}\left( {{x_i}, {x_j}} \right) \le \alpha, \;\;0 \le \alpha \le 1\\ 0 \le {P_A}\left( {{x_i}, {x_j}} \right) \le \beta, \;\;0 \le \beta \le 0.5 \end{array} \right.} \right\} \end{array} $

其中: (αβ)称为容差优势关系的双约束阈值,$R_A^{ \le \left( {\alpha, \beta } \right)}$称为(αβ)-双阈值约束容差优势关系。当α趋近于1,β趋近于0.5,称$R_A^{ \le \left( {\alpha, \beta } \right)}$为乐观型或风险型容差优势关系;当α趋近于0,β趋近于0,称$R_A^{ \le \left( {\alpha, \beta } \right)}$为悲观型或保守型容差优势关系。

定义4表明,当α=1,β=0.5时,表示即便劣势属性的取值相差无穷大,劣势属性的个数达到总属性个数的一半,也满足“优于”的条件,这一要求相对宽松而容易满足;当α=β=0时,表示不能接受任何“误差”,即全部“优”才为“优”,这一要求相对严格而难以满足,此时的双阈值约束容差优势关系即退化为经典优势关系。因此,以不同约束程度的阈值(0, 0)与(1, 0.5)分别作为悲观型和乐观型决策的上下界限,对于不同风险偏好的决策者具有重要意义。

在实际评价研究中,约束阈值(αβ)的选取除取决于不同决策者的风险偏好之外,还可参考不同类型指标数据的允许偏差值,并应注意从整体劣势率及整体劣势频率的集中趋势出发,多次选取,反复对比,力求阈值选取宽严得当,能够从不同侧面揭示对象间的优劣关系。

定义5   设S=(UAV, f)为序信息系统,(αβ)为容差优势关系的双约束阈值,若有0-1二值矩阵$\mathit{\boldsymbol{M}}_A^{ \le \left( {\alpha ,\beta } \right)}$与(αβ)-容差优势关系$R_A^{ \le \left( {\alpha, \beta } \right)}$一一对应,且矩阵$\mathit{\boldsymbol{M}}_A^{ \le \left( {\alpha ,\beta } \right)}$的任一元素$m_A^{ \le \left( {\alpha, \beta } \right)}$满足

$ m_A^{ \le \left( {\alpha, \beta } \right)}\left( {{x_i}, {x_j}} \right) = \left\{ \begin{array}{l} 1, \;\;\left( {{x_i}, {x_j}} \right) \in R_A^{ \le \left( {\alpha, \beta } \right)}\\ 0, \;\;\left( {{x_i}, {x_j}} \right) \notin R_A^{ \le \left( {\alpha, \beta } \right)} \end{array} \right. $

则称$\mathit{\boldsymbol{M}}_A^{ \le \left( {\alpha ,\beta } \right)}$为双阈值约束容差优势关系$R_A^{ \le \left( {\alpha, \beta } \right)}$的(αβ)-容差优势矩阵,记为$\mathit{\boldsymbol{M}}_A^{ \le \left( {\alpha ,\beta } \right)}$

定义6   设S=(UAV, f)为序信息系统,(αβ)为容差优势关系的双约束阈值,记$\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )} = \left\{ {{x_j} \in U\left| {({x_i}, {x_j}) \in R_A^{ \le (\alpha, \beta )}} \right.} \right\}$,则称$\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )}$为对象xi关于属性集A的(αβ)-容差优势类。

定义5及定义6表明,任一对象的容差优势类$\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )}$均为(αβ)-容差优势矩阵$\mathit{\boldsymbol{M}}_A^{ \le \left( {\alpha ,\beta } \right)}$中第i列对应取值为1的元素组成的集合。

定义7   设S=(UAV, f)为序信息系统,(αβ)为容差优势关系的双约束阈值,XUX关于容差优势关系$R_A^{ \le \left( {\alpha, \beta } \right)}$的上近似和下近似分别定义为:

$ \begin{array}{l} \overline {R_A^{ \le (\alpha, \beta )}} = \left\{ {x \in U\left| {\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )} \cap X \ne \emptyset } \right.} \right\}\\ \underline {R_A^{ \le (\alpha, \beta )}} = \left\{ {x \in U\left| {\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )} \subseteq X} \right.} \right\} \end{array} $

$\underline {R_A^{ \le (\alpha, \beta )}} = \overline {R_A^{ \le (\alpha, \beta )}} $,则称X${R_A^{ \le (\alpha, \beta )}}$的精确集;若$\underline {R_A^{ \le (\alpha, \beta )}} \ne \overline {R_A^{ \le (\alpha, \beta )}} $,则称X${R_A^{ \le (\alpha, \beta )}}$的粗糙集。

性质1[14]  容差优势关系及容差优势类具有如下性质:

1) ${R_A^{ \le (\alpha, \beta )}}$具有自反性,但不具有传递性和对称性,故一般不再是等价关系;

2)若α1α2β1β2,则有$R_A^{ \le ({\alpha _1}, {\beta _1})} \subseteq R_A^{ \le ({\alpha _2}, {\beta _2})}$$\left[{{x_i}} \right]_A^{ \le ({\alpha _1}, {\beta _1})} \subseteq \left[{{x_i}} \right]_A^{ \le ({\alpha _2}, {\beta _2})}$

3) $\Phi = \left\{ {\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )}\left| {{x_i} \in U} \right.} \right\}$是对象集U的覆盖;

4)若${B_1} \subseteq {B_2} \subseteq A$,则有$\left[{{x_i}} \right]_{{B_2}}^{ \le (\alpha, \beta )} \subseteq \left[{{x_i}} \right]_{{B_1}}^{ \le (\alpha, \beta )}$

2 基于双阈值约束容差优势关系的评价模型

定义8   设S=(UAV, f)为序信息系统,(αβ)为容差优势关系的双约束阈值,对象xi相对于xj关于容差优势关系$R_A^{ \le \left( {\alpha, \beta } \right)}$的(αβ)-相对容差优势度定义为:

$ \begin{array}{l} D_A^{(\alpha, \beta )}({x_i}, {x_j}) = \\ 1/2, \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )} = \left[{{x_j}} \right]_A^{ \le (\alpha, \beta )}\\ \left\{ \begin{array}{l} \frac{{\left| {\left[{{x_j}} \right]_A^{ \le (\alpha, \beta )} - \left[{{x_i}} \right]_A^{ \le (\alpha, \beta )}} \right|}}{{\left| {\left[{{x_j}} \right]_A^{ \le (\alpha, \beta )} - \left[{{x_i}} \right]_A^{ \le (\alpha, \beta )}} \right| + \left| {\left[{{x_i}} \right]_A^{ \le (\alpha, \beta )} - \left[{{x_j}} \right]_A^{ \le (\alpha, \beta )}} \right|}}, \\ \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;其他 \end{array} \right. \end{array} $

其中: $[{x_i}]_A^{ \le \left( {\alpha, \beta } \right)}$代表比xi容差优的元素构成的集合; $[{x_j}]_A^{ \le \left( {\alpha, \beta } \right)}$代表比xj容差优的元素构成的集合; ($[{x_j}]_A^{ \le \left( {\alpha, \beta } \right)} - [{x_i}]_A^{ \le \left( {\alpha, \beta } \right)}$)为集合的差集,表示从比xj容差优的元素集合中去掉比xi容差优的元素,由$D_A^{(\alpha, \beta )}({x_i}, {x_j})$的全体$\mathit{\boldsymbol{D}}_A^{(\alpha, \beta )} = {\left[{D_A^{(\alpha, \beta )}({x_i}, {x_j})} \right]_{n \times n}}$构成的n×n阶矩阵称为序信息系统S在属性集A下的(αβ)-容差优势度矩阵。

定义8表明,在(αβ)-容差优势关系下,对象间的优劣关系只与对象的容差优势类所包含的元素个数有关,即容差优势类集合所含的元素个数越少,则对象按容差优势度越优。同时,若某两个对象存在严格的优劣关系,则在容差优势度矩阵中,占优对象的行亦存在严格的优劣关系,二者一一对应。

定义9   设S=(UAV, f)为序信息系统,(αt, βt)={(α1, β1), (α2, β2), …, (αk, βk)}为容差优势关系双约束阈值集,对象xi关于容差优势关系$R_A^{ \le (\alpha, \beta )}$的(αβ)-整体容差优势度定义为:

$ d_A^{(\alpha, \beta )}({x_i}) = \frac{1}{n}\sum\limits_{j = 1}^n {D_A^{(\alpha, \beta )}({x_i}, {x_j})} $

考虑到(αβ)取值不同时得到的各对象的整体容差优势度不同,因此采用经过统计分析方法处理后的综合容差优势度作为评价标准,对全体对象进行评价排序,即:

$ {d_A}{({x_i})^ * } = \frac{1}{k}\sum\limits_{t = 1}^k {d_A^{({\alpha _t}, {\beta _t})}({x_i})} $

综合容差优势度越大表明对象越优,由此即可实现对全部对象进行综合评价。

性质2   设xi, xjUn=|U|则容差优势度具有如下性质:

1) $D_A^{(\alpha, \beta )}({x_i}, {x_j}) \in (0, 1)$

2)$D_A^{(\alpha, \beta )}({x_i}, {x_j}) + D_A^{(\alpha, \beta )}({x_j}, {x_i}) = 1$

3) $\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^n {D_A^{(\alpha ,\beta )}({x_i},{x_j})} } = {n^2}/2$

3 我国区域建筑业综合实力评价

准确测定区域建筑业的综合实力是了解某一地区建筑业发展水平的有效方式,是政府部门和研究人员制定相关产业政策和发展规划的重要基础,也是建筑企业管理者制定企业自身竞争战略的首要前提[15],因此,对我国区域建筑业的综合实力进行科学评价,对各层面主体全面掌握我国区域建筑业发展能力的整体情况及明确未来发展方向具有重要意义。测定和评价区域建筑业综合实力的关键在于制定科学的指标体系和选择恰当的评价模型,学者们的研究热点也主要集中在这两个方面。文献[15]在全面梳理相关研究成果的基础上,构建了涵盖产业规模、产业经营效益、产业生产效率、产业结构、技术装备水平及关联产业经营状况等六大关键因素在内的18个二级指标评价体系,并运用基于“灰贡献度”的TOPSIS评价模型对我国区域建筑业的竞争和发展能力进行了实证研究。文献[16]以模糊聚类分析法与经典优势关系粗糙集理论为基础,采用基于可辨识矩阵的启发式约简算法,对我国区域建筑业综合实力评价指标体系进行了简化并重构,在此基础上根据各区域建筑业发展实力的综合评价值对其进行分析排序。本文以文献[16]中的指标体系和数据为基础,充分考虑属性值间具有偏好这一特点,直接从原始数据出发,应用上文提出的基于(αβ)-双阈值约束容差优势关系的粗糙评价模型,对我国八省市建筑业发展实力进行综合评价研究,并将本文得出的实验结果与原评价结果进行对比分析,以验证该模型的可行性和有效性。

选取建筑业总产值之和约占全国57%的8省市在12个综合实力评价指标下的属性值,U={x1, x2, …, x8}表示参评对象的集合,分别为北京、上海、天津、重庆、江苏、浙江、广东及山东,A={a1, a2, …, a12}表示原我国八省市建筑业综合实力评价指标集,a1是固定资产投资额(亿元),a2是从业人员数量(万人),a3是亿元产值能耗(万吨标准煤),a4是人均利润率(亿元/万人),a5是人均产值(亿元/万人),a6是人均房屋竣工面积(m2),a7是人均动力装备率(kW/人),a8是人均技术装备率(元/人),a9是产值利润率(%),a10是全员劳动生产率(元/人),a11是建筑垃圾量(万吨),a12是从业人员人均报酬率(元/人)。其中,a3(亿元产值能耗)和a11(建筑垃圾量)为成本型指标,即指标数值越大,反映相应省市建筑业的综合实力越差,其余指标均为效益型指标,即指标数值越大,相应省市建筑业的综合实力越强。为消除原各评价指标不同量纲对评价结果的负面影响,首先需要使各指标值标准化,其中,效益型指标按公式${c'_{ij}} = \frac{{{c_{ij}} - \min ({c_j})}}{{\max ({c_j}) - \min ({c_j})}}$,成本型指标按公式${c'_{ij}} = \frac{{\max ({c_j}) - {c_{ij}}}}{{\max ({c_j}) - \min ({c_j})}}$对原始数据进行预处理,最终得到我国八省市建筑业综合实力评价序信息系统如表 1所示。

表 1 我国八省市建筑业综合实力评价序信息系统

利用上文提出的(αβ)-双阈值约束容差优势关系粗糙评价模型对表 1中我国八省市建筑业相关指标数据进行综合实力评价的步骤如下。

步骤1   根据定义2和定义3,计算信息表在属性集A下的整体劣势累计矩阵EA及整体劣势频率矩阵PA,如下:

$ \begin{array}{l} {E_A} = \\ \left[ {\begin{array}{*{20}{c}} 0&{0.238}&{0.094}&{0.056}&{0.143}&{0.202}&{0.183}&{0.183}\\ {0.207}&0&{0.22}&{0.111}&{0.225}&{0.254}&{0.216}&{0.213}\\ {0.449}&{0.491}&0&{0.274}&{0.291}&{0.393}&{0.37}&{0.24}\\ {0.596}&{0.614}&{0.503}&0&{0.561}&{0.637}&{0.632}&{0.456}\\ {0.488}&{0.469}&{0.429}&{0.139}&0&{0.286}&{0.299}&{0.143}\\ {0.363}&{0.404}&{0.294}&{0.16}&{0.163}&0&{0.208}&{0.24}\\ {0.365}&{0.303}&{0.297}&{0.118}&{0.189}&{0.224}&0&{0.132}\\ {0.604}&{0.661}&{0.528}&{0.383}&{0.499}&{0.434}&{0.601}&0 \end{array}} \right] \end{array} $
$ \begin{array}{l} {P_A} = \\ \left[ {\begin{array}{*{20}{c}} 0&{0.5}&{0.417}&{0.083}&{0.167}&{0.333}&{0.25}&{0.333}\\ {0.5}&0&{0.333}&{0.25}&{0.333}&{0.333}&{0.333}&{0.25}\\ {0.583}&{0.667}&0&{0.333}&{0.333}&{0.5}&{0.5}&{0.25}\\ {0.917}&{0.75}&{0.667}&0&{0.75}&{0.75}&{0.75}&{0.583}\\ {0.833}&{0.667}&{0.667}&{0.25}&0&{0.583}&{0.5}&{0.333}\\ {0.667}&{0.667}&{0.5}&{0.25}&{0.417}&0&{0.333}&{0.417}\\ {0.75}&{0.583}&{0.5}&{0.25}&{0.5}&{0.667}&0&{0.25}\\ {0.667}&{0.75}&{0.75}&{0.417}&{0.667}&{0.583}&{0.75}&0 \end{array}} \right] \end{array} $

步骤2从EA(xi, xj)及PA(xi, xj)的集中趋势出发,选取(αβ)={(0.183,0.25),(0.239,0.5)},根据定义5和定义6,求得各对象在属性集A下的(αβ)-容差优势类$[{x_i}]_A^{ \le \left( {\alpha, \beta } \right)}$,如下:

各对象在双约束阈值(0.183,0.25)下的容差优势类为:$[{x_i}]_A^{ \le \left( {0.183, 0.25} \right)}$={{x1}, {x2}, {x3}, {x1, x2, x4, x5, x6, x7}, {x1, x5}, {x6}, {x1, x7}, {x7, x8}},各对象在双约束阈值(0.239,0.5)下的容差优势类为:$[{x_i}]_A^{ \le \left( {0.239, 0.5} \right)}$={{x1, x2}, {x1, x2}, {x1, x2, x3}, {x1, x2, x4, x5, x6, x7}, {x1, x2, x5, x6, x7}, {x1, x6}, {x1, x2, x6, x7}, {x1, x2, x5, x7, x8}}。

步骤3   按照定义8计算得到各对象在属性集A下的(αβ)-容差优势度矩阵DA(α, β),而后根据定义9求解得到各对象的整体容差优势度dA(α, β)(xi)为:$d_A^{\left( {0.183, 0.25} \right)}({x_i})$=(0.708,0.625,0.607,0.101,0.438,0.625,0.438,0.458),$d_A^{\left( {0.239, 0.5} \right)}({x_i})$=(0.813,0.813,0.475,0.129,0.281,0.746,0.438,0.306)。

经计算得到各对象的综合容差优势度为:$${d_A}{({x_i})^ * }$$=(0.76,0.72,0.54,0.12,0.36,0.69,0.44,0.38), 则各对象最终的排序结果为:x1>x2>x6>x3>x7>x8>x5>x4

将本文的评价结果与文献[16]中运用经典优势关系粗糙集计算得到的排序结果x1>x3>x2>x6>x7>x8>x5>x4进行对比分析发现,只有对象x6x3x2x3的关系与原评价结果有所不同,其余对象之间的相互优劣关系与原结果达到一致。本文认为x6>x3x2>x3更为合理。以x6x3为例说明,原因有以下两点:

1)从整体劣势率EA(xi, xj)及整体劣势频率PA(xi, xj)看,对象x6x3的整体劣势率为EA(x6, x3)=0.294,EA(x3, x6)=0.393,整体劣势频率为PA(x6, x3)=PA(x3, x6)=0.5。即对象x6x3互为优劣的属性各占一半,但对象x3在属性集A下的取值劣于x6的程度要大于对象x6劣于x3的程度,因此,x3应在更大概率上劣于x6,亦即对象x6优于x3的可能性更大。

2)从平均劣势率QA(xi, xj)看,对象x1x3的平均劣势率为QA(x1, x3)=0.226,对象x1x6的平均劣势率为QA(x1, x6)=0.606,即对象x1劣于x6的平均水平要高于劣于x3的平均水平,说明在分别与对象x3x6相较时,x1更劣于x6,按此思路考察对象x3x6与除其自身的其他对象相比得到的优劣可能性可知,对象x5x7更劣于x3,对象x1x2x4x8更劣于x6,说明在整个对象集U范围内有更多数的对象劣于x6,且各对象劣于x6的总水平要高于劣于x3的总水平,因此对象x6占优的概率更大。综上所述,x6>x3更为合理,x2>x3同理可得。由此可见,运用本文提出的基于双阈值约束容差优势关系的粗糙评价模型对我国区域建筑业综合实力进行综合评价研究,完全以原始数据为导向,有效避免了评价指标权重的确定,而仅以指标值自身的相互优劣程度及频率作为评价标准即可得到理想的排序方案。

另外,若采用文献[13]中经典优势关系下的粗糙评价模型对表 1中的建筑业综合实力数据进行评估,得到的结果为8个对象都是等序无差异的,因而评价模型失效。导致这种现象产生的原因是各个对象根据经典优势关系粗糙集理论求得的优势类都只含有该对象本身,在此基础上计算得出的优势度都是相等的,因而导致评价模型失效。

分析发现基于双阈值约束容差优势关系的粗糙评价模型能够有效避免经典优势关系粗糙集因属性个数较多、属性值互有优劣时可能造成的排序失效问题,同时,该粗糙评价模型能够有效改善单阈值约束粗糙集由于阈值选取过于乐观而造成的对象间的优劣关系不符合人们认知和判断的不足,此外,基于双阈值约束容差优势关系的粗糙评价模型由于引入双重调控参数,允许不同风险偏好的决策者机动灵活地选择粗细得当的优势关系粒度,从而将决策过程从静态刚性的被动判定转变为动态弹性的主动调整,因此更具智能性,运用本文提出的粗糙评价模型解决多属性决策排序问题更为高效,所得结论也更具解释性和说服力。

4 结语

本文针对序信息系统下经典优势关系粗糙集在求解优势类时过于严格,从而导致评价模型失效,而单阈值约束容差优势关系粗糙集又过于宽松,因而造成排序结果无法容纳人的感知和判断这一问题,提出了双阈值约束容差优势关系,在此基础上给出了基于此关系的容差优势度概念,并融合统计分析方法构建了基于双阈值约束容差优势关系的粗糙评价模型,最后将该模型应用于我国八省市建筑业综合实力的分析评价当中,实验结果与原排序结果基本一致,证明了该模型在解决多属性决策排序问题方面的可行性及有效性。本文是对单阈值约束容差优势关系粗糙集的有效拓展,且进一步丰富和完善了多属性决策问题的评价模型。本文的后续工作是研究双阈值约束容差优势关系粗糙集在多标准属性集下的模型构建,并探讨如何结合其他智能算法以最大限度地发挥优势关系粗糙集处理决策问题的整体优势以及其基于启发式算法的属性约简程序等。

参考文献
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Science, 1982, 11 (5) : 341-356. doi: 10.1007/BF01001956
[2] 安利平, 陈增强, 袁著祉. 基于粗集理论的多属性决策分析[J]. 控制与决策, 2005, 20 (3) : 294-298. ( AN L P, CHEN Z Q, YUAN Z Z. Multi-attribute decision analysis based on rough set theory[J]. Control and Decision, 2005, 20 (3) : 294-298. )
[3] GRECO S, MATARAZZO B, SLOWINSKI R. Rough approximation of a preference relation by dominance relations[J]. European Journal of Operational Research, 1999, 117 (1) : 63-83. doi: 10.1016/S0377-2217(98)00127-1
[4] GRECO S, MATARAZZO B, SLOWINSKI R. Rough approximation by dominance relations[J]. International Journal of Intelligent System, 2002, 17 (2) : 153-171. doi: 10.1002/(ISSN)1098-111X
[5] GRECO S, MATARAZZO B, SLOWINSKI R. Dominance-based rough set approach to case-based reasoning[C]//Proceedings of the 3rd International Conference on Modeling Decisions for Artificial Intelligence. Heidelberg:Springer-Verlag, 2006:7-18.
[6] 骆公志, 杨晓江. 变精度优势粗糙集属性约简择优算法[J]. 中国管理科学, 2009, 17 (2) : 169-175. ( LUO G Z, YANG X J. An algorithm to choose reduction of attributes of variable precision dominance rough sets[J]. Chinese Journal of Management Science, 2009, 17 (2) : 169-175. )
[7] 菅利荣, 刘思峰, 方志耕, 等. 基于优势粗糙集的教学研究型大学学科建设绩效评价[J]. 管理工程学报, 2007, 21 (3) : 132-136. ( JIAN L R, LIU S F, FANG Z G, et al. The performance evaluation on discipline construction of teaching and research university based on dominance rough set theory[J]. Journal of Industrial Engineering and Engineering Management, 2007, 21 (3) : 132-136. )
[8] YANG X, QI Y, YU D J. α-dominance relation and rough sets in interval-valued information systems[J]. Information Sciences, 2015, 294 (5) : 334-347.
[9] 陈万翠, 吕跃进, 翁世洲. 基于容差优势关系的排序方法及其应用[J]. 计算机应用, 2014, 34 (8) : 2170-2174. ( CHEN W C, LYU Y J, WENG S Z. Sorting method and its application based on tolerance dominance relation[J]. Journal of Computer Applications, 2014, 34 (8) : 2170-2174. )
[10] KADZINSKI M, GRECO S, SLOWINSKI R. Robust ordinal regression for dominance-based rough set approach to multiple criteria sorting[J]. Information Sciences, 2014, 283 : 211-228. doi: 10.1016/j.ins.2014.06.038
[11] 戴毓, 周德群. 基于粗糙集理论的格序选择方法[J]. 中国管理科学, 2007, 15 (6) : 105-110. ( DAI Y, ZHOU D Q. A method of lattice-order selection based on rough sets theory[J]. Chinese Journal of Management Science, 2007, 15 (6) : 105-110. )
[12] 徐伟华, 张先韬, 王巧荣. 基于包含度的变精度模糊粗糙集[J]. 计算机科学, 2011, 38 (9) : 230-233. ( XU W H, ZHANG X T, WANG Q R. Variable precision fuzzy rough set based on inclusion degree[J]. Computer Science, 2011, 38 (9) : 230-233. )
[13] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005 : 25 -28. ( ZHANG W X, QIU G F. Uncertain Decision Making based on Rough Set[M]. Beijing: Tsinghua University Press, 2005 : 25 -28. )
[14] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003 : 75 -80. ( ZHANG W X, LIANG Y, WU W Z. Information Systems and Knowledge Discovery[M]. Beijing: Science Press, 2003 : 75 -80. )
[15] 刘贵文, 邓飞, 王曼. 中国建筑产业竞争力评价研究[J]. 土木工程学报, 2011, 44 (7) : 157-164. ( LIU G W, DENG F, WANG M. Industrial competitiveness assessment for Chinese construction industry[J]. China Civil Engineering Journal, 2011, 44 (7) : 157-164. )
[16] 姜连馥, 石永威, 满杰. 基于模糊粗糙集理论的建筑业综合评价[J]. 大连理工大学学报, 2007, 47 (5) : 729-734. ( JIANG L F, SHI Y W, MAN J. Comprehensive evaluation of building industry based on fuzzy aggregation and rough set theory[J]. Journal of Computer Applications, 2007, 47 (5) : 729-734. )