Open Access iconOpen Access

ARTICLE

crossmark

Two-Layer Information Granulation: Mapping-Equivalence Neighborhood Rough Set and Its Attribute Reduction

Changshun Liu1, Yan Liu1, Jingjing Song1,*, Taihua Xu1,2

1 School of Computer, Jiangsu University of Science and Technology, Zhenjiang, 212100, China
2 Key Laboratory of Oceanographic Big Data Mining & Application of Zhejiang Province, Zhejiang Ocean University, Zhoushan, 316022, China

* Corresponding Author: Jingjing Song. Email: email

(This article belongs to the Special Issue: Cognitive Granular Computing Methods for Big Data Analysis)

Intelligent Automation & Soft Computing 2023, 37(2), 2059-2075. https://doi.org/10.32604/iasc.2023.039592

Abstract

Attribute reduction, as one of the essential applications of the rough set, has attracted extensive attention from scholars. Information granulation is a key step of attribute reduction, and its efficiency has a significant impact on the overall efficiency of attribute reduction. The information granulation of the existing neighborhood rough set models is usually a single layer, and the construction of each information granule needs to search all the samples in the universe, which is inefficient. To fill such gap, a new neighborhood rough set model is proposed, which aims to improve the efficiency of attribute reduction by means of two-layer information granulation. The first layer of information granulation constructs a mapping-equivalence relation that divides the universe into multiple mutually independent mapping-equivalence classes. The second layer of information granulation views each mapping-equivalence class as a sub-universe and then performs neighborhood information granulation. A model named mapping-equivalence neighborhood rough set model is derived from the strategy of two-layer information granulation. Experimental results show that compared with other neighborhood rough set models, this model can effectively improve the efficiency of attribute reduction and reduce the uncertainty of the system. The strategy provides a new thinking for the exploration of neighborhood rough set models and the study of attribute reduction acceleration problems.

Keywords


Cite This Article

APA Style
Liu, C., Liu, Y., Song, J., Xu, T. (2023). Two-layer information granulation: mapping-equivalence neighborhood rough set and its attribute reduction. Intelligent Automation & Soft Computing, 37(2), 2059-2075. https://doi.org/10.32604/iasc.2023.039592
Vancouver Style
Liu C, Liu Y, Song J, Xu T. Two-layer information granulation: mapping-equivalence neighborhood rough set and its attribute reduction. Intell Automat Soft Comput . 2023;37(2):2059-2075 https://doi.org/10.32604/iasc.2023.039592
IEEE Style
C. Liu, Y. Liu, J. Song, and T. Xu "Two-Layer Information Granulation: Mapping-Equivalence Neighborhood Rough Set and Its Attribute Reduction," Intell. Automat. Soft Comput. , vol. 37, no. 2, pp. 2059-2075. 2023. https://doi.org/10.32604/iasc.2023.039592



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 660

    View

  • 400

    Download

  • 0

    Like

Share Link