期刊论文详细信息
BMC Bioinformatics
Classification of protein sequences by means of irredundant patterns
Research
Davide Verzotto1  Matteo Comin1 
[1] Department of Information Engineering, University of Padova, Italy;
关键词: Common Pattern;    Biological Sequence;    String Kernel;    Maximal Pattern;    Consensus Pattern;   
DOI  :  10.1186/1471-2105-11-S1-S16
来源: Springer
PDF
【 摘 要 】

BackgroundThe classification of protein sequences using string algorithms provides valuable insights for protein function prediction. Several methods, based on a variety of different patterns, have been previously proposed. Almost all string-based approaches discover patterns that are not "independent, " and therefore the associated scores overcount, a multiple number of times, the contribution of patterns that cover the same region of a sequence.ResultsIn this paper we use a class of patterns, called irredundant, that is specifically designed to address this issue. Loosely speaking the set of irredundant patterns is the smallest class of "independent" patterns that can describe all common patterns in two sequences, thus they avoid overcounting. We present a novel discriminative method, called Irredundant Class, based on the statistics of irredundant patterns combined with the power of support vector machines.ConclusionTests on benchmark data show that Irredundant Class outperforms most of the string algorithms previously proposed, and it achieves results as good as current state-of-the-art methods. Moreover the footprints of the most discriminative irredundant patterns can be used to guide the identification of functional regions in protein sequences.

【 授权许可】

CC BY   
© Comin and Verzotto; licensee BioMed Central Ltd. 2010

【 预 览 】
附件列表
Files Size Format View
RO202311090524165ZK.pdf 1809KB PDF download
【 参考文献 】
  • [1]
  • [2]
  • [3]
  • [4]
  • [5]
  • [6]
  • [7]
  • [8]
  • [9]
  • [10]
  • [11]
  • [12]
  • [13]
  • [14]
  • [15]
  • [16]
  • [17]
  • [18]
  • [19]
  • [20]
  • [21]
  • [22]
  • [23]
  • [24]
  • [25]
  • [26]
  • [27]
  • [28]
  • [29]
  • [30]
  • [31]
  文献评价指标  
  下载次数:4次 浏览次数:0次