版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于区分矩阵与区分函数的同元转换约简算法
Same Element Conversion Reduction Algorithm Based on Discernibility Matrix and Discernibility Function作者机构：上海应用技术学院计算机科学与信息工程学院上海201418 广东工业大学自动化学院广州510006 广东第二师范学院计算机科学系广州510800
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2013年第39卷第4期
页 面：39-43页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(U0735003) 上海市教育委员会科研创新基金资助项目(060Z021) 上海应用技术学院科研计划基金资助项目(YJ2008-07)
主 题：约简算法 广度搜索 区分矩阵 区分函数 范式转换 粗糙集
摘 要：针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法。利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,根据同元转换算法和高元吸收算法,若能够吸收完全则回退,否则再次调用算法进入转换运算。实例演算结果表明,该算法能缩小一次转换规模,灵活地运用递归算法,使得运算简洁有效。
