Spectral clustering using random matrices

Bibliographic Information

Other Title
  • ランダム行列を用いたスペクトラルクラスタリング

Search this article

Description

カーネル法を用いたクラスタリングの 1 つにスペクトラルクラスタリングがある．本研究では，ノイズを含んだデータに対し，そのノイズをランダム行列の手法を用いて取り除くことにより，スペクトラルクラスタリングの精度を上げる手法を提示する．カーネルにはガウスカーネルを用いて，Wishart 行列の固有値分布とガウスカーネルで写像した特徴空間における内積行列の固有値分布が等価であることを利用し，ノイズを推定する．The spectral clustering is known as one of methods for clustering by using kernel technique. In this study, we shall show a method of improving spectral clustering by removing the noise from data with the theory of random matrices. We will use the Gaussian kernel and estimate the noise since the spectral distribution of Wishart matrix is equivalent to one of the matrix constituted from inner products of Gaussian kernel.

Journal

Details 詳細情報について

  • CRID
    1573387452365230208
  • NII Article ID
    110007993982
  • NII Book ID
    AN10505667
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top