Filtering Bio-sequence Based on Sequence Descriptor
| 详细信息 | 推荐本文 | |
- 作者：Te-Wen Hsieh ; Huang-Cheng Kuo ; Jen-Peng Huang
- 关键词：Bio ; sequence ; Sequence Descriptor ; Similarity Searching ; KNN
- 刊名：Lecture Notes in Computer Science
- 出版时间：2006
- 出版年：2006
- 期刊代码：99_0302-9743
- 类别：cp
- 卷：3916
- 期：1
- 页码：pp.14-23
- 数据来源：sp
摘要
Study on biological sequence database similarity searching has received substantial attention in the past decade, especially after the sequencing of the human genome. As a result, with larger and larger increases in database sizes, fast similarity search is becoming an important issue. Transforming sequences into numerical vectors, called sequence descriptors, for storing in a multidimensional data structure is becoming a promising method for indexing bio-sequences. In this paper, we present an effective sequence transformation method, called SD (Sequence Descriptor) which uses multiple features of a sequence including Count, RPD (Relative Position Dispersion), and APD (Absolute Position Dispersion) to represent the original sequence data. In contrast to the q-gram transformation method, this avoids the problem of exponentially growing vector size. Also, we present a transformation, called ST (Segment Transformation), which recursively divides sequence data into equal length subsequences, and concatenates them after transformation of the subsequences. Experiments on human genome data show that our transformation method is more effective than the q-gram transformation method.