頁籤選單縮合
題 名 | An Associative Representation of Stack Neural Networks-Maximum Stacking Vector Representation |
---|---|
作 者 | 游寶達; 陳榮昌; | 書刊名 | Journal of Information Science and Engineering |
卷 期 | 12:4 1996.12[民85.12] |
頁 次 | 頁525-546 |
分類號 | 310.15 |
關鍵詞 | Stack neural networks; Positive boolean function; Threshold decompostion; Stacking property; MSV; APBF; Meet; Join; |
語 文 | 英文(English) |
英文摘要 | Stack neural networks (SNNs) are based on positive Boolean functions (PBFs) as their nonlinear threshold operators, which are conventionally represented by positive Boolean expressions with a large number of minterms or maxterms in their representations on average. Therefore, a new representation to represent the PBF is needed such that thecomputational capability of stack neural networks can be improved based on this new representation or data structure. In this paper, a fundamental class of PBFs, called associative positive Boolean functions (APBFs), is proposed as a basic set of PBFs such that we can represent PBFs via an appropriate combination from this basic set. This fundamental class is the largest subclass of PBFs which can be represented by the maximum stacking vector representation. This new representation only requires O(n) memory space to store its data structure, where n is the number of input Boolean variables. Therefore, this new representation provides an efficient approach to storing PBFs in an associative memory style. Furthermore, the retrieval operation of stack neural networks based on this new data structure is developed in a very simple and efficient manner. Finally, some significant operations generated from this new representation are proposed to extend the operating capability of APBFs. |
本系統中英文摘要資訊取自各篇刊載內容。