舒文豪
- 作品数：12 被引量：36H指数：4
- 供职机构：北京交通大学计算机与信息技术学院更多>>
- 发文基金：国家自然科学基金广西教育厅科研项目广西壮族自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于差别矩阵的完备属性约简算法被引量：4
- 2011年
- 基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U'POS和U'NEG就能计算出属性重要度。实例分析证明,该算法能节省计算时间,求出最小属性约简。
- 杨波徐章艳舒文豪
- 关键词：粗糙集简化决策表差别矩阵属性约简
- 不完备决策表的扩展差别矩阵规则获取方法被引量：1
- 2011年
- 针对不完备决策表,通过引入扩展差别矩阵,利用基数排序对广义决策值进行划分,只比较广义决策值不同的对象,并且记录对应的条件属性值,克服了计算过程中反复检查属性值对与广义决策值是否冲突的缺点,从而优化了算法。实例分析结果说明了该方法的正确性和优越性。
- 王帅徐章艳王炜舒文豪
- 关键词：不完备决策表
- 基于不完备决策表的容差类高效求解算法被引量：5
- 2013年
- 容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决策表的属性约简和知识获取算法时间复杂度不理想的问题,其主要原因是由于在求解不完备决策表的容差类时需消耗大量的计算时间,为了有效提高求解容差类的计算效率,引入基数排序和标记技术的设计思想,在此基础上提出一种高效的求解容差类算法,从而有效地降低了算法的时空复杂度,最后,通过实例分析和实验结果验证了新算法的有效性和可行性.
- 钱文彬杨炳儒徐章艳舒文豪
- 关键词：粗糙集不完备决策表容差关系不完备信息系统
- 一种相容矩阵的启发式属性约简算法
- 2013年
- 针对不完备决策表,黄兵给出一种基于容差关系的相容矩阵的属性约算法,但算法比较费时,其时间复杂度为O(|C|3|U|2)。为降低原算法的时间复杂度,以矩阵距离为启发信息,并运用矩阵合取的特性,设计了一个新的属性约简算法,算法时间复杂度降为O(|C|2|U|2)。通过实例验证了该算法。
- 王帅徐章艳谭宗凤舒文豪
- 关键词：不完备决策表相容矩阵属性约简
- 一种基于不完备决策表的求核方法被引量：1
- 2012年
- 求核是粗糙集理论的重要研究内容之一,现有的求核算法大部分都是基于完备决策表的,对基于不完备决策表的求核研究很少。提出了不完备决策表二进制差别矩阵的构造方法,在此基础上,利用二进制差别矩阵设计了一种不完备决策表的求核算法。从理论上证明了基于二进制差别矩阵的求核与基于正区域的求核是相等的。新算法的时间复杂度是O(|C||U|2),用实例分析说明了新算法的正确性。
- 曾艳燕徐章艳舒文豪杨炳儒
- 关键词：粗糙集不完备决策表二进制差别矩阵求核
- 一种快速的不完备决策表属性约简算法被引量：16
- 2011年
- 目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出一个差别矩阵的定义和基于差别矩阵属性约简的定义,并证明了该属性约简与基于正区域的属性约简是等价的.生成的差别矩阵无需比较Uneg之间的对象,使差别矩阵得到有效地简化,进一步降低算法的存储空间.在此基础上,利用简化的差别矩阵设计一个快速计算不完备决策表的属性约简的算法,其时间复杂度降为max{O(|C|2|Upos||U|),O(K|C||U|)}.(其中K=max{|TC(xi)|,xi∈U}).最后用实例仿真说明了新算法的有效性.
- 舒文豪徐章艳钱文彬杨炳儒
- 关键词：不完备决策表正区域差别矩阵属性约简算法复杂度
- 用序关系求信息熵核的高效算法被引量：2
- 2010年
- 目前设计基于信息熵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.为此,在简化决策表和简化差别矩阵的基础上,得到了核的一个新性质:当把简化决策表的对象按其条件属性值看成一个数时,其对象有序.利用这个序,只需判断简化差别矩阵的少量差别元素就可以找到核属性集.在此基础上,设计了一个高效求核算法,其时间复杂度m ax{O(|C|2|U/C|),O(|C‖U|)},其空间复杂度为O(|U|).由于新算法只判断简化差别矩阵的少量差别元素就可以找到核算属性集,故新算法的效率得到了有效地改善.
- 徐章艳杨波舒文豪杨炳儒
- 关键词：粗糙集简化决策表信息熵算法复杂度
- 基于序关系的快速计算正区域核的算法被引量：4
- 2010年
- 目前设计基于正区域的求核算法的主要方法是差别矩阵方法。该方法通过搜索差别矩阵的所有差别元素来得到核,故比较耗时。为此,在简化决策表和简化差别矩阵的基础上,若将其对象按条件属性值看成一个数,则对象是有序的。利用这个序,可将具有核属性的差别元素集映射到一个较小的搜索空间上,故只需判断简化差别矩阵的少量差别元素就可以找到核属性集。在此基础上,利用基数排序的思想,设计了一个高效求核算法,其时间复杂度为O(|C|2|U/C|)+O(|C||U|),空间复杂度为O(|U|)。由于新算法只需判断简化差别矩阵的少量差别元素就可以找到核算属性集,故算法的效率得到了改善。
- 徐章艳舒文豪钱文彬杨炳儒
- 关键词：粗糙集简化决策表正区域算法复杂度
- 基于粗糙集的属性约简和求核的算法研究
- 粗糙集理论是一种分析模糊、不精确和不确定信息的数学工具。其主要特点是它不需要任何先验的知识,或任何其它附加的信息,便可直接对海量数据进行处理加工,从中发现所隐含的知识,即决策规则。目前,粗糙集理论已经在数据挖掘,知识发现...
- 舒文豪
- 关键词：粗糙集属性约简算法复杂度
- 文献传递
- 不完备决策表的差别矩阵属性约简算法被引量：3
- 2011年
- 给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(|C|2|U|2),最后用实例说明了该算法的有效性。
- 舒文豪徐章艳钱文彬杨炳儒
- 关键词：粗糙集不完备决策表差别矩阵属性约简算法复杂度
