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.
Rough set inconsistent system attributes reduction distribution reduction
Hong-Tao Chen Shen-Ming Gu Jun Liu
School of Mathematics, Physics, and Information Science Zhejiang Ocean University Zhou Shah, China
国际会议
长沙
英文
639-642
2010-05-11（万方平台首次上网日期，不代表论文的发表时间）