不完备区间值决策系统的三支决策模型及增量式规则获取算法 被引量：3

1

作者 梁艳玲 唐孝 古睿 《计算机应用研究》 CSCD 北大核心 2022年第5期1460-1466,共7页

在现实应用中,区间值数据会因为测量、干扰或信息传输等噪声影响导致数据出现缺失值,而且这些数据随着时间推移呈现动态递增趋势,忽略或删除这些数据很有可能导致有用信息的丢失而出现决策误判。为此,针对这一问题,提出面向不完备区间... 在现实应用中,区间值数据会因为测量、干扰或信息传输等噪声影响导致数据出现缺失值,而且这些数据随着时间推移呈现动态递增趋势,忽略或删除这些数据很有可能导致有用信息的丢失而出现决策误判。为此,针对这一问题,提出面向不完备区间值决策系统的三支决策模型和增量式规则获取算法。首先定义不完备区间值数据的量化相似容差关系,构造出基于不完备区间值决策系统的三支决策模型;其次从两个层级分析对象集动态规则获取策略,提出增量式规则获取算法;最后,通过一组UCI数据集对该算法进行验证。实验结果表明,该算法不仅能减少误划分损失获得更高的划分精度,而且在运行时间上也具有较大优越性。 展开更多

关键词 不完备区间值决策系统 三支决策 量化相似容差关系 规则获取 增量算法

在线阅读 下载PDF 职称材料

基于不完备区间值信息系统的决策粗糙集 被引量：7

2

作者 张鑫 李续武 +1 位作者 路艳丽 陈玉金 《计算机应用研究》 CSCD 北大核心 2017年第1期110-113,122,共5页

在不完备区间值信息系统中,提出一种基于极大相容类的决策粗糙集模型。针对不完备区间值信息系统中属性相似度存在的缺陷,对属性相似度进行改进。在不完备区间值信息系统中,由于容差关系下建立粗糙集模型存在冗余度高、分类精度低的问题... 在不完备区间值信息系统中,提出一种基于极大相容类的决策粗糙集模型。针对不完备区间值信息系统中属性相似度存在的缺陷,对属性相似度进行改进。在不完备区间值信息系统中,由于容差关系下建立粗糙集模型存在冗余度高、分类精度低的问题,采用极大相容类代替等价类,结合贝叶斯最小风险决策原则,建立决策粗糙集模型。经证明,基于极大相容类建立粗糙集模型可有效提高分类精度。最后,基于正域分布不变的原则提出基于区分矩阵的属性约简算法并将该算法应用于实例。 展开更多

关键词 不完备区间值信息系统 属性相似度 决策粗糙集 区分矩阵

在线阅读 下载PDF 职称材料

不完备序区间值决策系统中所有可信规则的获取 被引量：3

3

作者 周海军 谢军 《江苏大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第2期201-206,共6页

研究了含区间值的不完备复杂信息系统,其不仅包含遗漏型未知属性值,而且属性值域为全序集.根据区间值特点给出其遗漏型和填充式区间值概念,并定义了不完备序区间值决策系统;然后,提出了区间段值概念和基于区间段值的序决策系统,其中引... 研究了含区间值的不完备复杂信息系统,其不仅包含遗漏型未知属性值,而且属性值域为全序集.根据区间值特点给出其遗漏型和填充式区间值概念,并定义了不完备序区间值决策系统;然后,提出了区间段值概念和基于区间段值的序决策系统,其中引入灰的白化方法以将填充式区间值转换为区间段值;接着,提出基于区间段值的优势和弱势描述子,用以获取序区间段值决策系统中的所有可信规则并给出具体算法步骤;最后,用实例进行了验证.试验分析的结果表明了该方法的有效性. 展开更多

关键词 粗糙集 不完备序值决策系统 区间值 描述子 可信规则

在线阅读 下载PDF 职称材料

区间值Vague决策系统及其规则提取方法 被引量：30

4

作者 马志锋 邢汉承 郑晓妹 《电子学报》 EI CAS CSCD 北大核心 2001年第5期585-589,共5页

区间值 (i-v)模糊集合和Vague集是不精确知识表达的两种新理论 .它们已被广泛地应用于决策系统中对于不确定决策数据的描述 .本文将两者有机地结合 ,给出了i-vVague集的有关概念 ,并详细地讨论了其性质 .最后 ,结合一个决策系统实例 ,... 区间值 (i-v)模糊集合和Vague集是不精确知识表达的两种新理论 .它们已被广泛地应用于决策系统中对于不确定决策数据的描述 .本文将两者有机地结合 ,给出了i-vVague集的有关概念 ,并详细地讨论了其性质 .最后 ,结合一个决策系统实例 ,利用文中所提出的包含与相交因子 ,分析了规则生成策略 .经过与传统Rough集方法的对比 ,发现两者所得结论是一致的 ,但该方法对于不确定性问题的处理却表现得更为灵活 . 展开更多

关键词 VAGUE集 决策系统 ROUGH集 不确定性 区间值 规划提取

在线阅读 下载PDF 职称材料

不协调区间值决策系统的分布约简 被引量：7

5

作者 张楠 许鑫 +2 位作者 童向荣 高学义 姜丽丽 《计算机科学》 CSCD 北大核心 2017年第9期78-82,104,共6页

知识约简可以保持决策系统中的分类特征不变,是粗糙集理论的重要研究内容之一。分布约简保持约简前后决策系统中各规则的置信度不发生改变。为了给区间值决策系统的论域分类提供合理的度量标准,引入了区间值相似率。通过将Pawlak决策系... 知识约简可以保持决策系统中的分类特征不变,是粗糙集理论的重要研究内容之一。分布约简保持约简前后决策系统中各规则的置信度不发生改变。为了给区间值决策系统的论域分类提供合理的度量标准,引入了区间值相似率。通过将Pawlak决策系统中的等价关系扩展到区间值决策系统中的相容关系,提出了区间值决策系统的分布约简目标。针对该目标给出了相应差别矩阵的计算方法,并与现有区间值决策系统的广义决策约简计算方法进行了分析比较。最后,通过人工数据集的实验验证了相关结论的有效性。 展开更多

关键词 知识约简 区间值决策系统 分布约简 相容关系

在线阅读 下载PDF 职称材料

区间值信息系统的决策属性约简 被引量：17

6

作者 刘鹏惠 陈子春 秦克云 《计算机工程与应用》 CSCD 北大核心 2009年第28期148-150,229,共4页

借助于属性区间值的相似程度在区间值信息系统上定义了一种具有变精度的相容关系,讨论了在这种相容关系下决策区间值信息系统的决策属性约简与决策属性相对约简,并得到了求决策属性约简与决策属性相对约简的具体操作方法。

关键词 区间值信息系统 相似水平 变精度相容关系 决策属性约简

在线阅读 下载PDF 职称材料

基于改进的优势关系下的不完备区间值信息系统评估模型 被引量：9

7

作者 王斌 邵明文 +1 位作者 王金鹤 张俊虎 《计算机科学》 CSCD 北大核心 2014年第2期253-256,266,共5页

优势粗糙集方法是研究不完备区间值信息系统的一种重要方法。针对当前不完备区间值信息系统研究中存在的问题,提出了两种新的优势关系,即上限优势关系和近似优势关系。在此基础上,研究了对象评估和不确定性度量问题,给出了不同优势关系... 优势粗糙集方法是研究不完备区间值信息系统的一种重要方法。针对当前不完备区间值信息系统研究中存在的问题,提出了两种新的优势关系,即上限优势关系和近似优势关系。在此基础上,研究了对象评估和不确定性度量问题,给出了不同优势关系间的区别与联系,最后利用具体算例加以说明。 展开更多

关键词 优势粗糙集方法 不完备区间值信息系统 优势关系 对象排序 不确定性度量

在线阅读 下载PDF 职称材料

不完备区间值信息系统的粗糙集约简算法 被引量：9

8

作者 曾玲 何普彦 付敏 《南京理工大学学报》 EI CAS CSCD 北大核心 2013年第4期524-529,共6页

探讨不完备区间值信息系统的属性约简问题。定义了一种相似联系度容差关系,基于此关系建立了拓展粗糙集模型。然后通过定义双参数分配约简和同异反可辨识矩阵,给出了基于同异反可辨识矩阵的双参数分配约简算法。所建模型可根据不同的用... 探讨不完备区间值信息系统的属性约简问题。定义了一种相似联系度容差关系,基于此关系建立了拓展粗糙集模型。然后通过定义双参数分配约简和同异反可辨识矩阵,给出了基于同异反可辨识矩阵的双参数分配约简算法。所建模型可根据不同的用户需求和数据集的分布特点对参数进行动态调整,更符合实际。最后给出了数值例子,并分析了不同参数值对约简结果的影响。 展开更多

关键词 粗糙集 不完备区间值信息系统 相似联系度容差关系 双参数分配约简

在线阅读 下载PDF 职称材料

不完备区间值信息系统的安全评估 被引量：5

9

作者 赵亮 张欣 薛质 《计算机工程》 CAS CSCD 北大核心 2011年第11期146-148,共3页

针对不完备区间值信息系统(IIIS)多属性群决策的"瓶颈"问题,讨论基于广义优势关系粗糙集的不完备区间值信息的处理方法,并改进分类质量的概念,在结合层次分析法形成一致性判断矩阵的基础上,确定群决策中各决策者的权重,实现对... 针对不完备区间值信息系统(IIIS)多属性群决策的"瓶颈"问题,讨论基于广义优势关系粗糙集的不完备区间值信息的处理方法,并改进分类质量的概念,在结合层次分析法形成一致性判断矩阵的基础上,确定群决策中各决策者的权重,实现对IIIS的综合安全评估。实例分析说明了该方法的有效性和实用性。 展开更多

关键词 安全评估 不完备区间值信息系统 广义优势关系粗糙集 分类质量

在线阅读 下载PDF 职称材料

不协调区间值决策系统的知识约简 被引量：7

10

作者 张楠 许鑫 +1 位作者 童向荣 钱进 《小型微型计算机系统》 CSCD 北大核心 2017年第7期1585-1589,共5页

区间值决策系统是传统Pawlak决策系统的扩展,区间值决策系统的知识约简是近年来粗糙集研究领域的热点问题之一.在实际应用中,由于信息本身具有的不确定性与不完备性,区间值决策系统往往以不协调的形式呈现.通过引入区间相似率,给出了区... 区间值决策系统是传统Pawlak决策系统的扩展,区间值决策系统的知识约简是近年来粗糙集研究领域的热点问题之一.在实际应用中,由于信息本身具有的不确定性与不完备性,区间值决策系统往往以不协调的形式呈现.通过引入区间相似率,给出了区间值决策系统的α-相容关系与对应的上下近似算子;定义了不协调区间值决策系统的确定性规则保持与不确定性规则保持两种知识约简目标,并给出了相应差别矩阵的计算方法;对提出的两种约简与区间值决策系统的广义决策约简之间的关系进行了有效分析.最后,通过实验验证了相关结论的正确性. 展开更多

关键词 区间值决策系统 α-相容类 知识约简

在线阅读 下载PDF 职称材料

不完备序值决策系统中的拓展粗集模型及集对分析 被引量：4

11

作者 谢军 宋余庆 +3 位作者 陈健美 孙怀江 杨习贝 杨静宇 《计算机科学》 CSCD 北大核心 2008年第12期154-157,共4页

在不完备序值决策系统中,根据容差优势关系进行分类过于宽松,而相似优势关系过于严格,根据这样的解释,提出了基于限制容差优势关系的粗糙集模型。进一步地,在不完备序值决策系统中,引入集对分析方法,提出了基于联系度的优势关系粗糙集模... 在不完备序值决策系统中,根据容差优势关系进行分类过于宽松,而相似优势关系过于严格,根据这样的解释,提出了基于限制容差优势关系的粗糙集模型。进一步地,在不完备序值决策系统中,引入集对分析方法,提出了基于联系度的优势关系粗糙集模型,并进行了实例分析以说明新提出优势关系的有效性。 展开更多

关键词 不完备序值决策系统 容差优势关系 相似优势关系 限制容差优势关系 集对分析

在线阅读 下载PDF 职称材料

不完备区间值模糊信息系统的粗糙集理论 被引量：4

12

作者 巩增泰 陶蕾 《计算机工程与应用》 CSCD 北大核心 2011年第13期25-29,49,共6页

考虑到模糊信息系统的不完备性和信息值的不确定性,讨论了不完备区间值模糊信息系统的粗糙集理论,给出了粗糙近似算子的性质。研究了不完备区间值模糊信息系统上的知识发现,提出了基于不完备区间值决策表的决策规则和属性约简,最后给出... 考虑到模糊信息系统的不完备性和信息值的不确定性,讨论了不完备区间值模糊信息系统的粗糙集理论,给出了粗糙近似算子的性质。研究了不完备区间值模糊信息系统上的知识发现,提出了基于不完备区间值决策表的决策规则和属性约简,最后给出算例。 展开更多

关键词 区间值模糊集 区间值模糊信息系统 不完备信息系统

在线阅读 下载PDF 职称材料

基于扩展粗糙集模型的集值不完备信息系统决策研究 被引量：1

13

作者 吴陈 杨习贝 +1 位作者 傅凡 杨静宇 《计算机工程与应用》 CSCD 北大核心 2005年第15期57-58,179,共3页

在客观世界中信息系统往往是不完备的。该文将粗糙集模型经过扩展后应用于属性值为集合值的不完备信息系统,给出了几种不同的上下近似集定义,着重建立和分析了一种不完备决策表,研究了对应的粗糙集模型扩展后的属性约简的方法,并根据约... 在客观世界中信息系统往往是不完备的。该文将粗糙集模型经过扩展后应用于属性值为集合值的不完备信息系统,给出了几种不同的上下近似集定义,着重建立和分析了一种不完备决策表,研究了对应的粗糙集模型扩展后的属性约简的方法,并根据约简生成了决策规则。 展开更多

关键词 集值不完备信息系统 粗糙集 广义决策函数 知识约简

在线阅读 下载PDF 职称材料

区间值信息系统的多粒度粗糙集及其决策 被引量：3

14

作者 郭庆 戴习民 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2017年第2期284-288,共5页

文章从多粒度视角研究了区间值信息系统(interval-valued information system,IvIS),定义了多粒度容差关系,给出了乐观和悲观的2种模型,研究了其性质及其与单粒度模型的联系与区别;然后定义了区间值决策系统(interval-valued decision s... 文章从多粒度视角研究了区间值信息系统(interval-valued information system,IvIS),定义了多粒度容差关系,给出了乐观和悲观的2种模型,研究了其性质及其与单粒度模型的联系与区别;然后定义了区间值决策系统(interval-valued decision system,IvDS)的多粒度决策规则的置信度因子及决策规则提取方法,并且给出了决策规则支持定理及其证明;最后通过一个算例验证了所提理论方法的正确性与有效性。 展开更多

关键词 多粒度 粗糙集 区间值信息系统(IvIS) 决策规则 置信度因子

在线阅读 下载PDF 职称材料

区间值决策信息系统的启发式属性约简 被引量：2

15

作者 梁春华 张海云 《计算机工程与应用》 CSCD 2012年第27期114-118,共5页

区间值决策信息系统是单值信息系统的一种推广,借助于属性区间值的相似程度在区间值决策系统上引入α极大相容类的概念,定义了一种新的条件信息熵,提出了相对属性内(外)重要度的度量方法,进一步,给出基于α条件信息熵的启发式相对约简算... 区间值决策信息系统是单值信息系统的一种推广,借助于属性区间值的相似程度在区间值决策系统上引入α极大相容类的概念,定义了一种新的条件信息熵,提出了相对属性内(外)重要度的度量方法,进一步,给出基于α条件信息熵的启发式相对约简算法,通过实验验证了该算法的有效性。 展开更多

关键词 区间值决策系统 α极大相容类 α近似约简 相对属性重要度

在线阅读 下载PDF 职称材料

序区间值决策系统中的最优可信规则获取

16

作者 谢军 宋余庆 +2 位作者 陈健美 孙怀江 杨习贝 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2010年第2期210-214,共5页

以包灰色含区间值的序值决策系统为研究对象,针对区间值之间不能直接比较的问题,引入灰色系统理论中的白化方法以构建一个新的序白化值决策系统,并讨论了其在优势和弱势关系下的可信规则获取.深入研究了优势和弱势对象的约简以及其决策... 以包灰色含区间值的序值决策系统为研究对象,针对区间值之间不能直接比较的问题,引入灰色系统理论中的白化方法以构建一个新的序白化值决策系统,并讨论了其在优势和弱势关系下的可信规则获取.深入研究了优势和弱势对象的约简以及其决策类的相对约简问题,其中可信规则的约简是保持该可信规则的支持集中的元素不发生变化的最小数量属性的合取.给出相应的判定定理与区分函数,并进行了实例分析.所构建的决策系统为最终从序区间值决策系统中获取最优可信决策规则提供了新的理论基础与操作手段. 展开更多

关键词 序值决策系统 粗糙集 区间值 灰色系统 约简 可信规则

在线阅读 下载PDF 职称材料

不完备区间值信息系统中邻域粗集模型

17

作者 王天擎 谢军 《计算机科学》 CSCD 北大核心 2013年第4期231-235,共5页

目前对未知区间值的研究还处于起步阶段。以包含复杂的遗漏型未知区间值不完备信息系统为研究对象,提出了一种基于灰格运算和Hausdorff距离的新的邻域关系。在此基础上,依次提出了邻域关系、最大相容类和邻域系统3种灰色粗集模型。进一... 目前对未知区间值的研究还处于起步阶段。以包含复杂的遗漏型未知区间值不完备信息系统为研究对象,提出了一种基于灰格运算和Hausdorff距离的新的邻域关系。在此基础上,依次提出了邻域关系、最大相容类和邻域系统3种灰色粗集模型。进一步讨论了3种灰色粗集模型之间的上、下近似空间,以提高近似空间的精确度,并用实例进行了分析及验证。 展开更多

关键词 粗糙集 不完备信息系统 区间值 邻域系统 最大相容类 Hausdorff距离

在线阅读 下载PDF 职称材料

不完备异构冲突信息系统中的极大一致联盟区间集族 被引量：1

18

作者 罗珺方 张硕 胡梦君 《计算机科学与探索》 CSCD 北大核心 2024年第5期1232-1242,共11页

作为处理不确定性问题的有效工具,三支决策已被广泛应用于冲突分析研究中。然而,现有的三支冲突分析模型大多基于单一类型的冲突信息系统,难以应对实际应用中代理对议题具有多类型评价值和缺失值的情况。同时,已有联盟集的定义通常基于... 作为处理不确定性问题的有效工具,三支决策已被广泛应用于冲突分析研究中。然而,现有的三支冲突分析模型大多基于单一类型的冲突信息系统,难以应对实际应用中代理对议题具有多类型评价值和缺失值的情况。同时,已有联盟集的定义通常基于给定代理,即联盟集中的代理与给定代理具有联盟关系,但不一定两两联盟。为了解决这些问题,构建了基于不完备异构冲突信息系统的三支冲突分析模型,并提出了代理两两相关的极大一致联盟区间集族的定义及其构造算法。首先,通过定义代理不同类型评价值的支持度和反对度,将对单个议题单维度多类型评价值的不完备异构冲突信息系统转化为双维度同类型评价值的二维模糊不完备冲突信息系统。其次,通过定义代理之间的乐观与悲观距离函数,构造了基于代理的联盟、冲突、中立区间集。最后,定义了极大一致联盟区间集族,并利用极大团的枚举算法获取极大一致联盟区间集族。 展开更多

关键词 三支决策 冲突分析 不完备异构信息系统 极大团 极大一致联盟区间集族

在线阅读 下载PDF 职称材料

基于特定类的区间值决策系统的分布约简 被引量：4

19

作者 杨文静 张楠 +1 位作者 童向荣 杜贞斌 《计算机科学》 CSCD 北大核心 2020年第3期92-97,共6页

在粗糙集理论中,属性约简是重要的研究内容之一。通过属性约简可以去除冗余属性,求得保持决策系统某种分类能力不变的最小属性子集。分布约简保持决策系统中所有决策类的分布不变,但针对所有决策类的分布约简在实际问题中可能是不必要... 在粗糙集理论中,属性约简是重要的研究内容之一。通过属性约简可以去除冗余属性,求得保持决策系统某种分类能力不变的最小属性子集。分布约简保持决策系统中所有决策类的分布不变,但针对所有决策类的分布约简在实际问题中可能是不必要的。针对以上问题,文中给出了区间值决策系统中基于α-相容关系的特定类分布约简的概念,证明了特定类分布约简的相关定理,构造了特定类分布约简对应的差别矩阵,提出了基于差别矩阵的特定类的分布约简算法(CDRDM),并分析了特定类的分布约简算法和全局分布约简算法(DRDM)构造的差别矩阵中非空元素的集合之间的关系。实验中选取了6组UCI数据集,引入了区间参数,当区间参数为1.2、阈值为0.5时,比较了DRDM算法和3种不同决策类下的CDRDM算法的约简结果和平均约简长度,并且当区间参数分别为1.2和1.6、阈值分别为0.4和0.5时,给出了DRDM算法和两种不同决策类下的CDRDM算法的约简时间随着对象数目和属性数目的变化情况。实验结果表明,特定类分布约简算法针对不同决策类的约简结果可能不同,并且当决策系统中的决策类数量大于1时,特定类分布约简算法的平均约简长度小于或等于全局分布约简算法的平均约简长度,特定类分布约简算法针对不同的决策类在约简效率上有不同程度的改进。 展开更多

关键词 粗糙集 区间值决策系统 特定类约简 分布约简 差别矩阵

在线阅读 下载PDF 职称材料

基于差别矩阵的区间值决策系统β分布约简 被引量：2

20

作者 李磊涛 张楠 +1 位作者 童向荣 岳晓冬 《计算机应用》 CSCD 北大核心 2021年第4期1084-1092,共9页

当前区间类型数据的规模越来越大,若采用传统的属性约简方法进行处理,就需要对数据进行预处理,而这会损失原始信息。针对上述问题,提出了区间值决策系统β分布的约简算法。首先,给出区间值决策系统β分布的概念和约简目标,并证明了提出... 当前区间类型数据的规模越来越大,若采用传统的属性约简方法进行处理,就需要对数据进行预处理,而这会损失原始信息。针对上述问题,提出了区间值决策系统β分布的约简算法。首先,给出区间值决策系统β分布的概念和约简目标,并证明了提出的相关定理;然后,对于该约简目标构建了β分布约简的差别矩阵和差别函数,提出了区间值决策系统β分布约简算法;最后,使用14组UCI数据集进行实验验证。在数据集Statlog上,当相似度阈值为0.6,对象数目为100、200、400、600、846时,β分布约简算法的平均约简长度为1.6、2.2、1.4、2.4、2.6,基于差别矩阵的分布约简算法(DRADM)的平均约简长度为2.0、3.0、3.0、4.0、4.0,基于差别矩阵的最大分布约简算法(MDRADM)的平均约简长度为2.0、3.0、3.0、4.0、3.0。实验结果验证了所提β分布约简算法的有效性。 展开更多

关键词 区间值 决策系统 差别矩阵 差别函数 分布约简

在线阅读 下载PDF 职称材料