6 0 0 0 OA 政治における不正の統計的探知 : 解説
- 著者
- 福元 健太郎 久保山 哲二 Kentaro Fukumoto Tetsuji Kuboyama
- 出版者
- 学習院大学計算機センター
- 雑誌
- 学習院大学計算機センター年報 = Annual report of the Gakushuin University Computer Centre (ISSN:09134514)
- 巻号頁・発行日
- vol.35, pp.14-17, 2014-07
研究報告
1 0 0 0 OA A Spectrum Tree Kernel
- 著者
- Tetsuji Kuboyama Kouichi Hirata Hisashi Kashima Kiyoko F.Aoki-Kinoshita Hiroshi Yasuda
- 出版者
- The Japanese Society for Artificial Intelligence
- 雑誌
- Transactions of the Japanese Society for Artificial Intelligence (ISSN:13460714)
- 巻号頁・発行日
- vol.22, no.2, pp.140-147, 2007 (Released:2007-01-25)
- 参考文献数
- 17
- 被引用文献数
- 5 11 27
Learning from tree-structured data has received increasing interest with the rapid growth of tree-encodable data in the World Wide Web, in biology, and in other areas. Our kernel function measures the similarity between two trees by counting the number of shared sub-patterns called tree q-grams, and runs, in effect, in linear time with respect to the number of tree nodes. We apply our kernel function with a support vector machine (SVM) to classify biological data, the glycans of several blood components. The experimental results show that our kernel function performs as well as one exclusively tailored to glycan properties.