Morphogenetic approach to system identification

✍ Scribed by Francesco Marcelloni; Germano Resconi; Pietro Ducange

• Publisher: John Wiley and Sons
• Year: 2009
• Tongue: English
• Weight: 464 KB
• Volume: 24
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/int.20370

✦ Synopsis

In this paper, we propose a novel approach to system identification based on morphogenetic theory (MT). Given a context H defined by a set of M objects, each described by a set of N attributes, and a vector X of desired outputs for each object, MT combines notions from formal concept analysis and tensor calculus so as to generate a morphogenetic system (MS). The MS is defined by a set of weights s 1 , . . . , s N , one for each attribute. Given H and X, weights are computed so as to generate the projection Y of X on the space of the attributes with the minimum distance between Y and X. An MS can be represented as a neuron, morphogenetic neuron, with a number of synapses equal to the number of attributes and synaptic weights equal to s 1 , . . . , s N . Unlike traditional neural network paradigm, which adopts an iterative process to determine synaptic weights, in MT, weights are computed at once. We introduce a method to generate a morphogenetic neural network (MNN) for identification problems. The method is based on extending appropriately and iteratively the attribute space so as to reduce the error between desired output and computed output. By using four well-known datasets, we show that an MNN can identify an unknown system with a precision comparable with classical multilayer perceptron with complexity similar to the MNN but reducing drastically the time needed to generate the neural network. Furthermore, the structure of the MNN is generated automatically by the method and does not require a trial-and-error approach often applied in classical neural networks.