論文

査読有り
2006年

A gram distribution kernel applied to glycan classification and motif extraction.

Genome informatics. International Conference on Genome Informatics
  • Kuboyama T
  • ,
  • Hirata K
  • ,
  • Aoki-Kinoshita KF
  • ,
  • Kashima H
  • ,
  • Yasuda H

17
2
開始ページ
25
終了ページ
34
記述言語
英語
掲載種別
DOI
10.11234/gi1990.17.2_25
出版者・発行元
2

We propose a novel general-purpose tree kernel and apply it to glycan structure analysis. Our kernel measures the similarity between two labeled trees by counting the number of common q-length substrings (tree q-grams) embedded in the trees for all possible lengths q. We apply our tree kernel using a support vector machine (SVM) to classification and specific feature extraction from glycan structure data. Our results show that our kernel outperforms the layered trimer kernel of Hizukuri et al.[9] which is well tailored to glycan data while we do not adjust our kernel to glycanspecific properties. In addition, we extract specific features from various types of glycan data using our trained SVM. The results show that our kernel is more flexible and capable of finding a wider variety of substructures from glycan data.

リンク情報
DOI
https://doi.org/10.11234/gi1990.17.2_25
CiNii Articles
http://ci.nii.ac.jp/naid/130003997438
PubMed
https://www.ncbi.nlm.nih.gov/pubmed/17503376
URL
https://jlc.jst.go.jp/DN/JALC/00367416810?from=CiNii
ID情報
  • DOI : 10.11234/gi1990.17.2_25
  • ISSN : 0919-9454
  • CiNii Articles ID : 130003997438
  • PubMed ID : 17503376

エクスポート
BibTeX RIS