【摘要】 针对现有粗糙集属性约简算法的不足,提出了一种基于差别矩阵的属性约简新算法。算法的构造借助于差别矩阵,结合集合运算,采用迭代的思想,利用完备优化算子,最后得到决策表的一个完备约简,有效地降低了约简算法的时间复杂度。仿真实验结果显示,其产生的约简与现有算法产生的最优约简一致,进一步表明了新算法的高效性与完备性。更多还原

【Abstract】 With regard to the defect of algorithms for reduction in rough set theory,a new efficient algorithm for attribute reduction based on discernibility matrix is introduced.The algorithm is constructed using the difference matrix,combined with the operation of the sets and applied iterative methods,then further to use the complete optimization operator to get a complete decision table reduction.It effectively reduces the reduction algorithm of time complexity.Experimental result indicates the reduction got by new algorithm is the same to the approach of other algorithms,this conclusion illuminates the new algorithm is efficient and complete.更多还原