一种非相容决策表的属性值与属性约简方法

摘要

针对非相容决策表,提出一种新的属性值约简与属性约简方法.与传统数据约简方法不同的是,考虑属性值约简与属性约简之间的关联,该方法首先进行属性值约简,然后进行属性约简.这种数据约简方法在属性值约简阶段不需要频繁地与引起非相容的个体集比较,在属性约简阶段也不需要频繁地判断非相容性是否是由于非相容性的个体集所引起的,所要做的仅仅是执行一次删除操作.证明了方法的正确性,分析了其时间复杂度与空间复杂度,方法是有效可行的.%For inconsistent decision tables, this paper presented a attribute reduction and attribute value reduction method.Compared with the traditional data reduction method, the first step was attribute value reduction, then the next step was attribute reduction.This method needn' t frequently compare with the inconsistent individuals in the stage of attribute value reduction, and needn' t judge whether or not the inconsistent individuals cause the inconsistent.Moreover gave some proof about it and gave some analysis of time complexity and space complexity.This method is feasible and effective.