An Algorithm for the Evolutionary-Fuzzy Generation of on-Line Signature Hybrid Descriptors

Abstract

<jats:title>Abstract</jats:title><jats:p>In biometrics, methods which are able to precisely adapt to the biometric features of users are much sought after. They use various methods of artificial intelligence, in particular methods from the group of soft computing. In this paper, we focus on on-line signature verification. Such signatures are complex objects described not only by the shape but also by the dynamics of the signing process. In standard devices used for signature acquisition (with an LCD touch screen) this dynamics may include pen velocity, but sometimes other types of signals are also available, e.g. pen pressure on the screen surface (e.g. in graphic tablets), the angle between the pen and the screen surface, etc. The precision of the on-line signature dynamics processing has been a motivational springboard for developing methods that use signature partitioning. Partitioning uses a well-known principle of decomposing the problem into smaller ones. In this paper, we propose a new partitioning algorithm that uses capabilities of the algorithms based on populations and fuzzy systems. Evolutionary-fuzzy partitioning eliminates the need to average dynamic waveforms in created partitions because it replaces them. Evolutionary separation of partitions results in a better matching of partitions with reference signatures, eliminates dispro-portions between the number of points describing dynamics in partitions, eliminates the impact of random values, separates partitions related to the signing stage and its dynamics (e.g. <jats:italic>high</jats:italic> and <jats:italic>low</jats:italic> velocity of signing, where <jats:italic>high</jats:italic> and <jats:italic>low</jats:italic> are imprecise-fuzzy concepts). The operation of the presented algorithm has been tested using the well-known BioSecure DS2 database of real dynamic signatures.</jats:p>

Evolutionary Algorithm for Selecting Dynamic Signatures Partitioning Approach

“…For this reason, the use of an evolutionary algorithm seems to be an interesting solution. The evolutionary algorithms belong to the group of population-based algorithms (Population-Based Algorithms, PBAs [10,11,16,19,36,38]). They are widely used to solve problems in which the evaluation function may be non-differentiable [18].…”

Multi-Population-Based Algorithm with an Exchange of Training Plans Based on Population Evaluation

“…The use of PBAs does not guarantee finding an optimal solution, but usually allows finding a satisfactory solution for the adopted evaluation function (fitness function). This and other advantages of PBAs make them readily used in practice [7,10,33,35]. Each PBA usually uses a specific search formula.…”

A New Hand-Movement-Based Authentication Method Using Feature Importance Selection with the Hotelling’s Statistic

“…Biometric authentication and verification methods [1,2] are divided into contact and contactless methods. An example of a contact method is, among others, analysis of the user's fingerprint [3,4].…”