Title: Knowledge reduction and matrix computation in inconsistent ordered information systems

Authors: Weihua Xu, Wenxiu Zhang

Addresses: School of Mathematics and Physics, Chongqing Institute of Technology, Chongqing, 400054, China. ' School of Science, Xi'an Jiaotong University, Xi'an, China

Abstract: In this article, assignment reduction and approximation reduction are proposed for Inconsistent Ordered Information Systems (IOIS). The properties and relationships between assignment reduction and approximation reduction are discussed. The dominance matrix and decision assignment matrix are also proposed for information systems based on dominance relations. The algorithm of assignment reduction is introduced, from which we can provide an approach to knowledge reductions operated in inconsistent systems based on dominance relations. Finally, an example illustrates the validity of the given method, which shows that the method is effective in complicated information systems.

Keywords: rough sets; ordered information systems; OIS; knowledge reduction; matrix computation; assignment reduction; approximation reduction; dominance relations.

DOI: 10.1504/IJBIDM.2008.022737

International Journal of Business Intelligence and Data Mining, 2008 Vol.3 No.4, pp.409 - 425

Published online: 25 Jan 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article