您的位置： 专家智库 > >

朱金虎

作品数：6 被引量：7H指数：2
供职机构：广西师范大学计算机科学与信息工程学院更多>>
发文基金：国家自然科学基金广西壮族自治区自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 5篇期刊文章
  • 1篇学位论文

领域

  • 6篇自动化与计算...

主题

  • 4篇约简算法
  • 4篇属性约简
  • 4篇属性约简算法
  • 4篇矩阵
  • 4篇差别矩阵
  • 3篇粗糙集
  • 2篇启发信息
  • 2篇决策系统
  • 2篇规则获取算法
  • 2篇发信
  • 2篇不完备决策系...
  • 1篇信息系统
  • 1篇知识粒度
  • 1篇属性频率
  • 1篇启发函数
  • 1篇区分对象对集
  • 1篇进制
  • 1篇决策表
  • 1篇高效属性约简...
  • 1篇二叉树

机构

  • 6篇广西师范大学

作者

  • 6篇朱金虎
  • 5篇徐章艳
  • 5篇乔丽娟
  • 4篇谢小军
  • 3篇王婷
  • 2篇陈晓飞
  • 2篇李娟

传媒

  • 1篇计算机工程
  • 1篇计算机应用与...
  • 1篇小型微型计算...
  • 1篇计算机工程与...
  • 1篇智能系统学报

年份

  • 1篇2017
  • 5篇2016
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
基于浓缩差别矩阵的不完备信息系统的规则获取算法研究
随着科学技术的发展、网络的普及，大量的信息都得以保存，人们想要快速的搜索到自己需要的信息变得更加困难。粗糙集理论作为一种较新的软计算方法，目前在国际上仍然是人工智能理论及其应用领域中的研究热点之一，由于它是在模糊集、概率...
朱金虎
关键词：不完备信息系统规则获取算法粗糙集理论
基于浓缩差别矩阵的规则获取算法
2016年
基于HU的差别矩阵方法不仅构造费时且占用空间大,使得执行效率不高。利用元素间两两比较的方法构造浓缩差别矩阵的算法则时间复杂度过高,不适用大数据的处理。而将差别元素压缩存储在一棵FP树上,却无法去除无用的元素。为此,引入二叉树的思想,对短差别集依次建树,长差别集依次进行比较查找,提出一种改进的浓缩差别矩阵算法,在此基础上,给出扩展的二进制差别矩阵,直接从矩阵中提取规则。实验结果证明,该算法不仅降低了时间复杂度,还能够去掉无用元素,减少存储空间。
朱金虎徐章艳乔丽娟谢小军王婷
关键词：粗糙集二叉树
基于测试代价敏感的不完备决策系统属性约简算法
2016年
提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置方法,并给出属性重要性的计算算法。在此基础上,给出一个时间复杂度为O(k|C|2|U|)和空间复杂度为O(|U|)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性。
谢小军徐章艳乔丽娟朱金虎
关键词：不完备决策系统属性约简
改进的布尔冲突矩阵的高效属性约简算法被引量：3
2017年
近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法,该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。
朱金虎徐章艳乔丽娟谢小军王婷
关键词：粗糙集启发函数属性约简
高效的不完备决策系统属性约简算法被引量：1
2016年
差别矩阵方法因其易懂,易设计被广大学者接受并使用.然而,对于大型的决策表而言,计算差别矩阵时不仅费时,而且会占用大量的存储空间,使得算法的效率不高.为了尽可能减少差别矩阵的存储空间,又能用到差别矩阵的思想,提出了区分对象对集的思想,研究发现,这样设计的方法也无法适用大型数据集.为此,在区分对象对集基础上,设计一个能计算区分对象对集的个数的函数,并用该函数设计了一个启发函数,同时给出该启发函数的快速算法,利用启发函数设计了一个高效的不完备决策系统属性约简算法,新算法时间复杂度及空间复杂度分别降为O(K C U)(其中K=max{TC(xi),xi∈U}和O(U).通过实例仿真说明该算法是一高效可行的属性约简算法.
王婷徐章艳朱金虎乔丽娟陈晓飞李娟
关键词：区分对象对集差别矩阵启发信息属性约简
基于知识粒度的不完备决策表的属性约简算法被引量：3
2016年
知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。
乔丽娟徐章艳谢小军朱金虎陈晓飞李娟
关键词：属性约简知识粒度差别矩阵启发信息
全选 清除 导出
共1页<1>
聚类工具0