mjmania https://blog.hatena.ne.jp/mjmania/ のんびり読書日記 https://fujimizu.hatenablog.com/ Programming 制約付きクラスタリング・半教師ありクラスタリングは、クラスタリングをする際に制約を与えることで精度を向上させる手法です。制約は2つのデータ間の関係を定義した、以下がよく使われるようです。 must-link 同じクラスタに所属しなければならない cannot-link 同じクラスタに所属してはならない 今回はとりあえず制約付きクラスタリングの論文で多く引用されていて、以下の論文を参考に実装してみました。手法がK-meansを少し改良しただけで一番簡単そうだったのと、最新の動向まで調べきれなかったので、まずはとっかかりとして。 "Constrained K-means Clustering wi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffujimizu.hatenablog.com%2Fentry%2F20100120%2F1263917366" title=" COP-KMEANS(Constrained K-means)を試してみた - のんびり読書日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-01-20 01:09:26 rich https://fujimizu.hatenablog.com/entry/20100120/1263917366 1.0 100%