简化差别矩阵

作品数：11被引量：96H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：徐章艳杨炳儒宋威丁军高学东更多>>
相关机构：北京科技大学广西师范大学滁州学院安徽大学更多>>
相关期刊：《计算机技术与发展》《系统工程理论与实践》《科学技术与工程》《计算机工程与应用》更多>>
相关基金：国家自然科学基金国家科技成果重点推广计划安徽省自然科学基金安徽省高等学校优秀青年人才基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于简化差别矩阵的增量式属性约简被引量：14
《四川大学学报（工程科学版）》2013年第1期116-124,共9页葛浩 李龙澍 杨传健 
安徽省自然科学基金资助项目(090412054);安徽高校省级自然科学研究项目(KJ2012A212);安徽省高等学校省级优秀青年人才基金资助项目(2011SQRL123);滁州学院科学研究项目(2011KJ003Z)
新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映...
关键词：粗糙集 属性约简 差别集 差别矩阵 增量式算法 
基于有序差别集和属性重要性的属性约简被引量：2
《计算机科学》2011年第10期243-247,共5页张迎春 王宇新 郭禾 
针对粗糙集理论的属性约简问题,提出新的差别矩阵简化算法,该算法在无需排序和较少遍历次数的情况下简化了差别矩阵,明显提高了简化速度并最终得到简化的有序差别集。实验验证了该算法的高效性;给出度量属性重要性的新标准,即根据属性...
关键词：粗糙集 属性约简 简化差别矩阵 差别集 属性重要性 
一种简化差别矩阵的属性约简方法
《科学技术与工程》2010年第28期7051-7054,共4页郝维来 张学彬 
针对现存差别矩阵属性约简算法存在的缺陷,以及通过差别矩阵求约简属性时过程比较复杂,对比做了部分改进。通过对条件属性进行归类分组,提取代表性记录来生成差别矩阵,简化了差别矩阵的阶数和求约简属性的复杂度。从而在算法的时间复杂...
关键词：差别矩阵 属性约简 论域 
对新简化差别矩阵的研究
《计算机技术与发展》2009年第8期62-64,68,共4页王磊 
天津市高等学校科技发展基金(20061011)
通过反例证明当决策表含不一致对象时,无法通过简化差别矩阵得到正确的核和约简。产生该问题的原因在于简化差别矩阵和简化决策表对不一致对象的处理均存在欠缺。提出新简化差别矩阵(NSDM)定义,通过利用新简化决策表把一致对象和不一致...
关键词：ROUGH集 约简 核 新简化差别矩阵 
基于系统熵的属性约简的简化差别矩阵方法被引量：2
《计算机应用研究》2009年第7期2460-2464,共5页王熊彬 郑雪峰 徐章艳 
国家自然科学基金重点项目(69835001);广西教育厅基金资助项目
基于系统熵的属性约简是一种新型的属性约简。该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型。为设计高效的属性约简算法,首先引入简化差别矩阵,同时给出了基于该简化差别矩阵的属...
关键词：粗糙集 系统熵 简化差别矩阵 属性约简 完备算法 复杂度 
基于数据库的属性约简模型的快速求核算法被引量：5
《计算机工程与应用》2007年第16期189-190,205,共3页姜伟 徐章艳 杨炳儒 
辽宁省教育厅资助科研课题(the Research Project of Department of Education of Liaoning Province;China under Grant No.2004C068)
对于基于数据库系统的属性约简模型,给出相应的简化差别矩阵和相应核的定义,并证明该核与基于数据库系统的属性约简模型的核是等价的。在此基础上设计了一个新的求核算法,其时间复杂度和空间复杂度分别为max｛O(｜C｜｜U/C｜2),O(｜C｜...
关键词：粗糙集 属性约简 简化差别矩阵 核 复杂度 
基于信息熵的快速求核算法被引量：8
《小型微型计算机系统》2007年第2期279-282,共4页徐章艳 杨炳儒 郭燕萍 宋威 
国家自然科学基金重点资助项目(69835001)
基于信息熵的求核算法的最好时间复杂度为O(C｜｜2｜U｜log｜U｜).为降低算法的时间复杂度,本文首先给出了基于信息熵的简化差别矩阵及相应核的定义,并证明了该核与基于信息熵的属性约简的核是等价的.然后以基数排序的思想设计了一个新...
关键词：ROUGH SET 信息熵 核 简化差别矩阵 复杂度 
基于简化差别矩阵的完备属性约简算法被引量：9
《计算机工程与应用》2006年第26期167-169,197,共4页徐章艳 杨炳儒 宋威 
由于基于老差别矩阵的属性约简的定义与基于正区域的属性约简的定义是不一致的,给出一个简化差别矩阵和相应的属性约简的定义,并证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化差别矩阵中,要先求出IND(C),故设计了一个...
关键词：粗糙集 差别矩阵 简化差别矩阵 属性约简 完备算法 复杂度 
一个基于正区域的快速求核算法被引量：16
《系统工程与电子技术》2006年第12期1902-1905,1931,共5页徐章艳 杨炳儒 蔡卫东 崔巍 谷冬元 
国家科技成果重点推广计划(2003EC000001)资助课题
现有利用差别矩阵设计的基于正区域的求核算法,其时间复杂度为O(|C‖U|2)。为降低求核算法的时间复杂度,给出了简化差别矩阵的定义和基于简化差别矩阵核的定义,并证明了该核与基于正区域的核是等价的。由于求简化差别矩阵的关键是求划分...
关键词：粗糙集 正区域 简化差别矩阵 核 复杂度 
基于简化差别矩阵的属性约简算法被引量：30
《系统工程理论与实践》2006年第6期101-107,共7页高学东 丁军 
为降低基于修正差别矩阵的属性约简算法的时间复杂度和空间复杂度,首先给出了简化差别矩阵的定义,并证明了该矩阵所包含的信息量与修正差别矩阵的信息量等价.其次设计了一个高效的求U/C的算法,其时间复杂度被降为O∑|C|i=1|ki||U|.然后...
关键词：粗糙集 简化差别矩阵 约简 复杂度 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部