A New Agglomerative 2–3 Hierarchical Clustering Algorithm

  • Sergiu Chelcea
  • Patrice Bertrand
  • Brigitte Trousse
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


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.


Agglomerative Hierarchical Cluster Hierarchical Cluster Algorithm Maximal Cluster Candidate Cluster Initial Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. GORDON, A.D. (1999): Classification. 2nd ed., Chapman and Hall, London.Google Scholar
  5. 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.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 2005

Authors and Affiliations

  • Sergiu Chelcea
    • 1
  • Patrice Bertrand
    • 2
    • 3
  • Brigitte Trousse
    • 1
  1. 1.AxIS Research GroupINRIASophia-Antipolis CedexFrance
  2. 2.Technopôle Brest-IroiseGET-ENST Bretagne, IASCBREST CedexFrance
  3. 3.AxIS Research GroupINRIALe Chesnay CedexFrance

Personalised recommendations