期刊文献+
共找到151篇文章
< 1 2 8 >
每页显示 20 50 100
一种基于水平分布的多决策表全局属性核求解算法 被引量:2
1
作者 杨明 吴永芬 《控制与决策》 EI CSCD 北大核心 2008年第2期127-132,共6页
针对全局决策表一致和不一致情况,探讨了全局属性核与局部属性核之间的关系,提出一种基于水平分布的多决策表全局属性核求解算法.该算法充分利用各局部属性核,且通过传送压缩的局部决策表可有效地减少网络通讯量,从而提高全局属性核求... 针对全局决策表一致和不一致情况,探讨了全局属性核与局部属性核之间的关系,提出一种基于水平分布的多决策表全局属性核求解算法.该算法充分利用各局部属性核,且通过传送压缩的局部决策表可有效地减少网络通讯量,从而提高全局属性核求解的效率.算法分析结果表明,该算法是有效且可行的. 展开更多
关键词 粗糙集 差别矩阵 全局属性核 局部属性核 多决策表
下载PDF
一种高效的属性核计算方法 被引量:63
2
作者 赵军 王国胤 +3 位作者 吴中福 唐宏 李华 廖晓锋 《小型微型计算机系统》 CSCD 北大核心 2003年第11期1950-1953,共4页
属性核的确定对解决粗集理论中的属性约简问题具有重要的意义 .但文献对属性核的求解方法鲜有讨论 ,基本上都是直接引用 Hu X.H.提出的基于分辨矩阵的方法 ,该方法具有较高的空间复杂度和时间复杂度 .本文基于决策系统的一致性 ,定义概... 属性核的确定对解决粗集理论中的属性约简问题具有重要的意义 .但文献对属性核的求解方法鲜有讨论 ,基本上都是直接引用 Hu X.H.提出的基于分辨矩阵的方法 ,该方法具有较高的空间复杂度和时间复杂度 .本文基于决策系统的一致性 ,定义概念“关键属性”,并证明关键属性集合与属性核之间的等价性 .在此基础上 ,提出一种新的计算属性核的算法 ,该算法不需要建立分辨矩阵 ,其时间复杂度和空间复杂度显著地低于 Hu X.H. 展开更多
关键词 粗集理论 属性核 系统一致性 关键属性
下载PDF
变精度粗糙集的属性核和最小属性约简算法 被引量:68
3
作者 陈昊 杨俊安 庄镇泉 《计算机学报》 EI CSCD 北大核心 2012年第5期1011-1017,共7页
文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形... 文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性. 展开更多
关键词 变精度粗糙集 属性约简 属性核 容差矩阵 最小约简
下载PDF
一种基于垂直分布的多决策表全局属性核求解算法 被引量:4
4
作者 杨明 杨萍 《控制与决策》 EI CSCD 北大核心 2006年第9期991-995,1000,共6页
针对分布式环境下粗糙集理论研究的重要性,引入全局决策表和局部决策表的概念,并提出一种基于垂直分布的多决策表全局属性核求解算法.该算法可充分利用求得的局部不一致对象和局部差别矩阵,有效提高垂直分布的多决策表全局属性核求解效... 针对分布式环境下粗糙集理论研究的重要性,引入全局决策表和局部决策表的概念,并提出一种基于垂直分布的多决策表全局属性核求解算法.该算法可充分利用求得的局部不一致对象和局部差别矩阵,有效提高垂直分布的多决策表全局属性核求解效率.分析结果表明本文算法是有效的,可行的. 展开更多
关键词 粗糙集 差别矩阵 全局属性核 多决策表
下载PDF
基于SQL的属性核与约简高效计算方法 被引量:4
5
作者 冯林 李天瑞 《计算机科学》 CSCD 北大核心 2010年第1期236-238,267,共4页
结合关系数据库中高性能的SQL语言操作,提出了关系数据库中属性核、属性约简与值核的计算方法。仿真实验结果表明,该方法与经典粗糙集相关方法相比,有更高的执行效率。
关键词 粗糙集 SQL语言 属性核 属性约简
下载PDF
用属性单值表示的决策表简化算法及属性核计算 被引量:2
6
作者 李淑智 徐光华 华成 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第1期87-90,共4页
为了降低决策表的存储空间,提高计算属性核的效率,提出了一种用属性单值表示的决策表简化算法.给出了条件属性的尺度、权值、属性单值和简化决策表的定义,以及尺度运算、权值运算、每个对象的条件属性值集合转换为一个属性单值的简化运... 为了降低决策表的存储空间,提高计算属性核的效率,提出了一种用属性单值表示的决策表简化算法.给出了条件属性的尺度、权值、属性单值和简化决策表的定义,以及尺度运算、权值运算、每个对象的条件属性值集合转换为一个属性单值的简化运算的严密公式,并通过决策表的可逆定理证明了简化决策表与原始决策表具有相同的信息表达能力.利用该算法简化决策表,条件属性的表达由多维降低为一维,从而有效地降低了决策表的存储空间.实验结果表明,简化决策表属性核的计算效率明显比现有决策表属性核的计算效率高,尤其是对于大型决策表,这种优势更加明显. 展开更多
关键词 决策表 属性单值表示 简化算法 属性核
下载PDF
一种快速属性核求解算法 被引量:3
7
作者 蒋瑜 王嘉昀 《计算机工程与应用》 CSCD 北大核心 2011年第26期53-54,61,共3页
在RoughSet理论中,计算属性核是最重要的计算之一。以桶排序的思想设计了一个新的求解U/C的算法,其时间复杂度被降为O(|C||U|)。基于此,提出了一个新的求核算法,其时间复杂度被降为O(|C|2|U|)。通过实验证明了求核算法的高效性。
关键词 粗糙集 正区域 属性核 桶排序
下载PDF
基于属性核特征选择与隐含层节点数动态确定的BP神经网络模型 被引量:5
8
作者 张俊虎 刘赟玥 +1 位作者 王玲玲 袁栋梁 《青岛科技大学学报(自然科学版)》 CAS 2021年第4期113-118,共6页
针对传统BP神经网络存在的容易产生过拟合、网络计算耗时长等问题,提出基于属性核特征选择与隐含层节点数动态确定的BP神经网络模型(AC-H-BPNN)。该模型以粗糙集中属性核为基点,通过属性重要度的判断,对神经网络输入项进行降维约简。针... 针对传统BP神经网络存在的容易产生过拟合、网络计算耗时长等问题,提出基于属性核特征选择与隐含层节点数动态确定的BP神经网络模型(AC-H-BPNN)。该模型以粗糙集中属性核为基点,通过属性重要度的判断,对神经网络输入项进行降维约简。针对隐含层节点数难以确定的问题,将二分分割法与经验公式相结合,精准确定隐含层节点数。并以水产养殖中对虾产量为例进行分析,实验结果表明,改进后的算法能够克服局部最小值问题,且预测结果准确度较高。 展开更多
关键词 属性核 二分分割 BP神经网络 隐含层节点数 水产养殖
下载PDF
基于数据立方体的属性核计算方法 被引量:1
9
作者 刘亚波 刘大有 +1 位作者 高滢 齐红 《计算机工程》 CAS CSCD 北大核心 2008年第20期46-48,共3页
商业智能系统应用联机分析处理技术将数据组织为多维数据立方体。该文建立了数据立方体中非空单元与决策表中等价类的一一映射关系。通过复用数据立方体中的聚合结果,提出一种基于数据立方体计算相容决策表属性核的方法,并证明了该方法... 商业智能系统应用联机分析处理技术将数据组织为多维数据立方体。该文建立了数据立方体中非空单元与决策表中等价类的一一映射关系。通过复用数据立方体中的聚合结果,提出一种基于数据立方体计算相容决策表属性核的方法,并证明了该方法的正确性。利用UCI数据集进行实验,结果表明在大数据量下该方法具有较好的时间效率。 展开更多
关键词 数据立方体 联机分析处理 粗集 属性核
下载PDF
基于属性分组法求解信息系统属性核的算法 被引量:1
10
作者 王福贵 李茹 +1 位作者 邓嵩 张丽芳 《计算机工程与应用》 CSCD 北大核心 2006年第33期160-162,208,共4页
在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息... 在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息系统的一个约简为止,论文提出了一种新的计算属性核的算法,该算法避免了传统算法中重复计算等价矩阵交运算次数多的缺点,降低了常规算法的时间复杂度。 展开更多
关键词 等价矩阵 信息系统 属性核 算法时间复杂度
下载PDF
一种改进的属性核计算方法 被引量:5
11
作者 徐凤生 《计算机工程与应用》 CSCD 北大核心 2006年第13期57-59,共3页
属性约简是粗糙集理论中的一个重要内容,其核心任务是得到属性集的核。论文对目前求核方法存在的问题进行了分析,提出了一种改进的属性核计算方法,并证明了方法的正确性。该方法适用于任何决策表(相容的或不相容的)。
关键词 粗糙集 上近似集 下近似集 属性核 关键属性
下载PDF
一种改进的二进制可辨识矩阵及属性核计算方法 被引量:5
12
作者 徐凤生 《计算机工程与科学》 CSCD 2006年第8期66-69,共4页
属性约简是粗糙集理论中的一个重要内容,其核心任务是得到属性集的核。本文对目前求核方法存在的问题进行了分析,提出了一种改进的二进制可辨识矩阵及属性核计算方法,并证明了方法的正确性。该方法适用于任何决策表(相容的或不相容的)。
关键词 粗糙集 上近似集 下近似集 属性核 关键属性
下载PDF
基于属性核的遗传约简算法
13
作者 郭平 刘潭仁 +1 位作者 刘然 贺琼 《计算机科学》 CSCD 北大核心 2004年第7期185-187,共3页
属性最小约简是NP完全问题,该问题的研究一直被关注。如,以不可分辨矩阵为基础的传统约简方法,基于属性重要性的约简方法等等,这些方法对于大数据集都是不实用的。文[8]提出了以遗传算法全局搜寻能力为基础的属性约简方法,文[3]通过引... 属性最小约简是NP完全问题,该问题的研究一直被关注。如,以不可分辨矩阵为基础的传统约简方法,基于属性重要性的约简方法等等,这些方法对于大数据集都是不实用的。文[8]提出了以遗传算法全局搜寻能力为基础的属性约简方法,文[3]通过引进属性依赖启发信息改进了文[8]中的方法。本文中,先给出了一个时间复杂度为O(k×n×log n),空间复杂度为O(n)的核属性判别方法。然后,以此为基础给出了较文[3]和文[8]中更有效的遗传粗糙约简算法。 展开更多
关键词 属性核 粗糙集理论 属性约简 遗传算法
下载PDF
决策粗糙集属性约简算法与属性核研究 被引量:9
14
作者 钱进 吕萍 岳晓冬 《计算机科学与探索》 CSCD 2014年第3期345-351,共7页
属性约简是粗糙集理论的重要研究内容之一。在Pawlak粗糙集模型中,正区域大小随着属性增多而变大,呈现单调性。然而,在决策粗糙集模型中,概率正区域与属性集之间不具有单调性,从而产生各种属性约简定义。为此,深入研究了决策粗糙集属性... 属性约简是粗糙集理论的重要研究内容之一。在Pawlak粗糙集模型中,正区域大小随着属性增多而变大,呈现单调性。然而,在决策粗糙集模型中,概率正区域与属性集之间不具有单调性,从而产生各种属性约简定义。为此,深入研究了决策粗糙集属性约简问题,阐述了几种约简定义之间的关系,证明了保持局部最大概率正区域的约简具有较大的代价,指出了保持所有对象的正决策不变的约简呈现稳定性和存在属性核。 展开更多
关键词 决策粗糙集 属性约简 属性核
下载PDF
基于分治法的属性核计算方法
15
作者 王俊祥 胡峰 《计算机工程与设计》 CSCD 北大核心 2008年第23期6076-6078,6097,共4页
属性核计算是Rough集理论中的一个重要研究内容。将分治法的思想溶入Rough集算法中,在决策表的属性集上,利用分治法对论域进行划分,给出了基于分治法的正区域计算方法,其时间复杂度分别为×;在此基础上,给出了基于分治法的属性核计... 属性核计算是Rough集理论中的一个重要研究内容。将分治法的思想溶入Rough集算法中,在决策表的属性集上,利用分治法对论域进行划分,给出了基于分治法的正区域计算方法,其时间复杂度分别为×;在此基础上,给出了基于分治法的属性核计算方法,其时间复杂度为×2。两个算法的时间复杂度都保持了与O(|U|×|C|)的线性关系。实验结果表明:文中的算法不仅能高效地处理UCI数据集,且能适合大数据集的处理。 展开更多
关键词 粗集 分治 正区域 属性核
下载PDF
不相容决策信息系统属性核的研究 被引量:13
16
作者 王国胤 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第12期2094-2098,共5页
决策表属性核的计算往往是基于Rough集理论的决策信息系统约简过程的出发点和关键.不相容决策信息系统是信息系统约简处理研究的重点.本文对不相容决策信息系统属性核的计算问题进行研究,证明了Rough集理论代数观和信息观中属性核概念... 决策表属性核的计算往往是基于Rough集理论的决策信息系统约简过程的出发点和关键.不相容决策信息系统是信息系统约简处理研究的重点.本文对不相容决策信息系统属性核的计算问题进行研究,证明了Rough集理论代数观和信息观中属性核概念的包含关系,以及几种属性核计算方法所得到的结果之间的包含关系. 展开更多
关键词 决策信息系统 属性 粗集 代数观 信息观 包含关系 机器学习 数据挖掘
下载PDF
基于向量的一种新的属性核的求法
17
作者 谢霖铨 《计算机工程与应用》 CSCD 北大核心 2008年第25期55-57,64,共4页
针对决策表属性的计算问题,对前人的一些理论观点进行讨论,并提出了基于向量的求核算法,分析了该方法下核属性计算的时空复杂度,并与辨识矩阵等方法进行了比较。
关键词 属性约简 属性 向量 粗糙集 可辨识矩阵 决策表
下载PDF
基于改进扩展正域的属性核与属性约简方法 被引量:4
18
作者 冯林 罗芬 +1 位作者 方丹 原永乐 《山东大学学报(理学版)》 CAS CSCD 北大核心 2012年第1期72-76,共5页
指出了不相容决策表中存在的正域扩展方法的不足,基于决策表局部最小确定性与条件属性对决策的最小确定性程度,构建了一种改进的扩展正域方法。基于改进的扩展正域方法,提出了计算不相容决策表中认知属性核和认知属性约简的算法。实验... 指出了不相容决策表中存在的正域扩展方法的不足,基于决策表局部最小确定性与条件属性对决策的最小确定性程度,构建了一种改进的扩展正域方法。基于改进的扩展正域方法,提出了计算不相容决策表中认知属性核和认知属性约简的算法。实验结果表明了本文方法的有效性。 展开更多
关键词 粗糙集 DTRS模型 属性约简 属性核
原文传递
基于数据库系统的决策表核与属性约简算法 被引量:4
19
作者 黄国顺 《计算机应用》 CSCD 北大核心 2008年第5期1180-1182,共3页
给出一种简单的代数核判断方法,它将比较两个正区域是否相等简化为比较它们的基数是否相等,从而简化了计算过程,得到一种基于数据库系统求决策表核属性的新算法。由于所有条件属性集已是一个代数协调集,采用自顶而下逐步删除可约属性的... 给出一种简单的代数核判断方法,它将比较两个正区域是否相等简化为比较它们的基数是否相等,从而简化了计算过程,得到一种基于数据库系统求决策表核属性的新算法。由于所有条件属性集已是一个代数协调集,采用自顶而下逐步删除可约属性的策略,提出一种基于数据库系统求代数约简的算法。理论分析和实验结果表明,该方法面对大数据集具有更高的效率。 展开更多
关键词 决策表 属性约简 属性核 数据库系统
下载PDF
基于RS理论的快速属性约简求核方法 被引量:2
20
作者 代广珍 徐超 《计算机技术与发展》 2011年第4期133-135,140,共4页
粗糙集是用来处理不确定、不完备数据的重要工具之一。属性约简是粗糙集理论研究的一个重要内容,属性核则是属性约简所涉及的一个重要概念,对简化属性约简具有不可替代的重要性。文中指出属性约简的作用,及其涉及到的一个重要概念——... 粗糙集是用来处理不确定、不完备数据的重要工具之一。属性约简是粗糙集理论研究的一个重要内容,属性核则是属性约简所涉及的一个重要概念,对简化属性约简具有不可替代的重要性。文中指出属性约简的作用,及其涉及到的一个重要概念——属性核的概念和重要性。分析了目前常用求属性核方法,大都建立在内存中,需要构造差别矩阵,存在时空复杂度较大的不足。提出了一种无需建立差别矩阵的简单求属性核方法,并通过实例验证了正确性。 展开更多
关键词 属性约简 属性核 差别矩阵
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部