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

Attribute Reduction in Test-cost-independent Decision System Based on Conflict Region

作　　者：向恒月 杨思春[1] 王小林[1] 王雷[1] 

机构地区：[1]安徽工业大学计算机科学与技术学院,安徽马鞍山243032

出　　处：《安徽工业大学学报（自然科学版）》2015年第4期378-382,共5页Journal of Anhui University of Technology（Natural Science）

基　　金：安徽省高校自然科学研究重点项目(KJ2011A048);安徽工业大学研究生创新研究基金项目(2013080)

摘　　要：针对决策系统存在冲突对象的情况,提出一个基于冲突域的λ-权重约简的启发式算法来降低属性约简的测试成本。首先对决策系统进行简化,将不一致对象的决策属性值异类化,进而删除重复对象,然后对简化后的决策系统根据冲突强弱计算出核属性和属性重要性,在此基础上,利用启发式函数来求解测试成本较低的属性约简,其中启发式函数由属性重要性和权重共同组成,权重由测试成本和非正参数λ决定。实验结果表明该方法在保证降低测试成本的同时加快处理效率。With pertinence to the conflict object existing in decision system, a heuristic algorithm based on con- flict region k-weighted reduction was proposed for the purpose of decreasing attribute reduction＇ s test cost. First- ly, decision system was simplified, decision attribute value of inconsistent object was paganized, and the duplicate objects were deleted. Then core attribute and attribution importance were calculated according to the conflict in- tensity on the simplified decision system, and based on these, using the heuristic function a lower test cost attri- bute reduction was solved, where the heuristic function was composed of attribution importance and weights, and weights were decided by test cost and a non-positive exponent ,t. The experimental result shows that the method can reduce test cost and speed up processing efficiency.

关 键 词：决策系统 测试成本独立 冲突域 属性约简 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]