descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Conference object , Article 01 Jan 2009Publisher:Springer Berlin Heidelberg

Authors: Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc; Bardaji Goikoetxea, Itziar; Bunke, Horst;

doi: 10.1007/978-3-642-03767-2_42

handle: 10261/30134 , 2117/7485

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

- Summary
- Subjects
- Metrics

Abstract

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 representative yields better results than the set median graph.

This work has been supported by the Spanish research programmes Consolider Ingenio 2010 CSD2007-00018, TIN2006-15694-C02-02 and TIN2008-04998.

Trabajo presentado al 13th CAIP celebrado en Alemania del 2 al 4 de septiembre de 2009.

Peer Reviewed

Related Organizations

Universitat Politècnica de Catalunya
Spain
Autonomous University of Barcelona
Spain
Spanish National Research Council
Spain
Universitat Polite`cnica de Catalunya
Spain
University of Bern
Switzerland

View all View all

Keywords

Algorismes computacionals -- Processament de dades, Median graph, Graph matching, Algorithms and architectures for advanced scientific computing, Clustering, :Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat [Àrees temàtiques de la UPC], Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	18
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%