Rule Induction Based on Fuzzy Rough Sets
Eric C.C. Tsang, Su-Yun Zhao, John W. T. Lee · 2007
In this paper, we propose one method of rule induction based on fuzzy rough set. First, the consistence degree is proposed as the basic concept to induce rules based on fuzzy rough sets. The concepts of rule induction, such as value reduct, reduct rule and so on, are then proposed based on the definition of consistence degree. Second, a discernibility array is constructed, and then an algorithm to find the reduct rule using the discernibility array is designed. Finally, the numerical experimental results demonstrate that the method of rule induction proposed in this paper is feasible. The key idea of this paper is that the value reduct (i.e. reduct rule) keeps the consistence degree invariant. The main contribution of this paper is introduction of rule induction based on fuzzy rough sets using the concept of fuzzy lower and upper approximation.