简化决策表

作品数:12被引量:51H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:徐章艳杨炳儒侯伟宋威舒文豪更多>>
相关机构:北京科技大学广西师范大学天津科技大学华中科技大学更多>>
相关期刊:《小型微型计算机系统》《计算机技术与发展》《数学的实践与认识》《计算机工程》更多>>
相关基金:国家自然科学基金北京市自然科学基金广西教育厅科研项目博士科研启动基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于正区域和差别元素的增量式属性约简算法被引量:5
《计算机工程》2016年第8期183-187,193,共6页刘涛涛 马福民 张腾飞 
国家自然科学基金资助项目(61403184;61105082);国家电子商务信息处理国际联合研究基金资助项目(2013B01035);江苏省自然科学基金资助项目(BK2012470);江苏省政府留学基金资助项目(JS-2013-342)
决策表数据的动态变化要求约简结果不断更新,为了在保证得到最简约简结果的同时提高属性约简的效率,提出一种改进的决策表约简算法,得到一个和原决策表等价的简化决策表。在此基础上,综合正区域和差别矩阵两种思想并利用原决策表的约简...
关键词:属性约简 简化决策表 差别矩阵 正区域 增量式更新 
利用序关系求差别矩阵的核的高效算法被引量:1
《小型微型计算机系统》2012年第5期1117-1120,共4页高静 韩智东 王志良 
国家自然科学基金项目(60775042)资助;首都经济贸易大学科研项目(2010XJ015)资助
目前设计基于差别矩阵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.本文在简化决策表和简化差别矩阵的基础上,将具有核属性的差别元素集...
关键词:粗糙集 简化决策表 信息熵  算法复杂度 
基于差别矩阵的完备属性约简算法被引量:4
《计算机工程》2011年第16期51-53,共3页杨波 徐章艳 舒文豪 
国家自然科学基金资助项目(60963008)
基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重...
关键词:粗糙集 简化决策表 差别矩阵 属性约简 完备算法 
用序关系求信息熵核的高效算法被引量:2
《小型微型计算机系统》2010年第9期1829-1832,共4页徐章艳 杨波 舒文豪 杨炳儒 
国家自然科学基金项目(60963008;60463003)资助;广西教育厅科研基金项目(200807MS015)资助;广西师大博士启动基金
目前设计基于信息熵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.为此,在简化决策表和简化差别矩阵的基础上,得到了核的一个新性质:当把...
关键词:粗糙集 简化决策表 信息熵  算法复杂度 
基于序关系的快速计算正区域核的算法被引量:4
《计算机科学》2010年第7期208-211,共4页徐章艳 舒文豪 钱文彬 杨炳儒 
国家自然科学基金重点项目(69835001);广西教育厅基金项目(200807MS015);西师大博士启动基金项目资助
目前设计基于正区域的求核算法的主要方法是差别矩阵方法。该方法通过搜索差别矩阵的所有差别元素来得到核,故比较耗时。为此,在简化决策表和简化差别矩阵的基础上,若将其对象按条件属性值看成一个数,则对象是有序的。利用这个序,可将...
关键词:粗糙集 简化决策表 正区域  算法复杂度 
新简化决策表的研究
《计算机工程》2009年第15期53-54,57,共3页王希雷 王磊 马永军 
天津市高等学校科技发展基金资助项目(20061011)
针对简化决策表的定义和建立算法只能处理一致对象的问题,提出新简化决策表定义和建立算法,采用对不一致对象单独处理的方法,有效地解决简化决策表不能处理不一致对象的问题。通过实验验证新简化决策表可以处理不一致对象,简化决策表不...
关键词:ROUGH集 新简化决策表 不一致对象 
一个有效的基于信息熵的启发式属性约简算法被引量:9
《小型微型计算机系统》2009年第9期1805-1810,共6页徐章艳 侯伟 宋威 杨炳儒 
国家自然科学基金重点项目(69835001)资助;教育部科技重点项目([2000]175)资助;北京市自然科学基金项目(4022008)资助;广西教育厅基金项目(200807MS015)资助
基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一...
关键词:粗糙集 简化决策表 信息熵 属性的信息量 属性约简 算法复杂度 
一种快速计算HU差别矩阵的属性约简算法被引量:14
《小型微型计算机系统》2008年第10期1820-1827,共8页徐章艳 杨炳儒 宋威 侯伟 
国家自然科学基金重点项目(69835001,60463003)资助;北京市自然科学基金项目(4022008)资助;广西教育厅科研项目(200626)资助
在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度,首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C...
关键词:祖糙集 简化决策表 差别矩阵 差别区域 属性重要性 属性约简 算法复杂度 
对决策表和简化决策表的研究被引量:3
《计算机技术与发展》2008年第4期118-120,181,共4页王希雷 苏静 
天津市高等学校科技发展基金(20061011)
简化决策表具有高效处理数据的能力,一经提出即得到广泛的重视。文中通过反例证明简化决策表在处理数据时会产生错误,改变了原决策表表达信息。通过分析得出简化决策表不具备处理不一致数据的能力,针对简化决策表存在的缺陷对其进行修正...
关键词:ROUGH集 简化决策表 约简  
改进的简化决策表及属性约简
《数学的实践与认识》2008年第1期138-142,共5页廖毅强 桂现才 
湛江师范学院科研基金项目(L0602)
研究了不一致决策表的简化与属性约简问题,指出目前简化的决策表的局限:在简化的决策表上用现有的属性约简方法与在原决策表上基于正区域的属性约简方法,所得到的结果不一致.进一步对简化的决策表进行转换,得到新的决策表.基于正区域的...
关键词:属性约简 正区域 差别矩阵 简化的决策表 
检索报告 对象比较 聚类工具 使用帮助 返回顶部