Hybrid Attribute Reduction for Classification Based on A Fuzzy Rough Set Technique

Qinghua Hu,Daren Yu,Zongxia Xie
DOI: https://doi.org/10.1137/1.9781611972757.18
2005-01-01
Abstract:Data usually exists with hybrid formats in real-world applications, and a unified data reduction for hybrid data is desirable. In this paper a unified information measure is proposed to computing discernibility power of a crisp equivalence relation and a fuzzy one, which is the key concept in classical rough set model and fuzzy rough set model. Based on the information measure, a general definition of significance of nominal, numeric and fuzzy attributes is presented. We redefine the independence of hybrid attribute subset, reduct, and relative reduct. Then two greedy reduction algorithms for unsupervised and supervised data dimensionality reduction based on the proposed information measure are constructed. Experiments show the reducts found by the proposed algorithms get a better performance compared with traditional rough set approaches.
What problem does this paper attempt to address?