Research Project
Grant-in-Aid for Exploratory Research
本研究課題の目的は、決定論的な機械学習アルゴリズムではなく、特に、自然の営みの中で生物が行っている情報処理方法に範を求めたアルゴリズムを開発することにある。具体的には、確率共鳴現象と呼ばれる考え方を用いて、新規な学習アルゴリズムを開発することを目的としている。本研究では、有向グラフに逆伝搬を持つ辺を導入し、グラフ上でのラベル伝搬を利用した分類手法を開発した。この手法は、グラフが全連結でさえあれば到達性が保証されるうえ、グラフの構築に大きな計算量を必要としないため、データの更新にも強いアルゴリズムである。具体的には、逐次的にグラフ構造を更新させることができ、その場合でも高い分類精度が得られることを示した。さらに、グラフ構築時のパラメータに分類精度が依存しにくいことも示した。また、さらなる精度向上のため、半教師つき学習で用いられるCo-trainingの枠組みを導入し、より精度向上が図れることを確認した。評価実験では、多くの条件において、グラフを用いた手法においてもCo-trainingによって分類精度が向上することを示した。本研究課題では、確率共鳴に倣い確率的伝搬を提案したが、今後は、伝搬アルゴリズムの収束性について理論的に証明することを検討している。また、すべての有向辺に逆伝搬を付与したために、クラスタに属さないはずれ値などがあると、本来、辺が存在しないはずの部分グラフ間に伝搬経路ができてしまうという問題がある。したがって、どの辺にどの程度の逆伝搬を付与するかを検討する必要がある.
All 2008 2007
All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (1 results)
Discovery Science 2008, Lecture Notes in Artificial Intelligence 5255
Pages: 296-307
情報処理学会論文誌:数理モデル化と応用 49
Pages: 57-65
110006684617
Pages: 117-124
110006684623
Systems and Computers in Japan 38
Pages: 32-43
110007380487
