Abstract
We 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 contributions of this paper are: first, the theoretical study has led to reduce the complexity of the algorithm from \(\mathcal{O}\)>(n3) to \(\mathcal{O}\)(n2logn). 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BERTRAND, P. (2002a): Set systems for which each set properly intersects at most one other set-Application to pyramidal clustering. Cahier du Ceremade numéro 0202, Ceremade, Université Paris-9, France.
BERTRAND, P. (2002b): Les 2–3 hiérarchies: une structure de classification pyra-midale pardmonieuse. Actes du IX èrne Congrès de la Société Francophone de Classification. 16–18 September, Toulouse, France.
CHELCEA, S., BERTRAND, P, and TROUSSE, B. (2002): Theoretical study of a new 2–3 hierarchical clustering algorithm. Symbolic and Numeric Algorithms for Scientific Computing, 9–12 Octobre, Timisoara, Romania.
GORDON, A.D. (1999): Classification. 2nd ed., Chapman and Hall, London.
JACZYNSKI, M. (1998): Scheme and Object-Oriented Framework for case Indexing By Behavioural Situations: Application in Assisted Web Browsing. Doctorat Thesis of the University of Sophia-Antipolis (in french), December, France.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Chelcea, S., Bertrand, P., Trousse, B. (2005). A New Agglomerative 2–3 Hierarchical Clustering Algorithm. In: Baier, D., Wernecke, KD. (eds) Innovations in Classification, Data Science, and Information Systems. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26981-9_1
Download citation
DOI: https://doi.org/10.1007/3-540-26981-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23221-6
Online ISBN: 978-3-540-26981-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)