互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种高效的分辨函数范式转换算法


摘 要:基于分辨矩阵获取一个决策表所有约简的过程实质上是一个将分辨函数从合取范式转换为析取范式的过程,其效率对于属性约简算法性能至关重要。依据人工范式转换的运行机制,充分利用合取运算和析取运算的吸收率,并借助队列结构,提出了一种面向分辨函数的范式转换算法。该算法易于理解,实现简便。仿真实验表明算法能够高效地完成范式转换。
  关键词:粗糙集; 分辨函数; 合取范式; 析取范式
  中图分类号:TP181 文献标志码:A
  文章编号:1001-3695(2010)03-0879-04
  doi:10.3969/j.issn.1001-3695.2010.03.019
  
  High-efficient algorithm for normal form conversion ofdiscernibility function
  
  ZHANG De-dong, LI Ren-pu, ZHAO Yong-sheng
  
  (School of Computer Science & Technology, Ludong University, Yantai Shandong 264025, China)
  
  Abstract:The process obtaining all reducts of a decision table based on discernibility matrix is virtually a process transforming a discernibility function from conjunction normal form to disjunction normal form, and the transformation efficiency plays an important role in the performance of attribute reduction algorithm. Through making the best of the absorptivity of conjunction operation and disjunction operation, based on the mechanism of artificial normal form conversion, proposed an algorithm transforming a discernibility function from conjunction normal form to disjunction normal form with virtue of queue framework. This algorithm was easy to understand and to realize. And the simulative experiments show that it is very efficient to accomplish normal form conversion. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017