THE APPLICATION OF SELF ORGANIZING MAPS FOR THE ANALYSES OF DNA SEQUENCES

摘要

In this paper, we introduce an algorithm of Self-Organizing Maps(SOM) which can extract the feature of the DNA sequences . The DNA sequences are considered to have the special features depending on the regions where the sequences are taken from or the gene functions of the proteins which are translated from the sequences. If the hidden features of the DNA sequences are extracted from the DNA sequences, they can be used for predicting the regions or the functions of the unknown sequences. We have developed the algorithms which organize the probes using SOM. This algorithm can select smaller number of the probes from all combinations of nucleotides of given length. The probes are organized on the 2 dimensional maps depending on the similarities of the probes. In this paper we propose to use the maps for sequence analyses. And we propose the batch SOM algorithm which updates the map using simulated annealing method to organize the adjacent probes closely on the map. We made some analyses of the DNA sequences concerning the function of the translated proteins, the species of the sequences and the results are shown in this paper.