摘要
从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法不破坏决策系统中的不一致规则所蕴含的信息量。实例分析表明该算法是有效可行的。
The nature and the process of attribute value reduction from the view of logic are analysed and based on this a discernibility matrix is constructed. Then this paper proposes a new algorithm for attribute value reduction based on rough set is proposed and the correct and feasibility of it are proved. The new algorithm is easy to be realized by programming. Not only it can get more concise decision rules, but also it doesn't break the information of inconsistent decision rules. The analysis of the realistic example shows that the algorithm is effective and feasible.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第13期2324-2326,共3页
Computer Engineering and Design
基金
甘肃省教育厅科技基金项目(0416B-04)