Householder encoding for discrete bidirectional associative memory
暂无分享,去创建一个
A novel encoding algorithm, referred to as the Householder encoding algorithm (HCA), for discrete bidirectional associative memory (BAM) is proposed. The traditional encoding algorithm suggested by B. Kosko (1988) is based on the Hebbian-type correlation method. Thus, not all training pattern pairs can be fixed points, even when the number of training pairs is small. Using the HCA, the capacity of a BAM tends to the bound of min (L/sub A/, L/sub B/) where L/sub A/ and L/sub B/ are the dimensions of the BAM. Simulation results show that the capacity of BAM with HCA is greatly improved compared with Kosko's method, particularly when the input dimensions are large. Distorted inputs recall the stored pair with the best approximation when the HCA is used.<<ETX>>
[1] BART KOSKO,et al. Bidirectional associative memories , 1988, IEEE Trans. Syst. Man Cybern..
[2] A. Steinhardt,et al. Householder transforms in signal processing , 1988, IEEE ASSP Magazine.
[3] Jose B. Cruz,et al. Two coding strategies for bidirectional associative memory , 1990, IEEE Trans. Neural Networks.
[4] Amir Dembo,et al. On the capacity of associative memories with linear threshold functions , 1989, IEEE Trans. Inf. Theory.