Hong-Tao Chen, Shen-Ming Gu, Jun Liu
May 11, 2010
2010 International Conference on Intelligent Computation Technology and Automation
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.