摘要： 基于粗糙集理论，研究分辨函数(DF)的析取范式的自动生成算法，提出由分辨矩阵到合取项矩阵(CM)的计算方法。建立了从属性约简的合取项矩阵(CM)到析取项矩阵(DM)转换的数学模型，并给出了算法的实现流程。基于数学模型，提出直接搜索的转换方法，节省了运算空间，降低了算法的时间复杂性，提高了规则生成的效率。最后通过UCI 数据库的实例验证了算法的有效性。
关键词:
粗糙集；属性约简；析取范式
Abstract: The automatic generation algorithm of discernibility function ’s disjunctive normal form(DNF) is studied based on rough set theory. The tansformation method form discernibility matrix to conjunction matrix is presented. And the mathimetic model of the transformation from conjunction matrix to disjunction matrix is esteblished for the attribute reduct, then the program flow graph is also put forward. Based on the model,direct search method is presented which can save the computing space and CPU occupation time, enhance the efficiency of decision rules generation.Finally, by the factual process for UCI database, the validity of direct serach method is proved.
Key words:
Rough set; Attribute reduct; DNF
赵荣泳，张浩，李翠玲，陆剑锋，王骏. 粗糙集理论中分辨函数的析取范式生成算法[J]. 计算机工程, 2006, 32(2): 183-185.
ZHAO Rongyong, ZHANG Hao, LI Cuiling, LU Jianfeng, WANG Jun. Disjunctive Normal Form Generation Algorithm for Discernibility Function in Rough Set Theory[J]. Computer Engineering, 2006, 32(2): 183-185.