Attribute Reduction of Neighborhood Rough Set Based on Discernment
Download PDF


Neighborhood rough set
Attribute reduction



Submitted : 2023-12-24
Accepted : 2024-01-08
Published : 2024-01-23


For neighborhood rough set attribute reduction algorithms based on dependency degree, a neighborhood computation method incorporating attribute weight values and a neighborhood rough set attribute reduction algorithm using discernment as the heuristic information was proposed. The reduction algorithm comprehensively considers the dependency degree and neighborhood granulation degree of attributes, allowing for a more accurate measurement of the importance degrees of attributes. Example analyses and experimental results demonstrate the feasibility and effectiveness of the algorithm.


Pawlak Z, 1982, Rough sets. International Journal of Computer & Information Science, 11: 341–356.

Deng Z-X, Zheng Z-L, Deng D-Y, 2021, F-Neighborhood Rough Sets and Its Reduction. Acta Automatica Sinica, 47(3): 695?705.

Ji J-Z, Song X-N, Yang C-C, 2020, Feature Reduction of Neighborhood Rough Set Based on Fish Swarm Algorithm in Brain Functional Connectivity. Journal of Zhejiang University (Engineering Science), 54(11): 2247–2257.

Chen T, Liu J, Zhu F, et al., 2018, A Novel Multi-Radius Neighborhood Rough Set Weighted Feature Extraction Method for Remote Sensing Image Classification. Geomatics and Information Science of Wuhan University, 43(2): 311–317.

Wu Y, Zhao R, Jin W, 2019, Fault Feature Extraction of Rotating Machinery Based on EWT and a Weighted Multi Neighborhood Rough Set. Journal of Vibration and Shock, 38(24): 235–242.

Wang H, Wang S, Yao J, et al., 2019, Tag Identification Rate Prediction Based on Neighborhood Rough Set and Support Vector Machine. Computer Integrated Manufacturing Systems, 25(12): 3170–3180.

Zhang W, Wu W, Liang J, et al., 2001, Rough Set Theory and Method. Science Press, Beijing.

Hu Q-H, Yu D-R, Xie Z-X, 2008, Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation. Journal of Software, 19(3): 640–649.

Liu X, Wang X-L, 2021, Value Segmentation of Airline Customers Based on K-means and Neighborhood Rough Set. Operations Research and Management Science, 30(3): 104–111.

Chen Y-M, Zhu Q-X, Zeng Z-Q, et al., 2018, Gene Selection Method Based on Neighborhood Rough Sets and Fish Swarm Intelligence. Journal of University of Electronic Science and Technology of China, 47(1): 99–104.

Yong L, Huang W, Jiang Y, et al., 2014, Quick Attribute Reduct Algorithm for Neighborhood Rough Set Model. Information Sciences, 271: 65–81.