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

2015 年度 実施状況報告書

グラフ構造に基づく情報論的半教師あり学習法の研究

研究課題

研究課題/領域番号 15K00307
研究機関奈良女子大学

研究代表者

吉田 哲也  奈良女子大学, 生活環境科学系, 教授 (80294164)

研究期間 (年度) 2015-04-01 – 2018-03-31
キーワード情報工学 / 機械学習 / 半教師あり学習
研究実績の概要

利用可能なデータの量や種類の増加に効率的に対処するため,少量の領域知識を活用して性能向上を実現するための技術の確立が求められている.そこで,このような技術の確立を目指して,本研究では,グラフ構造に基づく情報論的半教師あり学習法の定式化,定式化に基づく半教師あり学習アルゴリズムの開発,開発するアルゴリズムの計算機システムとしての実装,の実現に取り組む.
上記の目的を実現するために,本年度は,申請者が従来から研究を進めてきたグラフ構造に基づく学習手法を発展させることを通じて,グラフ構造に基づいて半教師あり学習を行う手法に対する基礎理論の確立を目指した.具体的には,下記の項目を実施した.
(1) 個々のデータ同士の関係に着目し,相互情報量に基づくデータ間の擬距離を定義するとともに,定義した擬距離基づいてデータ同士の関連度を定義した.
(2) 領域知識が与えられたデータのラベルを関連するデータにグラフの辺に沿って伝播した際の定常解を,グラフ上で隣接するノードラベルの相違と教師ラベルとの乖離に対する正則化項をもつ目的関数の最小化問題として定式化した.
(3) 上記(1), (2)で定義した目的関数に対する,グラフの表現行列に対する固有ベクトルに基づく最適化学習アルゴリズムを開発した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本年度は,主としてグラフ構造に基づいて半教師あり学習を行う手法に対する基礎理論の確立を目指して研究を行い,当初予定していた基本アイデアの定式化をほぼ完了できたと考えるため.

今後の研究の推進方策

今年度に行った定式化に基づいた学習アルゴリズムの開発を進めるとともに,開発するアルゴリズムを計算機上にプロトタイプシステムとして実装することも並行して進める予定である.

次年度使用額が生じた理由

本年度は,学習アルゴリズム開発用計算機を購入し,定式化する手法の実装の準備を進めたものの,評価用のベンチマークデータを収集して整備するためのストレージやサーバの購入は次年度に行うため.

次年度使用額の使用計画

本年度に実施した準備に基づいて,本年度に定式化した手法および最適化学習アルゴリズムの性能評価を行うために,大規模な評価実験を行うことができるように大容量メモリを搭載した高速計算サーバを購入予定である.

  • 研究成果

    (2件)

すべて 2016 2015

すべて 雑誌論文 (1件) (うち査読あり 1件、 謝辞記載あり 1件) 学会発表 (1件) (うち国際学会 1件)

  • [雑誌論文] A Community Structure based approach for Network Immunization2016

    • 著者名/発表者名
      T. Yoshida and Y. Yamada
    • 雑誌名

      Computational Intelligence

      巻: 印刷中 ページ: 印刷中

    • DOI

      10.1111/coin.12082

    • 査読あり / 謝辞記載あり
  • [学会発表] Codebook Graph Coding of Descriptors2015

    • 著者名/発表者名
      T. Yoshida and Y. Yamada
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications
    • 発表場所
      Las Vegas, U.S.A.
    • 年月日
      2015-07-27 – 2015-07-30
    • 国際学会

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi