機械学習コミュのClustering with Constraints

ログインして参加する

Clustering with Constraints

mixiユーザー 2005年11月13日 22:39

最近の発展ですが、クラスターする際にインスタンス毎に、これとこれは同じクラスターに入らない、これとこれは入る、といった情報を付加して、クラスターしよう、という動きがあります。クラスタリングがわからのSemi-supervised learningへのアプローチです。

http://www.cs.albany.edu/~davidson/
にいくつかの結果があります。どうなんでしょうか？

コメント(2)

最初
全て
最新の40件

1

[1] mixiユーザー 05月02日 09:43

SDM06のチュートリアル「From Unsupervised to From Unsupervised to Semi Semi-supervised Learning」のスライド
http://www.db-net.aueb.gr/mhalk/temp1/SemiLernTut_sdm06.zip

後半はsemi-supervised clusteringの話になっています。
大きくわけて２つのアプローチがあるようです。
１）「この２つのデータは同じクラスタに入る」「～入らない」というタイプの制約を満たすようなクラスタリングを求める
２）上の制約を使って、２データ間の距離を学習して、クラスタリングに使う

[2] mixiユーザー 05月06日 09:56

すごく綺麗にまとまっていて、いいreferenceですね！　どうもありがとうございます。　上の Davidson & Ravi関連は(1)のタイプです。　

ログインすると、みんなのコメントがもっと見れるよ

最初
全て
最新の40件

1

mixiユーザー: ログインしてコメントしよう！

機械学習更新情報

機械学習のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング

困ったときには

関連ワード

mixiで趣味の話をしよう: 新規登録（無料）; ログイン

このページの上部へ