二进神经网络中汉明球突的判定及其逻辑意义

摘要：

在布尔空间中,汉明球突表达了一类结构清晰的布尔函数,由于其特殊的几何特性,存在线性可分与线性不可分两种空间结构.剖析汉明球突的逻辑意义对二进神经网络的规则提取十分重要,然而,从线性可分的汉明球突中提取具有清晰逻辑意义的规则,以及如何判定非线性可分的汉明球突,并得到其逻辑意义,仍然是二进神经网络研究中尚未很好解决的问题.为此,本文首先根据汉明球突在汉明图上的几何特性,采用真节点加权高度排序的方法,提出对于任意布尔函数是否为汉明球突的判定算法；然后,在此基础上利用已知结构的逻辑意义,将汉明球突分解为若干个已知结构的并集,从而得到汉明球突的逻辑意义；最后,通过实例说明判定任意布尔函数是否为汉明球突的过程,并相应得到汉明球突的逻辑表达.

关键词：二进神经网络、汉明球、汉明球突、笛卡尔球、规则提取

所属期刊栏目：38

分类号：TP(自动化技术、计算机技术)

在线出版日期：2012-12-27（万方平台首次上网日期，不代表论文的发表时间）

页码：1459-1470