Artificial nonmonotonic neural networks

被引:15
作者
Boutsinas, B [1 ]
Vrahatis, MN
机构
[1] Univ Patras, Dept Comp Engn & Informat, GR-26500 Patras, Greece
[2] Univ Patras, Dept Math, GR-26500 Patras, Greece
[3] Univ Patras, Artificial Intelligence Res Ctr, GR-26500 Patras, Greece
关键词
nonmonotonic reasoning; neural networks; hybrid systems; inheritance networks; unconstrained optimization; DNA sequence analysis;
D O I
10.1016/S0004-3702(01)00126-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we introduce Artificial Nonmonotonic Neural Networks (ANNNs), a kind of hybrid learning systems that are capable of nonmonotonic reasoning. Nonmonotonic reasoning plays an important role in the development of artificial intelligent systems that try to mimic common sense reasoning, as exhibited by humans. On the other hand, a hybrid learning system provides an explanation capability to trained Neural Networks through acquiring symbolic knowledge of a domain, refining it using a set of classified examples along with Connectionist learning techniques and, finally, extracting comprehensible symbolic information. Artificial Nonmonotonic Neural Networks acquire knowledge represented by a multiple inheritance scheme with exceptions, such as nonmonotonic inheritance networks, and then can extract the refined knowledge in the same scheme. The key idea is to use a special cell operation during training in order to preserve the symbolic meaning of the initial inheritance scheme. Methods for knowledge initialization, knowledge refinement and knowledge extraction are introduced. We, also, prove that these methods address perfectly the constraints imposed by nonmonotonicity. Finally, performance of ANNNs is compared to other well-known hybrid systems, through extensive empirical tests. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1 / 38
页数:38
相关论文
共 65 条
[1]   Survey and critique of techniques for extracting rules from trained artificial neural networks [J].
Andrews, R ;
Diederich, J ;
Tickle, AB .
KNOWLEDGE-BASED SYSTEMS, 1995, 8 (06) :373-389
[2]  
[Anonymous], LECT NOTES COMPUTER
[3]  
[Anonymous], 1987, MOL BIOL GENE
[4]   On managing nonmonotonic transitive relationships [J].
Boutsinas, B .
EIGHTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1996, :374-382
[5]  
BOUTSINAS B, 1997, PARALLEL PROCESSING, P41
[6]   CUMULATIVE DEFAULT LOGIC - IN DEFENSE OF NONMONOTONIC INFERENCE RULES [J].
BREWKA, G .
ARTIFICIAL INTELLIGENCE, 1991, 50 (02) :183-205
[7]  
Clark P., 1989, Machine Learning, V3, P261, DOI 10.1023/A:1022641700528
[8]   ALTERNATIVE APPROACHES TO DEFAULT LOGIC [J].
DELGRANDE, JP ;
SCHAUB, T ;
JACKSON, WK .
ARTIFICIAL INTELLIGENCE, 1994, 70 (1-2) :167-237
[9]  
Dennis, 1996, NUMERICAL METHODS UN
[10]  
Dubois D., 1991, P 12 INT JOINT C ART, P419