|
|||||
|
|
| 基于区分矩阵与区分函数的同元转换约简算法 | |
| 引用本文： | 徐宁,章云,周如旗. 基于区分矩阵与区分函数的同元转换约简算法[J]. 计算机工程, 2013, 39(4) |
| 作者姓名： | 徐宁 章云 周如旗 |
| 作者单位： | 1. 上海应用技术学院计算机科学与信息工程学院,上海,201418 2. 广东工业大学自动化学院,广州,510006 3. 广东第二师范学院计算机科学系,广州,510800 |
| 基金项目： | 国家自然科学基金资助项目，上海市教育委员会科研创新基金资助项目，上海应用技术学院科研计划基金资助项目 |
| 摘 要： | 针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法.利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,根据同元转换算法和高元吸收算法,若能够吸收完全则回退,否则再次调用算法进入转换运算.实例演算结果表明,该算法能缩小一次转换规模,灵活地运用递归算法,使得运算简洁有效. |
| 关 键 词： | 约简算法 广度搜索 区分矩阵 区分函数 范式转换 粗糙集 |
Same Element Conversion Reduction Algorithm Based on Discernibility Matrix and Discernibility Function |
|
| XU Ning , ZHANG Yun , ZHOU Ru-qi. Same Element Conversion Reduction Algorithm Based on Discernibility Matrix and Discernibility Function[J]. Computer Engineering, 2013, 39(4) | |
| Authors: | XU Ning ZHANG Yun ZHOU Ru-qi |
| Abstract: | |
| Keywords: | reduction algorithm breadth search discernibility matrix discernibility function normal form conversion rough set |
| 本文献已被 万方数据 等数据库收录！ | |