DocumentCode :
1142168
Title :
A connectionist model for diagnostic problem solving
Author :
Peng, Yun ; Reggia, James A.
Author_Institution :
Inst. for Software, Acad. Sinica, Beijing, China
Volume :
19
Issue :
2
fYear :
1989
Firstpage :
285
Lastpage :
298
Abstract :
A competition-based connectionist model for solving diagnostic problems is described. The problems under consideration are computationally difficult in that multiple disorders may occur simultaneously and a global optimum in the space exponential to the total number of possible disorders is sought as a solution. To solve this problem, global optimization criteria are decomposed into local optimization criteria that are used to govern node activation updating in the connectionist model. Nodes representing disorders compete with each other to account for each `individual´ present manifestation, yet complement each other to account for all present manifestation, yet complement each other to account for all present manifestations through parallel node interactions. When equilibrium is reached, the network settles into a locally optimal state in which some disorder nodes (winners) are fully activated and compose the diagnosis for the given case, while all other disorder nodes are fully deactivated. A resettling process is proposed to improve accuracy. Three randomly generated examples of diagnostic problems, each of which has 1024 cases, were tested
Keywords :
artificial intelligence; optimisation; problem solving; artificial intelligence; connectionist model; diagnostic problem solving; global optimization; local optimization; parallel node interactions; probabilistic causal model; Artificial intelligence; Computer networks; Computer science; Concurrent computing; Information systems; NASA; Nervous system; Polynomials; Problem-solving; Testing;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9472
Type :
jour
DOI :
10.1109/21.31034
Filename :
31034
Link To Document :
بازگشت