• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

離散データ構造に対するカーネルの設計理論の構築

研究課題

研究課題/領域番号 23300061
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関兵庫県立大学

研究代表者

申 吉浩  兵庫県立大学, 応用情報科学研究科, 教授 (60523587)

研究分担者 岡本 洋  独立行政法人理化学研究所, 脳回路機能理論研究チーム, 研究員 (00374067)
有村 博紀  北海道大学, 情報科学研究科, 教授 (20222763)
坂本 比呂志  九州工業大学, 情報工学研究院, 教授 (50315123)
久保山 哲二  学習院大学, 計算機センター, 教授 (80302660)
CUTURI Marco  京都大学, 情報学研究科, 准教授 (80597344)
研究期間 (年度) 2011-04-01 – 2014-03-31
研究課題ステータス 完了 (2013年度)
配分額 *注記
19,500千円 (直接経費: 15,000千円、間接経費: 4,500千円)
2013年度: 5,720千円 (直接経費: 4,400千円、間接経費: 1,320千円)
2012年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
2011年度: 8,190千円 (直接経費: 6,300千円、間接経費: 1,890千円)
キーワード機械学習 / 構造化データ / カーネル法 / 動的計画法 / 木 / 離散構造 / グラフ / 木構造データ / データマイニング / アルゴリズム / 離散構造データ解析
研究概要

ビッグデータなどの情報資産を将来の予測に役立てる機械学習技術の中で、カーネル法は多様なデータ構造に適用できる点で重要である。通常はベクター型のデータを仮定するが、現実には、DNA等の配列構造、蛋白質・構文木・XML文書等の木構造、各種ネットワーク等のグラフ構造など、構造をもつデータが多く存在する。本研究では、構造データを効率よく解析する手段として、構造カーネルの基礎理論構築と実用化に向けた研究を行った。具体的には、カーネルの必須要件である正定値性の判定理論、多様な構造への適用手法の開発、そして、研究者を対象者としたカーネル計算ユーティリティの構築とインターネット上での公開を行った。

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実績報告書
  • 2011 実績報告書
  • 研究成果

    (32件)

すべて 2014 2013 2012 2011 その他

すべて 雑誌論文 (8件) (うち査読あり 8件) 学会発表 (23件) 備考 (1件)

  • [雑誌論文] Alignment Kernels Based on a Generalization of Alignments2014

    • 著者名/発表者名
      K. Shin
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E97.D 号: 1 ページ: 1-10

    • DOI

      10.1587/transinf.E97.D.1

    • NAID

      130003385469

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A Theory of Subtree Matching and Tree Kernels based on the Edit Distance Concep2014

    • 著者名/発表者名
      K. Shin
    • 雑誌名

      Machine Learning

      巻: (To appear)

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Alignment Kernels based on a Generalization of Alignments2014

    • 著者名/発表者名
      K. Shin
    • 雑誌名

      IEICE TRANS. on Information and Systems

      巻: E97-D ページ: 1-10

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Discriminating User Behavior through PC Operation Logs by PageRank Convergence Patterns2014

    • 著者名/発表者名
      Kazuhiro Suzuki, Hiroshi Yasuda, Kilho Shin, and Tetsuji Kuboyama
    • 雑誌名

      International Journal of Computer and Communication Engineering

      巻: 3 ページ: 37-40

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Technology of secure file archiving in the uniformly random distributed archive scheme2013

    • 著者名/発表者名
      A. Tallat, H. Yasuda and K. Shin
    • 雑誌名

      Journal of Information Security, Scientific Research

      巻: 4 ページ: 42-53

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Mapping kernels for infinite mapping systems2011

    • 著者名/発表者名
      K. Shin
    • 雑誌名

      Journal of Machine Learning Research

      巻: (Proceeding Track 20) ページ: 367-382

    • URL

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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 部分パスに基づいた木カーネル2011

    • 著者名/発表者名
      木村 大翼, 久保山 哲二, 渋谷 哲朗, 鹿島 久嗣
    • 雑誌名

      人工知能学会論文誌

      巻: 26 号: 3 ページ: 473-482

    • DOI

      10.1527/tjsai.26.473

    • NAID

      130000674850

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Mapping kernels for infinite mapping systems2011

    • 著者名/発表者名
      K.Shin
    • 雑誌名

      Journal of Machine Learning Research

      巻: Proceeding Track 20 ページ: 367-382

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [学会発表] Detecting new concepts in social media using co-burst pattern mining2014

    • 著者名/発表者名
      Takako Hashimoto, David Shepard, Basabi Chakraborty, and Tetsuji Kuboyama
    • 学会等名
      The Eighth International Conference on Digital Society
    • 発表場所
      スペイン、バルセロナ
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Edit distance and alignment kernels2013

    • 著者名/発表者名
      K. Shin
    • 学会等名
      International Conference on Artificial Intelligence, Soft Computing (AISC 2013)
    • 発表場所
      Bangalore, India
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A New Frontier of Kernel Design for Structured Data2013

    • 著者名/発表者名
      K. Shin
    • 学会等名
      The 30th International Conference on Machine Learning (ICML 2013), ACM
    • 発表場所
      Atlanta, USA
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Selecting tree kernels cleverly2013

    • 著者名/発表者名
      K. Shin and T. Kuboyama
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS13)
    • 発表場所
      慶応大学(神奈川県横浜市)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Exploring social context from buz marketing site-commuinity mapping based on tree edit distance2013

    • 著者名/発表者名
      S. Higuchi, T. Kuboyama, T. Hashimoto and K. Hirata
    • 学会等名
      PerCom Workshops 2013
    • 発表場所
      San Diego, USA
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A New Frontier of Kernel Design for Structured Data2013

    • 著者名/発表者名
      K. Shin
    • 学会等名
      The 30rd International Conference on Machine Learning
    • 発表場所
      アメリカ、アトランタ
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Temporal awareness of needs after east japan great earthquake using latent semantic analysis2013

    • 著者名/発表者名
      Takako Hashimoto, Basabi Chakraborty, Tetsuji Kuboyama, and Yukari Shirota
    • 学会等名
      23rd European-Japanese Conference on Information Modelling and Knowledge Bases
    • 発表場所
      奈良県奈良市、 奈良県文化会館
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Truss decomposition for extracting communities in bipartite graph2013

    • 著者名/発表者名
      Yanting Li, Tetsuji Kuboyama, and Hiroshi Sakamoto
    • 学会等名
      The Third International Conference on Advances in Information Mining and Management
    • 発表場所
      ポルトガル、リスボン
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Acquisition of characteristic tree patterns with VLDC’s by genetic programming and edit distance2013

    • 著者名/発表者名
      Shohei Nakai, Tetsuhiro Miyahara, Tetsuji Kuboyama, Tomoyuki Uchida, and Yusuke Suzuki
    • 学会等名
      2013 IIAI International Conference
    • 発表場所
      島根県松江市 くにびきメッセ(島根県立産業交流会館)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Selecting Tree Kernels Cleverly2013

    • 著者名/発表者名
      Kilho Shin, Tetsuji Kuboyama
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery
    • 発表場所
      神奈川県横浜市 慶応義塾大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] A Comprehensive Study of Tree Kernels2013

    • 著者名/発表者名
      Kilho Shin, Tetsuji Kuboyama
    • 学会等名
      JSAI-isAI Post-Workshop
    • 発表場所
      神奈川県横浜市 慶応義塾大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Edit Distance and Alignment Kernels2013

    • 著者名/発表者名
      Kilho Shin
    • 学会等名
      International Conference on Artificial Intelligence, Soft Computing
    • 発表場所
      Bangalore, India
    • 関連する報告書
      2012 実績報告書
  • [学会発表] A New Frontier of Kernel Design for Structured Data2013

    • 著者名/発表者名
      Kilho Shin
    • 学会等名
      International Conference on Machine Learning
    • 発表場所
      Atlanta, USA
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Dynamic labeling and tree kernels with gap penalties2012

    • 著者名/発表者名
      K. Shin and T. Kuboyama
    • 学会等名
      The 6th International Conference on Soft Computing and Intelligent Systems, IEEE Explore
    • 発表場所
      神戸国際会議場(兵庫県神戸市)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Dynamic labeling and tree kernels with gap penalties.2012

    • 著者名/発表者名
      Kilho Shin
    • 学会等名
      The 6th International Conference on Soft Computing and Intelligent Systems
    • 発表場所
      神戸コンベンションセンター(兵庫)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Mapping kernels for infinite mapping systems2011

    • 著者名/発表者名
      K.Shin
    • 学会等名
      Asian Conference on Machine Learning (ACML 2011)
    • 発表場所
      Taiyuan, Taiwan
    • 年月日
      2011-11-11
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Mapping kernels for trees2011

    • 著者名/発表者名
      K. Shin, M. Cuturi and T. Kuboyama
    • 学会等名
      The 28nd International Conference on Machine Learning (ICML 2011), ACM
    • 発表場所
      Belleview, Washington, USA
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Partitionable Kernels for Mapping Kernels2011

    • 著者名/発表者名
      K. Shin
    • 学会等名
      The 11th IEEE International Conference on Data Mining (ICDM 2011)
    • 発表場所
      Vancouver, Canada
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees2011

    • 著者名/発表者名
      K. Hirata , Y. Yamamoto and T. Kuboyama
    • 学会等名
      CPM 2011
    • 発表場所
      Palermo, Italy
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On Computing Tractable Varlations of Unordered Tree Edit Distance with Network Algorithms2011

    • 著者名/発表者名
      Y. Yamamoto, K. Hirata and T. Kuboyama
    • 学会等名
      JSAI-isAI Workshops 2011
    • 発表場所
      高松サンポートホール(香川県高松市)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A Subpath Kernel for Rooted Unrooted Trees2011

    • 著者名/発表者名
      D. Kimura, T. Kuboyama, T. Shibuya and H. Kashima
    • 学会等名
      PAKDD (1) 2011
    • 発表場所
      Shenzhen, China
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Mapping kernels for trees2011

    • 著者名/発表者名
      M.Cuturi
    • 学会等名
      International Conference on Machine Learning (ICML 2011)
    • 発表場所
      Bellview, USA
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Partitionable Kernels for Mapping Kernels2011

    • 著者名/発表者名
      K.Shin
    • 学会等名
      International Conference on Data Mining (ICDM 2011)
    • 発表場所
      Vancouver, Canada
    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2013 研究成果報告書

URL: 

公開日: 2011-04-06   更新日: 2021-04-07  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi