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.
International Journal of Business Intelligence and Data Mining, 2008 Vol.3 No.4, pp.409 - 425
Available online: 25 Jan 2009Full-text access for editors Access for subscribers Purchase this article Comment on this article