制限付き識別ランダムウォークによるグラフベースのラベル拡張

• 木村, 正成

• 若林, 啓

書誌事項

タイトル別名

• Graph-based Label Extension Using Restricted Discriminative-random Walk

抄録

多くの半教師あり学習の目標は，ラベル付きデータとラベルなしデータをうまく組み合わせて分類性能の高いモデルを作ることである．半教師あり学習でよく用いられる手法の1つにラベル伝播があるが，確信度の低いデータにもラベルをつけてしまうため性能が落ちてしまうという問題がある．本研究では，有向グラフ上でのランダムウォークにいくつかのルールを課した新しい手法を提案し，深層学習などのより強力な分類器を学習することによって，ラベル付きデータが極端に少ないケースであっても高い性能のモデルを学習することができる．実験では，提案手法をベンチマークデータに適用し，既存の単純なラベル伝播を行ってラベルを増やした手法と比較してそれを上回る結果が得られた．

The goal of many semi supervised learning is to make a model with high classification performance by successfully combining labeled data and unlabeled data. Label propagation is one of the techniques often used in semi supervised learning, but there is a problem that performance is lowered because labels are attached to data with low confidence. In this research, we propose a new method that imposes several rules on random walk on directed graph, learning stronger classifiers such as deep learning, and so on, it is a case with extremely few labeled data even with a high performance model you can learn. Experiments show that the proposed method is applied to benchmark data, and compared with the method in which labels are increased by performing existing simple label propagation, the result exceeding that is obtained.

収録刊行物

• 情報処理学会論文誌データベース（TOD）

  情報処理学会論文誌データベース（TOD） 10 (4), 36-40, 2017-12-13

キーワード

• [テクニカルノート] グラフ構造，ランダムウォーク，ラベル拡張，半教師あり学習

詳細情報

• CRID: 1050564287861937536
• NII論文ID: 170000149103
• NII書誌ID: AA11464847
• ISSN: 18827799
• Web Site: http://id.nii.ac.jp/1001/00184841/
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN