徐章艳
- 作品数：145 被引量：1,212H指数：16
- 供职机构：广西师范大学计算机科学与信息工程学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西教育厅科研项目更多>>
- 相关领域：自动化与计算机技术理学文化科学经济管理更多>>
- 基数比较法—高效的信息表求核方法
- 2009年
- 目前的求核方法大多基于决策表,基于信息表的报道不多。为此,先寻找理论依据,说明了U/C与U(/C-{a})的内在关系,证明了U(/C-{a})≠U/C与真细分的等价性,证明了可以通过比较等价类和它子类的基数来判断是否真细分。然后基于最高位优先基数排序思想,应用正整数有序分拆特性定义了一个用于记录和比较等价类基数的数组,接着设计了一个信息表求核算法,时间复杂度为O(|C|2|U)|,空间复杂度为O(|U)|。算法的主要贡献是将求核问题转化为等价类生成过程中的集合基数比较问题。通过实例验证了算法的正确性。
- 农修德徐章艳
- 关键词：粗糙集信息表等价类
- 一个计算Skowron差别矩阵核的新算法被引量：5
- 2011年
- 为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O(|C||U/C|2)O(|C||U|)}和max{O(|U|)O(|C|)}。
- 蒙韧徐章艳杨炳儒
- 关键词：粗糙集复杂度
- 一种基于粗糙集的知识约简方法被引量：8
- 2005年
- 最佳知识约简问题是信息系统与知识发现中面临的一个重要问题.提出了基于粗糙集的理论对信息系统生成的差别矩阵进行约简的方法.该方法先对连接差别矩阵进行一致化处理,然后再将差别矩阵进行约简,最后在约简后的矩阵中作最佳知识约简.
- 谢冲刘美玲徐章艳
- 关键词：粗糙集信息系统知识约简知识发现
- 一种改进的粗糙集权重方法被引量：23
- 2012年
- 深入研究粗糙集表征的属性重要度,针对现有粗糙集理论的属性权重确立方法的不足,结合属性集中各个条件属性的重要度及其确定的条件属性取值个数,提出了改进的粗糙集权重的确定方法,分析了其合理性。通过实例说明了,改进的粗糙集权重方法可以解决原有粗糙集权重确定方法存在的问题。
- 谭宗凤徐章艳王帅
- 关键词：粗糙集属性重要度决策表
- 基于信息熵属性约简的矩阵方法
- 在粗糙集理论中,启发式方法,差别矩阵方法和矩阵方法是设计属性约简算法的三种常用方法.然而,在基于信息熵的属性约简中,还没有矩阵方法.为此,首先定义了一种新的矩阵,并给出了基于新矩阵的属性约简定义,然后证明此定义与基于信息...
- 蒙韧徐章艳
- 关键词：粗糙集信息熵矩阵属性约简
- 文献传递
- 一种新的基于相似度量的模糊推理方法
- 在模糊概念(用Fuzzy集表示)的隶属函数为连续和离散情况下,利用线性插值的方法给出了一个新的基于相似度量的模糊推理方法.该方法不仅具有还原性,而且还克服了传统的基于相似度量的推理方法的缺陷;同时,在规则匹配时,该方法不...
- 徐章艳宋威杨炳儒李凡
- 关键词：相似度量隶属函数映射线性插值模糊推理
- 文献传递
- 一种快速的Rough集属性约简遗传算法被引量：6
- 2012年
- 遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计算适应度函数,在研究基于正区域的区分对象对集的基础上,设计了一种计算适应度函数的快速方法.利用启发信息设计了一种快速的属性约简遗传算法.通过实例分析和算法实验表明该算法能够高效求出决策表的属性约简并且适合处理大型决策表.
- 杨波徐章艳舒文豪
- 关键词：粗糙集区分对象对集属性约简遗传算法适应度函数
- 一个基于Vague集相似度量的近似推理方法被引量：25
- 2002年
- 对文献 [1 ]中提出的一种基于Vague集之间相似程度的度量方法进行了分析 ,指出了这种相似度量方法存在的缺陷。在此基础上 ,给出了一种改进的相似度量方法。同时 ,我们还给出了一种新的Vague集的交并运算规则 ,并在新的交并运算基础上 ,提出了一种基于Vague集相似度量的近似推理方法。最后 ,用实例说明了这种近似推理的推理过程。
- 李凡徐章艳吕泽华
- 关键词：VAGUE集相似度量近似推理方法FUZZY集人工智能
- 一种不完备决策表的差别矩阵求核算法
- 2011年
- 计算不完备决策表的核属性是粗糙集理论的重要内容之一。目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,其时间复杂度为O(|C||U|2)。为了有效地降低算法的时间复杂度,给出了一个不完备决策表的差别矩阵定义和基于差别矩阵的核定义,并证明了该定义与基于不完备决策表的核定义是等价的。在此基础上,利用差别矩阵方法来设计一种计算不完备决策表的求核算法,其时间复杂度降为O(|C||Upos||U|)。最后用仿真实例说明了新算法的有效性。
- 廖洪建徐章艳
- 关键词：粗糙集不完备决策表正区域差别矩阵
- 一种快速的动态属性约简矩阵算法被引量：3
- 2013年
- 针对实际决策表中对象动态变化的情况,首先引入简化决策表概念,剔除决策表中大量重复的对象,并构造了基于正区域的简化矩阵,有效地缩小了算法的搜索空间;然后从理论上阐述了基于简化矩阵的属性约简和基于矩阵的属性约简的一致性,并仅需扫描一遍简化矩阵便可求解出属性约简;最后在原属性约简的基础上,提出一种快速的动态属性约简矩阵算法.通过算例分析和实验对比验证了算法的有效性和可行性.
- 钱文彬杨炳儒徐章艳李慧
- 关键词：粗糙集理论属性约简矩阵算法决策表
