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
相关论文
共 50 条
  • [1] An approach to generate fuzzy rules based on rough set and fuzzy neural network
    Xie, KM
    Xie, G
    Li, XY
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 349 - 352
  • [2] Fuzzy and rough set - Combining fuzzy set and rough setfor inductive learning
    Jing, H
    Lu, JG
    Feng, S
    INTELLIGENT INFORMATION PROCESSING II, 2005, 163 : 143 - 146
  • [3] Extracting fuzzy rules about economic growth based on fuzzy clustering and rough set
    Guo, HX
    Zhu, KJ
    He, Y
    Li, JL
    Progress in Intelligence Computation & Applications, 2005, : 823 - 829
  • [4] Learning a coverage set of maximally general fuzzy rules by rough sets
    Hong, TP
    Wang, TT
    Wang, SL
    Chien, BC
    EXPERT SYSTEMS WITH APPLICATIONS, 2000, 19 (02) : 97 - 103
  • [5] Condensed fuzzy nearest neighbor methods based on fuzzy rough set technique
    Zhai, Junhai
    Zhai, Mengyao
    Kang, Xiaomeng
    INTELLIGENT DATA ANALYSIS, 2014, 18 (03) : 429 - 447
  • [6] Fuzzy decision based on fuzzy rough set
    Lin, Jin-Cherng
    Wu, Kuo-Chiang
    2006 INTERNATIONAL CONFERENCE ON HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, 2006, : 477 - +
  • [7] Fuzzy-Rough-Set-Based Active Learning
    Wang, Ran
    Chen, Degang
    Kwong, Sam
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2014, 22 (06) : 1699 - 1704
  • [8] Fuzzy decision support system with rough set based rules generation method
    Drwal, G
    Sikora, M
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 727 - 732
  • [9] Fuzzy Entropy-based Rough Set Approach for Extracting Decision Rules
    Wang, Tien-Chin
    Chen, Lisa Y.
    Lee, Hsien-Da
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5636 - +
  • [10] Induction of multiple fuzzy decision trees based on rough set technique
    Wang, Xi-Zhao
    Zhai, Jun-Hai
    Lu, Shu-Xia
    INFORMATION SCIENCES, 2008, 178 (16) : 3188 - 3202