| 000 | 04900cas|a2200409 i 4500 | ||
|---|---|---|---|
| 005 | 20260818174918.0 | ||
| 008 | 170699s1995 th uzm rtt 00| a1eng d | ||
| 035 | _a.b11531423 | ||
| 099 | 9 | _aAIT Diss. no. CS-95-1 | |
| 100 | 0 | _aHaryono | |
| 245 | 1 | 0 | _aProperties of bidirectional associative memory and capacity considerations |
| 260 |
_aBangkok : _bAsian Institute of Technology, _c1995 |
||
| 300 | _a129 leaves | ||
| 490 | 1 |
_aDissertation ; _vno. CS-95-1 |
|
| 500 | _aA dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Technical Science. | ||
| 520 | _aCapacity is an important factor in the concept of memory. Bidirectional Associative Memory (BAM), one model of associative memory which also belongs to a class of neural networks, has aroused much interest because of its potential benefits. A promising model, its information processing mechanism needs investigations. It is desirable that BAM should have as large a capacity as possible, i.e., the ability to store and recall properly a large number of pattern pairs. It storage capacity has been estimated at C< min (n,p). where n and p are the dimensions of pattern pairs A and B respectively. The capacity is somewhat peculiar in that the network can recover only C memories out of the total 2n and 2p states available in the network as cube corners of n- and p- dimensional hypercubes for patterns A and B respectively. Such a capacity can be considered very low. Two issues are addressed in this study. Firstly, it investigates some important properties of BAM and proposes an improved capacity estimate. Those properties are the encoding form of the input pattern pairs as well as their decoding, the orthogonality of the pattern pairs, the similarity of associated patterns, and the density of the pattern pairs. Secondly, it proposes an implementation approach to improve the storage capacity. The approach embraces three proposed methods, i.e. the Bipolar-orthogonal Augmentation, the Set Partition, and the combined method. Along with those proposed methods is the construction of the set of bipolar orthogonal patterns. Four important properties of BAM have been investigated and analyzed. First, bipolar encoding-decoding gives the best performance over the other possible encoding-decoding forms. Second, for a trivial case is that BAM's capacity will be bounded at C= min (n,p) when all the pattern pairs are orthogonal. When they are non-orthogonal, the capacity decreases. Third, for another trivial case where the key pattern is similar to the associated pattern, i.e. A=B and thus n=p shows that BAM can store and properly recall all 2n available states of the pattern pairs if it is encoded in bipolar form. Fourth, patterns encoded in a balanced density give better recall operation than the other encoding. The implementation approach consists of modification of BAM's original architecture, and handing of input pattern pairs. The modification of BAM's original architecture includes modification of related BAM algorithms. Two methods, Set Partition and Bipolar-orthogonal Augmentation are proposed where each of them guarantees the recall of all pattern pairs. Both methods can be combined to produce optimum performance. For the purpose of the approach, an algorithm to construct a set of bipolar-orthogonal partners has been developed. Sufficient conditions for the length of augmentation for which all of the patten pairs can be stored and properly recalled in BAM have been derived. The trade-offs between the improvement of the capacity and the memory complexity are also discussed. | ||
| 502 | _aThesis (Ph.D.) - Asian Institute of Technology, 1995 | ||
| 650 | 1 | 0 | _aNeural networks (Computer science) |
| 700 | 1 |
_aH.N. Phien, _eChairperson |
|
| 700 | 1 |
_aR. Sadananda, _eExamination comittee |
|
| 700 | 0 |
_aKaew Nualchawee, _eExamination comittee |
|
| 710 | 2 |
_aGovernment of Indonesia, _eScholarship Donor |
|
| 810 | 2 |
_aAsian Institute of Technology. _tDissertation ; _vno. CS-95-1 |
|
| 856 |
_3Full-Text _uhttp://203.159.5.9/ait-thesis/detail.php?q=B00303 |
||
| 907 |
_a.b11531423 _bmnait _cv |
||
| 902 | _a240405 | ||
| 998 |
_b0 _c960910 _dm _ea _fv _g0 |
||
| 945 | _lmnait | ||
| 945 | _lmnait | ||
| 945 | _lmnarc | ||
| 942 | _c20 | ||
| 942 | _c40 | ||
| 909 |
_aBarcode : 30050004008479 _bCREATED : 1996-10-09 _cRECORD # : i11836131 _dLPATRON : 0 _eLCHKIN : - _f# RENEWALS : 0 _g# OVERDUE : 0 _hIUSE3 : 0 _iTOT CHKOUT : 0 _jTOT RENEW : 0 |
||
| 909 |
_aBarcode : 30050004008503 _bCREATED : 1996-10-09 _cRECORD # : i11836143 _dLPATRON : 1015151 _eLCHKIN : 2019-02-04 _f# RENEWALS : 0 _g# OVERDUE : 0 _hIUSE3 : 0 _iTOT CHKOUT : 2 _jTOT RENEW : 3 |
||
| 909 |
_aBarcode : 30050160037601 _bCREATED : 2016-01-25 _cRECORD # : i12872982 _dLPATRON : 0 _eLCHKIN : - _f# RENEWALS : 0 _g# OVERDUE : 0 _hIUSE3 : 0 _iTOT CHKOUT : 0 _jTOT RENEW : 0 |
||
| 999 |
_c95205 _d95205 |
||