| Rough Set 规则自动生成的关键算法改进 |
| |
| 引用本文： | 赵荣泳,张浩,李翠玲,樊留群,王骏.Rough Set 规则自动生成的关键算法改进[J].计算机工程与应用,2005,41(13):32-35. |
| |
| 作者姓名： | 赵荣泳 张浩 李翠玲 樊留群 王骏 |
| |
| 作者单位： | 同济大学CIMS研究中心,上海,200092;上海电力学院,上海,200090;上海海事大学电气系,上海,200135;上海大众汽车有限公司,上海,201805 |
| |
| 基金项目： | 中德政府合作项目(编号:2002DFG00027)支持 |
| |
| 摘 要： | 基于RoughSet理论,研究从Skrowon分辨矩阵到规则自动生成过程中的关键算法的改进问题。提出由分辨矩阵到合取项矩阵的计算方法,建立了从属性约简的合取项矩阵到析取项矩阵转换的数学模型,基于数学模型,提出直接搜索的转换方法。同时,提出了属性值约简的改进方法,使得改进后的算法从总体上节省了运算空间,降低了算法的时间复杂性,提高了规则生成的效率。最后通过UCI数据库的实例验证了改进算法的有效性。
|
| 关 键 词： | 粗糙集 属性约简 析取范式 模型 |
| 文章编号： | 1002-8331-(2005)13-0032-04 |
The Improvement of Key Algorithms for Automatic Rule Generation in Rough Set Theory |
| |
| Zhao Rongyong,Zhang Hao,Li Cuiling,Fan Liuqun,Wang Jun.The Improvement of Key Algorithms for Automatic Rule Generation in Rough Set Theory[J].Computer Engineering and Applications,2005,41(13):32-35. |
| |
| Authors: | Zhao Rongyong Zhang Hao Li Cuiling Fan Liuqun Wang Jun |
| |
| Affiliation: | Zhao Rongyong1 Zhang Hao2 Li Cuiling3 Fan Liuqun1 Wang Jun4 1 |
| |
| Abstract: | The automatic rule generation algorithms from Skrowon discernibility matrix are studied and improved respectively 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.Based on the model,direct search method is presented.Also,the attribute value reduction algorithm is impoved.By this means,the whole rule ganeration 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 two improved algorithms are proved. |
| |
| Keywords: | Rough Set attribute reduct disjunctive normal form model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
