• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 23300061
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionUniversity of Hyogo

Principal Investigator

SHIN Yoshihiro  兵庫県立大学, 応用情報科学研究科, 教授 (60523587)

Co-Investigator(Kenkyū-buntansha) OKAMOTO Hiroshi  独立行政法人理化学研究所, 脳回路機能理論研究チーム, 研究員 (00374067)
ARIMURA Hiroki  北海道大学, 情報科学研究科, 教授 (20222763)
SAKAMOTO Hiroshi  九州工業大学, 情報工学研究院, 教授 (50315123)
KUBOYAMA Tetsuji  学習院大学, 計算機センター, 教授 (80302660)
CUTURI Marco  京都大学, 情報学研究科, 准教授 (80597344)
Project Period (FY) 2011-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥19,500,000 (Direct Cost: ¥15,000,000、Indirect Cost: ¥4,500,000)
Fiscal Year 2013: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2012: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000)
Fiscal Year 2011: ¥8,190,000 (Direct Cost: ¥6,300,000、Indirect Cost: ¥1,890,000)
Keywords機械学習 / 構造化データ / カーネル法 / 動的計画法 / 木 / 離散構造 / グラフ / 木構造データ / データマイニング / アルゴリズム / 離散構造データ解析
Research Abstract

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.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • Research Products

    (32 results)

All 2014 2013 2012 2011 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (23 results) Remarks (1 results)

  • [Journal Article] Alignment Kernels Based on a Generalization of Alignments2014

    • Author(s)
      K. Shin
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97.D Issue: 1 Pages: 1-10

    • DOI

      10.1587/transinf.E97.D.1

    • NAID

      130003385469

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Theory of Subtree Matching and Tree Kernels based on the Edit Distance Concep2014

    • Author(s)
      K. Shin
    • Journal Title

      Machine Learning

      Volume: (To appear)

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Alignment Kernels based on a Generalization of Alignments2014

    • Author(s)
      K. Shin
    • Journal Title

      IEICE TRANS. on Information and Systems

      Volume: E97-D Pages: 1-10

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discriminating User Behavior through PC Operation Logs by PageRank Convergence Patterns2014

    • Author(s)
      Kazuhiro Suzuki, Hiroshi Yasuda, Kilho Shin, and Tetsuji Kuboyama
    • Journal Title

      International Journal of Computer and Communication Engineering

      Volume: 3 Pages: 37-40

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Technology of secure file archiving in the uniformly random distributed archive scheme2013

    • Author(s)
      A. Tallat, H. Yasuda and K. Shin
    • Journal Title

      Journal of Information Security, Scientific Research

      Volume: 4 Pages: 42-53

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mapping kernels for infinite mapping systems2011

    • Author(s)
      K. Shin
    • Journal Title

      Journal of Machine Learning Research

      Volume: (Proceeding Track 20) Pages: 367-382

    • URL

      http://jmlr.org/proceedings/papers/v20/shin11.html

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Subpath Kernel for Rooted Unordered Trees2011

    • Author(s)
      木村 大翼, 久保山 哲二, 渋谷 哲朗, 鹿島 久嗣
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 26 Issue: 3 Pages: 473-482

    • DOI

      10.1527/tjsai.26.473

    • NAID

      130000674850

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Mapping kernels for infinite mapping systems2011

    • Author(s)
      K.Shin
    • Journal Title

      Journal of Machine Learning Research

      Volume: Proceeding Track 20 Pages: 367-382

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] Detecting new concepts in social media using co-burst pattern mining2014

    • Author(s)
      Takako Hashimoto, David Shepard, Basabi Chakraborty, and Tetsuji Kuboyama
    • Organizer
      The Eighth International Conference on Digital Society
    • Place of Presentation
      スペイン、バルセロナ
    • Related Report
      2013 Annual Research Report
  • [Presentation] Edit distance and alignment kernels2013

    • Author(s)
      K. Shin
    • Organizer
      International Conference on Artificial Intelligence, Soft Computing (AISC 2013)
    • Place of Presentation
      Bangalore, India
    • Related Report
      2013 Final Research Report
  • [Presentation] A New Frontier of Kernel Design for Structured Data2013

    • Author(s)
      K. Shin
    • Organizer
      The 30th International Conference on Machine Learning (ICML 2013), ACM
    • Place of Presentation
      Atlanta, USA
    • Related Report
      2013 Final Research Report
  • [Presentation] Selecting tree kernels cleverly2013

    • Author(s)
      K. Shin and T. Kuboyama
    • Organizer
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS13)
    • Place of Presentation
      慶応大学(神奈川県横浜市)
    • Related Report
      2013 Final Research Report
  • [Presentation] Exploring social context from buz marketing site-commuinity mapping based on tree edit distance2013

    • Author(s)
      S. Higuchi, T. Kuboyama, T. Hashimoto and K. Hirata
    • Organizer
      PerCom Workshops 2013
    • Place of Presentation
      San Diego, USA
    • Related Report
      2013 Final Research Report
  • [Presentation] A New Frontier of Kernel Design for Structured Data2013

    • Author(s)
      K. Shin
    • Organizer
      The 30rd International Conference on Machine Learning
    • Place of Presentation
      アメリカ、アトランタ
    • Related Report
      2013 Annual Research Report
  • [Presentation] Temporal awareness of needs after east japan great earthquake using latent semantic analysis2013

    • Author(s)
      Takako Hashimoto, Basabi Chakraborty, Tetsuji Kuboyama, and Yukari Shirota
    • Organizer
      23rd European-Japanese Conference on Information Modelling and Knowledge Bases
    • Place of Presentation
      奈良県奈良市、 奈良県文化会館
    • Related Report
      2013 Annual Research Report
  • [Presentation] Truss decomposition for extracting communities in bipartite graph2013

    • Author(s)
      Yanting Li, Tetsuji Kuboyama, and Hiroshi Sakamoto
    • Organizer
      The Third International Conference on Advances in Information Mining and Management
    • Place of Presentation
      ポルトガル、リスボン
    • Related Report
      2013 Annual Research Report
  • [Presentation] Acquisition of characteristic tree patterns with VLDC’s by genetic programming and edit distance2013

    • Author(s)
      Shohei Nakai, Tetsuhiro Miyahara, Tetsuji Kuboyama, Tomoyuki Uchida, and Yusuke Suzuki
    • Organizer
      2013 IIAI International Conference
    • Place of Presentation
      島根県松江市 くにびきメッセ(島根県立産業交流会館)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Selecting Tree Kernels Cleverly2013

    • Author(s)
      Kilho Shin, Tetsuji Kuboyama
    • Organizer
      Workshop on Data Discretization and Segmentation for Knowledge Discovery
    • Place of Presentation
      神奈川県横浜市 慶応義塾大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Comprehensive Study of Tree Kernels2013

    • Author(s)
      Kilho Shin, Tetsuji Kuboyama
    • Organizer
      JSAI-isAI Post-Workshop
    • Place of Presentation
      神奈川県横浜市 慶応義塾大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Edit Distance and Alignment Kernels2013

    • Author(s)
      Kilho Shin
    • Organizer
      International Conference on Artificial Intelligence, Soft Computing
    • Place of Presentation
      Bangalore, India
    • Related Report
      2012 Annual Research Report
  • [Presentation] A New Frontier of Kernel Design for Structured Data2013

    • Author(s)
      Kilho Shin
    • Organizer
      International Conference on Machine Learning
    • Place of Presentation
      Atlanta, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] Dynamic labeling and tree kernels with gap penalties2012

    • Author(s)
      K. Shin and T. Kuboyama
    • Organizer
      The 6th International Conference on Soft Computing and Intelligent Systems, IEEE Explore
    • Place of Presentation
      神戸国際会議場(兵庫県神戸市)
    • Related Report
      2013 Final Research Report
  • [Presentation] Dynamic labeling and tree kernels with gap penalties.2012

    • Author(s)
      Kilho Shin
    • Organizer
      The 6th International Conference on Soft Computing and Intelligent Systems
    • Place of Presentation
      神戸コンベンションセンター(兵庫)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Mapping kernels for infinite mapping systems2011

    • Author(s)
      K.Shin
    • Organizer
      Asian Conference on Machine Learning (ACML 2011)
    • Place of Presentation
      Taiyuan, Taiwan
    • Year and Date
      2011-11-11
    • Related Report
      2011 Annual Research Report
  • [Presentation] Mapping kernels for trees2011

    • Author(s)
      K. Shin, M. Cuturi and T. Kuboyama
    • Organizer
      The 28nd International Conference on Machine Learning (ICML 2011), ACM
    • Place of Presentation
      Belleview, Washington, USA
    • Related Report
      2013 Final Research Report
  • [Presentation] Partitionable Kernels for Mapping Kernels2011

    • Author(s)
      K. Shin
    • Organizer
      The 11th IEEE International Conference on Data Mining (ICDM 2011)
    • Place of Presentation
      Vancouver, Canada
    • Related Report
      2013 Final Research Report
  • [Presentation] Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees2011

    • Author(s)
      K. Hirata , Y. Yamamoto and T. Kuboyama
    • Organizer
      CPM 2011
    • Place of Presentation
      Palermo, Italy
    • Related Report
      2013 Final Research Report
  • [Presentation] On Computing Tractable Varlations of Unordered Tree Edit Distance with Network Algorithms2011

    • Author(s)
      Y. Yamamoto, K. Hirata and T. Kuboyama
    • Organizer
      JSAI-isAI Workshops 2011
    • Place of Presentation
      高松サンポートホール(香川県高松市)
    • Related Report
      2013 Final Research Report
  • [Presentation] A Subpath Kernel for Rooted Unrooted Trees2011

    • Author(s)
      D. Kimura, T. Kuboyama, T. Shibuya and H. Kashima
    • Organizer
      PAKDD (1) 2011
    • Place of Presentation
      Shenzhen, China
    • Related Report
      2013 Final Research Report
  • [Presentation] Mapping kernels for trees2011

    • Author(s)
      M.Cuturi
    • Organizer
      International Conference on Machine Learning (ICML 2011)
    • Place of Presentation
      Bellview, USA
    • Related Report
      2011 Annual Research Report
  • [Presentation] Partitionable Kernels for Mapping Kernels2011

    • Author(s)
      K.Shin
    • Organizer
      International Conference on Data Mining (ICDM 2011)
    • Place of Presentation
      Vancouver, Canada
    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://www.kamuy-nitay.com/treekernel

    • Related Report
      2013 Final Research Report

URL: 

Published: 2011-04-06   Modified: 2021-04-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi