Title: Generalisation of rough set for rule induction in incomplete system

Authors: Xibei Yang, Xiaoning Song, Xiaohua Hu

Addresses: School of Computer Science and Engineering, Jiangsu University of Science and Technology, Jiangsu, Zhenjiang 212003, China. ' School of Computer Science and Engineering, Jiangsu University of Science and Technology, Jiangsu, Zhenjiang 212003, China. ' College of Information Science and Technology, Drexel University, Philadelphia, PA 19014, USA

Abstract: Rough set models based on the tolerance and similarity relations, have been widely used to deal with incomplete information systems. However, tolerance and similarity relations have their own limitations because the former is too loose while the latter is too strict in classification analysis. To make a reasonable and flexible classification in incomplete information system, a new binary relation is proposed in this paper. Such binary relation is only reflexive and it is a generalisation of tolerance and similarity relations. Furthermore, rough set models based on the above three different binary relations are compared. Finally, the direct approach to rules induction is investigated by using the proposed rough set, some illustrative examples are analysed to substantiate the conceptual arguments.

Keywords: tolerance relations; similarity relations; limited tolerance relation; incomplete information; rough sets; decision rules; rule induction.

DOI: 10.1504/IJGCRSIS.2011.041459

International Journal of Granular Computing, Rough Sets and Intelligent Systems, 2011 Vol.2 No.1, pp.37 - 50

Accepted: 24 Jan 2011
Published online: 28 Feb 2015 *

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