留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

基于区间值的广义多尺度决策系统及最优尺度组合选择

上一篇

下一篇

任泽, 李磊军, 米据生, 等. 基于区间值的广义多尺度决策系统及最优尺度组合选择[J]. 西南大学学报(自然科学版), 2023, 45(3): 19-33. doi: 10.13718/j.cnki.xdzk.2023.03.002
引用本文: 任泽, 李磊军, 米据生, 等. 基于区间值的广义多尺度决策系统及最优尺度组合选择[J]. 西南大学学报(自然科学版), 2023, 45(3): 19-33. doi: 10.13718/j.cnki.xdzk.2023.03.002
REN Ze, LI Leijun, MI Jusheng, et al. Generalized Multi-Scale Decision System Based on Interval Value and Optimal Scale Combinations Selection[J]. Journal of Southwest University Natural Science Edition, 2023, 45(3): 19-33. doi: 10.13718/j.cnki.xdzk.2023.03.002
Citation: REN Ze, LI Leijun, MI Jusheng, et al. Generalized Multi-Scale Decision System Based on Interval Value and Optimal Scale Combinations Selection[J]. Journal of Southwest University Natural Science Edition, 2023, 45(3): 19-33. doi: 10.13718/j.cnki.xdzk.2023.03.002

基于区间值的广义多尺度决策系统及最优尺度组合选择

  • 基金项目: 国家自然科学基金项目(61502144,62076088,12101182);河北省高等学校科学技术研究项目(BJ2019014)
详细信息
    作者简介:

    任泽,硕士,主要从事粒计算、粗糙集理论研究 .

    通讯作者: 李磊军,副教授,硕士研究生导师; 
  • 中图分类号: TP18

Generalized Multi-Scale Decision System Based on Interval Value and Optimal Scale Combinations Selection

  • 摘要: 多尺度决策系统基于多粒度思想对数据进行不同角度、深层次的分析与处理. 目前,多尺度决策系统主要处理单值形式的数据,但在许多实际问题中,决策系统中的数据往往以区间值的形式存在. 因此,将经典的多尺度决策系统推广到区间值上具有一定的意义. 本研究定义了广义多尺度区间值决策系统的概念;基于Jaccard相似率推广了计算多属性下对象之间的相似度,以构造θ-相容关系;讨论了保持4种分布协调性相互等价的θ取值;证明了在不协调广义多尺度区间值决策系统中,任取一个θ值获得的最优尺度组合与取关于θ的某个区间范围获得的最优尺度组合相同.
  • 加载中
  • 表 1  广义多尺度区间值信息表

    a11 a12 a21 a31
    x1 [0.90,0.95] [0.85,0.96] [0.85,0.93] [0.90,0.93]
    x2 [0.89,0.92] [0.87,0.92] [0.84,0.95] [0.83,0.91]
    x3 [0.90,0.93] [0.88,0.97] [0.91,0.98] [0.94,0.97]
    x4 [0.91,0.94] [0.89,0.94] [0.88,0.97] [0.86,0.93]
    x5 [0.91,0.94] [0.66,0.96] [0.87,0.95] [0.87,0.89]
    下载: 导出CSV

    表 2  检测5种西瓜是否是好瓜的决策表

    a11 a12 a21 a22 a31 a32 a33 d
    x1 [0.90,0.95] [0.85,0.96] [0.88,0.92] [0.85,0.93] [0.90,0.93] [0.89,0.95] [0.89,0.97] 0
    x2 [0.89,0.92] [0.87,0.92] [0.86,0.94] [0.84,0.95] [0.83,0.91] [0.81,0.92] [0.79,0.95] 0
    x3 [0.90,0.93] [0.88,0.97] [0.93,0.97] [0.91,0.98] [0.94,0.97] [0.93,0.98] [0.85,0.99] 1
    x4 [0.91,0.94] [0.89,0.94] [0.91,0.93] [0.88,0.97] [0.86,0.93] [0.84,0.93] [0.84,0.94] 1
    x5 [0.91,0.95] [0.88,0.96] [0.91,0.93] [0.87,0.95] [0.87,0.89] [0.87,0.93] [0.80,0.94] 0
    下载: 导出CSV
  • [1] PAWLAK Z. Rough Sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356. doi: 10.1007/BF01001956
    [2] PAWLAK Z. Rough Sets: Theoretical Aspects of Reasoning about Data[M]. Boston, USA: Kluwer Academic Publishers, 1991.
    [3] WU W Z, LEUNG Y. Theory and Applications of Granular Labelled Partitions in Multi-scale Decision Tables[J]. Information Sciences, 2011, 181(18): 3878-3897. doi: 10.1016/j.ins.2011.04.047
    [4] LI F, HU B Q. A New Approach of Optimal Scale Selection to Multi-Scale Decision Tables[J]. Information Sciences, 2017, 381: 193-208. doi: 10.1016/j.ins.2016.11.016
    [5] WU W Z, LEUNG Y. Optimal Scale Selection for Multi-Scale Decision Tables[J]. International Journal of Approximate Reasoning, 2013, 54(8): 1107-1129. doi: 10.1016/j.ijar.2013.03.017
    [6] WU W Z, LEUNG Y. A Comparison Study of Optimal Scale Combination Selection in Generalized Multi-Scale Decision Tables[J]. International Journal of Machine Learning and Cybernetics, 2020, 11(5): 961-972. doi: 10.1007/s13042-019-00954-1
    [7] GU S M, WU W Z. On Knowledge Acquisition in Multi-Scale Decision Systems[J]. International Journal of Machine Learning and Cybernetics, 2013, 4(5): 477-486. doi: 10.1007/s13042-012-0115-7
    [8] BAO H, WU W Z, ZHENG J W, et al. Entropy Based Optimal Scale Combination Selection for Generalized Multi-Scale Information Tables[J]. International Journal of Machine Learning and Cybernetics, 2021, 12(5): 1427-1437. doi: 10.1007/s13042-020-01243-y
    [9] HUANG B, LI H X, FENG G F, et al. Dominance-Based Rough Sets in Multi-Scale Intuitionistic Fuzzy Decision Tables[J]. Applied Mathematics and Computation, 2019, 348: 487-512. doi: 10.1016/j.amc.2018.12.018
    [10] SHE Y H, LI J H, YANG H L. A Local Approach to Rule Induction in Multi-Scale Decision Tables[J]. Knowledge-Based Systems, 2015, 89: 398-410. doi: 10.1016/j.knosys.2015.07.020
    [11] CHENG Y L, ZHANG Q H, WANG G Y, et al. Optimal Scale Selection and Attribute Reduction in Multi-Scale Decision Tables Based on Three-Way Decision[J]. Information Sciences, 2020, 541: 36-59. doi: 10.1016/j.ins.2020.05.109
    [12] LI F, HU B Q, WANG J. Stepwise Optimal Scale Selection for Multi-Scale Decision Tables Via Attribute Significance[J]. Knowledge-Based Systems, 2017, 129: 4-16. doi: 10.1016/j.knosys.2017.04.005
    [13] HAO C, LI J H, MIN F, et al. Optimal Scale Selection in Dynamic Multi-Scale Decision Tables Based on Sequential Three-Way Decisions[J]. Information Sciences, 2017, 415: 213-232.
    [14] HUANG Z H, LI J J, DAI W Z, et al. Generalized Multi-Scale Decision Tables with Multi-Scale Decision Attributes[J]. International Journal of Approximate Reasoning, 2019, 115: 194-208. doi: 10.1016/j.ijar.2019.09.010
    [15] DAI J H, WANG W T, MI J S. Uncertainty Measurement for Interval-Valued Information Systems[J]. Information Sciences, 2013, 251(4): 63-78.
    [16] DAI J H, HU H, ZHENG G J, et al. Attribute Reduction in Interval-Valued Information Systems Based on Information Entropies[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(9): 919-928.
    [17] HUANG B, ZHUANG Y L, LI H X. Information Granulation and Uncertainty Measures in Interval-Valued Intuitionistic Fuzzy Information Systems[J]. European Journal of Operational Research, 2013, 231(1): 162-170. doi: 10.1016/j.ejor.2013.05.006
    [18] HUANG B, WEI D K, LI H X, et al. Using a Rough Set Model to Extract Rules in Dominance-Based Interval-Valued Intuitionistic Fuzzy Information Systems[J]. Information Sciences, 2013, 221: 215-229. doi: 10.1016/j.ins.2012.09.010
    [19] ZHANG H Y, ZHANG W X, WU W Z. On Characterization of Generalized Interval-Valued Fuzzy Rough Sets on Two Universes of Discourse[J]. International Journal of Approximate Reasoning, 2009, 51(1): 56-70. doi: 10.1016/j.ijar.2009.07.002
    [20] HU B Q. Generalized Interval-Valued Fuzzy Variable Precision Rough Sets Determined By Fuzzy Logical Operators[J]. International Journal of General Systems, 2015, 44(7-8): 849-875. doi: 10.1080/03081079.2015.1028540
    [21] XIE B, LI L J, MI J S. A Novel Approach for Ranking in Interval-Valued Information Systems[J]. Journal of Intelligent & Fuzzy Systems, 2016, 30(1): 523-534.
    [22] LIN B Y, XU W H. Multi-Granulation Rough Set for Incomplete Interval-Valued Decision Information Systems Based on Multi-Threshold Tolerance Relation[J]. Symmetry-Basel, 2018, 10(6): 208. doi: 10.3390/sym10060208
    [23] ZHANG C, LI D Y, LIANG J Y. Interval-Valued Hesitant Fuzzy Multi-Granularity Three-Way Decisions in Consensus Processes with Applications to Multi-Attribute Group Decision Making[J]. Information Sciences, 2020, 511: 192-211. doi: 10.1016/j.ins.2019.09.037
    [24] GU S M, WAN Y H, WU W Z, et al. Rough Set Approximations in Multi-Scale Interval Information Systems[C] //Proc of the 2015 RSFDGrC on Springer-Verlag Berlin. Jeju Island: 2015: 73-81.
    [25] 吴伟志, 杨玉芳. 空间遥感数据的多粒度标记分类[J]. 计算机科学, 2012, 39(4): 23-27. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA201204005.htm
    [26] 周志华. 机器学习[M]. 北京: 清华大学出版社, 2016: 30-47.
  • 加载中
表( 2)
计量
  • 文章访问数:  812
  • HTML全文浏览数:  812
  • PDF下载数:  266
  • 施引文献:  0
出版历程
  • 收稿日期:  2022-08-21
  • 刊出日期:  2023-03-20

基于区间值的广义多尺度决策系统及最优尺度组合选择

    通讯作者: 李磊军,副教授,硕士研究生导师; 
    作者简介: 任泽,硕士,主要从事粒计算、粗糙集理论研究
  • 1. 河北师范大学 数学科学学院,石家庄 050024
  • 2. 河北省计算数学与应用重点实验室,石家庄 050024
  • 3. 河北师范大学 计算机与网络空间安全学院,石家庄 050024
基金项目:  国家自然科学基金项目(61502144,62076088,12101182);河北省高等学校科学技术研究项目(BJ2019014)

摘要: 多尺度决策系统基于多粒度思想对数据进行不同角度、深层次的分析与处理. 目前,多尺度决策系统主要处理单值形式的数据,但在许多实际问题中,决策系统中的数据往往以区间值的形式存在. 因此,将经典的多尺度决策系统推广到区间值上具有一定的意义. 本研究定义了广义多尺度区间值决策系统的概念;基于Jaccard相似率推广了计算多属性下对象之间的相似度,以构造θ-相容关系;讨论了保持4种分布协调性相互等价的θ取值;证明了在不协调广义多尺度区间值决策系统中,任取一个θ值获得的最优尺度组合与取关于θ的某个区间范围获得的最优尺度组合相同.

English Abstract

  • 开放科学(资源服务)标志码(OSID):

  • 粗糙集理论是Pawlak于1982年提出的一种能够定量分析处理不精确、不一致、不完整信息的数学工具[1-2]. 它的基本思想是利用数据集上等价关系形成的划分,实现目标近似和知识发现. 在经典的粗糙集数据分析中,一般处理每个对象与对应的每个属性取一个值的情况,这样的信息系统反映的是固定尺度下的信息,称为单尺度信息系统.

    现实生活中,人们可以从不同角度观察、表示、分析数据,使得单一尺度框架下的知识表示与数据处理方法不能满足实际应用的需求. 针对这个问题,Wu等[3]提出了多尺度信息系统,这个数据处理模型被称为Wu-and-Leung模型[4]. 它的核心思想是每个尺度下的数据对应着论域的一次粒化,且这些粒化结果之间能够形成粒度粗细关系,即信息呈现出从粗粒度到细粒度或从细粒度到粗粒度的规律. 由于Wu-and-Leung模型有一个基本假设:要求每一属性具有相同的尺度个数. 这样的限制在实际生活中有些严格,Li等[4]对Wu-and-Leung模型做了进一步推广,提出了广义多尺度信息系统,展示了不同属性具有不同尺度个数的情形.

    一般情况,多尺度信息系统对应的粗尺度意味着数据采集的成本较低. 因此,人们希望在满足某种需求的前提下找到较粗的尺度,引出了“应该以什么样的标准选取尺度”的问题. 针对这个问题,Wu等提出了最优尺度选择的概念[5],并依据多尺度决策系统的协调性给出了7种挑选最优尺度的标准. 同时,Wu等[6]讨论了广义多尺度决策系统中基于Pawlak粗糙集模型的7种最优尺度组合之间的关系. Gu等[7]研究了多尺度决策系统中知识获取的问题. Bao等[8]将信息熵理论应用于广义多尺度信息系统最优尺度组合的选择. Huang等[9]研究了广义多尺度直觉模糊决策系统的最优尺度组合选择. She等[10]讨论了多尺度决策系统中规则提取的局部方法. Cheng等[11]将三支决策思想融入到最优尺度组合的选择. Li等[12]提出了一种新的逐步选取最优尺度组合的方法,以获得单个最优尺度组合. Hao等[13]利用序贯三支决策模型,研究了动态多尺度信息系统的最优尺度选择. Huang等[14]提出了具有多尺度决策属性的广义多尺度信息系统.

    在实际生活中区间值能较好地描述样本,保存样本的特征. 因而被广泛应用于机器学习、机械制造、医疗诊断等方面. 现基于区间值粗糙集模型,也取得了丰硕的成果. Dai等[15-16]基于信息熵理论研究了区间值信息系统的不确定性度量和区间值决策系统属性约简的问题. Huang等[17-18]基于区间直觉模糊信息系统,构造了区间直觉模糊粒结构,并将优势关系引入到区间直觉模糊信息系统,提出了两种消除冗余信息的属性约简算法. Zhang等[19]刻画了双论域上的广义区间值模糊粗糙集模型. Hu[20]基于两种模糊逻辑算子提出了广义区间值模糊变精度粗糙集模型. Xie等[21]给出了区间值信息系统排序的一种新方法. Lin等[22]基于多阈值相容关系研究了不完备区间值决策系统的多粒度粗糙集模型. Zhang等[23]研究了共识过程中的区间值犹豫模糊多粒度三支决策及其在多属性群决策中的应用.

    目前,以多尺度区间值信息系统为背景进行研究的主要有:Gu等[24]对多尺度区间值信息系统粗糙集近似的研究,Wu等[25]对空间遥感数据的多粒度标记分类问题的研究. 基于现有文献发现,对多尺度区间值决策系统进行知识发现、获取的研究较少. 因此,文中主要研究了广义多尺度区间值决策系统中获取最优尺度组合的问题.

  • 下面首先介绍区间值信息系统和广义多尺度信息系统的基本概念.

    定义1[24]   称IVS=(UCVf)为区间值信息系统,U为非空有限对象集,C为非空有限条件属性集. 对任意aC,存在映射fUVaVa是属性a下的值域,为区间值的形式.

    定义2[22]   对任意两个区间值的交运算和并运算定义为

    定义3[22]  对任意两个区间值[asas]和[a ta t]之间的Jaccard相似率定义为

    |·|表示区间的长度.

    定义4[4]  称S=(UC)=(U,{ajk|k=1,2,…,Ijj=1,2,…,m})为广义多尺度信息系统,U={x1x2,…,xn}为非空有限对象集,C={a1a2,…,am}为非空有限条件属性集,属性ajIj个尺度,j=1,…,m.

    ajkUVjkVjk是属性ajk尺度下的值域,并且对于j=1,2,…,m,存在一个满射函数gjkk+1VjkVjk+1,使得

    gjkk+1为粒度信息转化函数[4]xsU,1≤kIj-1. 称S=(UC∪{d})为广义多尺度决策系统,其中,决策属性d不属于条件属性集C.

    定义5[4]   S=(UC)为广义多尺度信息系统,如果属性aj分别取第lj个尺度(j=1,2,…,m),那么由该属性-对象集可以构造一个单尺度信息系统SK. 每个属性对应的指数序列构成的K=(l1l2,…,lm)称为SKS中的尺度组合,S中所有尺度组合构成的集合表示为$ \mathcal{L}$={(l1l2,…,lm)|1≤ljIjj=1,2,…,m}.

    定义6[4]  设K1=(l11l21,…,lm1)∈ $ \mathcal{L}$K2=(l12l22,…,lm2)∈ $ \mathcal{L}$,对任意的j=1,2,…,m,若有lj1lj2,则称尺度组合K1细于K2,或称K2粗于K1,记作K1$\preccurlyeq$K2. 若K1$\preccurlyeq$K2,且存在$ \tilde{j}$=1,2,…,m,使$l_{\tilde j}^1 < l_{\tilde j}^2$,则称尺度组合K1严格细于K2,或称K2严格粗于K1,记作K1$\prec$K2.

    由定义6,可以验证出($ \mathcal{L}$$\preccurlyeq$)是一个偏序集.

    定义7[4]   K1=(l11l21,…,lm1),K2=(l12l22,…,lm2),K1K2$ \mathcal{L}$定义

    可得,($ \mathcal{L}$$\preccurlyeq$,∧,∨)构成有界格,最小元K0=(1,1,…,1),最大元I=(I1I2,…,Im).

    根据文献[4],对于广义多尺度决策系统S,若最细的尺度组合K0=(1,1,…,1)对应的决策系统是协调的(即${R_{{C^{{K_0}}}}} \subseteq {R_d}$),则称决策系统S为协调的,否则称决策系统S为不协调的.

    其中,由条件属性集CK生成的等价关系、等价类分别为

    由决策属性d生成的等价关系、等价类分别为

    对任意X$ \subseteq$UX关于等价关系RCK的下近似和上近似分别定义为

    根据文献[6]

    其中

    LCKHCK分别称为决策类U/Rd关于属性集CKS中的下分布与上分布;μCK(xs)与γCK(xs)分别称为对象xs在属性集CK下关于决策类U/Rd的概率分布与最大分布;BelCKPlCK分别称为决策类U/Rd关于属性集CKS中的信任分布与似然分布.

    定义8[6]  设S=(UC∪{d})为不协调的广义多尺度决策系统,K$ \widetilde{K}$$ \mathcal{L}$xsU

    1) 若LCK(d)=LCK0(d),则称SK关于S下分布协调. 当SK关于S下分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$$\succ$K$ \widetilde{K}$Ø),$ S^{\widetilde{K}}$相对于S都不是下分布协调,则称KS的一个下分布最优尺度组合;

    2) 若HCK(d)=HCK0(d),则称SK关于S上分布协调. 当SK关于S上分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$$\succ$K$ \widetilde{K}$Ø),$ S^{\widetilde{K}}$相对于S都不是上分布协调,则称KS的一个上分布最优尺度组合;

    3) 若μCK(xs)=μCK0(xs),则称SK关于S概率分布协调. 当SK关于S概率分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$$\succ$K$ \widetilde{K}$Ø),$ S^{\widetilde{K}}$相对于S都不是概率分布协调,则称KS的一个概率分布最优尺度组合;

    4) 若γCK(xs)=γCK0(xs),则称SK关于S最大分布协调. 当SK关于S最大分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$$\succ$K$ \widetilde{K}$Ø),$ S^{\widetilde{K}}$相对于S都不是最大分布协调,则称KS的一个最大分布最优尺度组合;

    5) 若BelCK(d)=BelCK0(d),则称SK关于S信任分布协调. 当SK关于S信任协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$$\succ$K$ \widetilde{K}$Ø),$ S^{\widetilde{K}}$相对于S都不是信任分布协调,则称KS的一个信任分布最优尺度组合;

    6) 若PlCK(d)=PlCK0(d),则称SK关于S似然分布协调. 当SK关于S似然协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$$\succ$K$ \widetilde{K}$Ø),$ S^{\widetilde{K}}$相对于S都不是似然分布协调,则称KS的一个似然分布最优尺度组合.

  • 本节首先定义了广义多尺度区间值信息系统的概念;然后,在其背景上构造了θ-相容关系;最后,讨论了相关的基本性质.

    定义9  称MS-IVS=(UC)为广义多尺度区间值信息系统,U={x1x2,…,xn}为非空有限对象集,C={a1a2,…,am}为非空有限条件属性集. 其中,aj具有Ij个尺度(j=1,2,…,m),对任意ajk(k=1,2,…,Ij),存在映射fUVajkVajk是属性ajk尺度下的值域,为区间值的形式. 在同一对象相同属性不同尺度下,属性值具有下面包含关系

    i=1,2,…,nj=1,2,…,m. MS-IVDS=(UC∪{d})称为广义多尺度区间值决策系统. 其中,决策属性d不属于条件属性集C.

    Jaccard相似率刻画了两个对象在同一属性下的相似度,由于在文中需要依据多属性下对象之间的相似度构造关系矩阵,因而,将Jaccard相似率做了进一步推广.

    定义10  在MS-IVS=(UC)中,对任意对象xsxt关于属性集CK下的相似度定义为

    性质1  在MS-IVS=(UC)中,对任意对象xsxt关于属性集CK下的相似度满足

    1) 0≤JCK(xsxt)≤1;

    2) JCK(xsxt)=1当且仅当xsxt在属性集CK下的取值相同;

    3) JCK(xsxt)=JCK(xtxs).

    性质1说明,当JCK(xsxt)=0时,对象xsxt在属性集CK下不相似;当JCK(xsxt)=1时,对象xsxt在属性集CK下完全相似. 同时,对象xsxt的相似性随着JCK(xsxt)的增大而变接近.

    定义11  MS-IVDS=(UC∪{d})为广义多尺度区间值决策系统,在U上定义关于属性集CK形成的二元关系TCKθθ∈[0, 1]

    相应地,对象xs所在的类表示为

    集合X$ \subseteq$U关于二元关系TCKθ形成的下近似和上近似分别定义为

    性质2  二元关系TCKθ满足

    1) $ \forall$xsU,(xsxs)∈TCKθ,自反性;

    2) $ \forall$xsxtU,(xsxt)∈TCKθ,(xtxs)∈TCKθ,对称性.

    依据性质2,二元关系TCKθ不满足传递性,故不是等价关系. 在下面内容,称二元关系TCKθθ-相容关系. 根据θ-相容关系TCKθ的定义可知,TCKθ随阈值θ以及属性集CK的变化而变化,依据它们的变化规律可以得到性质3、4.

    性质3  如果0≤θ1θ2≤1,K1$ \subseteq$K$ \mathcal{L}$,那么 $T_{{C^{{K_1}}}}^{^{{\theta _2}}} \subseteq T_{{C^{{K_1}}}}^{{\theta _1}}$.

      由$T_{{C^{{K_1}}}}^{^{{\theta _2}}}$={(xsxt)|(xsxt)∈U×UJCK1(xsxt)≥θ2},可得$ \forall$(xs0xt0)∈$T_{{C^{{K_1}}}}^{^{{\theta _2}}}$,有

    因此,当θ1θ2时,有

    分析性质3可以发现,保证属性集CK不变,随着阈值θ的增大,θ-相容关系TCKθ形成的相容类SCKθ变小或者不变. 但是,尺度组合具有粗细关系时,尺度组合对应属性集形成的θ-相容关系不总是具有包含关系,即性质4.

    性质4  当K1$\prec$K2时,存在θ∈[0, 1],使得 $T_{{C^{{K_1}}}}^\theta \subseteq T_{{C^{{K_2}}}}^\theta $(通过例1来说明性质4).

    例1  MS-IVS=(UC),U={x1x2,…,x5}为对象集,C={a1a2a3}为条件属性集.

    假设K1={1,1,1},K2={2,1,1},K1$\prec$K2θ=0.6,分别计算$S_{{C^{{K_1}}}}^{0.6}(U),S_{{C^{{K_2}}}}^{0.6}(U)$,得$S_{{C^{{K_1}}}}^{0.6}\left( {{x_4}} \right) = \left\{ {{x_4},{x_5}} \right\},S_{{C^{{K_2}}}}^{0.6}\left( {{x_4}} \right) = \left\{ {{x_4}} \right\}$. 显然,$S_{{C^{{K_1}}}}^{0.6}\left( {{x_4}} \right) \nsubseteq S_{{C^{{K_2}}}}^{0.6}\left( {{x_4}} \right)$$T_{{C^{{K_1}}}}^\theta \nsubseteq T_{{C^{{K_2}}}}^\theta $.

    虽然,尺度组合具有粗细关系时,其对应属性集形成的θ-相容关系不具有包含关系. 但是,任意两个对象xsxt在细尺度下具有相似性,可以推出在粗尺度下也具有相似性,即性质5.

    性质5  在MS-IVS=(UC)中,对任意对象xsxt,若$ \left[\underline{a}_{s j}^{I_{j_1}}, \bar{a}_{a_{s j}}^{I_{j_1}}\right] \cap\left[\underline{a}_{t_j}^{I_{j_1}}, \bar{a}_{a_{t j}}^{I_{j_1}}\right] \neq \varnothing \Rightarrow\left[\underline{a}_{s j}^{I_{j_2}}, \right.$ $ \left.\underline{a}_{a_{s j}}^{I_{j_2}}\right] \cap\left[\underline{a}_{t j}^{I_{j_2}}, \bar a_{{{tj}}}^{{I_{{j_2}}}}\right] \neq \varnothing, 1 \leqslant I_{j_1}<I_{j_2} \leqslant I_j$.

      设$ \left[\underline{a}_{s j}^{I_{j_1}}, \bar{a}_{a_{s j}}^{I_{j_1}}\right] \cap\left[\underline{a}_{t j}^{I_{j_1}}, \bar{a}_{t_j}^{I_{j_1}}\right]=[a, b] \neq \varnothing$,可得$ [a, b] \subseteq\left[\underline{a}_{s_j}^{I_{j_1}}, \bar{a}_{s_j}^{I_{j_1}}\right]$$ [a, b] \subseteq\left[\underline{a}_{{t j}}^{{ }^{I_{j_1}}}, \bar{a}_{{t j}}^{I_{j_1}}\right]$. 依据定义9,在MS-IVS=(UC)中,同一对象相同属性不同尺度下,属性值具有包含关系. 推出$ \left[ {\underline a _{sj}^{{I_{{j_1}}}}, - \overline a _{sj}^{{I_{{j_1}}}}} \right]$ $ \subseteq\left[\underline{a}_{s j}^{I_j}, \bar{a}_{s j}^{I_j}\right]$$ \left[\underline{a}_{t j}^{I_{j_1}}, \bar{a}_{{t j}}^{I_{j_1}}\right] \subseteq\left[\underline{a}_{t j}^{I_{j_2}}, \bar{a}_{a_{t j}}^{I_{j_2}}\right]$$ [a,b] \subseteq \left[ {\underline a _{sj}^{^{{I_{{j_2}}}}},\bar a_{sj}^{{I_{{j_2}}}}} \right]$$ [a,b] \subseteq \left[ {\underline a _{tj}^{^{{I_{{j_2}}}}},\bar a_{{t_j}}^{{I_{{j_2}}}}} \right]$

    以Wu-and-Leung模型为基础,Li等[4]推广的广义多尺度信息系统,主要研究单值情形下的粗糙集近似. 由文献[6]知,尺度组合具有粗细关系时,其对应属性集构成的等价类具有包含关系. 即,随着尺度组合变粗,等价关系将对象集的划分变粗.

    随着实际问题复杂性、不确定性的增强,人们描述某种现象时,有时以区间值的形式表达. 文献[24]基于Wu-and-Leung模型推广到多尺度区间信息系统,其定义方式主要从二元关系的构造考虑. 该二元关系定义方式为

    基于此,文献[24]给出多尺度区间信息系统的概念,$ \forall$xsxtajkCk,在ajk(xs)∩ajk(xt)≠Ø下,可推出gjkk+1(ajk(xs))∩gjkk+1(ajk(xt))≠Ø. 在该背景下,对任意xsSCk(xs)$ \subseteq$SCk+1(xs). 但在文献[24]中未考虑尺度组合情形.

    本节我们将广义多尺度信息系统推广到区间值的形式. 定义9的给出,主要从实际背景出发. 在实际生活中,实验人员判断某种菌类存活的适宜温度范围,若最开始划定范围为0 ℃~100 ℃,该菌类能存活,对于第二次实验,培养菌类温度会限制在较窄的范围. 即,人们掌握确定的信息越多,描述样本特征时给出的区间值范围越精确. 反之,了解确定信息越少,给出的区间范围越宽泛. 因而在定义9中,细粒度下的区间值范围包含于粗粒度下的区间值范围. 但是,依据定义11构造的θ-相容关系,尺度组合具有粗细关系时,尺度组合对应的属性集形成的θ-相容关系不总具有包含关系.

  • 本节我们依据Wu-and-Leung模型定义协调性的方式,给出了广义多尺度区间值决策系统协调性的定义;然后,介绍了在协调与不协调决策系统中,最优尺度组合的定义;最后,描述了获取最优尺度组合的方法.

    定义12  MS-IVDS=(UC∪{d})=(U,{ajk|k=1,2,…,Ijj=1,2,…,m}∪{d})为广义多尺度区间值决策系统. 如果$T_{{C^{{K_0}}}}^\theta $$ \subseteq$Rd,则称广义多尺度区间值决策系统MS-IVDS为协调的,否则称MS-IVDS为不协调的.

    基于文献[6]可将6种分布推广到θ-相容关系下,即

    其中,

    定义13  设MS-IVDS=(UC∪{d})为协调的广义多尺度区间值决策系统,如果MS-IVDSK相对于MS-IVDS协调且对所有$ \widetilde{K}(\widetilde{K} \succ K \text { 且 } \widetilde{K} \neq \varnothing)$$ M S-I V D S^{\widetilde{K}}$相对于MS-IVDS都不协调,则称KMS-IVDS的一个最优尺度组合,(K$ \widetilde{K} \in \mathcal{L}$).

    定义14  设MS-IVDS=(UC∪{d})为不协调的广义多尺度区间值决策系统,K$ \widetilde{K} \in \mathcal{L}$

    1) 若$L_{{C^K}}^\theta (d) = L_{{C^{{K_0}}}}^\theta (d)$,则称MS-IVDSK关于MS-IVDS下分布协调. 当MS-IVDSK关于MS-IVDS下分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$ $\succ$K$ \widetilde{K}$Ø),$ M S-I V D S^{\widetilde{K}}$相对于MS-IVDS都不是下分布协调,则称KMS-IVDS的一个下分布最优尺度组合.

    2) 若$H_{{C^K}}^\theta (d) = H_{{C^{{K_0}}}}^\theta (d)$,则称MS-IVDSK关于MS-IVDS上分布协调. 当MS-IVDSK关于MS-IVDS上分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$ $\succ$K$ \widetilde{K}$Ø),$ M S-I V D S^{\widetilde{K}}$相对于MS-IVDS都不是上分布协调,则称KMS-IVDS的一个上分布最优尺度组合.

    3) 若$\mu _{{C^K}}^\theta ({x_s}) = \mu _{{C^{{K_0}}}}^\theta ({x_s})$,则称MS-IVDSK关于MS-IVDS概率分布协调. 当MS-IVDSK关于MS-IVDS概率分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$ $\succ$K$ \widetilde{K}$Ø),$ M S-I V D S^{\widetilde{K}}$相对于MS-IVDS都不是概率分布协调,则称KMS-IVDS的一个概率分布最优尺度组合.

    4) 若$\gamma _{{C^K}}^\theta ({x_s}) = \gamma _{{C^{{K_0}}}}^\theta ({x_s})$,则称MS-IVDSK关于MS-IVDS最大分布协调. 当MS-IVDSK关于MS-IVDS最大分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$ $\succ$K$ \widetilde{K}$Ø),$ M S-I V D S^{\widetilde{K}}$相对于MS-IVDS都不是最大分布协调,则称KMS-IVDS的一个最大分布最优尺度组合.

    5) 若$bel_{{C^K}}^\theta (d) = bel_{{C^{{K_0}}}}^\theta (d)$,则称MS-IVDSK关于MS-IVDS信任分布协调. 当MS-IVDSK关于MS-IVDS信任分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$ $\succ$K$ \widetilde{K}$Ø),$ M S-I V D S^{\widetilde{K}}$相对于MS-IVDS都不是信任分布协调,则称KMS-IVDS的一个信任分布最优尺度组合.

    6) 若$pl_{{C^K}}^\theta (d) = pl_{{C^{{K_0}}}}^\theta (d)$,则称MS-IVDSK关于MS-IVDS似然分布协调. 当MS-IVDSK关于MS-IVDS似然分布协调并且对所有$ \widetilde{K}$ ($ \widetilde{K}$ $\succ$K$ \widetilde{K}$Ø),$ M S-I V D S^{\widetilde{K}}$相对于MS-IVDS都不是似然分布协调,则称KMS-IVDS的一个似然分布最优尺度组合.

    依据定义13可以得到下面的命题1,2,3.

    命题1  如果K1$\prec$K2MS-IVDSK2相对于MS-IVDS协调,那么K1不是最优尺度组合.

    命题2  如果KMS-IVDS的一个最优尺度组合,那么比K$\prec$$ \widetilde{K}$K$\succ$ $ \hat{k}$$ \widetilde{K}$$ \hat{k}$,都不是MS-IVDS的最优尺度组合.

    命题3  若最粗的尺度组合I=(I1I2,…,Im)对应决策系统为协调的,那么尺度组合I为决策系统的最优尺度组合.

    注1  命题1,2,3是在协调的MS-IVDS中讨论,若背景换为不协调广义多尺度区间值决策系统,3个命题也适用.

    分析3个命题可以得知,如果尺度组合K对应决策系统为协调的,那么比K细的所有尺度组合对应的决策系统,无论是否是协调的,这些尺度组合都不会是最优尺度组合. 即,在协调的MS-IVDS中希望找到使决策系统达到协调的最粗尺度组合,在不协调的MS-IVDS中挑出与最细尺度组合K0在某种标准下具有相同信息量的最粗尺度组合.

    因此,在挑选最优尺度组合时,可以先验证最粗尺度组合I,对应决策系统的协调性. 如果是协调的,那么I是最优尺度组合. 虽然尺度组合I对应决策系统中的数据是最粗的情况,但它可以保持与最细尺度组合对应的决策系统含有的某种信息量相同.

    依据命题1,若尺度组合K对应决策系统为协调的,那么比K细的所有尺度组合$ \hat{k}$均不是最优尺度组合. 因而,下面定义15,16是希望找到一些能够排除其他尺度组合不是最优尺度组合的尺度组合.

    定义15   I=(I1,…,Ij,…,Im)为$ \mathcal{L}$中最粗的尺度组合,j=1,2,…,m.

    1) 对任意Ij,如果Ij为偶数,则取Ij的一半. 而其他是奇数的指数不改变,从而得到尺度组合Q1=(I1,…,Ij/2,…,Im)∈ $ \mathcal{L}$

    2) 对任意Ij,如果Ij为奇数,则取(Ij+1)的一半. 而其他是偶数的指数不改变,从而得到尺度组合Q2=(I1,…,(Ij+1)/2,…,Im)∈ $ \mathcal{L}$,设Q={Q1Q2}.

    定义16  对任意K$ \mathcal{L}$,比K严格细的所有尺度组合K组成集合表示为Fine(K)={K|K$\prec$K},不能与K比较粗细的尺度组合所组集合表示为Nc(K)={K|KKKK}.

    下面是获取不协调广义多尺度区间值决策系统最优尺度组合的算法.

    算法1  获取不协调MS-IVDS中最优尺度组合算法.

    输入:不协调MS-IVDS$ \mathcal{L}$={(l1l2,…,lm)|1≤ljIjj=1,2,…,m},I=(I1,…,Ij,…,Im),K0=(1,1,…,1)mQ={Q1Q2},i=1,2.

    输出:最优尺度组合OSC

    第1步:

          if MS-IVDSCI is consistent probability distribution then

                    break;

          end

    第2步:

    OSC←Ø

          for every Qi in Q do

                  if MS-IVDSQi is inconsistent probability distribution then

                  end

                  if MS-IVDSQi is consistent probability distribution then

                  end

          end

    第3步:

    Nc(Q)={Nc(Q1),Nc(Q2)}

          for every Q in Nc(Q) do

                  if Nc(Q)=Ø then

                            break;

                          else

                               if MS-IVDSQ is inconsistent probability distribution then

                               end

                               if MS-IVDSQ is consistent probability distribution then

                               end

                      end

               end

          end

    第4步:

          for every L in $ \mathcal{L}$ do

              if MS-IVDSL is inconsistent probability distribution then

              end

          end

    第5步:

    OSCOSC$ \mathcal{L}$

          for every csc in OSC do

                   if there is an element oscOSC and osc$\prec$csc then

                            OSCOSC-osc

                   end

          end

    第6步:

    return OSC

  • 性质6  设MS-IVDS=(UC∪{d})为广义多尺度区间值决策系统,记θ∈[0, 1],K=(l1l2,…,lm)∈ $ \mathcal{L}$U/Rd={D1D2,…,Dr},令

    θ∈(θCK0,1)时

    1) MS-IVDSK关于MS-IVDS上分布协调$ \Leftrightarrow$MS-IVDSK关于MS-IVDS下分布协调;

    2) MS-IVDSK关于MS-IVDS信任分布协调$ \Leftrightarrow$MS-IVDSK关于MS-IVDS下分布协调;

    3) MS-IVDSK关于MS-IVDS似然分布协调$ \Leftrightarrow$MS-IVDSK关于MS-IVDS上分布协调.

       1) 一方面,若MS-IVDSK关于MS-IVDS上分布协调,推出$ \overline {S_{{C^K}}^\theta } \left( {{D_h}} \right) = \overline {S_{{C^{{K_0}}}}^\theta } \left( {{D_h}} \right)$,1≤hr. 由于$\theta \in \left( {{\theta _{{C^{{K_0}}}}}, 1} \right)$,获得$ \forall$xsU$S_{{C^{{K_0}}}}^\theta\left(x_s\right)=\left\{x_s\right\}$$ \overline {S_{{C^{{K_0}}}}^\theta } \left( {{D_h}} \right) = {D_h} = \overline {S_{{C^K}}^\theta } \left( {{D_h}} \right)$$\underline {S_{{C^{{K_0}}}}^\theta }$(Dh)=Dh. 下证,$\underline {S_{{C^K}}^\theta } $(Dh)=Dh,1≤hr. 由下近似定义可以推出:$\underline {S_{{C^K}}^\theta } $(Dh)$ \subseteq$Dh. 下面,采用反证法,证明Dh$ \subseteq$$\underline {S_{{C^K}}^\theta } $(Dh),假设存在${\tilde h}$,使${D_{\tilde h}}$$ \nsubseteq$$\underline {S_{{C^K}}^\theta } $(${D_{\tilde h}}$),即存在xt,使得xt${D_{\tilde h}}$$x_t \notin \underline {S_{{C^K}}^\theta }$(${D_{\tilde h}}$). 可得,$ S_{C^K}^\theta\left(x_t\right)\nsubseteq {D_{\tilde h}}$$\exists {x_{\tilde h}}$${x_{\tilde h}} \in S_{{C^K}}^\theta \left( {{x_t}} \right)$${x_{\tilde t}} \notin {D_{\tilde h}}$. 依据对称性${x_t} \in S_{{C^K}}^\theta \left( {{x_{\tilde t}}} \right)$$S_{{C^K}}^\theta \left( {{x_{\tilde t}}} \right) \cap {D_{\tilde h}} \ne $Ø${x_{\tilde t}} \in \overline {S_{{C^K}}^\theta } \left( {{D_{\tilde h}}} \right)$. 由于,$\underline {S_{{C^K}}^\theta } $(Dh)=Dh,所以${x_{\tilde t}} \in {D_{\tilde h}}$,与${x_{\tilde t}} \notin {D_{\tilde h}}$. $ \forall {x_t} \in {D_{\tilde h}}, {x_t} \in S_{{C^K}}^\theta \left( {{D_{\tilde h}}} \right)$,可得$ \forall$hDh$ \subseteq$$\underline {S_{{C^K}}^\theta } $(Dh). 综上$\underline {S_{{C^K}}^\theta } $(Dh)=Dh$\underline {S_{{C^K}}^\theta } $(Dh)= $\underline {S_{{C^{{K_0}}}}^\theta } $(Dh)=Dh,1≤hr,故MS-IVDSK关于MS-IVDS下分布协调.

    另一方面,若MS-IVDSK关于MS-IVDS下分布协调,$\underline {S_{{C^K}}^\theta } $(Dh)=$\underline {S_{{C^{{K_0}}}}^\theta } $ (Dh),1≤hr. 由于,θ∈(${\theta _{{C^{{K_0}}}}}$,1),$ \forall$xsU${S_{{C^{{K_0}}}}^\theta } $(xs)={xs},获得$\underline {S_{{C^{{K_0}}}}^\theta } $ (Dh)=Dh=$\underline {S_{{C^K}}^\theta } $(Dh)且$\overline {S_{{C^{{K_0}}}}^\theta } $ (Dh)=Dh. 下证,$\overline {S_{{C^K}}^\theta } $(Dh)=Dh,1≤hr. 由上近似定义可以推出:Dh$ \subseteq$$\overline {S_{{C^K}}^\theta } $(Dh). 再证,$\overline {S_{{C^K}}^\theta } $(Dh)$ \subseteq$Dh,采用反证法. 假设存在$\tilde h$,使得$\overline {S_{{C^K}}^\theta } $(${D_{\tilde h}} \nsubseteq {D_{\tilde h}}$,即存在xt,使得xt$\overline {S_{{C^K}}^\theta } $(${D_{\tilde h}}$),xt${D_{\tilde h}}$. $S_{C^K}^\theta$(xt)∩${D_{\tilde h}}$Ø$S_{C^K}^\theta$(xt)∩${D_{\tilde h}}$xt,推出$\exists {x_{\tilde t}}$${x_{\tilde t}}$$S_{C^K}^\theta$(xt)且${x_{\tilde t}}$${D_{\tilde h}}$. 依据对称性,xt$S_{C^K}^\theta$(${x_{\tilde t}}$),由上知,对任意h$\underline {S_{{C^K}}^\theta } $(Dh)=Dh,有$\underline {S_{{C^K}}^\theta } $(${D_{\tilde h}}$)=${D_{\tilde h}}$${x_{\tilde t}}$$\underline {S_{{C^K}}^\theta } $(${D_{\tilde h}}$),$S_{C^K}^\theta$(${x_{\tilde t}}$)$ \subseteq$${D_{\tilde h}}$. xt${D_{\tilde h}}$,与xt${D_{\tilde h}}$矛盾,$ \forall$h$\overline {S_{{C^K}}^\theta } $(Dh)$ \subseteq$Dh$\overline {S_{{C^K}}^\theta } $(Dh)=Dh,可得$\overline {S_{{C^K}}^\theta } $(Dh)=Dh=$\overline {S_{{C^{{K_0}}}}^\theta } $ (Dh),1≤hr. 综上,MS-IVDSK关于MS-IVDS上分布协调.

    2) 一方面,若MS-IVDSK关于MS-IVDS信任分布协调,$\frac{{\left| {\underline {S_{{C^K}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}} = \frac{{\left| {\underline {S_{{C^{{K_0}}}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}}$,1≤hr. 由于,θ∈(${\theta _{{C^{{K_0}}}}}$,1),$ \forall$xsU$ {S_{{C^{{K_0}}}}^\theta } $(xs)={xs},$\underline {S_{{C^{{K_0}}}}^\theta } $ (Dh)=Dh$\frac{{\left| {\underline {S_{{C^{{K_0}}}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}} = \frac{{\left| {{D_h}} \right|}}{{|U|}} = \frac{{\left| {\underline {S_{{C^K}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}}$. 下证,$\underline {S_{{C^K}}^\theta } $(Dh)=Dh,由下近似定义可知:$\underline {S_{{C^K}}^\theta } $(Dh)$ \subseteq$Dh,再证Dh$ \subseteq$$\underline {S_{{C^K}}^\theta } $(Dh). 假设存在$\tilde h$,使得${D_{\tilde h}}$$\nsubseteq$$\underline {S_{{C^K}}^\theta } $(${D_{\tilde h}}$),即,存在$\widetilde{x}_s$${D_{\tilde h}}$$\widetilde{x}_s$$\underline {S_{{C^K}}^\theta } $(${D_{\tilde h}}$),依据下近似定义,$S_{C^K}^\theta$($\widetilde{x}_s$)$ \subseteq$${D_{\tilde h}}$,|$\underline {S_{{C^K}}^\theta } $(${D_{\tilde h}}$)|=|{xs|$S_{C^K}^\theta$(xs)$ \subseteq$${D_{\tilde h}}$}| < |${D_{\tilde h}}$|,$\frac{{\left| {\underline {S_{{C^k}}^\theta } \left( {{D_{\tilde h}}} \right)} \right|}}{{|U|}} \ne \frac{{\left| {{D_{\tilde h}}} \right|}}{{|U|}}$,与$\frac{{\left| {\underline {S_{{C^K}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}} = \frac{{\left| {{D_h}} \right|}}{{|U|}}$,1≤hr矛盾. $ \forall$1≤hr$\underline {S_{{C^K}}^\theta } $(Dh)=DhMS-IVDSK关于MS-IVDS下分布协调.

    另一方面,若MS-IVDSK关于MS-IVDS下分布协调,由定义14推出MS-IVDSK关于MS-IVDS信任分布协调.

    3) 同理可证MS-IVDSK关于MS-IVDS似然分布协调$ \Leftrightarrow$MS-IVDSK关于MS-IVDS上分布协调.

    性质7  设MS-IVDS=(UC∪{d})为广义多尺度区间值决策系统,记θ∈[0, 1],K$\mathcal{L}$U/Rd={D1D2,…,Dr},令

    θ∈[0,${\tilde \theta _{{C^{{K_0}}}}}$]时

    1) MS-IVDSK关于MS-IVDS信任分布协调$ \Leftrightarrow$MS-IVDSK关于MS-IVDS下分布协调;

    2) MS-IVDSK关于MS-IVDS似然分布协调$ \Leftrightarrow$MS-IVDSK关于MS-IVDS上分布协调.

      1) 一方面,若MS-IVDSK关于MS-IVDS信任分布协调,$\frac{{\left| {\underline {S_{{C^K}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}} = \frac{{\left| {\underline {S_{{C^{{K_0}}}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}}$,1≤hr. 由于θ∈[0,${\tilde \theta _{{C^{{K_0}}}}}$],$ \forall$xsU$ {S_{{C^{{K_0}}}}^\theta } $(xs)={x1x2,…,xn}. 将U/Rd={D1D2,…,Dr}分两种情况.

    D1=D2=…=Dr=Ur=1. $\underline {S_{{C^{{K_0}}}}^\theta } $ (D1)=U$\frac{{\left| {\underline {S_{{C^{{K_0}}}}^\theta } \left( {{D_1}} \right)} \right|}}{{|U|}} = \frac{{|U|}}{{|U|}} = \frac{{\left| {\underline {S_{{C^K}}^\theta } \left( {{D_1}} \right)} \right|}}{{|U|}}$. 由于D1=U$ \forall$xsU$S_{C^K}^\theta$(xs)$ \subseteq$$ {S_{{C^{{K_0}}}}^\theta } $(xs)$ \subseteq$D1$\underline {S_{{C^K}}^\theta } $(D1)=U,$\underline {S_{{C^{{K_0}}}}^\theta } $ (D1)=$\underline {S_{{C^K}}^\theta } $(D1).

    ② 对任意DhU,1≤hr. 由于${S_{{C^{{K_0}}}}^\theta } $(xs)={x1x2,…,xn},xsU,得$\underline {S_{{C^{{K_0}}}}^\theta } $ (Dh)=Ø$\frac{{\left| {\underline {S_{{C^{{K_0}}}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}} = \frac{0}{{|U|}} = \frac{{\left| {\underline {S_{{C^K}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}}$,由$\frac{{\left| {\underline {S_{{C^K}}^\theta } \left( {{D_h}} \right)} \right|}}{{|U|}} = \frac{0}{{|U|}}$,可知,对任意xsU$S_{C^K}^\theta$(xs)$ \nsubseteq$[xs]Rd. $\underline {S_{{C^{{K_0}}}}^\theta } $ (Dh)=$\underline {S_{{C^K}}^\theta } $(Dh)=Ø,即MS-IVDSK关于MS-IVDS下分布协调. 由定义14,MS-IVDSK关于MS-IVDS下分布协调MS-IVDSK关于MS-IVDS信任分布协调.

    2) 同理可证MS-IVDSK关于MS-IVDS似然分布协调$ \Leftrightarrow$MS-IVDSK关于MS-IVDS上分布协调.

    推论1  在广义多尺度区间值决策系统MS-IVDS=(UC∪{d})中,对任意θ∈[0,${\tilde \theta _{{C^{{K_0}}}}}$],若KMS-IVDS的一个下分布最优尺度组合$ \Leftrightarrow$K是MS-IVDS的一个信任分布最优尺度组合,若KMS-IVDS的一个上分布最优尺度组合$ \Leftrightarrow$KMS-IVDS的一个似然分布最优尺度组合. 对任意θ∈(${\theta _{{C^{{K_0}}}}}$,1),若KMS-IVDS的一个上分布最优尺度组合$ \Leftrightarrow$KMS-IVDS的一个下分布最优尺度组合$ \Leftrightarrow$KMS-IVDS的一个似然分布最优尺度组合$ \Leftrightarrow$KMS-IVDS的一个信任分布最优尺度组合.

    性质8  在不协调MS-IVDS=(UC∪{d})中,记θ∈[0, 1],K$\mathcal{L}$U/Rd={D1,…,Dr}. 任取一个θ值,得到MS-IVDS的最优尺度组合,用集合K*表示K*={K1,…,Kw,…,KW},比最优尺度组合Kw粗的所有尺度组合表示Crude(Kw)={Kw1Kw2,…,Kwp},依据属性集CK构造的关系矩阵用AK表示,AK中每一个元素表示为$\alpha_{s t}^{A^K}, A_w=\left\{A^{K_0}, A^{K_w}, A^{\text {Crude }\left(K_w\right)}\right\}$.

    1) 如果

    (st=1,2,…,m),则Kw保持是MS-IVDS的一个最优尺度组合.

    2) 如果

    K*中的任一个尺度组合也保持是MS-IVDS的最优尺度组合.

    (下面保持概率分布协调,获取最优尺度组合).

      任取一个θ值,经过算法1获取MS-IVDS中的最优尺度组合,用K*={K1,…,Kw,…,KW}表示. 对象xs关于尺度组合K0Kw以及比Kw粗的所有尺度组合Crude(Kw)分别关于决策类U/Rd的概率分布值为$\mu _{{C^{{K_0}}}}^\theta \left( {{x_s}} \right) = \left\{ {v_{{C^{{K_0}}}}^1,v_{{C^{{K_0}}}}^2, \cdots ,v_{{C^{{K_0}}}}^r} \right\}$s=1,2,…,n.

    根据定义14,对任意xsU$\mu _{{C^{{K_0}}}}^\theta $(xs)= $\mu _{{C^{{K_w}}}}^\theta $(xs). 同时,存在对象使得比Kw粗的任一个尺度组合与最细尺度组合K0对应决策系统的概率分布值不相等. 在概率分布定义中$D\left[D_h / S_{C^K}^\theta\left(x_s\right)\right]=\frac{\left|D_h \cap S_{C^K}^\theta\left(x_s\right)\right|}{\left|S_{C^K}^\theta\left(x_s\right)\right|}$$D\left[D_h / S_{C^K}^\theta\left(x_s\right)\right]$的取值随Dh$S_{C^K}^\theta$(xs)中元素变化而变化,h=1,2,…,rs=1,2,…,m. 而θ的变化会改变$S_{C^K}^\theta$(xs)中元素,不会改变Dh中元素. 可知,$S_{C^K}^\theta$(xs)中的元素满足JCK(xsxt)≥θxsxtU.

    1) 若存在${x_{\tilde t}}$使得JCK(xs${x_{\tilde t}}$) < θ,那么,$\widetilde{\theta}$JCK(xsxt)中最小值与JCK(xs${x_{\tilde t}}$)中最大值之间的数时,不会改变$S_{C^K}^\theta$(xs)中的元素(在下面用αstK表示JCK(xsxt)). 设$\beta^K=\left\{\alpha_{s t}^K: \alpha_{s t}^K \geqslant \theta\right\}$${\tilde \beta ^K} = \left\{ {\alpha _{s\tilde t}^K:\left. {\alpha _{s\tilde t}^K < \theta } \right\}} \right.$${\bar \theta _{{C^K}}} = \min {\beta ^K} = \min \left\{ {\alpha _{st}^K:\alpha _{st}^K \ge \theta } \right\}$${\underline \theta _{{C^K}}} = \max {\tilde \beta ^K} = \max \left\{ {\alpha _{s\tilde t}^K:\alpha _{s\tilde t}^K < \theta } \right\}$. 因而,$\widetilde{\theta}$取(${\underline \theta _{{C^K}}}$${\overline \theta _{{C^K}}}$]中的值时不会改变$S_{C^K}^\theta$(xs)中的元素,$\mu_{C^K}^\theta$(xs)的取值也不发生改变. 那么,尺度组合K0Kw以及Crude(Kw)分别可以得到关于θ的取值,$\left( {{{\underline \theta }_{{C^{{K_0}}}}},{{\bar \theta }_{{C^{{K_0}}}}}} \right]$$\left( {{{\underline \theta }_{{C^{{K_w}}}}},{{\bar \theta }_{{C^{{K_w}}}}}} \right]$$\left( {{{\underline \theta }_C}{\mathop{\rm Crude}\nolimits} \left( {{K_w}} \right), {{\bar \theta }_C}{\mathop{\rm Crude}\nolimits} \left( {{K_w}} \right)} \right]$,将这3个区间取交运算后得到区间范围(θθ ]. 在这里,$\left( {{{\underline \theta }_C}{\mathop{\rm Crude}\nolimits} \left( {{K_w}} \right), {{\bar \theta }_C}{\mathop{\rm Crude}\nolimits} \left( {{K_w}} \right)} \right]\left( {{{\underline \theta }_{{C^{K_{w_{_1}}}}}}, {{\bar \theta }_{{C^{{K_{{w_1}}}}}}}} \right]$∩…∩(${\underline \theta _C}_{^{{K_{{w_p}}}}}, {\overline \theta _C}_{^{{K_{{w_p}}}}}$].

    由上证明过程,$\tilde{\theta} \in(\underline{\theta}, \bar{\theta}]$时,可得

    因而,可得

    再根据,$\mu _{{C^{{K_0}}}}^\theta \left( {{x_s}} \right) = \mu _{{C^{{K_w}}}}^\theta \left( {{x_s}} \right)$,推出

    可知取θ时,存在对象,使得比Kw粗的任一个尺度组合与最细尺度组合K0对应决策系统的概率分布值不相等,因而,取$\tilde{\theta}$也成立. 依据定义14,Kw保持是MS-IVDS的一个最优尺度组合.

    2) 若不存在${x_{\tilde t}}$U,使得J(xs${x_{\tilde t}}$) < θ,那么可得0到JCK(xsxt)的最小值之间,不会改变$S_{C^K}^\theta$(xs)中的元素. 同1)证明过程,尺度组合K0Kw以及Crude(Kw)也分别可以得到一个区间使得$S_{C_0^K}^\theta \left( {{x_s}} \right)$$S_{{C^{{K_w}}}}^\theta \left( {{x_s}} \right)$$S_C^\theta \operatorname{Crude}\left(K_w\right)$(s=1,2,…,n)中元素不发生改变. 然后取交运算,也可以得到一个区间,θ在这个区间范围内变化,Kw保持是MS-IVDS的一个最优尺度组合.

    2) 由1)知$\tilde{\theta} \in\left(\max \left\{\min\limits _{A \in A_w}\left\{\alpha_{s t}^A, \theta\right\}\right\}\right.$$\left.\min \left\{\max\limits _{A \in A_w}\left\{\alpha_{s t}^A, \theta\right\}\right\}\right]$K*中的Kw保持是MS-IVDS的一个最优尺度组合. 若K*中的任一个尺度组合也保持是MS-IVDS的最优尺度组合,则需遍历K*中每一个元素,即

    注2   在性质8证明过程中,当$\tilde{\theta} \in(\underline{\theta}, \bar{\theta}]$时,可得

    说明$\tilde \theta \in (\underline \theta ,\bar \theta ]$时,可以保证每一对象关于尺度组合K0Kw以及Crude(Kw)对应条件属性集形成的相容类与取θ时一致. 因此,性质8也可以保持最大分布协调、上分布协调、下分布协调、似然分布协调、信任分布协调得到关于θ的区间范围.

    文献[6]中,分别讨论了在协调与不协调广义多尺度决策系统中获得的最优尺度组合之间的关系. 在协调背景下,保持信任分布协调、似然分布协调、下分布协调、上分布协调获取最优尺度组合相同;在不协调背景下,保持似然分布协调与保持上分布协调获得的最优尺度组合相同、保持信任分布协调与保持下分布协调获得的最优尺度组合相同. 在本节内容中,当阈值θ∈(${\theta _{{C^{{K_0}}}}}$,1)时,对应广义多尺度区间值决策系统为协调的,此时保持上述四种分布获取最优尺度组合也均是相同的;当θ∈[0,${\tilde \theta _{{C^{{K_0}}}}}$时,广义多尺度区间值决策系统可以对应协调的也可以对应不协调的情形,而此时保持似然分布协调与保持上分布协调获得的最优尺度组合相同、保持信任分布协调与保持下分布协调获得的最优尺度组合也相同. 不同之处:任取一个θ值可以找到关于该值的区间范围,阈值在区间内变化最优尺度组合不发生改变.

  • 基于文献[26]中,依据西瓜属性判断西瓜好坏的背景,构造了一个广义多尺度区间值决策系统MS-IVDS=(UC∪{d}). 其中,对象集U={x1,…,x5},表示5种不同品种的西瓜,C={a1a2a3}为条件属性集,分别表示西瓜的色泽、根蒂、纹理. d表示专家判断这5种西瓜是否是好瓜,0代表不是好瓜、1代表是好瓜(表 2).

    条件属性的尺度粗细表现在不同数量的西瓜样本,检测样本数量越多尺度越细,样本数量越少尺度越粗. 条件属性取值取决于西瓜在某个特征上好的可能性程度. 在概率论中,固定置信水平,检测样本数量越多,所能提供的信息就越多,但耗费人力、物力就越多. 因此,可以利用挑选最优尺度组合的思想,在得到相同信息量的前提下,尽可能采用较少的西瓜样本.

    θ=0.6时,依据算法1得到MS-IVDS的最优尺度组合(a12a21a33),(a11a22a31).

    通过最优尺度组合的结果可以发现,在保持概率分布一致的前提下,检测西瓜根蒂的数量最多,色泽和纹理的数量最少时,与分别检测这3种属性取最多西瓜数量时的信息量相同. 或者,检测色泽和纹理的西瓜数量最多,西瓜根蒂的数量最少时,也可以得到相同的信息量.

    依据推论1,当θ∈[0,0.13]时,MS-IVDS获得的信任分布最优尺度组合与下分布最优尺度组合相同,似然分布最优尺度组合与上分布最优尺度组合相同. 当θ∈(0.68,1)时,获得的上分布、下分布、信任分布、似然分布最优尺度组合相同.

    依据性质8.1可以得到θ∈(0.59,0.68]时,(a12a21a33)保持是MS-IVDS的一个概率分布最优尺度组合. θ∈(0.59,0.61],(a11a22a31)也保持是MS-IVDS的一个概率分布最优尺度组合. 依据性质8.2,θ∈(0.59,0.61]时,这两个尺度组合均是MS-IVDS的概率分布最优尺度组合.

    多尺度信息系统是单尺度信息系统的扩展,它可以从不同角度、不同层次描述现象、分析问题,呈现出从细粒度到粗粒度的一种规律. 本研究基于广义多尺度信息系统,定义了广义多尺度区间值信息系统的概念并构造了θ-相容关系. 讨论了θ的取值范围,使关于MS-IVDS的4种分布协调性相互等价. 证明了任取一个θ值,可以找到关于θ的区间范围,θ在区间范围内变化,最优尺度组合不发生改变. 在未来的工作中需要考虑如何找到θ的取值范围,使尺度组合具有粗细关系时,θ-相容类具有包含关系.

参考文献 (26)

目录

/

返回文章
返回