针对不完备决策表,通过引入扩展差别矩阵,利用基数排序对广义决策值进行划分,只比较广义决策值不同的对象,并且记录对应的条件属性值,克服了计算过程中反复检查属性值对与广义决策值是否冲突的缺点,从而优化了算法。实例分析结果说明了该方法的正确性和优越性。
Aiming at incomplete decision table,the extended discernibility matrix is introduced.The generalized decision value is partitioned by making use of radix sorting,the results are only to compare the objects with different decision values in the calculating process,and record condition attribute value pairs directly,so that the shortcoming of checking the conflicts between attribute value and generalized decision value repeat is overcame.Therefore,the algorithm is optimized.Finally,an ex- ample is used to illustrate the advantage and convenience of the new algorithm.