粗糙集理论中分辨函数的析取范式生成算法

摘要：

基于粗糙集理论,研究分辨函数(DF)的析取范式的自动生成算法,提出由分辨矩阵到合取项矩阵(CM)的计算方法.建立了从属性约简的合取项矩阵(CM)到析取项矩阵(DM)转换的数学模型,并给出了算法的实现流程.基于数学模型,提出直接搜索的转换方法,节省了运算空间,降低了算法的时间复杂性,提高了规则生成的效率.最后通过UCI数据库的实例验证了算法的有效性.

关键词：粗糙集、属性约简、析取范式

所属期刊栏目：32

分类号：TP301.5(计算技术、计算机技术)

资助基金：中-德合作项目20002DFG00027

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：183-185