共搜索到23670条信息，每页显示10条信息，共2367页。用时：0小时0分0秒839毫秒
基于改进差别信息树的粗糙集属性约简算法蒋瑜成都信息工程大学软件工程学院摘 要:差别矩阵为属性约简提供了很好的思路,差别信息树能有效消除差别矩阵中的冗余元素,并实现对差别矩阵的压缩存储.然而,差别信息树既没有考虑"核"属性在消除差别矩阵中冗余元素的作用,也没有考虑属性序在压缩存储差别矩阵中非空元素的作用.对此,基于"核"属性和属性序关系,提出改进差别信息树,该树能进一步实现对差别矩阵中非空元素的压缩存储.最后,给出基于UCI数据库的仿真结果,并通过仿真结果验证该树的有效性.关键词:粗糙集;差别矩阵;属性约简;改进差别信息树;属性重要度;......
基于自适应遗传约简算法的雷达故障诊断富震1,潘伟21. 沈阳炮兵学院基础部2. 沈阳炮兵学院电子侦察系摘 要:在对粗糙集理论和遗传算法研究的基础上,提出一种基于知识依赖度为启发信息的改进自适应遗传约简算法,并将其应用于雷达故障诊断.在该算法中,对随机产生的二进制初始种群用属性核加以限制,在适应度函数中引入了决策属性对条件属性的依赖度,对交叉概率和变异概率进行了新的设计,并且对产生的新一代个体增加修正校验算子.利用该算法对雷达故障进行诊断,获取简单而又能体现故障征兆与故障原因对应的诊断规则,避免了传统基于故障树的专家故障诊断系统准确性差,效率低的缺点.关键词:自适应遗传算法;粗糙集;雷达故障诊断;知识依赖度;约简;......
利用浓缩布尔矩阵重排技术求所有约简冯琴荣,胡競丹山西师范大学数学与计算机科学学院摘 要:针对当前求所有约简的算法其结果中存在较多冗余(约简的超集)的现状,对矩阵重排技术进行改进,设计一个多次运用改进矩阵重排技术求所有约简的算法,从而能够更高效地在属性集的幂集上进行剪枝,删除所有非约简和大部分超约简,同时给出一种快速判断属性子集是否为超约简的方法.与已有方法相比,所提出算法结果中超约简的数量更少,算法效率更高.关键词:粗糙集;辨识矩阵;浓缩辨识矩阵;浓缩布尔矩阵;矩阵重排技术;属性约简;......
一种基于粗糙集的近似质量求取属性约简的决策算法徐德友,胡寿松摘 要:提出一种基于粗糙集的近似质量求取属性约简的算法.该算法以集合近似的质量为迭代准则 ,以所有条件属性为初始约简集合 ,通过逐步缩减来求取约简 ,保证了所求取的约简对问题的分类能力不会减弱.同时给出了该算法的时间复杂度分析 ,并举例验证了所提出算法的有效性和实用性关键词:粗糙集;决策表;集合近似;约简;近似质量;......
DOI: 10.11817/j.issn.1672-7207.2015.10.042 约简概念格与模糊优选在地下工程岩体质量评判中的应用 邬书良,陈建宏,周智勇,杨珊 (中南大学 资源与安全工程学院,湖南 长沙,410083) 摘要:为了对地下工程岩体质量进行正确评判并提高评判效率,利用约简概念格对影响地下工程岩体稳定性的5项指标进行约简.5项指标分别为岩石质量指标,岩石单轴饱和抗压强度,完整性系数,结构面强度系数和地下水渗水量.以广州抽水蓄能电站1期地下工程岩体17 组实测数据和8 组插值数据作为学习样本,利用约简概念格对指标约简后得到岩石质量指标,岩石单轴饱和抗压强度和结构面强度系数这3项指标,用模糊优选法对约简后样本进行岩体质量评判,评判结果与实测结果吻合,然后将该模型用于该电站2 期地下工程岩体质量评价.研究结果表明:利用约简概念格与模糊优选构建的模型的评判结果和粗糙......
旋转机械故障诊断增量式属性约减新方法杜文辽,陈晓雨,李坤,李安生郑州轻工业学院机电工程学院摘 要:粗糙集理论是旋转机械属性约减的常用工具,但无法有效用于样本逐渐增多的情况.针对增量式属性约减问题,提出了基于二进制分辨矩阵的属性约减算法.将新增对象分为四种类型,分别介绍了相应分辨矩阵的更新情况,从而得到相应的约减结果.该算法对于增量不需要重复计算整个分辨矩阵.通过和其他算法比较可知该算法可以快速得到约减结果,并具有较小的空间复杂度.最后,利用实际滚动轴承数据进行故障诊断实验,验证了所提算法的正确性.关键词:旋转机械;增量式属性约减;二进制分辨矩阵;故障诊断;......
一种新的用于连续值属性离散化的约简算法刘震宇,郭宝龙,杨林耀摘 要:针对在 Nguyen和 Skowron的离散化算法中进行启发式约简时会出现某些属性不能进行离散化问题 ,以及在无核数据集中启发式约简算法计算量比较大等问题 ,在粗糙集理论和属性频率函数的基础上给出一个新概念--候选核 ,并提出一种新的用于连续值属性离散化的约简算法--基于候选核的启发式约简算法 (简称 BCC).该算法可以寻找到能对所有属性进行离散化的约简.实验表明 ,所提出的 BCC算法能提高大数据集的离散化效果.关键词:数据挖掘;粗糙集理论;离散化;约简算法;......
一种实域粗糙集模型及属性约简方法冯林1,2,原永乐1,2,苟仕蓉1,2,杨军1,2,沈莉1,21. 四川师范大学计算机科学学院2. 四川师范大学可视化计算与虚拟现实四川省重点实验室摘 要:通过对实域区间和决策值的重新划分,对已经存在的属性广义重要度度量准则进行了扩展,构建了对象空间上的广义邻域关系及广义邻域关系下的实域粗糙集模型,并在此基础上提出了实域决策系统中属性约简方法(ARRDDS).对不同数据集的实验测试结果表明,与其他相关方法相比,ARRDDS方法能够较好地处理决策表中实数域属性约简问题.关键词:广义重要度;属性约简;邻域关系;实域粗糙集;决策理论粗糙集模型;......
基于模糊粗糙集和蜂群算法的属性约简 王世强1, 2,张登福1,毕笃彦1,张立东3,王占领1,李洋1,雍霄驹1 (1. 空军工程大学 工程学院,陕西 西安,710038； 2. 解放军93986部队,新疆 和田,848000； 3. 空军装备研究院 雷达与电子对抗研究所,北京,100085) 摘要:为获取连续属性数据集的最小属性子集,提出一种基于模糊粗糙集和人工蜂群算法的约简方法.首先由边缘蕴含算子和t-模给出集合的模糊粗糙近似,以下近似构建模糊粗糙正域,并据此确定决策属性对条件属性集的依赖度,然后通过依赖度和约简率构建能够反映属性集大小和重要性的目标函数,将属性约简问题转化为优化问题,最后以目标函数为迭代准则,利用人工蜂群优化算法完成数据集的属性约简.仿真结果表明:该方法在不降低分类正确率的同时,可以有效降低属性维数. 关键词:属性约简；粗糙集理论；模糊粗糙集；依赖性；人工蜂群算法 中图......
基于粗糙集理论的ERP系统实施风险控制指标属性约简邓建高,卞艺杰,徐绪堪河海大学信息管理系摘 要:现有企业资源计划(ERP)系统实施风险评价指标体系的主观性较强,存在冗余现象,缺乏合理的建立依据.对此,通过引入粗糙集理论中的属性约简法,结合15家已实施ERP系统的企业实例,对ERP系统实施风险控制指标进行属性约简.结果表明,粗糙集属性约简理论在ERP系统实施风险控制指标体系约简中的应用是有效的,并得出了包含人力资源管理,企业建模,项目管理等7项重要风险因素.关键词:企业资源计划;风险;粗糙集;属性约简;......
