Learning fuzzy rules from fuzzy samples based on rough set technique

被引:175
作者
Wang, Xizhao
Tsang, Eric C. C.
Zhao, Suyun [1 ]
Chen, Degang
Yeung, Daniel S.
机构
[1] Hebei Univ, Dept Math & Comp Sci, Baoding 071002, Hebei, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Kowloon, Peoples R China
[3] N China Elect Power Univ, Dept Math & Phys, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
fuzzy rough sets; knowledge discovery; knowledge reduction; fuzzy reduct; fuzzy core;
D O I
10.1016/j.ins.2007.04.010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Although the traditional rough set theory has been a powerful mathematical tool for modeling incompleteness and vagueness, its performance in dealing with initial fuzzy data is usually poor. This paper makes an attempt to improve its performance by extending the traditional rough set approach to the fuzzy environment. The extension is twofold. One is knowledge representation and the other is knowledge reduction. First, we provide new definitions of fuzzy lower and upper approximations by considering the similarity between the two objects. Second, we extend a number of underlying concepts of knowledge reduction (such as the reduct and core) to the fuzzy environment and use these extensions to propose a heuristic algorithm to learn fuzzy rules from initial fuzzy data. Finally, we provide some numerical experiments to demonstrate the feasibility of the proposed algorithm. One of the main contributions of this paper is that the fundamental relationship between the reducts and core of rough sets is still pertinent after the proposed extension. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:4493 / 4514
页数:22
相关论文
共 37 条
[1]  
[Anonymous], 1992, HDB APPL ADV ROUGH S
[2]   On the compact computational domain of fuzzy-rough sets [J].
Bhatt, RB ;
Gopal, M .
PATTERN RECOGNITION LETTERS, 2005, 26 (11) :1632-1640
[3]   Fuzziness in rough sets [J].
Chakrabarty, K ;
Biswas, R ;
Nanda, S .
FUZZY SETS AND SYSTEMS, 2000, 110 (02) :247-251
[4]   Rough approximations on a complete completely distributive lattice with applications to generalized rough sets [J].
Degang, Chen ;
Wenxiu, Zhang ;
Yeung, Daniel ;
Tsang, E. C. C. .
INFORMATION SCIENCES, 2006, 176 (13) :1829-1848
[5]   ROUGH FUZZY-SETS AND FUZZY ROUGH SETS [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 17 (2-3) :191-209
[6]  
Greco S., 2000, DISCRETE MATH & THEO, P149
[7]   Matrix computation for information systems [J].
Guan, JW ;
Bell, DA ;
Guan, Z .
INFORMATION SCIENCES, 2001, 131 (1-4) :129-156
[8]   Learning a coverage set of maximally general fuzzy rules by rough sets [J].
Hong, TP ;
Wang, TT ;
Wang, SL ;
Chien, BC .
EXPERT SYSTEMS WITH APPLICATIONS, 2000, 19 (02) :97-103
[9]  
HONG TP, 2001, 10 IEEE INT C FUZZ S
[10]   Satisficing solutions and duality in interval and fuzzy linear programming [J].
Inuiguchi, M ;
Ramik, J ;
Tanino, T ;
Vlach, M .
FUZZY SETS AND SYSTEMS, 2003, 135 (01) :151-177