一种新的阈函数的分析框架及有关结论  

A New Framework and Some Results for Threshold Function

作　　者：马晓敏[1] 杨义先[1] 章照止[2] 

机构地区：[1]北京邮电大学信息系,北京100876 [2]中国科学院系统科学研究所,北京100080

出　　处：《计算机学报》2000年第3期225-230,共6页Chinese Journal of Computers

基　　金：国家自然科学基金项目!( 69772 0 3 5 )

摘　　要：引入加权 Ham ming距离球 (WHDS)分析阈函数 .首先提出并证明加权 Hamm ing球与阈函数完全等价 ,然后以有向图的形式表示加权 Hamming距离球并给出几个重要性质 .最后由加权 Hamming距离球的分析得到几个阈函数判别及构造的几个结论 .Any linearly separable set of binary patterns is characterized by a threshold function (TH). A concept of weighted Hamming distance sphere (WHDS) is introduced to analyze TH in this paper. First it is proposed and proved that WHDS is equivalent to TH. Then WHDS is viewed from form of directed graph, which helps to understand deeply structure of WHDS. Finally, from studies on WHDS, some results on construction and judgement of TH are presented.

关 键 词：阈函数 布尔函数 神经网络 学习算法 信息存储 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]