350 rub
Journal Neurocomputers №8 for 2009 г.
Article in number:
Advanced segregation method of suspected logical failures in neural networks
Authors:
R. A. Babkin
Abstract:
Incremental growth of chips integration level as well as errors through the chips development process increases the probability for rising of logical failures, when the correct logical function transforms to the any different logical function. Therefore, the development of the method for a technical diagnosis, consisting in definition of technical state for feed-forward neural networks through the testing, is very relevant task. Existing methods of suspected failures segregation are separated at two classes. The first class encapsulates the usage of constant failures model. The second class uses the logical failures model, which is more adequate to the transformation of the logical function. However, methods for the last class are very complex, because they use more common model of failures or the explicit diagnostic model or the states graph of a neural network. Feed-forward neural networks (NN) have input-output poles, neurons and connections between them. As a model of NN, the correct logical net is used. The correct logical net is ranked (from 0 to n), neurons and poles are numbered. For showing the functioning rules and technical states of NN, the modified graph of states and failures (MGSF) of neurons is used. MGSF consist in nodes (describe input and output of neurons) and connections (describe technical states of neurons). The state of neuron contains four parameters: the neuron number, the input, the output and the sign of a failure (or a no-failure), for example, , where q - is neuron number, v - decimal number of input set, 0 - output value, the un-derline means a no-failure (an absence of the underline is a failure) . The MGSF is an explicit model of NN and directs the behavior of every neuron in NN under failures. Every set of states (with failures and no-failures) is displayed with a single path at the MGSF. The MGSF is visual and useful, but cumbersome at the same time. Therefore, the practical task is to build the expressions of suspected failures using the structure of the correct logical net. Let и are logical expressions for conditions to form k-th input set of correct poles or neurons for i-th rank and l-th output set of correct poles or neurons for i-th rank. Shortly, the algorithm is performed as follows: Let i = 0, the expression corresponds the input set of NN with number ; Using the functions of correct neurons and , it is necessary to build ; For all neurons of NN, build every possible expression in the form of disjunction of terms. Every indication of expressions takes part in the term, and every term has the and the conjunction of signs of a failure and a no-failure of neurons at (i+1)-th rank. The example of result for this algorithm: . The same results we obtain when build the single path at MGSF. The method of the suspected failures segregation is to build the expressions like , then concatenate them, exclude the terms when the repetition factor of failures is more then possible and the terms with no-logicality of suspected failures (no-logicality means different output value for the same input of neuron at the term, for example, ).
Pages: 69-80
References
  1. Карибский В.В., Пархоменко П.П., Согомонян Е.С., Халчев В.Ф. Основы технической диагностики. Кн.1. Модели объектов, методы и алгоритмы диагноза / Под ред. П.П. Пархоменко. М.: «Энергия». 1976. С. 276-280.
  2. Poage J.F. Derivation of optimum tests to detect faults in combinational circuits // Symp. Math. Theory Automata. PolytechnicInstituteofBrooklyn. 1962. April 24-26.
  3. Пархоменко П.П. Диагноз технического состояния дискретных устройств методом выделения подозреваемых неисправностей. Комбинационные устройства. Устойчивые неисправности // АиТ. 1971. № 6. С. 126-137.
  4. Лобанов А.В. О методе выделения подозреваемых неисправностей для асинхронных устройств с памятью // АиТ. 1977. № 4. С. 124-131.
  5. Галушкин А.И. Теория нейронных сетей (Нейрокомпьютеры и их применение). Кн. 1: Уч. пос. для втузов. М.: ИПРЖР. 2000.
  6. Бабкин Р.А., Лобанов А.В. Метод выделения подозреваемых неисправностей в нейронных сетях // Нейрокомпьютеры: разработка, применение. 2004. № 5-6. С. 4-14.
  7. Бабкин Р.А., Лобанов А.В. Метод выделения подозреваемых логических неисправностей в комбинационных дискретных устройствах // АиТ. 2008. № 12. С. 149-162.