半教師あり学習の一つにデータ同士の関係をグラフで構成するものがある。ノード間の類似度(または非類似度)を表すエッジでデータ間の関係性を表現していた。しかしラベルなしデータはラベル付けを誤り、エッジの判定の信頼性を欠く可能性がある。またエッジで接続されたノードはすでに十分にフィットしており、モデルの学習に寄与しないことがある。そこで本手法では、信頼性が高く有用なエッジのみを選択する手法を提案した。