An efficient algorithm for Pawlak reduction based on simplified discernibility matrix

DOI10.1007/S12543-010-0061-6MaRDI QIDQ1933428zbMATH OpenOpenAlexFDO

Authors Zhang-Yan Xu, Bing Ru Yang, Wen-Bin Qian, Wen-Hao Shu

Publication date 24 January 2013

Published in Fuzzy Information and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12543-010-0061-6

zbMATH Keywords

attribute reductioncomplexitydiscernibility matrixrough setsimplified discernibility matrix

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• An efficient algorithm for Pawlak reduction based on simplified discernibility matrix
• Efficient algorithm of attribute reduction based on Skowron's discernibility matrix
• Reduction algorithms based on discernibility matrix: The ordered attributes method
• A core algorithm of attribute sets based on the discernibility matrix
• An algorithm for relative reduction based on simplified binary discernibility matrix

Cites work

• Reduction algorithms based on discernibility matrix: The ordered attributes method
• Rough reduction in algebra view and information view
• ROUGH SET THEORY AND ITS APPLICATIONS TO DATA ANALYSIS
• Rough sets
• Rough sets: probabilistic versus deterministic approach

Cited in

(9)

• scientific article; zbMATH DE number 6612574 (Why is no real title available?)
• An efficient algorithm for Pawlak reduction based on simplified discernibility matrix
• Structural features of attribute reduction matrix and layer fast algorithm
• An efficient genetic reduction algorithm for rough sets
• Efficient algorithm of attribute reduction based on Skowron's discernibility matrix
• A heuristic algorithm for attribute reduction based on discernibility and equivalence by attributes
• The attribute reduction algorithm based on parallel computing
• An algorithm for relative reduction based on simplified binary discernibility matrix
• Reduction algorithms based on discernibility matrix: The ordered attributes method

This page was built for publication: An efficient algorithm for Pawlak reduction based on simplified discernibility matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1933428)