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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Weiwei DU, Kohei INOUE, Kiichi URAHAMA, "Unsupervised and Semi-Supervised Extraction of Clusters from Hypergraphs" in IEICE TRANSACTIONS on Information,
vol. E89-D, no. 7, pp. 2315-2318, July 2006, doi: 10.1093/ietisy/e89-d.7.2315.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1093/ietisy/e89-d.7.2315/_p
Copy
@ARTICLE{e89-d_7_2315,
author={Weiwei DU, Kohei INOUE, Kiichi URAHAMA, },
journal={IEICE TRANSACTIONS on Information},
title={Unsupervised and Semi-Supervised Extraction of Clusters from Hypergraphs},
year={2006},
volume={E89-D},
number={7},
pages={2315-2318},
abstract={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.},
keywords={},
doi={10.1093/ietisy/e89-d.7.2315},
ISSN={1745-1361},
month={July},}
Copy
TY - JOUR
TI - Unsupervised and Semi-Supervised Extraction of Clusters from Hypergraphs
T2 - IEICE TRANSACTIONS on Information
SP - 2315
EP - 2318
AU - Weiwei DU
AU - Kohei INOUE
AU - Kiichi URAHAMA
PY - 2006
DO - 10.1093/ietisy/e89-d.7.2315
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E89-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 2006
AB - 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.
ER -