Physics of Particles and Nuclei Letters

, Volume 12, Issue 3, pp 432–434 | Cite as

Development of clustering algorithms for Compressed Baryonic Matter experiment

  • G. E. Kozlov
  • V. V. Ivanov
  • A. A. Lebedev
  • Yu. O. Vassiliev
Mathematical Modeling and Computational Physics 2013 Dubna, Russia, July 8–July 12, 2013 Computer Technologies in Physics


A clustering problem for the coordinate detectors in the Compressed Baryonic Matter (CBM) experiment is discussed. Because of the high interaction rate and huge datasets to be dealt with, clustering algorithms are required to be fast and efficient and capable of processing events with high track multiplicity. At present there are two different approaches to the problem. In the first one each fired pad bears information about its charge, while in the second one a pad can or cannot be fired, thus rendering the separation of overlapping clusters a difficult task. To deal with the latter, two different clustering algorithms were developed, integrated into the CBMROOT software environment, and tested with various types of simulated events. Both of them are found to be highly efficient and accurate.


Cluster Algorithm Nucleus Letter Interaction Rate Vertex Detector Huge Dataset 
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. 1.
    Compressed Baryonic Matter in Laboratory Experiments, The CBM Physics Book (2011).
  2. 2.
    B. S. Everitt, S. Landau, and M. Leese, Cluster Analysis, 4th ed. (Oxford Univ. Press, Oxford, 2001).MATHGoogle Scholar
  3. 3.
    R. Sibson, “SLINK: an optimally efficient algorithm for the single-link cluster method,” Comput. J. 16, 30–34 (1973).CrossRefMathSciNetGoogle Scholar
  4. 4.
  5. 5.
    Samir Amar-Youcef: Design and performance studies of the Micro-Vertex-Detector for the CBM experiment at FAIR (2011).

Copyright information

© Pleiades Publishing, Ltd. 2015

Authors and Affiliations

  • G. E. Kozlov
    • 1
  • V. V. Ivanov
    • 1
    • 2
  • A. A. Lebedev
    • 1
    • 3
  • Yu. O. Vassiliev
    • 4
  1. 1.Laboratory of Information TechnologiesJINRDubnaRussia
  2. 2.National Research Nuclear University “MEPhi”MoscowRussia
  3. 3.Goethe University Frankfurt am MainFrankfurt am MainGermany
  4. 4.GSI Helmholtz Centre for Heavy Ion ResearchDarmstadtGermany

Personalised recommendations