论文部分内容阅读
当有新增对象加入到决策表时，已有的属性约简将会发生变化，为保证约简结果的正确性，需对其进行动态更新。差别矩阵算法通常以可区分元素的多少作为属性重要性的依据，每次选择可区分信息最多的属性加入约简集，导致有较高的时间复杂度。为此，提出了有效比较元素对及不可区分串定义，以不可区分串长短为属性重要性选择的依据，并证明了其有效性；然后分析了增量更新的不同情况，将新增对象加入简化决策表，按相应条件动态变化约简集，由此设计了基于有序不可区分串的增量更新算法；最后通过实验比较和实例分析了增量更新算法的可行性和有效性。