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

• 作者: 张德栋 李仁璞 赵永升
• 来源期刊: 计算机应用研究
• 关键词: 粗糙集 分辨函数 合取范式 析取范式
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 879-882
• 页数: 4页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.019

摘要

基于分辨矩阵获取一个决策表所有约简的过程实质上是一个将分辨函数从合取范式转换为析取范式的过程,其效率对于属性约简算法性能至关重要.依据人工范式转换的运行机制,充分利用合取运算和析取运算的吸收率,并借助队列结构,提出了一种面向分辨函数的范式转换算法.该算法易于理解,实现简便.仿真实验表明算法能够高效地完成范式转换.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵永升	鲁东大学计算机科学与技术学院	17	79	6.0	8.0
2	李仁璞	鲁东大学计算机科学与技术学院	8	46	4.0	6.0
3	张德栋	鲁东大学计算机科学与技术学院	2	11	2.0	2.0