摘要
针对不完备决策表,通过引入扩展差别矩阵,利用基数排序对广义决策值进行划分,只比较广义决策值不同的对象,并且记录对应的条件属性值,克服了计算过程中反复检查属性值对与广义决策值是否冲突的缺点,从而优化了算法。实例分析结果说明了该方法的正确性和优越性。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第34期125-126,148,共3页
Computer Engineering and Applications
基金
国家自然科学基金(No.60963008)
广西自然科学基金(No.2011GXNS-FA018163)
广西研究生教育创新计划项目~~
关键词
不完备决策表
扩展差别矩阵
广义决策
规则获取
incomplete decision table
discernibility matrix
generalized decision-making
rules obtaining
