Evolving pattern recognition systems

Optimal Speech feature extraction which tries to acquire a parametric illustration of an input speech signal plays a vital role in the overall performance of an Automatic Speech Recognition (ASR) system. A good feature extraction technique along with feature selection algorithm should capture the important features of the signal and also should reject some irrelevant features. Feature selection is a critical task which can influence the performance of pattern classification and recognition system. In this paper, we have presented a hybrid evolutionary algorithm called Artificial Bee Colony (ABC) and Particle Swarm Optimization (PSO) for optimal feature extraction and selection strategy. The proposed method consists of three stages, preprocessing, feature extraction and selection, and recognition. Initially, the preprocessing is done by wiener filter to reduce the noise level. Next, we extract eight type of statistical and acoustic features in the feature stage. The optimal set of extracted features is selected by using hybrid ABC-PSO algorithm. Finally, these optimized features are used for training the Support Vector Machine (SVM) classifier and based on these optimized features of the given input speech signal the corresponding text is displayed as the output. The proposed ASR is implemented on the MATLAB working platform and the experimental results show that overall performance of the system is high and the proposed hybrid algorithm is best suited for speech recognition.

Purpose:This study aims to compare the accuracy of the ADNEX MR scoring system and pattern recognition system to evaluate adnexal lesions indeterminate on the US exam. Methods:In this cross-sectional retrospective study, pelvic DCE-MRI of 245 patients with 340 adnexal masses was studied based on the ADNEX MR scoring system and pattern recognition system. Results:ADNEX MR scoring system with a sensitivity of 96.6% and specificity of 91% has an accuracy of 92.9%. The pattern recognition system’s sensitivity, specificity, and accuracy are 95.8%, 93.3%, and 94.7%, respectively. PPV and NPV for the ADNEX MR scoring system were 85.1 and 98.1, respectively. PPV and NPV for the pattern recognition system were 89.7% and 97.7%, respectively. The area under the ROC curve for the ADNEX MR scoring system and pattern recognition system is 0.938 (95% CI, 0.909-0.967) and 0.950 (95% CI, 0.922-0.977). Pairwise comparison of these AUCs showed no significant difference (p = 0.052). Conclusion:The pattern recognition system is less sensitive than the ADNEX MR scoring system, yet more specific.

Performance of modern automated pattern recognition (PR) systems is heavily influenced by accuracy of their feature extraction algorithm. Many papers have demonstrated uses of deep learning techniques in PR, but there is little evidence on using them as feature extractors. Our goal is to contribute to this field and perform a comparative study between classical used methods in feature extraction and deep learning techniques. For that, a biometric recognition system, which is a PR application, is developed and evaluated using a proposed evaluation metric called expected risk probability. In our study, two deeply learned features, based on PCANet and DCTNet deep learning techniques, are used with two biometric modalities that are palmprint and palm-vein. Subsequently, the efficiency of these techniques is compared with various classical feature extraction methods. From the obtained results, we drew our conclusions on a very positive impact of deep learning techniques on overall recognition rate, and thus these techniques significantly outperform the classical techniques.

Reducing the effect of wrist variation on pattern recognition of Myoelectric Hand Prostheses Control through Dynamic Time Warping

Chapter 15 - When Evolutionary Computing Meets Astro- and Geoinformatics

Genetic programming network (GNP), a graph-based evolutionary method, has been proposed as an extension of genetic algorithm (GA) and genetic programming (GP). The behavior of GNP is characterized by a balance between exploitation and exploration. To improve the evolving speed and efficiency of GNP, we developed a hybrid algorithm that combines GNP with ant colony optimization (ACO). Pheromone information in the algorithm is updated not only by the fitness but also the frequency of the transitions as dynamic updating. We applied the hybrid algorithm to elevator group supervisory control systems (EGSCS), a complex real-world problem. Finally, the simulations verified the efficacy of our proposed method.

Modeling and prediction for discharge lifetime of battery systems using hybrid evolutionary algorithms

A New Genetic Programming Algorithm for Building Decision Tree

Object based image analysis techniques give accurate results when a good knowledge base is extracted from remote sensing imagery. Data mining algorithms and especially evolutionary process can extract useful knowledge that can be used in different fields. In this paper, object-oriented classification was used, more particularly object-based image analysis approach (OOIA) to classify a large feature space composed of a very high spatial resolution satellite image (VHR). Genetic programming (GP) concept was applied to extract classification rules with an induction form. Comparison of the performance of three GP algorithms (Bojarczuc_GP, Falco_GP and Tan_GP) was mad using JCLEC Framework. Results showed two main conclusions. 1) testing and evaluation of the generated rules allow us to discover that GP algorithms can classify and extract useful knowledge from VHR satellite data. 2) evaluation of the performance of the three Genetic programming models demonstrates that the Bojarczuk model is efficient on accuracy classification than the Falco and Tan models.

The authors demonstrate how a pattern-recognition system can be applied to the interpretation of capacitance-voltage (C-V) curves on an MOS test structure. By intelligently sequencing additional measurements it is possible to accurately extract the maximum amount of information available from C-V and conductance-voltage (G-V) measurements. The expert system described, (CV-EXPERT), is completely integrated with the measurement, instrumentation, and control software and is thus able to call up a sequence of individually tailored tests for the MOS test structure under investigation. The prototype system is able to correctly identify a number of process faults, including a leaky oxide, as shown. Improvements that could be gained from developing rules to coordinate G-V, capacitance-time, and doping profile measurements simply by recognizing the important factors in the initial C-V measurement are illustrated. >

Genetic Programming (GP) homologous crossovers are a group of operators, including GP one-point crossover and GP uniform crossover, where the offspring are created preserving the position of the genetic material taken from the parents. In this paper we present an exact schema theory for GP and variable-length Genetic Algorithms (GAs) which is applicable to this class of operators. The theory is based on the concepts of GP crossover masks and GP recombination distributions that are generalisations of the corresponding notions used in GA theory and in population genetics, as well as the notions of hyperschema and node reference systems, which are specifically required when dealing with variable size representations. In this paper we also present a Markov chain model for GP and variable-length GAs with homologous crossover. We obtain this result by using the core of Vose's model for GAs in conjunction with the GP schema theory just described. The model is then specialised for the case of GP operating on 0/1 trees: a tree-like generalisation of the concept of binary string. For these, symmetries exist that can be exploited to obtain further simplifications. In the absence of mutation, the Markov chain model presented here generalises Vose's GA model to GP and variable-length GAs. Likewise, our schema theory generalises and refines a variety of previous results in GP and GA theory.

In this paper a method is proposed for constructing hierarchical-interpolative fuzzy rule bases in order to model black box systems defined by input-output pairs, i.e. to solve supervised machine learning problems. The resulting hierarchical rule base is the knowledge base, which is constructed by using evolutionary techniques, namely, Genetic and Bacterial Programming Algorithms. Applying hierarchical-interpolative fuzzy rule bases is an advanced way of reducing the complexity of the knowledge base, whereas evolutionary methods ensure a relatively efficient learning process. This is the reason of the investigation of this combination.

E-Net: Evolutionary neural network synthesis

We introduce a system for machine recognition of music patterns. The problem is put into a pattern recognition framework in the sense that an error between a target pattern and scanned pattern is minimized. The error takes into account pitch and rhythm information. The pitch error measure consists of an absolute (objective) error and a perceptual error. The latter depends on an algorithm for establishing the tonal context which is based on Krumhansl's (1990) key-finding algorithm. The sequence of maximum correlations that it outputs is smoothed with a cubic spline and is used to determine weights for perceptual and absolute pitch errors. Maximum correlations are used to create the assigned key sequence, which is then filtered by a recursive median filter to improve the structure of the output of the key finding algorithm. A procedure for choosing weights given to pitch and rhythm errors is discussed.

Bio-Inspired Hybrid Intelligent Systems for Image Analysis and Pattern Recognition comprises papers on diverse aspects of bio-inspired models, soft computing and hybrid intelligent systems. The articles are divided into four main parts. The first one consists of papers that propose new fuzzy and bio-inspired models to solve general problems. The second part deals with the main theme of modular neural networks in pattern recognition, which are basically papers using bio-inspired techniques. The third part contains papers that apply hybrid intelligent systems to the problem of time series analysis and prediction, while the fourth one shows papers dealing with bio-inspired models in optimization and robotics applications. An edited book in which both theoretical and application aspects are covered.