广西壮族自治区自然科学基金(2011GXNSFA018163)
- 作品数：26 被引量：82H指数：5
- 相关作者：徐章艳谭宗凤周建华章晨光张伟更多>>
- 相关机构：广西师范大学北京科技大学北京交通大学更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于决策表的快速属性约简矩阵算法被引量：3
- 2012年
- 针对目前基于决策表的属性约简矩阵算法效率不理想的情况,首先引入了简化决策表的概念,有效剔除了决策表中大量重复冗余的对象,并给出了正区域模型下简化矩阵的构造,从而有效地缩小了求解属性约简的搜索空间;然后从理论上详细分析了基于简化矩阵的属性约简与基于正区域的属性约简是一致的,并给出了一种有效的属性重要性度量方法.为此,在简化矩阵的基础上设出了一种快速的属性约简矩阵算法,最后通过实例分析和实验对比说明了算法的有效性和可行性.
- 钱文彬杨炳儒徐章艳
- 关键词：决策表正区域属性约简矩阵算法算法复杂度
- 一种结合概率启发信息和知识粒度的属性约简算法被引量：3
- 2013年
- 知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2|U'|)。最后通过实例说明该算法的有效性。
- 张伟徐章艳王晓宇
- 关键词：不完备决策表知识粒度差别矩阵属性约简
- 基于不完备决策表的正区域属性约简的压缩差别矩阵方法被引量：7
- 2014年
- 差别矩阵、二进制差别矩阵方法易懂,易设计,一直以来为广大学者所喜欢。但两方法在运算时会产生大量的重复元素与无用元素(若A是B的子集,则称B是A的无用元素),这些重复、无用元素会占用大量的空间,影响算法的效率。针对以往文献中基于差别矩阵的属性约简算法存储代价高的问题,结合二进制差别矩阵引入二叉树(B_Tree)的设计思想,提出基于压缩存储的属性约简算法。该算法将二进制差别矩阵的属性集存储在二叉树(B_Tree)的相应路径上,通过边存边剪枝(剪枝的思想就是从二叉树上删除那些在同一条路径上的重复、无用属性集)的思想,有效地降低了算法的时空效率。最后通过实例分析验证了新算法的有效性和可行性。
- 王婷徐章艳陈宇文岳明
- 关键词：粗糙集差别矩阵二叉树属性约简
- 一种不完备决策表的属性约简算法
- 2012年
- 对于不完备决策表,给出了区分对象对集和基于区分对象对集约简的定义,并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义。在此基础上,提出一种基于区分对象对集的新算法。新算法以区分度K(ci)和完备度P(ci)为启发信息,结合基数排序,使得算法最终时间复杂度为O(|C||U|2),相比传统的算法时间复杂度O(|C|3|U|2)和O(|C|2|U|2),时间复杂度有效降低。通过实例说明了新算法的正确性和有效性。
- 王帅徐章艳曾艳燕
- 关键词：粗糙集不完备决策表区分对象对集属性约简
- 改进的差别矩阵的快速属性约简算法被引量：11
- 2014年
- 基于差别矩阵的属性约简算法是重要的属性约简算法之一,它具有直观、易于理解的性质.由于在构造差别矩阵的时候往往会产生大量的重复元素以及无用的元素,这不仅浪费了大量的空间,还大大降低了算法的高效性.在现实生活中这种数据往往是不可避免的.本文以去掉重复元素以及降低无用元素的个数为目的构造了一个二叉树来存储差别属性集,该二叉树在保留直观、易于理解的特征的前提下降低了存储空间.然后设计了一个相应的算法,该算法依据差别矩阵属性约简的思想,对二叉树进行减枝处理,实现最终的属性约简,最后用实例说明算法的高效性.
- 周建华徐章艳章晨光
- 关键词：粗糙集差别矩阵二叉树属性约简
- 基于区分对象对集的不完备决策表求核算法
- 2012年
- 在不完备决策表中对求核算法的研究较少,且时间复杂度都相对较高。为此,根据不完备决策表中差别矩阵及其核的定义,给出条件属性的区分对象对集的定义,并得出其与决策表核属性的关系,从理论上证明求解不完备决策表的核可以转化到求条件属性的区分对象对集上。结合不完备决策表差别矩阵核的性质,提出一种基于区分对象对集的不完备决策表求核算法。实验结果表明,该算法的时间复杂度优于同类算法的时间复杂度。
- 张姣曾艳燕王驹徐章艳
- 关键词：不完备决策表差别矩阵区分对象对集时间复杂度粗糙集
- 一种基于冲突域的不完备决策表属性约简算法被引量：3
- 2014年
- 以不完备决策表为研究对象,通过对冲突域的概念进行研究,给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的,同时设计一个在不完备决策表中的新的属性约简算法。该算法的时间复杂度为O(|K||C|2|U|),其中K=max{|TC(xi)|,xi∈U}。最后用实例说明该算法是有效的。
- 周建华徐章艳章晨光
- 关键词：粗糙集不完备决策表冲突域属性约简
- 不完备决策表中基于对象矩阵属性约简算法被引量：9
- 2012年
- 基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集。给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性。给出一个启发式的属性约简算法,其时间复杂度为max(O(|C|2|Upos||U|),O(|C||U|2)),空间复杂度为O(|C||U|2);通过实例说明方法的可行性。
- 王炜徐章艳李晓瑜
- 关键词：差别矩阵属性约简正区域约简算法
- 一种基于知识粒度单调性的属性约简算法被引量：4
- 2013年
- 信息系统的属性约简和求核算法是粗糙集目前研究的主要内容。除正区域、差别矩阵、区分对象对之外,知识粒度也适于进行属性约简和求核计算。根据知识粒度的单调性,以知识粒度代数式为启发信息设计属性约简算法,达到降低时间复杂度的目的。最后用实例说明该算法的有效性,并得出该算法的时间复杂度为O(|A|2|U|)。
- 王晓宇徐章艳张伟
- 关键词：粗糙集信息系统知识粒度属性约简
- 基于测试代价敏感的不完备决策系统属性约简算法被引量：1
- 2016年
- 提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置方法,并给出属性重要性的计算算法。在此基础上,给出一个时间复杂度为O(k|C|2|U|)和空间复杂度为O(|U|)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性。
- 谢小军徐章艳乔丽娟朱金虎
- 关键词：不完备决策系统属性约简
