الجمعة، 26 ديسمبر 2014

Adaptive Resonance Theory (ART)

Adaptive Resonance Theory (ART) networks perform completely unsupervised learning.
Their competitive learning algorithm is similar to the first (unsupervised) phase of CPN learning.
However, ART networks are able to grow additional neurons if a new input cannot be categorized appropriately with the existing neurons.
A vigilance parameter r determines the tolerance of this matching process.

A greater value of r leads to more, smaller clusters (= input samples associated with the same winner neuron).

ART networks consist of an input layer and an output layer.
We will only discuss ART-1 networks, which receive binary input vectors.
Bottom-up weights are used to determine output-layer candidates that may best match the current input.
Top-down weights represent the “prototype” for the cluster defined by each output neuron.
A close match between input and prototype is necessary for categorizing the input.
Finding this match can require multiple signal exchanges between the two layers in both directions until “resonance” is established or a new neuron is added.
ART networks tackle the stability-
plasticity dilemma:
Plasticity: They can always adapt to 
unknown inputs (by creating a new 
cluster with a new weight vector) if the 
given input cannot be classified by 
existing clusters.
Stability: Existing clusters are not 
deleted by the introduction of new 
inputs (new clusters will just be 
created 
in addition to the old ones).
Problem: Clusters are of fixed size, 
depending on r.





ART Example Computation

For this example, let us assume that we have an ART-1 network with 7 input neurons (n = 7) and initially one output neuron (n = 1).
Our input vectors are
{(1, 1, 0, 0, 0, 0, 1),
 (0, 0, 1, 1, 1, 1, 0),
 (1, 0, 1, 1, 1, 1, 0),
 (0, 0, 0, 1, 1, 1, 0),
 (1, 1, 0, 1, 1, 1, 0)}
and the vigilance parameter r = 0.7.
Initially, all top-down weights are set to tl,1(0) = 1, and all bottom-up weights are set to b1,l(0) = 1/8.  


ليست هناك تعليقات:

إرسال تعليق