论文研究-一种非相容决策表的属性值与属性约简方法.pdf

针对非相容决策表，提出一种新的属性值约简与属性约简方法。与传统数据约简方法不同的是，考虑属性值约简与属性约简之间的关联，该方法首先进行属性值约简，然后进行属性约简。这种数据约简方法在属性值约简阶段不需要频繁地与引起非相容的个体集比较，在属性约简阶段也不需要频繁地判断非相容性是否是由于非相容性的个体集所引起的，所要做的仅仅是执行一次删除操作。证明了方法的正确性，分析了其时间复杂度与空间复杂度，方法是有效可行的。