Int. J. of Granular Computing, Rough Sets and Intelligent Systems   »   2011 Vol.2, No.1

 

 

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

 

Author: 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

 

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

 

Date of acceptance: 24 Jan 2011
Available online: 23 Jul 2011

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article