GBRS: An Unified Model of Pawlak Rough Set and Neighborhood Rough Set

by   Shuyin Xia, et al.

Pawlak rough set and neighborhood rough set are the two most common rough set theoretical models. Pawlawk can use equivalence classes to represent knowledge, but it cannot process continuous data; neighborhood rough sets can process continuous data, but it loses the ability of using equivalence classes to represent knowledge. To this end, this paper presents a granular-ball rough set based on the granlar-ball computing. The granular-ball rough set can simultaneously represent Pawlak rough sets, and the neighborhood rough set, so as to realize the unified representation of the two. This makes the granular-ball rough set not only can deal with continuous data, but also can use equivalence classes for knowledge representation. In addition, we propose an implementation algorithms of granular-ball rough sets. The experimental resuts on benchmark datasets demonstrate that, due to the combination of the robustness and adaptability of the granular-ball computing, the learning accuracy of the granular-ball rough set has been greatly improved compared with the Pawlak rough set and the traditional neighborhood rough set. The granular-ball rough set also outperforms nine popular or the state-of-the-art feature selection methods.


page 1

page 9

page 12


An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representation

This paper present a strong data mining method based on rough set, which...

Confusion matrices and rough set data analysis

A widespread approach in machine learning to evaluate the quality of a c...

Defining rough sets using tolerances compatible with an equivalence

We consider tolerances T compatible with an equivalence E on U, meaning ...

Covering rough sets based on neighborhoods: An approach without using neighborhoods

Rough set theory, a mathematical tool to deal with inexact or uncertain ...

Neighborhood Selection and Rules Identification for Cellular Automata: A Rough Sets Approach

In this paper a method is proposed which uses data mining techniques bas...

LRA: an accelerated rough set framework based on local redundancy of attribute for feature selection

In this paper, we propose and prove the theorem regarding the stability ...

Determining the Consistency factor of Autopilot using Rough Set Theory

Autopilot is a system designed to guide a vehicle without aid. Due to in...

Please sign up or login with your details

Forgot password? Click here to reset