An New Incremental Updating Algorithm for Core based on Simplified Discernibility Matrix

作者:Zhang Changsheng*
来源:International Conference on Materials Engineering for Advanced Technologies (ICMEAT2011), 2011-05-05 to 2011-05-06.
DOI:10.4028/www.scientific.net/AMR.267.931

摘要

Firstly, the concept of simplified information system is introduced, the notion of simplified discerniblity matrix is put forward and the method for computing core based on the simplified discerniblity matrix, which can well deal with inconsistent information system. And it is proved that core based on the simplified discernibility matrix is equivalent to that based on the previous one, on the basis of that, an efficient algorithm incremental updating for core is presented, which only need to analyze the updating parts of discernibility matrix and doesn't need to re-calculate discerniblily matrix, when a new object is added to information system. Finally, Theoretical analysis and example results show that the algorithm is efficient and feasible.

全文