Regular fuzzy grammatical inference based on LMBP algorithm of neural network

doi:10.3778/j.issn.1002-8331.2009.25.020

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 65-67.DOI: 10.3778/j.issn.1002-8331.2009.25.020

• 研究、探讨 • Previous Articles Next Articles

Regular fuzzy grammatical inference based on LMBP algorithm of neural network

YANG Zhuo-dong，SHU Lan

School of Applied Mathematics，University of Electronic and Technology of China，Chengdu 610054，China

Received:2008-05-27 Revised:2008-08-11 Online:2009-09-01 Published:2009-09-01
Contact: YANG Zhuo-dong

基于神经网络LMBP算法的正则模糊文法推导

杨卓东，舒兰

电子科技大学应用数学学院，成都 610054

通讯作者: 杨卓东

Abstract

Abstract: The second-order recurrent neural nerworks，based on the Real-Time Recurrent Learning（RTRL） algorithm and the Real-Coded Genetical Algorithm（RCGA），Fuzzy Grammar Inference（FGI） has the advantage of high accuracy，yet has the drawback of low convergence rate.However，the Levenberg-Marquard（LMBP） which is the fast algorithm of neural networks at present has not been paid more attention.The algorithm is described and the advantages and drawbacks are analysed by experiments.It is obvious that the convergence rate is high to perform the FGI.It also has the ability of processing super-long strings，too.

Key words: neural networks, Levenberg-Marquard（LMBP） algorithm, fuzzy grammartical inference

摘要： 用实时间回馈（RTRL）算法和实编码基因遗传（RCGA）算法训练二阶递归神经网络进行模糊文法推导，表现出了精度高的良好性能，但速度较慢。然而作为目前最快的递归神经网络算法Levenberg-Marquardt（LMBP）算法在模糊文法推导中的应用却很少引起学者们的关注。通过实验对 LMBP算法在正则模糊文法推导中的优势与缺陷等性能进行分析，实验显示了LMBP算法在模糊文法推导中的快速收敛能力。

关键词: 神经网络, 递归神经网络算法（LMBP）, 模糊文法推导

CLC Number:

TP301.1

TP183

YANG Zhuo-dong，SHU Lan. Regular fuzzy grammatical inference based on LMBP algorithm of neural network[J]. Computer Engineering and Applications, 2009, 45(25): 65-67.

杨卓东，舒兰. 基于神经网络LMBP算法的正则模糊文法推导[J]. 计算机工程与应用, 2009, 45(25): 65-67.

[1]	RAN Rong, XU Xinghua, QIU Shaohua, CUI Xiaopeng, OUYANG Bin. Review of Crack Detection Methods Based on Deep Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(9): 23-35.
[2]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[3]	HUANG Dongyi, YANG Bing, WU Zihao, KUANG Jiayi, YAN Zeming. Spatio-Temporal Fully Connected Convolutional Neural Networks for Citywide Cellular Prediction [J]. Computer Engineering and Applications, 2021, 57(9): 168-175.
[4]	MA Zhexu, YANG Feng, QIAO Xu. Intelligent Detection Method of Railway Subgrade Defect [J]. Computer Engineering and Applications, 2021, 57(9): 272-278.
[5]	YANG Peiwei, ZHOU Yuhong, XING Gang, TIAN Zhiqiang, XU Xiayu. Applications of Convolutional Neural Network in Biomedical Image [J]. Computer Engineering and Applications, 2021, 57(7): 44-58.
[6]	LI Junxia, ZHANG Qin, ZHENG Guimei. Overview of Human Posture Recognition by Ultra-wideband Radar [J]. Computer Engineering and Applications, 2021, 57(3): 14-23.
[7]	MA Jinlin, ZHU Yanbin, MA Ziping, GONG Yuanwen, CHEN Deguang, LIU Yuhao. Review of Deep Learning Methods for Lip Recognition [J]. Computer Engineering and Applications, 2021, 57(24): 61-73.
[8]	LI Duo, DONG Chaoqun, SI Pinchao, HE Man, LIU Qianchao. Survey of Research on Neural Network Verification and Testing Technology [J]. Computer Engineering and Applications, 2021, 57(22): 53-67.
[9]	ZHU Meng, MIN Weidong, ZHANG Yu, DUAN Jingwen. Parallel Selective Kernel Attention Based on HardSoftmax [J]. Computer Engineering and Applications, 2021, 57(21): 95-101.
[10]	SUN Haotian, YUAN Gang, YANG Yang, LIU Hanqiu, ZHENG Jian, YANG Xiaodong, ZHANG Yin. 3D Anisotropic Convolution Based Pulmonary Nodule Classification [J]. Computer Engineering and Applications, 2021, 57(10): 133-138.
[11]	ZHANG Ren, HE Ning. A Survey of Micro-Expression Recognition Methods [J]. Computer Engineering and Applications, 2021, 57(1): 38-47.
[12]	ZHONG Lusheng, LIU Dongdong. Research on Bearing Fault Diagnosis of Multi-level Neural Network [J]. Computer Engineering and Applications, 2020, 56(7): 193-199.
[13]	LUO Juan, CAI Cheng. Multi-Cue Plant Species Identification [J]. Computer Engineering and Applications, 2020, 56(5): 160-165.
[14]	WANG Jialiang, LUO Jianxu, LIU Bin, FENG Rui, ZOU Haidong. Automatic Detection of Diabetic Retinopathy Based on R-FCN Algorithm [J]. Computer Engineering and Applications, 2020, 56(4): 109-114.
[15]	WANG Longgang, LIU Shijie, FENG Shanshan, LI Hongwei. Parameter Compression of Recurrent Neural Networks Based on Time-Error [J]. Computer Engineering and Applications, 2020, 56(3): 134-138.

Regular fuzzy grammatical inference based on LMBP algorithm of neural network

基于神经网络LMBP算法的正则模糊文法推导

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics