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

組合せ構造に基づいた新しい学習手法の開発

研究課題

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

若手研究(スタートアップ)

配分区分補助金
研究分野 情報学基礎
研究機関石巻専修大学

研究代表者

原口 和也  石巻専修大学, 理工学部, 助教 (80453356)

研究協力者 永持 仁  京都大学, 大学院・情報学研究科, 教授 (70202231)
研究期間 (年度) 2008 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
3,042千円 (直接経費: 2,340千円、間接経費: 702千円)
2009年度: 1,482千円 (直接経費: 1,140千円、間接経費: 342千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワードアルゴリズム / 機械学習 / 情報可視化 / 人工知能
研究概要

本研究課題では、データの組合せ的な特徴に基づいた新しい学習手法の開発を目標としてきた。このためデータの特徴を良く表すような組合せ構造を抽出し、それを解析することで学習を行うという手順を考えた。分類と呼ばれる学習問題に対し、2部グラフ構造に基づいた学習アルゴリズムを提案した。また、その学習能力が既存のものと比較しても遜色無く、ある特殊な場合においては優れることを実験的に示した。

報告書

(3件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書
  • 研究成果

    (13件)

すべて 2011 2010 2009 2008

すべて 雑誌論文 (8件) (うち査読あり 6件) 学会発表 (5件)

  • [雑誌論文] Classification via Visualization of Sample-feature Bipartite Graphs2011

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Department of Applied Mathematics and Physics, Kyoto University, Technical Reports

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Visual Analysis of Hierarchical Data Using 2. 5D Drawing with Minimum Occlusion2010

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Department of Applied Mathematics and Physics, Kyoto University, Technical Reports

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables2010

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Proc. LION 4 (LNCS 6073)

      ページ: 169-183

    • NAID

      120005347334

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables2010

    • 著者名/発表者名
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • 雑誌名

      Proceedings of LION 4 LNCS 6073

      ページ: 169-183

    • NAID

      120005347334

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Bipartite graph representation of multiple decision table classifiers2009

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Proc. SAGA 2009 (LNCS 5792)

      ページ: 46-60

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Visualization can improve multiple decision table classifiers2009

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Proc. MDAI 2009 (ISBN: 978-84-00-08851-4)

      ページ: 41-52

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Visualization can improve multiple decision table classifiers2009

    • 著者名/発表者名
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • 雑誌名

      Proceedings of MDAI 2009 ISBN 9788400088514(CD-ROM)

      ページ: 41-52

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Bipartite graph representation of multiple decision table classifiers2009

    • 著者名/発表者名
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • 雑誌名

      Proceedings of SAGA 2009 LNCS 5792

      ページ: 46-60

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] Learning Classifier by Edge Crossing Minimization2010

    • 著者名/発表者名
      K.Haraguchi
    • 学会等名
      International workshop on Multi-dimensional Visualization
    • 発表場所
      京都大学
    • 年月日
      2010-02-23
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Learning Classifier by Edge Crossing Minimization2010

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      Int'l workshop on Multi-dimensional Visualization
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Visualized Multiple Decision Table Classifiers without Discretization2009

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      4th Korea-Japan Workshop on Operations Research in Service Science
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Classification by Ordering Data Samples2008

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hone, Hiroshi Nagamochi
    • 学会等名
      Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-09-29
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Classification by Ordering Data Samples2008

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems (AVCEP08)
    • 関連する報告書
      2009 研究成果報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi