广西教育厅科研项目(200807MS015)
- 作品数：5 被引量：16H指数：3
- 相关作者：徐章艳杨炳儒钱文彬舒文豪黄丽宇更多>>
- 相关机构：广西师范大学北京科技大学更多>>
- 发文基金：广西教育厅科研项目国家自然科学基金广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于信息熵属性约简的矩阵方法
- 2009年
- 给出基于信息熵的属性约简的矩阵表示,由此设计一个新的基于信息熵的属性约简算法,并用实例验证算法的可行性.该算法比较直观,容易理解,而且所占用的辅助空间少.
- 蒙韧徐章艳
- 关键词：粗糙集理论属性约简信息熵矩阵
- 基于信息熵属性约简的矩阵方法
- 在粗糙集理论中,启发式方法,差别矩阵方法和矩阵方法是设计属性约简算法的三种常用方法.然而,在基于信息熵的属性约简中,还没有矩阵方法.为此,首先定义了一种新的矩阵,并给出了基于新矩阵的属性约简定义,然后证明此定义与基于信息...
- 蒙韧徐章艳
- 关键词：粗糙集信息熵矩阵属性约简
- 文献传递
- 用序关系求信息熵核的高效算法被引量：2
- 2010年
- 目前设计基于信息熵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.为此,在简化决策表和简化差别矩阵的基础上,得到了核的一个新性质:当把简化决策表的对象按其条件属性值看成一个数时,其对象有序.利用这个序,只需判断简化差别矩阵的少量差别元素就可以找到核属性集.在此基础上,设计了一个高效求核算法,其时间复杂度m ax{O(|C|2|U/C|),O(|C‖U|)},其空间复杂度为O(|U|).由于新算法只判断简化差别矩阵的少量差别元素就可以找到核算属性集,故新算法的效率得到了有效地改善.
- 徐章艳杨波舒文豪杨炳儒
- 关键词：粗糙集简化决策表信息熵算法复杂度
- 一种基于决策表的属性约简增量式快速更新算法被引量：3
- 2012年
- 针对实际的决策表中的对象通常是动态变化的情况,首先引入了简化的决策表,然后在动态更新核的基础上,结合简化二进制差别矩阵和位图运算的设计思想,提出了一种快速的属性约简增量式更新算法.当有新对象加入决策表时,新算法只需验证新增的对象和原决策表中的对象是否一致性,然后采用在计算二进制差别矩阵的同时对原属性约简进行动态更新,从而有效地降低算法的时空复杂度,最后用实例说明了新算法的可行性和高效性.
- 钱文彬杨炳儒徐章艳
- 关键词：属性约简增量式更新二进制差别矩阵
- 基于信息熵的二进制差别矩阵属性约简算法被引量：8
- 2010年
- 给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。在此基础上,设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法,其时间复杂度和空间复杂度分别为max{O(|C||U)|,O(|C|2|U/C|2)}和max{O(|C||U/C|2),O(|U)|},最后用一个实例说明了新算法的高效性。
- 钱文彬徐章艳黄丽宇杨炳儒
- 关键词：粗糙集信息熵属性约简算法复杂度
- 不完备决策表的差别矩阵属性约简算法被引量：3
- 2011年
- 给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(|C|2|U|2),最后用实例说明了该算法的有效性。
- 舒文豪徐章艳钱文彬杨炳儒
- 关键词：粗糙集不完备决策表差别矩阵属性约简算法复杂度
