Hpeofl想记忆编码方法的加速和优化id联.pdfVIP

。 ．≥一 电 F 、 于f{ 、O126 、()2 ACTA ELECTRONICA SINICA Feb 1998 Hopfield联想记忆编码方法 的加速和优化 ． 9 第 鳃 ， 午 田 州 、 、 1，f e J，Ir (中科大研究生院计算机学部 ， 北京 3908信箱 ，北京 100039) ‘●～ r ’ 【提C 要●】● 本文提出了一种Hopfield自联想记忆的编码方法 ：首先对每一记忆模式，将联想记忆 的编码 问题看作感知机的学 习问题，结合感知机学 习规则和投影映射加速学 习；其次根据联想记 忆对 网络权值矩 阵的限制(如对称性 ，对角线元素为0等)所构成 的集 S为 凸集，将经过学 习所得 的矩阵O投影d到 凸集 S已上一；最后对所有记忆模式交替地进行前面的学 习过程 ．对于 以上编码方法 ，如 果满足限制条件 的权值矩 阵存在 ，我们证 明r它在有 限步内收敛 ．为了使所得的权值矩阵对记忆 样本的吸引域尽可能地大 ，我们不是将这个问题看作线性规化问题从而利用线性规化的算法进行 求解 ，而是利用 络权值矩阵所构成的集为一个锥形凸集 ，求该锥形 凸集在一个截面的中心 ．具体 地 ，利用前面的算法 ，求． 出一些满足条件的权值矩阵并将每一个矩 阵除以它 的元素绝对值 的最大 值使得它 的元素绝对值最大为 1，然后求 出这些矩阵的平均值矩 阵即为所求 ．数值实验表 明这种编 e 蕈_M一一 关键词：联想耋记忆编码，感喜知机耋学习规则，兰凸集投影，交交替替学学习习． ， Er● T Abstract- AnencodingmethodforHopfieldassociativememory (AM)usingperceptronlearningrule (PLR)is。Jresented：Fi~fly，ofrevery library patternvector，weutilizethePLRtochangetheinterconnection matrix涮；Secondly，becausetherealsymmetricmatrixsetSisconvex，weprojectthismatrixonS；Repeatthe aboveprocessingalternatively．Ifan interconnectionmatrix existsforgivenAM librarypattern vectors，wecan