周石泉
- 作品数:5 被引量:9H指数:2
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:国家自然科学基金广西教育厅科研项目广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 极大相容块获取方法的改进及其在属性约简中的应用研究
- 在信息技术飞速发展、信息资源指数级增加的今天,如何从海量的不一致不完备数据中挖掘出有用的信息,并提高获取的速度和效率,是知识发现研究的一个重要课题。粗糙集理论是一种可用于处理模糊和不确定知识的数学工具,它使通过计算机技术...
- 周石泉
- 关键词:数据挖掘粗糙集理论属性约简
- 不完备不一致决策系统的最大分布约简及计算方法被引量:1
- 2011年
- 不完备不一致决策系统中,条件属性下的相容划分与决策属性下的等价划分形成了复杂的交集,导致出现了多种不同的约简概念,从而使约简问题变得更加复杂。本文将最大分布约简的概念引入不完备不一致决策系统中,然后研究其在不完备不一致决策系统中的性质,发现其核属性不具备传统约简核属性通常所具备的继承特性,因而不能通过增加属性的方法来计算此类约简。但是通过不断的属性测试和删除操作,成功地构造了不完备不一致决策系统中计算最大分布约简的算法,并给出了算法的描述和复杂度分析。通过实例分析,本文算法是有效的且具有实际意义。
- 蒙祖强许珂周石泉
- 关键词:决策系统不完备性最大分布约简
- 基于多线程技术的分辨函数析取范式生成算法被引量:2
- 2013年
- 基于分辨矩阵计算信息系统的所有约简,都需要将合取范式转化为析取范式,但是该转化过程存在组合爆炸问题。为解决该问题,根据合取范式、合取运算和析取运算的特点,构建析取范式转化的并行模型,提出基于多线程技术的分辨函数析取范式生成算法,利用Windows的自动线程调度功能提高范式转换的效率。实验结果表明,该算法的析取范式转化效率会随着合取范式长度的增加而提高,适合在多核CPU计算机上运行。
- 蒙祖强周石泉黄柏雄
- 关键词:属性约简多线程技术析取范式
- 基于数据相容填补的极大相容块构造算法被引量:1
- 2012年
- 极大相容块技术在不完备信息处理方面具有一定优势,但极大相容块获取本身是个耗时的过程。通过分析不完备信息系统中极大相容块的性质特点,给出极大相容块中不完备数据的相容填补方法;在不完备信息系统中使用相容填补方法,得到一种新的极大相容块构造算法;基于构造算法的特点,引入决策树存储结构对算法进行优化。使用标准的数据集验证了构造算法的有效性。实验结果表明,构造算法在较大规模的数据集上有较好的性能。
- 周石泉蒙祖强
- 关键词:粗糙集不完备信息系统决策树
- 不一致决策系统中基于粒度计算的广义决策规则获取方法研究被引量:5
- 2012年
- 由于数据中存在噪声等主观和客观原因,不一致数据的出现和存在已变得十分普遍,因此需要发展一些能够直接分析和处理不一致数据的方法和技术。研究了不一致决策系统中的广义决策规则获取问题,基于粒度计算探讨了决策规则获取的基本原理,据此给出了计算所有极小广义决策规则集的一般方法。该方法不需要构造分辨矩阵,且可以并行执行,从而可降低空间开销和提高计算效率。此外,可对该方法进行拓展,以用于计算其他类型的极小决策规则集。这为不一致决策系统中的规则获取提供了一般方法。
- 蒙祖强周石泉
- 关键词:粒度计算