Damrongrit SetsirichokTheera PiroonratanaAnunchai AssawamakinTouchpong UsavanarongChanin LimwongseWaranyu WongsereeChatchawit AporntewanNachol ChaiyaratanaKing Mongkut's University of Technology North BangkokThailand National Center for Genetic Engineering and BiotechnologyMahidol UniversityChulalongkorn University2018-06-112018-06-112012-11-27International Journal of Data Mining and Bioinformatics. Vol.6, No.6 (2012), 651-67417485681174856732-s2.0-84869751554https://repository.li.mahidol.ac.th/handle/123456789/13571A protocol for the identification of Ancestry Informative Markers (AIMs) from genome-wide Single Nucleotide Polymorphism (SNP) data is proposed. The protocol consists of three main steps: identification of potential positive selection regions via F ST extremity measurement, SNP screening via two-stage attribute selection and classification model construction using a Naïve Bayes classifier. The two-stage attribute selection is composed of a newly developed round robin Symmetrical Uncertainty (SU) ranking technique and a wrapper embedded with a Naïve Bayes classifier. The protocol has been applied to the HapMap Phase II data. Two AIM panels, which consist of 10 and 16 SNPs that lead to complete classification between CEU, CHB, JPT and YRI populations, are identified. Moreover, the panels are at least four times smaller than those reported in previous studies. The results suggest that the protocol could be useful in a scenario involving a larger number of populations. Copyright © 2012 Inderscience Enterprises Ltd.Mahidol UniversityBiochemistry, Genetics and Molecular BiologyComputer ScienceSocial SciencesArticleSCOPUS10.1504/IJDMB.2012.050249