arXiv論文メモ
新着一覧
cs.LG / stat.ML · 査読状況未確認

異なる領域のデータを共通の代表点でクラスタリング

Multi-Domain Clustering via Measure Quantization

Rafael Pereira Eufrazio, Eduardo Fernandes Montesuma, Charles Casimiro Cavalcante

この論文をやさしく読む

ひとことで言うと

性質の異なる複数のデータ群を、共通の代表点を使って分類する方法です。点同士だけでなく、各群の分布を合わせる観点を使います。

何に役立つ?

画像、音声、センサーなど、複数の領域にまたがるデータを共通のクラスタで整理する用途が考えられます。ミニバッチ処理により、大きなデータでも計算を扱いやすくしています。

この研究の面白いところ

各点を近い代表点へ個別に割り当てる方法に加え、最適輸送によって同じ領域の点をまとめて考える割り当ても用意しています。

どこまで分かった?

優位性は5つのベンチマークと数十万標本の設定で報告されたものです。要旨には改善幅や所要時間の数値はなく、すべての領域構成に対する優位性の保証は示されていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

クラスタリングはデータ解析の基本課題であり、通常はK-meansのような重心に基づく手法で扱われる。本研究では、測度の量子化による複数領域のクラスタリングの一般的な枠組みを提示する。複数の領域から得た標本に対し、各領域の確率測度と代表点の測度との間の、Sinkhornダイバージェンスや最大平均乖離などの確率的な距離を最小化することで、共有するクラスタ代表点の集合を学習する。 その後、データ点を、最も近い重心による方法、または領域内のすべての標本を結び付けて協調的に扱う最適輸送によってクラスタに割り当てる。ミニバッチ最適化戦略により、当てはめと割り当ての両方を大規模化でき、クラスタリング性能を保ちながらメモリと計算費用を削減する。画像、音声、センサーデータにまたがる5つの複数領域ベンチマークでの実験では、Sinkhornに基づく本手法が、従来型および複数領域向けクラスタリングのベースラインを一貫して上回り、数十万標本へ規模を拡大しても、その優位性が続くことを示す。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-18(UTC)
最新改訂
2026-09-18 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Clustering is a fundamental task in data analysis, typically addressed through centroid-based methods such as K-means. In this work, we present a general framework for multi-domain clustering via measure quantization: given samples from multiple domains, we learn a shared set of cluster prototypes by minimizing a probability metric, such as the Sinkhorn divergence or the Maximum Mean Discrepancy, between each domain's probability measure and the measure of prototypes. Data points are then assigned to clusters either via nearest centroid, or via optimal transport, a collaborative strategy that couples all samples within a domain. A mini-batch optimization strategy makes both fitting and assignment scalable, reducing memory and computational cost while preserving clustering performance. Experimental results on 5 multi-domain benchmarks spanning image, audio and sensor data show that our Sinkhorn-based method consistently outperforms classical and multi-domain clustering baselines, and that this advantage persists when scaling to hundreds of thousands of samples.

arXiv ID: 2609.21664 / 要約の誤りについて