1. A new approach for the gamma tracking clustering by the deterministic annealing method François Didierjean IPHC, Strasbourg

2. 1. Principle of the deterministic annealing method in (a few !) equations  2. Description of the algorithm  3. 2D example 4. Simulated events with AGATA detector

3. * set of input data (N points) goal : to assign each data point to a cluster. * set of n points, called prototypes : centers of the cluster A few definitions : * the global distortion association probability of v i with c j squared Euclidean distance

4. The goal of clustering is to minimize the global distortion D with the minimum of prototypes. In analogy with the statistical physics : FREE ENERGY S : Shannon entropy T : Lagrange multiplier, called now temperature The minimization of the free energy, F, consists in maximizing the entropy, S, and minimizing the distortion, D.

5. Deterministic annealing method : minimize F while lowering T 1. minimizing F fixing the prototype position : 2. minimizing F fixing the association probability :

6. As the temperature is lowered, the system undergoes a sequence of phase transitions, which consists of a natural split of the cluster. phase transition [K. Rose el al. Phys. Rev. Lett 65 (1990) 945] : A cluster centered at prototype c j undergoes a splitting phase transition when the temperature reaches the critical value T crit : 2 max. max is the largest eigenvalue of the covariance matrix :

7. D.A. ALGORITHM Set of 5 points (1D) V = {x i } = {0.6, 1.2, 1.5, 2.8, 3.2} initializing step : T  (all data points belong to the same cluster)  1 prototype located in the center of the data distribution

8. search for prototype position at constant T value convergence test : step (k)   [k] 1 -  [k-1] 1 <  T = 4  1 = 1.86

9. check the condition for the phase transition 2 max = 1.93 < T = 4 (critical temperature not reached) cooling step T  a T (a < 1) …… T = 1.85  1 = 1.86 2 max = 1.93 > T = 1.85 (critical temperature reached)  splitting of the prototype

10. adding a new prototype position F T = 2 T = 1.86    2 [0] =  1 +   1 [0]   1 - 

11. 1/T position Parameters of the D.A. method : * cooling factor * minimal temperature to stop the algorithm

23. p(c 1 /v 1 )=1. p(c 2 /v 1 )=1.2 10 -11 p(c 3 /v 1 )=6.4 10 -5 p(c 4 /v 1 )=1.5 10 -13 p(c 1 /v 2 )=3.4 10 -10 p(c 2 /v 2 )=1. p(c 3 /v 2 )=4.3 10 -17 p(c 4 /v 2 )=4.4 10 -9 p(c 1 /v 3 )=4.2 10 -7 p(c 2 /v 3 )=1.4 10 -13 p(c 3 /v 3 )=1. p(c 4 /v 3 )=6.0 10 -5 p(c 1 /v 4 )=1.2 10 -11 p(c 2 /v 4 )=5.4 10 -7 p(c 3 /v 4 )=1.2 10 -5 p(c 4 /v 4 )=1. cluster 1 cluster 2 cluster 3 cluster 4 v1v1 v2v2 v3v3 v4v4

25. Simulated events from AGATA : GEANT 3 code x y crystal n°19 crystal n°10 cristal n°88 crystal n°90 crystal n°148 crystal n°127 crystal n°138 simple event :  multiplicity : M  = 5 gammatypecrystalsectordeposed E 1Compton106.5.0.734 Compton106.5.0.087 Compton106.5.0.028 Photo abs.191.3.0.151 2Compton1484.5.0.387 Compton1483.5.0.048 Compton1483.6.0.209 Compton1483.6.0.117 Photo abs.1483.6.0.239 3Compton1275.3.0.191 4Compton1381.2.0.159 Compton1381.3.0.479 Compton1381.4.0.198 Compton1381.4.0.005 Photo abs.1381.4.0.159 5Compton904.3.0.144 Compton904.3.0.456 Compton905.4.0.239 Compton886.3.0.039 Photo abs.886.2.0.122

32. CONCLUSION Starting with one unique cluster, the phase transition mechanism of the deterministic annealing allows to create new cluster progressively while the temperature decreases. And, at the end of the process, the best partition is found. The first test on the deterministic annealing algorithm with 1 MeV  -ray and multiplicity 5 allows to show that the clustering method is promising.

33. TO DO LIST 1.Check the parameters of deterministic annealing method with different mumtiplicities using GEANT 3 : - cooling factor - minimal temperature to stop the process 2. Comparison between the 2 clustering methods with data given by the collaboration (GEANT 4) : - forward tracking / relative angle distance - deterministic annealing