تجزیه و تحلیل تکامل نژادی از توالی DNA بر اساس کلمه KK و نظریه مجموعه راف

By means of characteristic sequences of a DNA sequence, we construct a 3×2k3×2k dimensional complete word-based vector. Then we present a feature selection scheme based on rough set theory (RST) to extract the most informative kk-words and use only these selected features to represent the DNA sequence. To evaluate the effectiveness of our method, we test it by phylogenetic analysis on three datasets. The first one is used as a training set, by which 869 top ranked kk-words are selected. The other two are used as the testing set. The results demonstrate that the proposed method can capture more important information and is more efficient for molecular phylogenetic analysis.