Search results for "ComputingMethodologies_PATTERNRECOGNITION"
showing 10 items of 296 documents
Finding Satisfactory Near-Optimal Solutions in Location Problems
2003
We develope and analyze a heuristic procedure to solve a fuzzy version of the p-median problem in which we allow part of the demand not to be covered in order to reduce the transport cost. This can be used to improve a given solution of the crisp p-median problem as well as to give to the decision-maker a range of alternative locations that can be adequate according to his or her own criteria.
Large multiple neighborhood search for the clustered vehicle-routing problem
2018
Abstract The clustered vehicle-routing problem is a variant of the classical capacitated vehicle-routing problem in which customers are partitioned into clusters, and it is assumed that each cluster must have been served completely before the next cluster is served. This decomposes the problem into three subproblems, i.e., the assignment of clusters to routes, the routing inside each cluster, and the sequencing of the clusters in the routes. The second task requires the solution of several Hamiltonian path problems, one for each possibility to route through the cluster. We pre-compute the Hamiltonian paths for every pair of customers of each cluster. We present a large multiple neighborhood…
A SYNTHETIC MEASURE FOR THE ASSESSMENT OF THE PROJECT PERFORMANCE
2009
The present paper aims to offer a synthetic project performance indicator (PPI) that aggregates two input parameters obtained by the Earned Value Analysis. The PPI is calculated by using a Fuzzy Inference System (FIS) able to single out a measure based on the input parameters, instead of formulating a mathematical model that could be a troublesome task whenever complex relations among the input variables exist. The purpose is to communicate the project performance to the stakeholders in a clear and complete way, for example, describing the PPI by means of contour lines.
Search strategies for ensemble feature selection in medical diagnostics
2003
The goal of this paper is to propose, evaluate, and compare four search strategies for ensemble feature selection, and to consider their application to medical diagnostics, with a focus on the problem of the classification of acute abdominal pain. Ensembles of learnt models constitute one of the main current directions in machine learning and data mining. Ensembles allow us to get higher accuracy, sensitivity, and specificity, which are often not achievable with single models. One technique, which proved to be effective for ensemble construction, is feature selection. Lately, several strategies for ensemble feature selection were proposed, including random subspacing, hill-climbing-based se…
Scalable multiscale density estimation
2014
Although Bayesian density estimation using discrete mixtures has good performance in modest dimensions, there is a lack of statistical and computational scalability to high-dimensional multivariate cases. To combat the curse of dimensionality, it is necessary to assume the data are concentrated near a lower-dimensional subspace. However, Bayesian methods for learning this subspace along with the density of the data scale poorly computationally. To solve this problem, we propose an empirical Bayes approach, which estimates a multiscale dictionary using geometric multiresolution analysis in a first stage. We use this dictionary within a multiscale mixture model, which allows uncertainty in co…
A Tutorial on Computational Cluster Analysis with Applications to Pattern Discovery in Microarray Data
2008
Background Inferring cluster structure in microarray datasets is a fundamental task for the so-called -omic sciences. It is also a fundamental question in Statistics, Data Analysis and Classification, in particular with regard to the prediction of the number of clusters in a dataset, usually established via internal validation measures. Despite the wealth of internal measures available in the literature, new ones have been recently proposed, some of them specifically for microarray data. Results We consider five such measures: Clest, Consensus (Consensus Clustering), FOM (Figure of Merit), Gap (Gap Statistics) and ME (Model Explorer), in addition to the classic WCSS (Within Cluster Sum-of-S…
A Novel Iris Recognition System based on Micro-Features
2007
In this paper a novel approach for iris recognition system based on iris micro-features is proposed. The proposed system follows the minutiae based approach developed for fingerprint recognition systems. The proposed system uses four iris microfeatures, considered as minutiae, for identification. The individualized characteristics are nucleus, collarette, valleys and radius. Iris recognition is divided in three main phases: image preprocessing, micro-features extraction and matching. The algorithm has been tested on CASIA v1.0 iris image database obtaining an high accuracy. The obtained experimental results have been analyzed and compared with the Daugman based approach.
Image enhancement in simple fingerprint minutiae extraction algorithm using crossing number on valley structure
2007
In fingerprint recognition system, fingerprint feature extraction algorithm requires good quality fingerprint images to produce good results. Therefore, one step in the preprocessing stage is image enhancement to improve the quality of poor fingerprint image, so the minutiae points can be detected with good results. In this paper, we present how this enhancement process in simple minutiae detection algorithm using crossing number on valley structure improves detection of true minutiae.
Simple Fingerprint Minutiae Extraction Algorithm Using Crossing Number On Valley Structure
2007
Most of the existing fingerprint extraction techniques currently available are based on ridge structure. The ridge usually has thicker structure than the valley, so that more processing time is needed to extract the ridge than extracting the valley. Taking the advantage of the thin structure of the valley, we proposed an algorithm that reduces the time needed for minutiae extraction. The algorithm was developed in Matlab environment using fingerprint images from FVC2004. In order to show the performance of the algorithm, numerical results are presented.
Single-channel EEG-based subject identification using visual stimuli
2021
Electroencephalography (EEG) signals have been recently proposed as a biometrics modality due to some inherent advantages over traditional biometric approaches. In this work, we studied the performance of individual EEG channels for the task of subject identification in the context of EEG-based biometrics using a recently proposed benchmark dataset that contains EEG recordings acquired under various visual and non-visual stimuli using a low-cost consumer-grade EEG device. Results showed that specific EEG electrodes provide consistently higher identification accuracy regardless of the feature and stimuli types used, while features based on the Mel Frequency Cepstral Coefficients (MFCC) provi…