Title :
An extension model of rough set in incomplete information system
Author :
Wu, Yun ; Guo, Qingshun
Author_Institution :
Dept. of Comput. Sci., Zhongshan Univ., Guangzhou, China
Abstract :
The rough set theory, based on the original definition of complete information system, is not useful for analyzing the incomplete information system where some values of attributes are unknown. Therefore, it needs to extend the classical rough set model to deal with the incomplete information system. The present extensions mainly have the tolerance relation, the non-symmetric similarity relation, the valued tolerance relation, the limited tolerance relation as well as other improved models based on the above relations. In this paper, we study the non-symmetric relation and the limited tolerance relation. Also, we propose a new extension model of rough set based on the non-symmetric similarity relation and the limited tolerance relation. In addition, we give an example to illustrate the conceptual argument and explain the superiority of the new model. Finally, we provide some properties of the extension model we proposed.
Keywords :
information systems; rough set theory; incomplete information system; limited tolerance relation; nonsymmetric similarity relation; rough set extension model; tolerance relation; valued tolerance relation; Computer science; Data mining; Information analysis; Information systems; Information technology; Knowledge acquisition; Machine learning; Set theory; Uncertainty; Virtual colonoscopy; incomplete information system; limited tolerance relation; non-symmetic similarity relation; rough set; tolerance relation;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497472