广西壮族自治区自然科学基金(2011GXNSFA018163)
- 作品数：26 被引量：80H指数：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),时间复杂度有效降低。通过实例说明了新算法的正确性和有效性。
- 王帅徐章艳曾艳燕
- 关键词：粗糙集不完备决策表区分对象对集属性约简
- 基于知识粒度的不完备决策表的属性约简算法被引量：3
- 2016年
- 知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。
- 乔丽娟徐章艳谢小军朱金虎陈晓飞李娟
- 关键词：属性约简知识粒度差别矩阵启发信息
- 不完备信息系统的一种权重确定方法被引量：4
- 2012年
- 深入分析了粗糙集表征的属性重要度,针对现有粗糙集理论的属性权重确立方法的不足,结合属性集中条件属性的整体重要度和系统中条件属性的个体重要度,提出了在不完备信息系统的一种权重确定方法,分析了其合理性。通过算例分析表明,新的不完备信息系统的权重确定方法可以解决原有粗糙集权重确定方法存在的问题。
- 谭宗凤徐章艳李晓瑜
- 关键词：不完备信息系统属性重要度条件熵
- 基于布尔冲突矩阵的不完备决策表快速属性约简算法被引量：2
- 2014年
- 在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析,其时间复杂度为max{O(|K‖C‖U|),O(|C|2|POSC(D)‖U|)}(|K|=max{|TC(x)‖x∈U}),空间复杂度为O(|C|2|POSC(D)‖U|)。最后通过实例和实验分析,说明该算法的有效性和可行性。
- 章晨光徐章艳周建华
- 关键词：不完备决策表属性约简冲突域
- 基于区分对象对集的不完备决策表求核算法
- 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);通过实例说明方法的可行性。
- 王炜徐章艳李晓瑜
- 关键词：差别矩阵属性约简正区域约简算法
