Title :
Consistent reduct in ordered information systems
Author :
Du, Lei ; Guan, Yanyong ; Jiang, Hongbing ; Wang, Hongkai
Author_Institution :
Sch. of Sci., Univ. of Jinan, Jinan, China
Abstract :
In an ordered decision information system, the consistent reduct, which is the minimal condition attribute subset keeping the set of consistent objects in the original information system invariant, is proposed. Then, it is proved that the consistent reduct is actually a L-reduct as well as a Q-reduct. Finally, the discernibility function of the consistent reduct is constructed, and used to compute the consistent reduct by using Boolean reasoning techniques. By discussing the consistent reduct, we get a new computing method which employs discernibility function for Q-redut.
Keywords :
Boolean functions; information systems; Boolean reasoning technique; consistent reduct; discernibility function; ordered decision information system; Approximation methods; Cognition; Europe; Information systems; Intelligent systems; Rough sets;
Conference_Titel :
Information Science and Technology (ICIST), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9440-8
DOI :
10.1109/ICIST.2011.5765265