基于多线程技术的分辨函数析取范式生成算法

摘要：

基于分辨矩阵计算信息系统的所有约简,都需要将合取范式转化为析取范式,但是该转化过程存在组合爆炸问题.为解决该问题,根据合取范式、合取运算和析取运算的特点,构建析取范式转化的并行模型,提出基于多线程技术的分辨函数析取范式生成算法,利用Windows的自动线程调度功能提高范式转换的效率.实验结果表明,该算法的析取范式转化效率会随着合取范式长度的增加而提高,适合在多核CPU计算机上运行.

关键词：属性约简、分辨函数、多线程技术、并行模型、析取范式

所属期刊栏目：39

分类号：TP301.5(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61063032;广西自然科学基金资助项目2012GXNSFAA053225

在线出版日期：2013-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-48,53