Lernmatrix

Lernmatrix

La Lernmatrix de Steinbuch es el primer modelo matemático de memoria asociativa de que se tiene noticia ,desarrollada en 1961 por el científico alemán Karl Steinbuch, quien publicó su artículo en una revista llamada Kybernetik, y a pesar de la importancia de su modelo y las potenciales aplicaciones, el trabajo pasó casi inadvertido.

La Lernmatrix es una memoria heteroasociativa que puede funcionar como un clasificador de patrones binarios si se escogen adecuadamente los patrones de salida; es un sistema de entrada y salida que al operar acepta como entrada un patrón binario x^\mu \in  A^n, A = \left \{  0,1\right \} y produce como salida la clase  y^\mu \in  A^p que le corresponde (de entre p clases diferentes), codificada ésta con un método simple, a saber :para representar la clase k \in  \left \{  1,2,\ldots,p\right \}, se asignan a las componentes del vector de salida yμ los siguientes valores: y_k^\mu = 1, y y_j^\mu = 0 para j = 1,2\ldots , k - 1, k + 1, \ldots p.


Fase de aprendizaje:

Esquema de la fase de aprendizaje al incorporar la pareja de patrones de entrenamiento (x^\mu,y^\mu)\in A^n \times A^p


M=
\left.\begin{matrix}
  & {x^1}^\mu & {x^2}^\mu &\cdots &  {x^j}^\mu & \cdots & {x^n}^\mu\\ 
{y^1}^\mu & {m_1}_1  & {m_1}_2 & \cdots  & {m_1}_j & \cdots & {m_1}_n \\ 
 {y^2}^\mu& {m_2}_1 & {m_2}_2 & \cdots & {m_2}_j & \cdots & {m_2}_n \\ 
 \vdots& \vdots  &\vdots   &  & \vdots  &  &\vdots  \\ 
 {y^i}^\mu& {m_i}_1 & {m_i}_2 & \cdots & {m_i}_j & \cdots & {m_i}_n \\ 
\vdots& \vdots  &\vdots   &  & \vdots  &  &\vdots \\ 
 {y^p}^\mu&{m_p}_1 & {m_p}_2 & \cdots & {m_p}_j & \cdots & {m_p}_n
\end{matrix}\right|


Cada uno de los componentes {m_i}_j de M, la Lernmatrix de Steinbuch, tiene valor cero al inicio, y se actualiza de acuerdo con la regla {m_i}_j + \Delta{m_i}_j , donde:


\Delta {m_i}_j=\left\{\begin{matrix}
+\varepsilon \ si \ {x_i}^\mu=1={y_j}^\mu \\ 
\ \ \ -\varepsilon \ si \ {x_i}^\mu=0\ \mathbf{y}\ {y_j}^\mu=1 \\ 
0 \ en \ otro \  caso
\end{matrix}\right.


siendo \epsilon una constante positiva escogida previamente.


Fase de recuperación:

La fase de recuperación consiste en encontrar la clase a la que pertenece un vector de entrada x^\omega \in A^n dado. Encontrar la clase significa obtener las coordenadas del vector y^\omega \in A^p que le corresponde al patron xω; en virtud del método de construcción de los vectores yω la clase debería obtenerse sin ambigüedad.


La i-ésima coordenada {y^\omega}_i del vector de clase y^\omega \in A^p se obtiene como lo indica la siguiente expresión, donde \vee es el operador máximo:


{y^\omega}_i=\left\{\begin{matrix}
1 \ si \ \sum_{j=1}^{n}{m_i}_j.{x^\omega}_j={\vee_{h=1}^p}[\sum_{j=1}^{n}m_{hj}.{x^\omega}_j]\\
0 \ en \ otro \ caso
\end{matrix}\right.



Referencias

1. Steinbuch, K. (1961). Die Lernmatrix, Kybernetik, 1, 1, 36-45.

2. Steinbuch, K. & Frank, H. Nichtdigitale Lernmatrizen als Perzeptoren, Kybernetik, 1, 3, 117-124.

3. Díaz-de-León,J.L. & Yáñez,C.(1999). Memorias asociativas con respuesta perfecta y capacidad infinita, Memoria del TAINA’99, México, D.F.,23-38.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Lernmatrix — Lernmatrix, an associative memory like architecture of an artificial neural network, invented around 1960 by Karl Steinbuch. External links * [http://adsabs.harvard.edu/abs/2005SPIE.5916..233S A new theoretical framework for the Steinbuch s… …   Wikipedia

  • Lernmatrix — Lernmatrix,   eine einfache Form eines künstlichen neuronalen Netzes in Form einer Matrix (Zeilen und Spaltenschema). Eine Lernmatrix besteht aus kreuzweise übereinander liegenden, voneinander isolierten Zeilen und Spaltendrähten, die an ihren… …   Universal-Lexikon

  • Lernmatrix — Die Lernmatrix ist ein besonderer Typ eines künstlichen Neuronalen Netzes (KNN), der vom Informatik Pionier und KNN Pionier Karl Steinbuch um 1960 erfunden wurde. Funktion Die Lernmatrix besteht allgemein aus n „Eigenschaftsleitungen“ und m… …   Deutsch Wikipedia

  • Karl Steinberg — Karl Steinbuch. Dr. Karl W. Steinberg (Steinbuch) (15 de junio de 1917 Bad Cannstatt Stuttgart (Alemania) 4 de junio de 2005 Ettlingen (Alemania)) fue un científico informático e ingeniero eléctrico. Está considera …   Wikipedia Español

  • Künstliche neuronale Netze — (kurz: KNN, engl. artificial neural network – ANN) sind Netze aus künstlichen Neuronen. Sie sind ein Zweig der künstlichen Intelligenz und prinzipieller Forschungsgegenstand der Neuroinformatik. Der Ursprung der künstlichen neuronalen Netze liegt …   Deutsch Wikipedia

  • Künstliche neuronale Netzwerke — Künstliche neuronale Netze (kurz: KNN, engl. artificial neural network – ANN) sind Netze aus künstlichen Neuronen. Sie sind ein Zweig der künstlichen Intelligenz und prinzipieller Forschungsgegenstand der Neuroinformatik. Der Ursprung der… …   Deutsch Wikipedia

  • Liste der Erfinder — Dies ist eine Liste von Erfindern, die die Welt mit ihren Erfindungen bereichert haben. Ein Erfinder ist jemand, der ein Problem erkannt hat, es gelöst und mindestens einmal damit Erfolg gehabt hat. Er muss nicht der erste gewesen sein; eine… …   Deutsch Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • Karl Steinbuch — Dr. Karl W. Steinbuch (June 15, 1917 in Stuttgart Bad Cannstatt June 4, 2005 in Ettlingen) was a German computer scientist, cyberneticist, and electrical engineer. He is one of the pioneers of the German computer science, as well as with his… …   Wikipedia

  • Carver Mead — Carver Mead. Carver Andress Mead (* 1. Mai 1934 in Bakersfield, Kalifornien) ist ein US amerikanischer Informatiker und Pionier der modernen Mikroelektronik. Inhaltsverzeichnis …   Deutsch Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”