区间颗粒下不完备序信息系统的优化决策规则获取.pdfVIP

区问颗粒下小完备序信息系统的优化决策规则获取 姜洪冰1鲍爱娜2 (1．济南大学泉城学院基础教学部，山东蓬莱265600；2崭南大学泉城学院商学院，山东蓬莱265600) 摘要：在不完备序决策信息系统中，结合区间知识颗粒，进而导出区间决策规则，然后给出相应的属性约简，并构造相应的判 定定理及区分函数求法，来获取优化的区间决策规则，使得决策规则的条件属性部分的描述更加清楚、简洁。 关键词：不完备序信息系统；区间知识颗粒；区分函数；优化决策规则 中图分类号：TPl8文献标识{-5：A文章编号：1003—5168(2014)14—0183—02 1 引言 定义2．2M令S表示一个决策信息系统，若条件属性和 决策属性值表示属性问的大小关系，则S称是序信息系统。对 波兰数学家Paw]ak提出的粗糙集理论(RSA)[1-2]是一种处 理不确定、不精确、不完备问题和模糊信息的数学工具。经过近 D={d}，决策属性值构成对象的全序关系，即Vs，f且sf，Vz∈ 三十几年的飞速发展，粗糙集理论已成功应用到图像识别、数据 处理、智能模拟、数据的决策与分析等众多领域。 Vd。 经典粗糙集理论是基于不可区分关系对属性进行分类，但 是在实际背景下，属性值大小体现对象关于属性之问的优劣关 系，这是经典粗糙集模型中等价关系所不能体现的，为处理序信 备序决策信息系统。 息系统中的知识发现问题，Greco等将经典粗糙集理论加以推 定义2．4M在序决策信息系统S中，由B∈C所确定的优 势关系记为 广，提出了基于优势关系的粗糙集方法(DRSA)‘3-4]。为解决从大 量杂乱无章的、强干扰的数据中发现潜在的、有价值的、简洁的 R’。={(z，Y)∈U21b(z)≥6(Y)，V 信息，优化决策规则获取这一研究方向吸引了不少学者的关注。 (z)≤6(y)，V6∈B}。 谢军等在文献[5]中提出了二种描述子的概念，基于描述子讨论 了优化决策规则的获取问题；邵明文和张文修在文献『6]中提出 M气和1]气分别是z关于条件属性B的支配集和被支配集。 了一种扩展优势关系粗糙集模型，进而利用该模型讨论了不完 定义2．5罔在不完备序决策信息系统S中，若]z∈U，对 备协调序信息系统的决策规则获取问题；杨习贝等在不完备序 Vc∈C有c(z)≠*，则称x为正则元，否则z称为非正则元，全 信息系统中提出了相似优势关系，而后利用相似优势关系定义 体正则元记r(U)={x∈UIVc∈c，c(z)≠*}。 了相应的知识约简以获取优化决策规则；并给出了最优可信决 定义2．6【·ol在序决策信息系统S中，由B∈C确定的区问 策规则的获取方法；杨习贝等在文献[8]给出了不完备区问值序 知识颗粒记为 决策信息系统获取优化规则的一种方法，他们利用完备序信息 ≤≥ ≥ ≤ l。，戈J曰=B。]Bn[巧]B={Y∈r(U)lV6∈B，6(％)≤6(Y)≤6(却)} 系统的结论，将不完备问题完备化，进而给出了六种不同形式的 定义2．7令S表示不完备序决策信息系统，对B∈c及， 约简，讨论了这几种约简之问的关系，并构造六种区分函数来计 戈。，戈，∈r(U)，(戈，，戈。)∈R≥日 算相应的约简，以获取优化的决策规则；姜洪冰等在文献[9]中利 ≤c≥ 用正则元构造了相容支配集，并基于此给出了不完备序决策信 l。，瑚B={Y∈U—r(U)蜘r 息系统的可信决策规则获取的方法； (z，)}称由(z，，z。)∈R’。确定的B。’一区问知识颗粒，简称B。’一区 目前对于优势关系粗糙集的研究，都是以支配集或者被支