基于冲突域的测试成本独立决策系统属性约简

针对决策系统存在冲突对象的情况,提出一个基于冲突域的λ-权重约简的启发式算法来降低属性约简的测试成本。首先对决策系统进行简化,将不一致对象的决策属性值异类化,进而删除重复对象,然后对简化后的决策系统根据冲突强弱计算出核属性和属性重要性,在此基础上,利用启发式函数来求解测试成本较低的属性约简,其中启发式函数由属性重要性和权重共同组成,权重由测试成本和非正参数λ决定。实验结果表明该方法在保证降低测试成本的同时加快处理效率。