A study on positive-definite and efficient kernels for structured data

结构化数据正定高效核的研究

• 批准号: 23300061
• 负责人: SHIN Yoshihiro
• 金额: $ 12.48万
• 依托单位: University of Hyogo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23300061/
• 关键词: 機械学習; 構造化データ; カーネル法; 動的計画法; 木; 離散構造; グラフ; 木構造データ; データマイニング; アルゴリズム; 離散構造データ解析

Kernel method is an important field of machine learning research and allows us to leverage information assets like big data to make useful predictions in various applications. In addition to vector data,there exist huge amount of data that have structures. For example, DNA is an array of nucleotides; Protein, parse trees and XML documents are naturally structured as trees; Various kinds of networks are represented using the graph structure. In this regard, this project aims to establish a theory of kernels for structured data and practical techniques to apply kernels to structured data of the real applications. Specifically, we have developed a mathematical theory to investigate positive definiteness of kernels and various types of kernels that deal with a wide variety of structured data. Furthermore, we have developed a utility to compute kernels and have publicized it to researchers in the field of machine learning over the Internet.

核方法是机器学习研究的一个重要领域，它使我们能够利用大数据等信息资产在各种应用中做出有用的预测。 除了矢量数据之外，还存在大量具有结构的数据。 例如，DNA是核苷酸的阵列；蛋白质、解析树和 XML 文档自然地被构造为树； 使用图结构来表示各种类型的网络。 在这方面，本项目旨在建立结构化数据的核理论和将核应用于实际应用的结构化数据的实用技术。 具体来说，我们开发了一种数学理论来研究核和处理各种结构化数据的各种类型的核的正定性。 此外，我们还开发了一个计算内核的实用程序，并通过互联网向机器学习领域的研究人员公开了它。

项目成果

Temporal Awareness of Needs after East Japan Great Earthquake using Latent Semantic Analysis

• DOI: 10.3233/978-1-61499-361-2-200
• 发表时间: 2013
• 作者: T. Hashimoto;B. Chakraborty;T. Kuboyama;Y. Shirota

Partitionable Kernels for Mapping Kernels

用于映射内核的可分区内核

• 发表时间: 2011
• 作者: K. Shin;M. Cuturi and T. Kuboyama;亀田 能成;K. Shin
• 通讯作者: K. Shin

Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees

改进了查找无序树之间编辑距离的 MAX SNP-Hard 结果

• 发表时间: 2011
• 期刊: Lecture Notes in Computer Science
• 作者: Kouichi Hirata;Yoshiyuki Yamamoto;Tetsuji Kuboyama
• 通讯作者: Tetsuji Kuboyama

A comprehensive study of tree kernels

树仁的综合研究

• 发表时间: 2014
• 期刊: In Proc. of JSAI-isAI Post-Workshop, volume 8417 of Lecture Notes in Artificial Intelligence
• 作者: 小林 学;八木秀樹;二宮 洋;平澤茂一;K. Shin and T. Kuboyama
• 通讯作者: K. Shin and T. Kuboyama

Exploring social context from buz marketing site-commuinity mapping based on tree edit distance

基于树编辑距离的嗡嗡声营销站点社区映射探索社会背景

• 发表时间: 2013
• 作者: S. Higuchi;T. Kuboyama;T. Hashimoto and K. Hirata
• 通讯作者: T. Hashimoto and K. Hirata