2004年4月12日
Optimizing substitution matrices by separating score distributions.
Bioinformatics (Oxford, England)
- ,
- ,
- 巻
- 20
- 号
- 6
- 開始ページ
- 863
- 終了ページ
- 73
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
MOTIVATION: Homology search is one of the most fundamental tools in Bioinformatics. Typical alignment algorithms use substitution matrices and gap costs. Thus, the improvement of substitution matrices increases accuracy of homology searches. Generally, substitution matrices are derived from aligned sequences whose relationships are known, and gap costs are determined by trial and error. To discriminate relationships more clearly, we are encouraged to optimize the substitution matrices from statistical viewpoints using both positive and negative examples utilizing Bayesian decision theory. RESULTS: Using Cluster of Orthologous Group (COG) database, we optimized substitution matrices. The classification accuracy of the obtained matrix is better than that of conventional substitution matrices to COG database. It also achieves good performance in classifying with other databases.
- リンク情報
- ID情報
-
- ISSN : 1367-4803
- PubMed ID : 14752003