共 51 条
The Model of Fuzzy Variable Precision Rough Sets
被引:194
作者:
Zhao, Suyun
[1
,2
]
Tsang, Eric C. C.
[2
]
Chen, Degang
[3
]
机构:
[1] Hebei Univ, Sch Math & Comp Sci, Baoding 071002, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Kowloon, Hong Kong, Peoples R China
[3] N China Elect Power Univ, Dept Math & Phys, Beijing 102206, Peoples R China
关键词:
Attribute reduction;
fuzzy sets;
knowledge representation;
rough sets (RSs);
REDUCTION;
INFORMATION;
SIMILARITY;
D O I:
10.1109/TFUZZ.2009.2013204
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
The fuzzy rough set (FRS) model has been introduced to handle databases with real values. However, FRS was sensitive to misclassification and perturbation (here misclassification means error or missing values in classification, and perturbation means small changes of numerical data). The variable precision rough sets (VPRSs) model was introduced to handle databases with misclassification. However, it could not effectively handle the real-valued datasets. Now, it is valuable from theoretical and practical aspects to combine FRS and VPRS so that a powerful tool, which not only can handle numerical data but also is less sensitive to misclassification and perturbation, can be developed. In this paper, we set up a model named fuzzy VPRSs (FVPRSs) by combining FRS and VPRS with the goal of making FRS a special case. First, we study the knowledge representation ways of FRS and VPRS, and then, propose the set approximation operators of FVPRS. Second, we employ the discernibility matrix approach to investigate the structure of attribute reductions in FVPRS and develop an algorithm to find all reductions. Third, in order to overcome the NP-complete problem of finding all reductions, we develop some fast heuristic algorithms to obtain one near-optimal attribute reduction. Finally, we compare FVPRS with RS, FRS, and several flexible RS-based approaches with respect to misclassification and perturbation. The experimental comparisons show the feasibility and effectiveness of FVPRS.
引用
收藏
页码:451 / 467
页数:17
相关论文