Efficient distributed SNP selection by a Modified Binary Flower Pollination Algorithm

dc.contributor.authorRathasamuth, Wanthanee
dc.contributor.authorPasupa, Kitsuchart
dc.date.accessioned2026-08-06T10:28:54Z
dc.date.available2026-08-06T10:28:54Z
dc.date.issued2020-07-01
dc.description.abstractPorcine Single Nucleotide Polymorphisms (SNPs-certain pieces of nucleotide in a DNA sequence) can be indirectly associated with traits of an individual pig, like its meat quality or resistance to common diseases. It is most desirable to obtain a smallest number of most significant SNPs in genomics research, and several computer classification algorithms have been used to do so. For instance, for breed classification, one needs to obtain a set of a much smaller number of significant SNPs than that of the entire SNP data set. This study attempted to find such significant porcine SNPs by using computational feature selection and classification methods. In a preliminary trial, a binary flower pollination algorithm (BFPA) was used and shown not to able to reduce the number of selected SNPs to a sufficiently low number. Therefore, to achieve our objective, we developed a vertically distributed feature selection method incorporating a modified BFPA and a support vector machine classifier for selecting significant porcine SNPs. The developed method was evaluated and compared against four baseline methods. It provided the smallest average number of significant SNPs (128.40) that resulted in 94.57% classification accuracy. This and other findings in this study may directly benefit researchers in the bioinformatics field in their effort to map SNPs.
dc.identifier.citationACM International Conference Proceeding Series, 2020
dc.identifier.doi10.1145/3406601.3406646
dc.identifier.other2-s2.0-85123040653
dc.identifier.urihttps://dspace.kmitl.ac.th/handle/123456789/11032
dc.sourceACM International Conference Proceeding Series
dc.subjectFeature selection
dc.subjectFlower pollination algorithm
dc.subjectSingle nucleotide polymorphism
dc.subjectSupport vector machine
dc.titleEfficient distributed SNP selection by a Modified Binary Flower Pollination Algorithm
dc.typeConference Paper

Files

Collections