arXiv reaDer
Conformal Prediction based Spectral Clustering
  スペクトルクラスタリング(SC)は、最近の著名なデータクラスタリング手法であり、研究者から大きな注目を集めています。これは高度にデータ駆動型の方法であり、クラスター化されるデータの構造について厳密な仮定を行いません。スペクトルクラスタリングの中心的な部分の1つは、データポイント間の類似性測定に基づくアフィニティマトリックスの構築です。データポイント間で類似性の尺度を定義する方法は、SC手法のパフォーマンスに直接影響します。ペアワイズ類似度尺度を強化してスペクトルクラスタリングを強化する方向でいくつかの試みが行われました。この作業では、Conformal Prediction(CP)フレームワークで使用される不適合の概念を採用することにより、新しい親和性の尺度を定義しました。不適合ベースのアフィニティは、データポイントの近傍間の関係をキャプチャし、コンテキストの類似性の概念を一般化する機能を備えています。この親和性測定の定式化は、良い結果をもたらし、最先端の方法とよく比較できることを示しました。
Spectral Clustering(SC) is a prominent data clustering technique of recent times which has attracted much attention from researchers. It is a highly data-driven method and makes no strict assumptions on the structure of the data to be clustered. One of the central pieces of spectral clustering is the construction of an affinity matrix based on a similarity measure between data points. The way the similarity measure is defined between data points has a direct impact on the performance of the SC technique. Several attempts have been made in the direction of strengthening the pairwise similarity measure to enhance the spectral clustering. In this work, we have defined a novel affinity measure by employing the concept of non-conformity used in Conformal Prediction(CP) framework. The non-conformity based affinity captures the relationship between neighborhoods of data points and has the power to generalize the notion of contextual similarity. We have shown that this formulation of affinity measure gives good results and compares well with the state of the art methods.
updated: Tue Sep 17 2019 05:09:01 GMT+0000 (UTC)
published: Tue Sep 17 2019 05:09:01 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト