谢小军
- 作品数：6 被引量：9H指数：2
- 供职机构：广西师范大学计算机科学与信息工程学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西师范大学青年科研基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于浓缩差别矩阵的规则获取算法
- 2016年
- 基于HU的差别矩阵方法不仅构造费时且占用空间大,使得执行效率不高。利用元素间两两比较的方法构造浓缩差别矩阵的算法则时间复杂度过高,不适用大数据的处理。而将差别元素压缩存储在一棵FP树上,却无法去除无用的元素。为此,引入二叉树的思想,对短差别集依次建树,长差别集依次进行比较查找,提出一种改进的浓缩差别矩阵算法,在此基础上,给出扩展的二进制差别矩阵,直接从矩阵中提取规则。实验结果证明,该算法不仅降低了时间复杂度,还能够去掉无用元素,减少存储空间。
- 朱金虎徐章艳乔丽娟谢小军王婷
- 关键词：粗糙集二叉树
- 基于测试代价敏感的不完备决策系统属性约简算法
- 2016年
- 提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置方法,并给出属性重要性的计算算法。在此基础上,给出一个时间复杂度为O(k|C|2|U|)和空间复杂度为O(|U|)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性。
- 谢小军徐章艳乔丽娟朱金虎
- 关键词：不完备决策系统属性约简
- 改进的布尔冲突矩阵的高效属性约简算法被引量：3
- 2017年
- 近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法,该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。
- 朱金虎徐章艳乔丽娟谢小军王婷
- 关键词：粗糙集启发函数属性约简
- 基于知识粒度的不完备决策表的属性约简算法被引量：3
- 2016年
- 知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。
- 乔丽娟徐章艳谢小军朱金虎陈晓飞李娟
- 关键词：属性约简知识粒度差别矩阵启发信息
- 基于免疫量子粒子群优化的测试代价敏感属性约简算法被引量：1
- 2017年
- 为了解决测试代价敏感属性约简的高效性和准确性问题,提出一种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息熵和测试代价因素定义适当的适应值函数,将最小测试代价属性约简问题转化为0-1组合优化问题,提出最小属性的属性约简问题是一种具有特殊测试代价的最小测试代价属性约简问题。最后结合量子粒子群和人工免疫方法给出约简算法。实验对比已有的最小属性约简算法和测试代价敏感属性约简算法,实验结果表明本算法是有效的。
- 谢小军俞春强王博何弦徐章艳
- 关键词：属性约简粒子群优化适应度函数最小约简
- 不一致对象下的不完备决策系统属性约简算法被引量：2
- 2016年
- 在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个最坏情况下时间复杂度和空间复杂度分别为O(kC^2U)和O(U)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性.
- 谢小军徐章艳俞春强王博
- 关键词：不完备决策系统属性约简核属性
