06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Cognitive maps are generally used for describing soft knowledge [6]. For<br />

example, political <strong>and</strong> sociological problems, where a very clear formulation<br />

of the mathematical models is difficult, can be realized with cognitive maps.<br />

The cognitive map describing the political relationship to hold the middle east<br />

peace is presented in fig. 16.1 [13]. It may be noted from this figure that the<br />

arcs here are labeled with + or – signs. A positive arc from the node A to F<br />

denotes an increase in A will cause a further increase in F. Similarly, a<br />

negative arc from A to B represents an increase in A will cause a decrease in<br />

B. In the cognitive map of fig. 16.1, we do not have weights with the arcs.<br />

Now, suppose the arcs in this figure have weights between –1 to +1. For<br />

instance, assume that the arc from A to B has a weight –0.7. It means a unit<br />

increase in A will cause a 0.7 unit decrease in B. There exist two types of<br />

model of the cognitive map. One type includes both positive <strong>and</strong> negative<br />

weighted arcs <strong>and</strong> the events are all positive. The other type considers only<br />

positive arcs, but the events at the nodes can be negated. In this chapter, we<br />

will use the second type representation in our models.<br />

The principles of cognitive mapping [12] for describing relationships<br />

among facts were pioneered by Axelord [1] <strong>and</strong> later extended by Kosko [5].<br />

Kosko introduced the notion of fuzzy logic for approximate reasoning with<br />

cognitive maps. According to him, a cognitive map first undergoes a training<br />

phase for adaptation of the weights. Once the training phase is completed, the<br />

same network may be used for generating inferences from the known beliefs<br />

of the starting nodes. Kosko’s model is applicable in systems, where there<br />

exists a single cause for a single effect. Further, the process of encoding of<br />

weights in Kosko’s model is stable for acyclic networks <strong>and</strong> exhibits limit<br />

cycle behavior for cyclic nets. The first difficulty of Kosko’s model has been<br />

overcome by Pal <strong>and</strong> Konar [8], who used fuzzy Petri nets to represent the<br />

cognitive map. The second difficulty, which refers to limit cycles in a cyclic<br />

cognitive map, has also been avoided in [3] by controlling one parameter of<br />

the model. In the forgoing sections, we will present these models with their<br />

analysis for stability. Such analysis is useful for applications of the models in<br />

practical systems.<br />

16.2 Learning by a Cognitive Map<br />

A cognitive map can encode its weights by unsupervised learning [7] like the<br />

Long Term Memory (LTM) in the biological brain. In this chapter, we employ<br />

the Hebbian learning [5] following Kosko [6], which may be stated as<br />

follows.<br />

The weight Wij connected between neuron Ni <strong>and</strong> Nj increases when the<br />

signal strength of the neurons also increase over time.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!