A New Incremental Updating Algorithm for Core Based on Simplified Discernibility Matrix

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Yanwen Wu

Pages:

931-936

DOI:

10.4028/www.scientific.net/AMR.267.931

Citation:

C. S. Zhang "A New Incremental Updating Algorithm for Core Based on Simplified Discernibility Matrix", Advanced Materials Research, Vol. 267, pp. 931-936, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.