数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
9期
212-217
,共6页
BP算法%和积%最大积%收敛性
BP算法%和積%最大積%收斂性
BP산법%화적%최대적%수렴성
在介绍马尔可夫网络和标准信念传播(Belief Propagation,BP)算法的基础上,以具有4个隐含结点的无环马尔可夫网络为例,详细分析了基于和积和最大积的BP算法收敛性,结果表明,在网络为无环马尔可夫网络时,基于和积的BP算法收敛于全局最优解,而基于最大积的BP算法在任何初值条件下,只要经过有限次迭代,BP算法必收敛到唯一固定点,若算法有唯一最优点,则此固定点为最优点.以实证分析为工具,研究BP算法收敛性,可作为BP算法基础理论研究的一次有益尝试.
在介紹馬爾可伕網絡和標準信唸傳播(Belief Propagation,BP)算法的基礎上,以具有4箇隱含結點的無環馬爾可伕網絡為例,詳細分析瞭基于和積和最大積的BP算法收斂性,結果錶明,在網絡為無環馬爾可伕網絡時,基于和積的BP算法收斂于全跼最優解,而基于最大積的BP算法在任何初值條件下,隻要經過有限次迭代,BP算法必收斂到唯一固定點,若算法有唯一最優點,則此固定點為最優點.以實證分析為工具,研究BP算法收斂性,可作為BP算法基礎理論研究的一次有益嘗試.
재개소마이가부망락화표준신념전파(Belief Propagation,BP)산법적기출상,이구유4개은함결점적무배마이가부망락위례,상세분석료기우화적화최대적적BP산법수렴성,결과표명,재망락위무배마이가부망락시,기우화적적BP산법수렴우전국최우해,이기우최대적적BP산법재임하초치조건하,지요경과유한차질대,BP산법필수렴도유일고정점,약산법유유일최우점,칙차고정점위최우점.이실증분석위공구,연구BP산법수렴성,가작위BP산법기출이론연구적일차유익상시.
