Show simple item record

A New Agglomerative 2-3 Hierarchical Clustering Algorithm

hal.structure.identifier
dc.contributor.authorTrousse, Brigitte
HAL ID: 7176		*
hal.structure.identifierCEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
dc.contributor.authorBertrand, Patrice*
hal.structure.identifier
dc.contributor.authorChelcea, Sergio*
dc.date.accessioned2009-10-01T11:55:23Z
dc.date.available2009-10-01T11:55:23Z
dc.date.issued2005
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/2052
dc.language.isoenen
dc.subjectCluster Analysis
dc.subject.ddc519en
dc.titleA New Agglomerative 2-3 Hierarchical Clustering Algorithm
dc.typeChapitre d'ouvrage
dc.contributor.editoruniversityotherINRIA, AxIS Research Group;France
dc.description.abstractenWe studied a new general clustering procedure, that we call here Agglomerative 2-3 Hierarchical Clustering (2-3 AHC), which was proposed in Bertrand (2002a, 2002b). The three main contribution of this paper are: first, the theoretical study has led to reduce the complexity of the algorithm from O(n^3) to O(n^2 log n). Secondly, we proposed a new 2-3 AHC algorithm that simplifies the one proposed in 2002 (its principle is closer to the principle of the classical AHC). Finally, we proposed a first implementation of a 2-3 AHC algorithm.
dc.identifier.citationpages3-10
dc.relation.ispartoftitleInnovations in Classification, Data Science, and Information Systems
dc.relation.ispartofeditorBaier D., Wernecke, K.-D.
dc.relation.ispartofpublnameSpringer
dc.relation.ispartofpublcityBerlin Heidelberg
dc.relation.ispartofdate2005
dc.description.sponsorshipprivateouien
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.ispartofisbn978-3-540-23221-6
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2019-09-17T12:25:31Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record