A Method of Phylogenetic Tree Construction Based on Sequential Pattern Mining Algorithm

Abstract

The invention relates to a phylogenetic tree construction method based on a sequence pattern mining algorithm. The phylogenetic tree construction method based on the sequence pattern mining algorithmcomprises the following steps: mining a specific pattern which is hidden in a sequence set and can be used for measuring sequence similarity to obtain an initial pattern set; filtering an unclosed frequent pattern in the initial patter set to acquire an optimized pattern set capable of representing the sequence set; and constructing a patter vector set and calculating the distance between numericvectors so as to construct a distance matrix for producing a phylogenetic tree. The sequence pattern which frequently appears in the sequence set is extracted by a sequence patter mining algorithm, the sequence set is converted into binary system by the filtered pattern set or the distance matrix is calculated in the form of giving weight information to the pattern vector set, and then the phylogenetic tree is constructed. For the large-scale and low-similarity sequence set, the more representative pattern in the sequence set can be mined by utilizing a pattern growth strategy, so that the extraction of a redundancy pattern which is useless for measuring sequence similarity is voided and measurement on the similarity among the sequences within the global range is optimized.

Description

technical field [0001] The invention relates to a method for constructing a phylogenetic tree, in particular to a method for constructing a phylogenetic tree based on a sequence pattern mining algorithm. Background technique [0002] Since the 1980s, with the continuous development of computer technology, sequencing technology and molecular biology, researchers from various countries have implemented a number of genome projects. Through genome sequencing, protein sequencing and structural analysis, a large number of molecular biological learning data. However, in the face of these exponentially growing data, researchers have only obtained a small amount of valuable information, and a large amount of potential information with biological significance is submerged in various databases, and people's ability to analyze and process data has fallen far behind. ability to generate data. There is an urgent need for computing equipment with more powerful computing power and more af...

AI Technical Summary

Problems solved by technology

[0007] (2) During the evolution process, as the sequence continues to accumulate single-base mutations and some small fragment insertions and deletions, the similarity between sequences is getting lower and lower. When the sequence similarity is lower than a certain critical point, based on the comparison The accuracy of the method will decrease rapidly, and it will not even be possible to compare

[0008] (3) Since most of the multiple sequence alignment methods are based on dynamic programming algorithms, the time complexity is high and the resource usage is high, especially when there are large-scale low-similarity sequences that need to be compared, it will be a time-consuming and labor-intensive process

[0010] (5) The distance between two sequences depends too much on those regions that have been aligned, ignoring some sequence fragments that themselves have certain biological significance

However, when they calculate the distance between each two sequences, they only use the common pattern between the current two sequences to calculate the similarity between the sequences, ignoring the potential relationship between the global sequences and ignoring the The difference and connection before the set

Images