Boole函数的线性可分性(Ⅱ)——判别Boole函数线性可分的若干准则

摘要

Boole函数线性可分性问题是前向人工神经网络的一个非常重要而困难的问題之一,目前只就函数的维数n≤7的情况进行过讨论,当n≥8时,还没有一个判别Boole函数是否是线性可分的一般方法。本文应用图论的方法,给出了判别Boole函数线性可分的若干简捷方法,即给出了Boole函数线性可分的若干充分条件和必要条件,从而解决了前向人工神经网络中的一个基本问题。