Compact Rule Learner on Weighted Fuzzy Approximation Spaces for Class Imbalanced and Hybrid Data

  • Authors:

  • Yang Liu;Boqin Feng;Guohua Bai

  • Affiliations:

  • Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, P.R.China 710049 and School of Engineering, Blekinge Institute of Technology, Ronneby, Sweden 372 25;Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, P.R.China 710049;School of Engineering, Blekinge Institute of Technology, Ronneby, Sweden 372 25

  • Venue:
  • RSCTC '08 Proceedings of the 6th International Conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rough set theory is an efficient tool for machine learning and knowledge acquisition. By introducing weightiness into a fuzzy approximation space, a new rule induction algorithm is proposed, which combines three types of uncertainty: weightiness, fuzziness and roughness. We first define the key concepts of block, minimal complex and local covering in a weighted fuzzy approximation space, then a weighted fuzzy approximation space based rule learner, and finally a weighted certainty factor for evaluating fuzzy classification rules. The time complexity of proposed rule learner is theoretically analyzed. Furthermore, in order to estimate the performance of the proposed method on class imbalanced and hybrid datasets, we compare our method with classical methods by conducting experiments on fifteen datasets. Comparative studies indicate that rule sets extracted by this method get a better performance on minority class than other approaches. It is therefore concluded that the proposed rule learner is an effective method for class imbalanced and hybrid data learning.