Analysis for Incremental Calculation of Distribution Reductions

Distribution reduction of an inconsistent information system is a reduction after that the credibility of rules obtaining from information systems remains unchanged. The paper analyzes various situations may be encountered when incremental data add to an inconsistent information system, then provides various methods to incrementally update discernibility formula, in most cases, incremental updating can avoid repetitious calculating, However, because there is no inverse operation of conjunctive operation, in some cases, incremental computing can not be performed, recalculating reduction is the only selection. Complexity of the problem is analyzed finally.