Weighted Rough Set Learning: Towards a Subjective Approach
نویسندگان
چکیده
Classical rough set theory has shown powerful capability in attribute dependence analysis, knowledge reduction and decision rule extraction. However, in some applications where the subjective and apriori knowledge must be considered, such as cost-sensitive learning and class imbalance learning, classical rough set can not obtain the satisfying results due to the absence of a mechanism of considering the subjective knowledge. This paper discusses problems connected with introducing the subjective knowledge into rough set learning and proposes a weighted rough set learning approach. In this method, weights are employed to represent the subjective knowledge and a weighted information system is defined firstly. Secondly, attribute dependence analysis under the subjective knowledge is performed and weighted approximate quality is given. Finally, weighted attribute reduction algorithm and weighted rule extraction algorithm are designed. In order to validate the proposed approach, experimentations of class imbalance learning and costsensitive learning are constructed. The results show that the introduction of appropriate weights can evidently improve the performance of rough set learning, especially, increasing the accuracy of the minority class and the AUC for class imbalance learning and decreasing the classification cost for costsensitive learning.
منابع مشابه
A hybrid filter-based feature selection method via hesitant fuzzy and rough sets concepts
High dimensional microarray datasets are difficult to classify since they have many features with small number ofinstances and imbalanced distribution of classes. This paper proposes a filter-based feature selection method to improvethe classification performance of microarray datasets by selecting the significant features. Combining the concepts ofrough sets, weighted rough set, fuzzy rough se...
متن کاملA comparative study on rough set based class imbalance learning
This paper performs systematic comparative studies on rough set based class imbalance learning. We compare the strategies of weighting, re-sampling and filtering used in the rough set based methods for class imbalance learning. Weighting is better than re-sampling, and re-sampling is better than filtering. The weighted rough set based method achieves the best performance in class imbalance lear...
متن کاملRough Set and Genetic based Model for Extracting Weighted Association Rules
A novel approach for the efficient weighted association rule mining proposed in this present paper. The proposed approach reducts the transactional dataset (weighted) by utilizing the power of Rough Set theory. Furthermore, proposed approach acquires the benefit for weighted measures (w-support, w-confidence) for obtaining the most profitable weighted frequent itemsets and the Genetic Algorithm...
متن کاملRough Set and Genetic Based Approach for Max- imization of Weighted Association Rules
The present paper proposes a new approach for the effective weighted association rule mining. The proposed approach utilizes the power of Rough Set Theory for obtaining reduct of the targeted dataset. Additionally, approach takes the benefit for weighted measures and the Genetic Algorithm for the generation of the desired set of rules. Enough analysis of proposed approach has been done and obse...
متن کاملA weighted rough set based method developed for class imbalance learning
In this paper, we introduce weights into Pawlak rough set model to balance the class distribution of a data set and develop a weighted rough set based method to deal with the class imbalance problem. In order to develop the weighted rough set based method, we design first a weighted attribute reduction algorithm by introducing and extending Guiasu weighted entropy to measure the significance of...
متن کامل