Learning a coverage set of maximally general fuzzy rules by rough sets

被引:51
作者
Hong, TP [1 ]
Wang, TT [1 ]
Wang, SL [1 ]
Chien, BC [1 ]
机构
[1] I Shou Univ, Inst Informat Engn, Kaohsiung 84008, Taiwan
关键词
machine learning; fuzzy set; rough set; data mining; expert system;
D O I
10.1016/S0957-4174(00)00024-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Expert systems have been widely used in domains where mathematical models cannot be easily built, human experts are not available or the cost of querying an expert is high. Machine learning or data mining can extract desirable knowledge or interesting patterns from existing databases and ease the development bottleneck in building expert systems. In the past we proposed a method [Hong, T.P., Wang, T.T., Wang, S.L. (2000). Knowledge acquisition from quantitative data using the rough-set theory. Intelligent Data Analysis (in press).], which combined the rough set theory and the fuzzy set theory to produce all possible fuzzy rules from quantitative data. In this paper, we propose a new algorithm to deal with the problem of producing a set of maximally general fuzzy rules for coverage of training examples from quantitative data. A rule is maximally general if no other rule exists that is both more general and with larger confidence than it. The proposed method first transforms each quantitative value into a fuzzy set of linguistic terms using membership functions and then calculates the fuzzy lower approximations and the fuzzy upper approximations. The maximally general fuzzy rules are then generated based on these fuzzy approximations by an iterative induction process. The rules derived. can then be used to build a prototype knowledge base in a fuzzy expert system. (C) 2000 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:97 / 103
页数:7
相关论文
共 22 条
[1]  
[Anonymous], IEEE COMPUT
[2]  
[Anonymous], 1991, FUZZY SET THEORY ITS
[3]  
Buchanan BG., 1984, Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence)
[4]  
GERMANO LT, 1996, CAN C EL COMP ENG, P278
[5]  
GRAHAM I, 1988, EXPERT SYSTEMS KNOWL, P117
[6]  
Grzymala-Busse J. W., 1988, Journal of Intelligent and Robotic Systems: Theory and Applications, V1, P3, DOI 10.1007/BF00437317
[7]   Induction of fuzzy rules and membership functions from training examples [J].
Hong, TP ;
Lee, CY .
FUZZY SETS AND SYSTEMS, 1996, 84 (01) :33-47
[8]   A generalized version space learning algorithm for noisy and uncertain data [J].
Hong, TP ;
Tseng, SS .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1997, 9 (02) :336-340
[9]  
HONG TP, 2000, INTELLIGENT DATA ANA, V3, P363
[10]  
HONG TP, 2000, IN PRESS INTELLIGENT