Graph-Based k-Means Clustering: A Comparison of the Set Median versus the Generalized Median Graph

@inproceedings{Ferrer2009GraphBasedKC,
  title={Graph-Based k-Means Clustering: A Comparison of the Set Median versus the Generalized Median Graph},
  author={Miquel Ferrer and Ernest Valveny and Francesc Serratosa and Itziar Bardaj{\'i} and Horst Bunke},
  booktitle={CAIP},
  year={2009}
}
In this paper we propose the application of the generalized median graph in a graph-based k -means clustering algorithm. In the graph-based k -means algorithm, the centers of the clusters have been traditionally represented using the set median graph. We propose an approximate method for the generalized median graph computation that allows to use it to represent the centers of the clusters. Experiments on three databases show that using the generalized median graph as the clusters… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 21 CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…