摘要
给出一种求不一致决策表的核和所有属性约简的新方法,首先利用U/C对决策表进行化简,然后在简化的决策表上定义新的差别矩阵,最后利用差别函数求出所有属性约简。该方法可有效降低生成差别矩阵时所需的存储空间和时间,理论分析和例子表明,该属性约简方法在效率上比现有的基于差别矩阵和差别函数的方法有显著提高。
A new method for computing core and attributes reduction of the inconsistent decision table is presented. First, U/C is used to simplify decision table. Furthermore, a new discernibility matrix is defined in simplified decision table. Finally, discernibility function is used to computing all attributes reductions. The method is reduced more stored spaces and times in produced discernibility matrix. Theoretical analysis and example show that the attributes reduction method is more efficient than those existing methods based on discernibility matrix and discernibility function.
出处
《计算机工程与设计》
CSCD
北大核心
2007年第8期1765-1767,共3页
Computer Engineering and Design
基金
湛江师范学院科研基金项目(Z0608)
关键词
属性约简
核
正区域
差别矩阵
差别函数
决策表
attribute reduction
core
positive region
discernibility matrix
discernibility function
decision table
