An incremental algorithm for rapidly computing tolerance class of incomplete information system

摘要

The tolerance class is a basic concept in rough set for incomplete information systems. The effective computation of tolerance class is vital for improving the performance of knowledge reduction and other related tasks. For the purpose of speeding up the tolerance class calculation, an improved static algorithm is developed firstly, followed by a novel incremental algorithm, which can update rapidly the tolerance class when a new object is coming. The validity of this algorithm is demonstrated by simulation and experimental results.