Abstract
Fuzzy rough sets are a generalization of crisp rough sets for measuring inconsistency between conditional attributes and decision attributes for many decision systems. In many classification problems a membership function for the training sample belonging to a certain class can be computed by methods in fuzzy rough sets. In this paper, we present a geometrical interpretation and its applications of this kind of membership functions. First, we prove that every fuzzy similarity relation in fuzzy rough sets is a reproducing kernel which is related to a Krein space, thus, fuzzy similarity relations can be geometrically explained in a Krein space. Second, we will present the interpretation of several types of membership functions geometrically by using the lower approximations in fuzzy rough sets, in terms of square distances in Krein spaces. As practical applications of these membership functions, we develop a new algorithm to find reducts and reformulate soft margin support vector machines by taking the membership degree for every training sample into considerations. Experimental results also demonstrate the effectiveness of the work proposed in this paper. © 2011 Elsevier B.V. All rights reserved.
Original language | English |
---|---|
Pages (from-to) | 122-135 |
Journal | Fuzzy Sets and Systems |
Volume | 193 |
DOIs | |
Publication status | Published - 16 Apr 2012 |
Externally published | Yes |
Funding
This paper is supported by a grant of NSFC (71171080) and a grant of National Basic Research Program of China (2009CB219801-3). This work is partly supported by City University Research Grant 9610025.
Keywords
- Attribute reduction
- Fuzzy rough sets
- Fuzzy similarity relation
- Indefinite kernel
- Krein spaces
- Learning
- Support vector machine