Research on incremental calculation of maximum distribution reductions for inconsistent information systems

Maximum distribution reduction can obtain maximum credibility rules from an inconsistent information system. The paper analyzes various situations may be encountered when incremental objects add to an inconsistent information system, and then provides ways about how to incrementally update discernibility formula. The analysis results show that, in most cases, with the incremental object coming, discernibility formula only need incremental updating, But when incremental object causes values of maximum credibility function of two equivalence classes from different to same, because there is no inverse operation of conjunctive operation, incremental computing can not be performed. Complexity of the problem is analyzed finally.