Ετικέτες

Σάββατο 1 Οκτωβρίου 2016

A comparative analysis of chaotic particle swarm optimizations for detecting single nucleotide polymorphism barcodes

S09333657.gif

Publication date: Available online 30 September 2016
Source:Artificial Intelligence in Medicine
Author(s): Li-Yeh Chuang, Sin-Hua Moi, Yu-Da Lin, Cheng-Hong Yang
ObjectiveEvolutionary algorithms could overcome the computational limitations for the statistical evaluation of large datasets for high-order single nucleotide polymorphism (SNP) barcodes. Previous studies have proposed several chaotic particle swarm optimization (CPSO) methods to detect SNP barcodes for disease analysis (e.g., for breast cancer and chronic diseases). This work evaluated additional chaotic maps combined with the particle swarm optimization (PSO) method to detect SNP barcodes using a high-dimensional dataset.Methods and materialNine chaotic maps were used to improve PSO method results and compared the searching ability amongst all CPSO methods. The XOR and ZZ disease models were used to compare all chaotic maps combined with PSO method. Efficacy evaluations of CPSO methods were based on statistical values from the chi-square test (χ2).ResultsThe results showed that chaotic maps could improve the searching ability of PSO method when population are trapped in the local optimum. The minor allele frequency (MAF) indicated that, amongst all CPSO methods, the numbers of SNPs, sample size, and the highest χ2 value in all datasets were found in the Sinai chaotic map combined with PSO method. We used the simple linear regression results of the gbest values in all generations to compare the all methods. Sinai chaotic map combined with PSO method provided the highest β values (β ≥ 0.32 in XOR disease model and β ≥ 0.04 in ZZ disease model) and the significant p-value (p-value < 0.001 in both the XOR and ZZ disease models).ConclusionThe Sinai chaotic map was found to effectively enhance the fitness values (χ2) of PSO method, indicating that the Sinai chaotic map combined with PSO method is more effective at detecting potential SNP barcodes in both the XOR and ZZ disease models.



http://ift.tt/2dkxl5E

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου

Αναζήτηση αυτού του ιστολογίου