The search functionality is under construction.

Keyword Search Result

[Keyword] graph spectral method(1hit)

1-1hit
  • Unsupervised and Semi-Supervised Extraction of Clusters from Hypergraphs

    Weiwei DU  Kohei INOUE  Kiichi URAHAMA  

     
    LETTER-Biological Engineering

      Vol:
    E89-D No:7
      Page(s):
    2315-2318

    We extend a graph spectral method for extracting clusters from graphs representing pairwise similarity between data to hypergraph data with hyperedges denoting higher order similarity between data. Our method is robust to noisy outlier data and the number of clusters can be easily determined. The unsupervised method extracts clusters sequentially in the order of the majority of clusters. We derive from the unsupervised algorithm a semi-supervised one which can extract any cluster irrespective of its majority. The performance of those methods is exemplified with synthetic toy data and real image data.