Dynamic Signature Verification through the Longest Common Subsequence Problem and Genetic Algorithms

被引：0
|
作者：
Flores-Mendez, Alejandro [1 ]
Bernal-Urbina, Manuel [2 ]
机构：
[1] IPN, CINVESTAV, Dept Math, Mexico City, DF, Mexico
[2] Ijam Consult, Mexico City, DF, Mexico
来源：
2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2010年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The following paper includes an automated system that shows the use of signature data for biometric verification. The verification uses the dynamic distinctiveness of the signature, thus this method lies within those referred as dynamic or on-line signature verification. This proposal makes use of a variation of the Longest Common Subsequence Problem together with Genetic Algorithm for this purpose.
引用
收藏
页数：6
相关论文
共 50 条
  • [31] Efficient Dominant Point Algorithms for the Multiple Longest Common Subsequence (MLCS) Problem
    Wang, Qingguo
    Korkin, Dmitry
    Shang, Yi
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 1494 - 1499
  • [32] Fast parallel algorithms for the longest common subsequence problem using an optical bus
    Xu, XH
    Chen, L
    Pan, Y
    He, P
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3, 2005, 3482 : 338 - 348
  • [33] A new algorithm for the longest common subsequence problem
    Xiang, Xuyu
    Zhang, Dafang
    Qin, Jiaohua
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 112 - 115
  • [34] Algorithms for the longest common subsequence problem for multiple strings based on geometric maxima
    Hakata, Koji
    Imai, Hiroshi
    Optimization Methods and Software, 10 (02): : 233 - 260
  • [35] The Merged Longest Common Increasing Subsequence Problem
    Lee, Chien-Ting
    Yang, Chang-Biau
    Huang, Kuo-Si
    RECENT CHALLENGES IN INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2024, PT I, 2024, 2144 : 202 - 212
  • [36] Thermodynamical approach to the longest common subsequence problem
    Amsalu, Saba
    Matzinger, Heinrich
    Vachkovskaia, Marina
    JOURNAL OF STATISTICAL PHYSICS, 2008, 131 (06) : 1103 - 1120
  • [37] SYSTOLIC SYSTEMS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
    ANDREJKOVA, G
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1986, 5 (03): : 199 - 212
  • [38] A SYSTOLIC ARRAY FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
    ROBERT, Y
    TCHUENTE, M
    INFORMATION PROCESSING LETTERS, 1985, 21 (04) : 191 - 198
  • [39] Beam search for the longest common subsequence problem
    Blum, Christian
    Blesa, Maria J.
    Lopez-Ibanez, Manuel
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3178 - 3186
  • [40] Thermodynamical Approach to the Longest Common Subsequence Problem
    Saba Amsalu
    Heinrich Matzinger
    Marina Vachkovskaia
    Journal of Statistical Physics, 2008, 131 : 1103 - 1120
12345