基于区分矩阵与区分函数的同元转换约简算法

• 作者: 周如旗 徐宁 章云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 约简算法 广度搜索 区分矩阵 区分函数 范式转换 粗糙集
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP301.6
• 字数: 6553字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.04.010

摘要

针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法.利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,根据同元转换算法和高元吸收算法,若能够吸收完全则回退,否则再次调用算法进入转换运算.实例演算结果表明,该算法能缩小一次转换规模,灵活地运用递归算法,使得运算简洁有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章云	广东工业大学自动化学院	184	1172	18.0	24.0
2	周如旗	广东第二师范学院计算机科学系	23	131	7.0	10.0
3	徐宁	上海应用技术学院计算机科学与信息工程学院	5	5	1.0	2.0