A coverage-based genetic knowledge-integration strategy

被引:19
作者
Wang, CH
Hong, TP [1 ]
Chang, MB
Tseng, SS
机构
[1] I Shou Univ, Dept Informat Management, Kaohsiung 84008, Taiwan
[2] Chunghwa Telecommun Labs, Chung Li 32617, Taiwan
[3] Natl Chiao Tung Univ, Inst Comp & Informat Sci, Hsinchu 30050, Taiwan
关键词
brain tumor diagnosis; genetic algorithm; knowledge encoding; knowledge integration; credit assignment;
D O I
10.1016/S0957-4174(00)00016-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a coverage-based genetic knowledge-integration approach to effectively integrate multiple rule sets into a centralized knowledge base. The proposed approach consists of two phases: knowledge encoding and knowledge integration. In the knowledge-encoding phase, each rule in the various rule sets that are derived from different sources (such as expert knowledge or existing knowledge bases) is first translated and encoded as a fixed-length bit string. The bit strings combined together thus form an initial knowledge population. In the knowledge-integration phase, a genetic algorithm applies genetic operations and credit assignment at each rule-string to generate an optimal or nearly optimal rule set. Experiments on diagnosing brain tumors were made to compare the accuracy of a rule set generated by the proposed approach with that of the initial rule sets derived from different groups of experts or induced by various machine learning techniques. Results show that the rule set derived by the proposed approach is more accurate than each initial rule set on its own. (C) 2000 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:9 / 17
页数:9
相关论文
共 28 条
[1]  
[Anonymous], 1980, LEARNING SYSTEM BASE
[2]  
Baral C., 1991, IEEE Transactions on Knowledge and Data Engineering, V3, P208, DOI 10.1109/69.88001
[3]   A KNOWLEDGE ACQUISITION PROGRAM FOR EXPERT SYSTEMS BASED ON PERSONAL CONSTRUCT PSYCHOLOGY [J].
BOOSE, JH .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1985, 23 (05) :495-525
[4]   EXPERTISE TRANSFER AND COMPLEX PROBLEMS - USING AQUINAS AS A KNOWLEDGE-ACQUISITION WORKBENCH FOR KNOWLEDGE-BASED SYSTEMS [J].
BOOSE, JH ;
BRADSHAW, JM .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1987, 26 (01) :3-28
[5]   Evolving fuzzy rule based controllers using genetic algorithms [J].
Carse, B ;
Fogarty, TC ;
Munro, A .
FUZZY SETS AND SYSTEMS, 1996, 80 (03) :273-293
[6]   PRISM - AN ALGORITHM FOR INDUCING MODULAR RULES [J].
CENDROWSKA, J .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1987, 27 (04) :349-370
[7]   PRO-OPIOMELANOCORTIN MESSENGER-RNA SIZE HETEROGENEITY IN ACTH-DEPENDENT CUSHINGS-SYNDROME [J].
CLARK, AJL ;
LAVENDER, PM ;
BESSER, GM ;
REES, LH .
JOURNAL OF MOLECULAR ENDOCRINOLOGY, 1989, 2 (01) :3-9
[8]  
Cordon O, 1997, FUZZY EVOLUTIONARY COMPUTATION, P33
[9]  
DEJONG KA, 1993, MACH LEARN, V13, P161, DOI 10.1007/BF00993042
[10]   ELICITING KNOWLEDGE AND TRANSFERRING IT EFFECTIVELY TO A KNOWLEDGE-BASED SYSTEM [J].
GAINES, BR ;
SHAW, MLG .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (01) :4-14