期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
Attribute Reduction in Interval and Set-Valued Decision Information Systems
1
作者 Hong Wang Hong-Bo Yue Xi-E Chen 《Applied Mathematics》 2013年第11期1512-1519,共8页
In many practical situation, some of the attribute values for an object may be interval and set-valued. This paper introduces the interval and set-valued information systems and decision systems. According to the sema... In many practical situation, some of the attribute values for an object may be interval and set-valued. This paper introduces the interval and set-valued information systems and decision systems. According to the semantic relation of attribute values, interval and set-valued information systems can be classified into two categories: disjunctive (Type 1) and conjunctive (Type 2) systems. In this paper, we mainly focus on semantic interpretation of Type 1. Then, we define a new fuzzy preference relation and construct a fuzzy rough set model for interval and set-valued information systems. Moreover, based on the new fuzzy preference relation, the concepts of the significance measure of condition attributes and the relative significance measure of condition attributes are given in interval and set-valued decision information systems by the introduction of fuzzy positive region and the dependency degree. And on this basis, a heuristic algorithm for calculating fuzzy positive region reduction in interval and set-valued decision information systems is given. Finally, we give an illustrative example to substantiate the theoretical arguments. The results will help us to gain much more insights into the meaning of fuzzy rough set theory. Furthermore, it has provided a new perspective to study the attribute reduction problem in decision systems. 展开更多
关键词 INTERVAL and SET-VALUED INFORMATION systemS FUZZY Preference relation INTERVAL and SET-VALUED decision INFORMATION systemS FUZZY positive region Dependency Degree Significance Measure
在线阅读 下载PDF
粗集理论原型系统的集成与实现 被引量:5
2
作者 程玉胜 张佑生 汪智华 《微电子学与计算机》 CSCD 北大核心 2006年第3期119-121,共3页
粗集理论主要基于集合近似的概念,给出了知识划分和规则提取的一套方法,主要有不可分辨类的数据划分定义、上下近似和相对正区域求解方法、最小决策规则生成等。针对粗集中这些重要理论,文章主要介绍开发粗集理论原型系统的设计要求、... 粗集理论主要基于集合近似的概念,给出了知识划分和规则提取的一套方法,主要有不可分辨类的数据划分定义、上下近似和相对正区域求解方法、最小决策规则生成等。针对粗集中这些重要理论,文章主要介绍开发粗集理论原型系统的设计要求、系统组成以及实现粗集理论中相关算法理论依据,并包含有通用数据库接口,因此有着一定的应用价值。 展开更多
关键词 粗集 区分矩阵 不可分辨关系 相对正区域
在线阅读 下载PDF
信息系统中正区域性质的研究与应用 被引量:3
3
作者 黄晓涛 倪枫 卢正鼎 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第12期33-36,共4页
针对约简算法的基本问题,作了分析和研究:提出并证明正区域的一种新的等价定义,以此推导了高效的正区域基本算法;对不同约简属性集所对应的属性子集、论域子集和正区域,给出它们相互关系的性质,及关于正区域递增算法约简属性性质的推论... 针对约简算法的基本问题,作了分析和研究:提出并证明正区域的一种新的等价定义,以此推导了高效的正区域基本算法;对不同约简属性集所对应的属性子集、论域子集和正区域,给出它们相互关系的性质,及关于正区域递增算法约简属性性质的推论.综合以上分析和研究,给出了一种完备、高效的属性约简算法.实验结果和理论分析表明:本研究可有效地应用于属性约简算法分析和构建. 展开更多
关键词 ROUGH集 属性约简 下近似 不可区分关系 正区域
在线阅读 下载PDF
基于广义不可区分关系的决策表约简 被引量:3
4
作者 秦克云 赵华 裴峥 《西华大学学报(自然科学版)》 CAS 2013年第4期1-4,36,共5页
研究决策表的正域约简及分配约简理论。针对具有自反性的广义不可区分关系,提出了决策表的正域约简及分配约简理论,借助区分函数给出了正域约简及分配约简的计算方法。对Skowron的区分条件进行了改进,在一定意义上为正域约简及分配约简... 研究决策表的正域约简及分配约简理论。针对具有自反性的广义不可区分关系,提出了决策表的正域约简及分配约简理论,借助区分函数给出了正域约简及分配约简的计算方法。对Skowron的区分条件进行了改进,在一定意义上为正域约简及分配约简提供了一般理论框架。 展开更多
关键词 粗糙集 不可区分关系 正域约简 分配约简
在线阅读 下载PDF
Rough集理论在数据挖掘中的应用及其推广 被引量:2
5
作者 王轶彤 许学标 施伯乐 《计算机工程》 CAS CSCD 北大核心 1997年第S1期69-72,共4页
文章探讨了Rough集理论在数据挖掘中的两种应用。一是在生成相对确定规则时,Rough集方法提供了一种工具来简化挖掘过程、提高挖掘效率,使最后得到的规则精简。另一应用是在生成相对不确定规则时,Roush集方法可根据属性的区别函数用来“... 文章探讨了Rough集理论在数据挖掘中的两种应用。一是在生成相对确定规则时,Rough集方法提供了一种工具来简化挖掘过程、提高挖掘效率,使最后得到的规则精简。另一应用是在生成相对不确定规则时,Roush集方法可根据属性的区别函数用来“创建不确定性”;同时,为了提高对噪音的预防能力,给出了Rough集的扩展模型。 展开更多
关键词 ROUGH集 数据挖掘 无区别关系 正/负领域 边界领域
在线阅读 下载PDF
决策系统的相对正域求解 被引量:1
6
作者 程玉胜 陈宗海 《计算机应用与软件》 CSCD 北大核心 2005年第3期30-31,82,共3页
经典的粗集理论给出了用不可分辨类的思想求解系统必要条件的方法 ,相对正域求解是其中一种 ,但是它涉及到粗集理论中许多抽象的定义 ,考虑编程实现的原因 ,在许多文献中采用了不可分辨矩阵的方法求必要条件。但笔者充分利用MATLAB语言... 经典的粗集理论给出了用不可分辨类的思想求解系统必要条件的方法 ,相对正域求解是其中一种 ,但是它涉及到粗集理论中许多抽象的定义 ,考虑编程实现的原因 ,在许多文献中采用了不可分辨矩阵的方法求必要条件。但笔者充分利用MATLAB语言的优点 ,首先改造了原有决策系统 ,使之适合于MATLAB语言处理 ,然后给出了粗集理论中不可分辨类和下近似集两个重要概念的自定义函数Indiscern .m和LowerApproximate .m ,用相对正域的方法 (poscd .m) 展开更多
关键词 决策系统 粗集理论 条件属性 属性约简 相对正域 计算机
在线阅读 下载PDF
集值决策表基于邻域关系的属性约简 被引量:2
7
作者 陈子春 刘鹏惠 裴峥 《模糊系统与数学》 CSCD 北大核心 2010年第6期133-140,共8页
集值信息系统是完备信息系统的广义形式,它当中的一些对象在某些属性下的取值可能不止一个,反映的是信息的不确定性。本文在集值信息系统上引入对象的邻域关系,并以每个对象的邻域作为基本集,建立了集值信息系统的粗糙集方法。为了简化... 集值信息系统是完备信息系统的广义形式,它当中的一些对象在某些属性下的取值可能不止一个,反映的是信息的不确定性。本文在集值信息系统上引入对象的邻域关系,并以每个对象的邻域作为基本集,建立了集值信息系统的粗糙集方法。为了简化的知识表示,我们进一步讨论了邻域协调集值决策表的正域约简与邻域不协调集值决策表的近似分布约简,给出了正域约简与近似分布约简的等价刻画条件,并借助区分函数给出了计算正域约简与近似分布约简的方法。 展开更多
关键词 集值信息系统 邻域关系 集值决策表 正域约简 近似分布约简 区分函数
原文传递
一种论域递减式计算正区域方法
8
作者 姚光顺 马丽生 杨传健 《计算机工程与应用》 CSCD 北大核心 2010年第23期47-49,共3页
正区域的计算在粗糙集的应用中十分重要。在深入研究粗糙集基本理论的基础上,围绕不可分辨关系,得到了一种计算正区域的等价方法,提出了一种论域递减式的计算正区域的算法。该算法对论域中的样本进行分步分类,同时判断其是否属于正区域... 正区域的计算在粗糙集的应用中十分重要。在深入研究粗糙集基本理论的基础上,围绕不可分辨关系,得到了一种计算正区域的等价方法,提出了一种论域递减式的计算正区域的算法。该算法对论域中的样本进行分步分类,同时判断其是否属于正区域,而后将其从论域中删除,从而减轻计算量。理论分析和实例结果验证了该算法的有效性和可行性。 展开更多
关键词 粗糙集 正区域 不可分辨关系
在线阅读 下载PDF
区间值决策表的正域增量式属性约简算法 被引量:8
9
作者 鲍迪 张楠 +1 位作者 童向荣 岳晓冬 《计算机应用》 CSCD 北大核心 2019年第8期2288-2296,共9页
实际应用中存在大量动态增加的区间型数据,若采用传统的非增量正域属性约简方法进行约简,则需要对更新后的区间值数据集的正域约简进行重新计算,导致属性约简的计算效率大大降低。针对上述问题,提出区间值决策表的正域增量属性约简方法... 实际应用中存在大量动态增加的区间型数据,若采用传统的非增量正域属性约简方法进行约简,则需要对更新后的区间值数据集的正域约简进行重新计算,导致属性约简的计算效率大大降低。针对上述问题,提出区间值决策表的正域增量属性约简方法。首先,给出区间值决策表正域约简的相关概念;然后,讨论并证明单增量和组增量的正域更新机制,提出区间值决策表的正域单增量和组增量属性约简算法;最后,通过8组UCI数据集进行实验。当8组数据集的数据量由60%增加至100%时,传统非增量属性约简算法在8组数据集中的约简耗时分别为36.59s、72.35s、69.83s、154.29s、80.66s、1498.11s、4124.14s和809.65s,单增量属性约简算法的约简耗时分别为19.05s、46.54s、26.98s、26.12s、34.02s、1270.87s、1598.78s和408.65s,组增量属性约简算法的约简耗时分别为6.39s、15.66s、3.44s、15.06s、8.02s、167.12s、180.88s和61.04s。实验结果表明,提出的区间值决策表的正域增量式属性约简算法具有高效性。 展开更多
关键词 粗糙集 区间值决策表 相容关系 正域 增量式属性约简
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部