Show simple item record

dc.contributor.authorFerrer Sumsi, Miquel
dc.contributor.authorValveny, Ernest
dc.contributor.authorSerratosa Casanelles, Francesc
dc.contributor.authorBardaji Goikoetxea, Itziar
dc.contributor.authorBunke, Horst
dc.contributor.otherInstitut de Robòtica i Informàtica Industrial
dc.date.accessioned2010-06-02T12:49:21Z
dc.date.available2010-06-02T12:49:21Z
dc.date.created2009
dc.date.issued2009
dc.identifier.citationFerrer, M. [et al.]. Graph-based k-means clustering: A comparison of the set versus the generalized median graph. A: "Computer Analysis of Images and Patterns". Springer Berlin / Heidelberg, 2009, p. 342-350.
dc.identifier.isbn978-3-642-03766-5
dc.identifier.urihttp://hdl.handle.net/2117/7485
dc.description.abstractIn 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.
dc.format.extent9 p.
dc.language.isoeng
dc.publisherSpringer Berlin / Heidelberg
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcshAlgorithms and architectures for advanced scientific computing
dc.titleGraph-based k-means clustering: A comparison of the set versus the generalized median graph
dc.typePart of book or chapter of book
dc.subject.lemacAlgorismes computacionals -- Processament de dades
dc.contributor.groupUniversitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents
dc.identifier.doi10.1007/978-3-642-03767-2_42
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.springerlink.com/content/4018663785h28723/
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac2316326
dc.description.versionPostprint (published version)
local.citation.authorFerrer, M.; Valveny, E.; Serratosa, F.; Bardaji, I.; Bunke, H.
local.citation.publicationNameComputer Analysis of Images and Patterns
local.citation.startingPage342
local.citation.endingPage350


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record