Title :
A novel algorithm of matrix computation for lower approximation reduction in IOIS
Author :
Zhang, Xiaoyan ; Xu, Weihua ; Zhang, Wenxiu
Author_Institution :
Sch. of Math. & Stat., Chongqing Univ. of Technol., Chongqing, China
Abstract :
In this article, a new method for lower approximation reduction is introduced in inconsistent ordered information systems (IOIS). The dominance matrix and lower approximation decision matrix are proposed in information systems based on dominance relations. Furthermore, the algorithm of lower approximation reduction is obtained, from which we can provide approach to lower approximation reduction operated simply in inconsistent systems based on dominance relations. Finally, an example illustrates the validity of this method, and shows the method is excellent to a complicated information system.
Keywords :
approximation theory; information systems; matrix algebra; rough set theory; dominance matrix; dominance relation; inconsistent ordered information system; lower approximation decision matrix; lower approximation reduction; matrix computation; Approximation algorithms; Approximation methods; Computers; Frequency modulation; Information systems; Knowledge engineering; Rough sets; Dominance relation; Information system; Rough set; lower approximation reduction;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569444