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

2009 年度 研究成果報告書

• 研究課題/領域番号: 20800045
• 研究種目: 若手研究(スタートアップ)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 石巻専修大学
• 研究代表者: 原口 和也 石巻専修大学, 理工学部, 助教 (80453356)
• 研究協力者: 永持 仁 京都大学, 大学院・情報学研究科, 教授 (70202231)
• 研究期間 (年度): 2008 – 2009
• キーワード: アルゴリズム / 機械学習 / 情報可視化

研究概要

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

研究成果

• [雑誌論文] Classification via Visualization of Sample-feature Bipartite Graphs (2011)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 雑誌名: Department of Applied Mathematics and Physics, Kyoto University, Technical Reports
• [雑誌論文] Visual Analysis of Hierarchical Data Using 2. 5D Drawing with Minimum Occlusion (2010)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 雑誌名: Department of Applied Mathematics and Physics, Kyoto University, Technical Reports
• [雑誌論文] Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables (2010)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 雑誌名: Proc. LION 4 (LNCS 6073) ページ: 169-183
  • 査読あり
• [雑誌論文] Bipartite graph representation of multiple decision table classifiers (2009)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 雑誌名: Proc. SAGA 2009 (LNCS 5792) ページ: 46-60
  • 査読あり
• [雑誌論文] Visualization can improve multiple decision table classifiers (2009)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 雑誌名: Proc. MDAI 2009 (ISBN: 978-84-00-08851-4) ページ: 41-52
  • 査読あり
• [学会発表] Learning Classifier by Edge Crossing Minimization (2010)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 学会等名: Int'l workshop on Multi-dimensional Visualization
  • 年月日: 20100000
• [学会発表] Visualized Multiple Decision Table Classifiers without Discretization (2009)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 学会等名: 4th Korea-Japan Workshop on Operations Research in Service Science
  • 年月日: 20090000
• [学会発表] Classification by Ordering Data Samples (2008)
  • 著者名/発表者名: Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
  • 学会等名: Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems (AVCEP08)
  • 年月日: 20080000