We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: A Unified Granular-ball Learning Model of Pawlak Rough Set and Neighborhood Rough Set

Abstract: Pawlak rough set and neighborhood rough set are the two most common rough set theoretical models. Pawlak 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 granular-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 results 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.
Comments: 12 pages, 18 figures
Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
Cite as: arXiv:2201.03349 [cs.AI]
  (or arXiv:2201.03349v4 [cs.AI] for this version)

Submission history

From: Shuyin Xia [view email]
[v1] Mon, 10 Jan 2022 14:05:02 GMT (9848kb,D)
[v2] Tue, 11 Jan 2022 02:04:25 GMT (9848kb,D)
[v3] Mon, 21 Mar 2022 06:31:56 GMT (10087kb,D)
[v4] Thu, 14 Jul 2022 09:41:17 GMT (10086kb,D)

Link back to: arXiv, form interface, contact.