On the analysis of fuzzy string patterns with the help of extended and stochastic GDPLL(k) grammars

被引：0
|
作者：
Flasinki, Mariusz [1 ]
Jurek, Janusz [1 ]
机构：
[1] Jagiellonian Univ, Inst Comp Sci, PL-30072 Krakow, Poland
来源：
FUNDAMENTA INFORMATICAE | 2006年 / 71卷 / 01期
关键词：
syntactic pattern recognition; distorted patterns; context sensitive languages; error-correcting parsing; stochastic grammars;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Two methods of the analysis of distorted (fuzzy) string patterns are presented. The methods are based on the use of GDPLL(k) grammars generating a large subclass of context sensitive languages. The first one utilizes error-correcting approach: a minimum distance measure is used for error-correcting parsing. The second one utilizes stochastic approach: the decision about the production to be applied in a derivation step is given according to the probability measure.
引用
收藏
页码：1 / 14
页数：14
相关论文
共 10 条
  • [1] Model of Syntactic Recognition of Distorted String Patterns with the Help of GDPLL(k)-Based Automata
    Jurek, Janusz
    Peszek, Tomasz
    [J]. PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER RECOGNITION SYSTEMS CORES 2013, 2013, 226 : 101 - 110
  • [2] Analysis of Fuzzy String Patterns with the Help of Syntactic Pattern Recognition
    Flasinski, Mariusz
    Jurek, Janusz
    Peszek, Tomasz
    [J]. FLEXIBLE QUERY ANSWERING SYSTEMS 2015, 2016, 400 : 115 - 126
  • [3] Stochastic sensitivity analysis of stationary patterns in spatially extended systems
    Kolinichenko, Alexander
    Ryashko, Lev
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2021, 44 (16) : 12194 - 12202
  • [4] Ensemble clustering using extended fuzzy k-means for cancer data analysis
    Khan, Imran
    Luo, Zongwei
    Shaikh, Abdul Khalique
    Hedjam, Rachid
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 172
  • [5] Performance analysis and extended dissipative controller design for Itô stochastic-delayed IT2 fuzzy models
    Han, Yingying
    Zhou, Shaosheng
    [J]. International Journal of Systems Science, 2020, 51 (09): : 1511 - 1527
  • [6] Performance analysis and extended dissipative controller design for Ito stochastic-delayed IT2 fuzzy models
    Han, Yingying
    Zhou, Shaosheng
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2020, 51 (09) : 1511 - 1527
  • [7] Sequential Behavioral Analysis: A Novel Approach to Help Understand Clinical Decision-Making Patterns in Extended Reality Simulated Scenarios
    Rochlen, Lauryn R.
    Putnam, Elizabeth M.
    Tait, Alan R.
    Du, Hanxiang
    Popov, Vitaliy
    [J]. SIMULATION IN HEALTHCARE-JOURNAL OF THE SOCIETY FOR SIMULATION IN HEALTHCARE, 2023, 18 (05): : 321 - 325
  • [8] Brain tumor segmentation using extended Weiner and Laplacian lion optimization algorithm with fuzzy weighted k-mean embedding linear discriminant analysis
    Vijh, Surbhi
    Pandey, Hari Mohan
    Gaurav, Prashant
    [J]. NEURAL COMPUTING & APPLICATIONS, 2023, 35 (10): : 7315 - 7338
  • [9] Brain tumor segmentation using extended Weiner and Laplacian lion optimization algorithm with fuzzy weighted k-mean embedding linear discriminant analysis
    Surbhi Vijh
    Hari Mohan Pandey
    Prashant Gaurav
    [J]. Neural Computing and Applications, 2023, 35 : 7315 - 7338
  • [10] Container vessel selection for maritime shipping companies by using an extended version of the Grey Relation Analysis (GRA) with the help of Type-2 neutrosophic fuzzy sets (T2NFN)
    Zolfani, Sarfaraz Hashemkhani
    Gorcun, Omer Faruk
    Kundu, Pradip
    Kucukonder, Hande
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 171
1