Model of Syntactic Recognition of Distorted String Patterns with the Help of GDPLL(k)-Based Automata

被引：3
|
作者：
Jurek, Janusz [1 ]
Peszek, Tomasz [1 ]
机构：
[1] Jagiellonian Univ, Informat Technol Syst Dept, PL-30348 Krakow, Poland
来源：
PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER RECOGNITION SYSTEMS CORES 2013 | 2013年 / 226卷
关键词：
NEURAL-NETWORKS; CLASSIFICATION; INFERENCE; TOOL;
D O I：
10.1007/978-3-319-00969-8_10
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The process of syntactic pattern recognition consists of two main phases. In the first one the symbolic representation of a pattern is created (so called primitives are identified). In the second phase the representation is analyzed by a formal automaton on the base of a previously defined formal grammar (i.e. syntax analysis/parsing is performed). One of the main problems of syntactic pattern recognition is the analysis of distorted (fuzzy) patterns. If a pattern is distorted and the results of the first phase are wrong, then the second phase usually will not bring satisfactory results either. In this paper we present a model that could allow to solve the problem by involving an uncertainty factor (fuzziness/distortion) into the whole process of syntactic pattern recognition. The model is a hybrid one (based on artificial neural networks and GDPLL(k)-based automata) and it covers both phases of the recognition process (primitives' identification and syntax analysis). We discuss the application area of this model, as well as the goals of further research.
引用
收藏
页码：101 / 110
页数：10
相关论文
共 50 条
  • [31] Calibration of a Multi-criteria Evaluation Based Cellular Automata Model for Indian Cities Having Varied Growth Patterns
    Maithani, Sandeep
    [J]. JOURNAL OF THE INDIAN SOCIETY OF REMOTE SENSING, 2018, 46 (02) : 199 - 210
  • [32] Calibration of a Multi-criteria Evaluation Based Cellular Automata Model for Indian Cities Having Varied Growth Patterns
    Sandeep Maithani
    [J]. Journal of the Indian Society of Remote Sensing, 2018, 46 : 199 - 210
  • [33] Photoplethysmography Biometric Recognition Model Based on Sparse Softmax Vector and k-Nearest Neighbor
    Yang, Junfeng
    Huang, Yuwen
    Huang, Fuxian
    Yang, Gongping
    [J]. JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2020, 2020
  • [34] Power Transformer Abnormal State Recognition Model Based on Improved K-means Clustering
    Liang, Xuanhong
    Wang, Youyuan
    Li, Houying
    He, Yigang
    Zhao, Yushun
    [J]. 2018 IEEE ELECTRICAL INSULATION CONFERENCE (EIC), 2018, : 327 - 330
  • [35] A model-based clustering approach to the recognition of the spatial defect patterns produced during semiconductor fabrication
    Yuan, Tao
    Kuo, Way
    [J]. IIE TRANSACTIONS, 2008, 40 (02) : 93 - 101
  • [36] A Speech Emotion Recognition Model Based on Multi-Level Local Binary and Local Ternary Patterns
    Sonmez, Yesim Ulgen
    Varol, Asaf
    [J]. IEEE ACCESS, 2020, 8 : 190784 - 190796
  • [37] NEURAL NETWORK MODEL BASED ON SHORT-TERM MEMORIES FOR THE HIERARCHICAL RECOGNITION OF TEMPORAL PATTERNS.
    Futami, Ryoko
    Hoshimiya, Nozomu
    [J]. 1600, (19):
  • [38] Bisecting k-means clustering based face recognition using block-based bag of words model
    Zhao, Chunhui
    Li, Xiaocui
    Cang, Yan
    [J]. OPTIK, 2015, 126 (19): : 1761 - 1766
  • [39] Segmental K-means algorithm based hidden Markov model for shape recognition and its applications
    Bhowmik, Tapan Kumar
    Parui, Swapan Kumar
    Kar, Manika
    Roy, Utpal
    [J]. PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON ADVANCES IN PATTERN RECOGNITION, 2007, : 361 - +
  • [40] Point Cloud Model Recognition and Classification Based on K-Nearest Neighbor Convolutional Neural Network
    Yu Ting
    Yang Jun
    [J]. LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (10)
12345