Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 0 The LCFIVertex package Sonja Hillert (University of Oxford) Vertex 2008 17 th International.

Slides:



Advertisements
Similar presentations
ILC Software and Physics Workshop, Cambridge, 4 th April 2006Overview of the LCFI Vertex PackageSonja Hillert (Oxford)p. 0 Overview of the LCFI Vertex.
Advertisements

Towards a C++ based ZVTOP Ben Jeffery (Oxford) LCFI Collaboration ZVTOP Introduction Motivation Progress Plans & Release Schedule.
LCUK Meeting, 26 th September 2006Sonja Hillert (Oxford)p. 0 LCFI Simulation and Physics Studies LCUK Meeting, Durham, 26 th September 2006 Sonja Hillert.
1 A New Jet Clustering Algorithm Using Vertex Information Hiroki Kawahara (The Univ. of Tokyo) T.Suehara(Tokyo), K. Fujii(KEK), A. Miyamoto(KEK) & all.
Lauri A. Wendland: Hadronic tau jet reconstruction with particle flow algorithm at CMS, cHarged08, Hadronic tau jet reconstruction with particle.
Taikan Suehara et al, ILC Tokusui Workshop, 17 Dec page 1 Taikan Suehara (Kyushu) Tomohiko Tanabe (Tokyo) LCFIPlus status and plan.
1 ZVTOP algorithm (based on part of March ’04 Vienna talk) Overview Vertex finding with ZVTOP More details on the algorithm OO development plans Dave Jackson.
Using  0 mass constraint to improve particle flow ? Graham W. Wilson, Univ. of Kansas, July 27 th 2005 Study prompted by looking at event displays like.
Ties Behnke, Vasiliy Morgunov 1SLAC simulation workshop, May 2003 Pflow in SNARK: the next steps Ties Behnke, SLAC and DESY; Vassilly Morgunov, DESY and.
Sonja Hillert, University of Oxford 2005 International Linear Collider Workshop, Stanford, 19 th March 2005 p. 0 Heavy flavour ID and quark charge measurement.
Tracking Efficiency and Momentum Resolution Analysis Chris Meyer UCSC ILC Simulation Reconstruction Meeting March 13, 2007.
LCFI Collaboration meeting, 8 May 2007Sonja Hillert p. 0 Some input distributions from LC-PHSM most sensitive input variables for the flavour.
ILD-UK Meeting, Cambridge, 21 st September 2007Sonja Hillert (Oxford) p. 0 Vertex Detector: Physics Simulation Sonja Hillert (Oxford) ILD-UK meeting, Cambridge,
1 Andrea Bangert, ATLAS SCT Meeting, Monte Carlo Studies Of Top Quark Pair Production Andrea Bangert, Max Planck Institute of Physics, CSC T6.
LCFI Collaboration Meeting, RAL, 6 th March 2007Sonja Hillert (Oxford)p. 0 WP 1 – Simulation and Physics Studies Overview of recent progress LCFI Collaboration.
1 Ghost Trackers If there’s something strange (or charm or bottom) in your neighbourhood… Dave Jackson Oxford University / RAL LCFI Collaboration 28 th.
Photon reconstruction and calorimeter software Mikhail Prokudin.
E. Devetak - LCWS t-tbar analysis at SiD Erik Devetak Oxford University LCWS /11/2008 Flavour tagging for ttbar Hadronic ttbar events ID.
Graph-based Segmentation. Main Ideas Convert image into a graph Vertices for the pixels Vertices for the pixels Edges between the pixels Edges between.
Progress with the Development of Energy Flow Algorithms at Argonne José Repond for Steve Kuhlmann and Steve Magill Argonne National Laboratory Linear Collider.
Slides are based on Negnevitsky, Pearson Education, Lecture 12 Hybrid intelligent systems: Evolutionary neural networks and fuzzy evolutionary systems.
1 Tracking Reconstruction Norman A. Graf SLAC July 19, 2006.
2007 International Linear Collider Workshop, DESY, 2 nd June 2007Sonja Hillert (Oxford) p. 0 The LCFIVertex package Sonja Hillert (Oxford) on behalf of.
LCWS 2004, ParisSonja Hillert, University of Oxfordp. 1 Flavour tagging performance analysis for vertex detectors LCWS 2004, Paris Sonja Hillert (Oxford)
Sonja Hillert, University of Oxford 2005 International Linear Collider Workshop, Stanford, 20 th March 2005 p. 0 Heavy flavour ID and quark charge measurement.
The LCFI Vertex Package Details and Testing Ben Jeffery Oxford University on behalf of the LCFI collaboration.
Cluster Finding Comparisons Ron Cassell SLAC. Clustering Studies This report studies clustering in the EM calorimeter, using SLIC simulated ttbar events.
1 Top ID in tt → 6-Jet channel Erik Devetak Edinburgh Collaboration Meeting ( )‏
1 Realistic top Quark Reconstruction for Vertex Detector Optimisation Talini Pinto Jayawardena (RAL) Kristian Harder (RAL) LCFI Collaboration Meeting 23/09/08.
Status of LCFIVertex K. Ikematsu, A. Miyamoto (KEK) H. Ono (Nippon Dental University) Y. Takubo, K. Yoshida (Tohoku University) T. Suehara, T. Tanabe (University.
19/07/20061 Nectarios Ch. Benekos 1, Rosy Nicolaidou 2, Stathes Paganis 3, Kirill Prokofiev 3 for the collaboration among: 1 Max-Planck-Institut für Physik,
B-tagging Performance based on Boosted Decision Trees Hai-Jun Yang University of Michigan (with X. Li and B. Zhou) ATLAS B-tagging Meeting February 9,
E. Devetak – CERN CLIC1 LCFI: vertexing and flavour-tagging Erik Devetak Oxford University CERN-CLIC Meeting 14/05/09 Vertexing Flavour Tagging Charge.
Performance of Track and Vertex Reconstruction and B-Tagging Studies with CMS in pp Collisions at sqrt(s)=7 TeV Boris Mangano University of California,
ECFA ILC workshop, Valencia, 9 th November 2006Sonja Hillert (Oxford)p. 0 Overview of the LCFI Vertex Package ILC workshop, Valencia, 6 – 10 November 2006.
Event-Specific Hadronic Event Reconstruction 1 Graham W. Wilson, University of Kansas.
LCFI Package and Flavour 3TeV Tomáš Laštovička Institute of Physics AS CR CLIC WG3 Meeting 9/6/2010.
Measurement of b-tagging Fake rates in Atlas Data M. Saleem * In collaboration with Alexandre Khanov** F. Raztidinova**, P.Skubic * *University of Oklahoma,
Vertex finding and B-Tagging for the ATLAS Inner Detector A.H. Wildauer Universität Innsbruck CERN ATLAS Computing Group on behalf of the ATLAS collaboration.
Pandora calorimetry and leakage correction Peter Speckmayer 2010/09/011Peter Speckmayer, WG2 meeting.
Taikan Suehara et al., ILC tokusui meeting, 21 Dec page 1 Status of LCFIPlus Taikan Suehara, Tomohiko Tanabe (ICEPP, U. Tokyo)
Vertex Detector Review, Fermilab, 25 th October 2007Sonja Hillert (Oxford) p. 0 LCFI Report to the ALCPG 2007 Vertex Detector Review Sonja Hillert (Oxford.
PFAs – A Critical Look Where Does (my) SiD PFA go Wrong? S. R. Magill ANL ALCPG 10/04/07.
C. Milsténe Charm Jet Identification Using Flavor Tagging C. Milstene- Fermilab- July/07/06 In collaboration with: A. Freitas( Zurich U.), A. Sopczak (Lancaster.
ILC Software and Tools workshop LAL-Orsay, 3 rd May 2007Sonja Hillert (Oxford) p. 0 The LCFIVertex package Sonja Hillert (Oxford) on behalf of the LCFI.
1 D.Chakraborty – VLCW'06 – 2006/07/21 PFA reconstruction with directed tree clustering Dhiman Chakraborty for the NICADD/NIU software group Vancouver.
Benchmarking Tracking & Vertexing Andrei Nomerotski (Oxford) SiD Tracking Meeting, 7 December 2007.
Jet Tagging Studies at TeV LC Tomáš Laštovička, University of Oxford Linear Collider Physics/Detector Meeting 14/9/2009 CERN.
CSC321: Introduction to Neural Networks and Machine Learning Lecture 15: Mixtures of Experts Geoffrey Hinton.
B-tagging based on Boosted Decision Trees
E. Devetak - IOP 081 Anomalous – from tools to physics Erik Devetak Oxford - RAL IOP 2008 Lancaster‏ Anomalous coupling (Motivation – Theory)
TILC08 workshop, Sendai 4 th March 2008Sonja Hillert (Oxford) p. 0 LCFI Vertex Package: Parameter Optimisation Sonja Hillert (Oxford) on behalf of the.
LCFI Oversight Committee Meeting, 12 th July 2006Sonja Hillert (Oxford)p. 0 WP 1 – Simulation and Physics Studies LCFI Oversight Committee Meeting, 12.
1 Studies of Heavy Flavour Jet Tagging with ZVTOP in JAS3 Overview Jet flavour tagging in JAS3 Cosθ dependence Primary vertex momentum Use of neutral energy.
7/13/2005The 8th ACFA Daegu, Korea 1 T.Yoshioka (ICEPP), M-C.Chang(Tohoku), K.Fujii (KEK), T.Fujikawa (Tohoku), A.Miyamoto (KEK), S.Yamashita.
B-Tagging Algorithms at the CMS Experiment Gavril Giurgiu (for the CMS Collaboration) Johns Hopkins University DPF-APS Meeting, August 10, 2011 Brown University,
Taikan Suehara et al., CERN, 21 Oct page 1 Flavor tagging performance in multi-jet environments (a part of LCFIVertex study) Taikan Suehara.
E. Devetak - SiD Meeting RAL 081 Anomalous – from tools to physics Erik Devetak Oxford - RAL SiD 04/2008 Abingdon‏ Anomalous coupling (Motivation.
ILD Optimisation Meeting, 21 st May 2008Sonja Hillert (Oxford)p. 0 LCFIVertex: suggestions for input to DST files  Introduction  Minimal flavour tag.
LCFI physics studies meeting, 7 th December 04Sonja Hillertp. 1 Charge efficiency and leakage rates  purity vs efficiency plots give only part of the.
Sonja Hillert, University of Oxford 2 nd ECFA LC workshop, Durham, 2 nd September 2004 p. 0 Recent results on vertex charge reconstruction Sonja Hillert.
Graph-based Segmentation
Full Sim Status Estel Perez 27 July 2017.
Erik Devetak Oxford University 18/09/2008
Erik Devetak Oxford University SiD Workshop 24/02/2009
Using IP Chi-Square Probability
Linear Collider Simulation Tools
Mar 2-7 Sendai Satoru Uozumi (Kobe University)
Linear Collider Simulation Tools
Sheraton Waikiki Hotel
Presentation transcript:

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 0 The LCFIVertex package Sonja Hillert (University of Oxford) Vertex th International Workshop on Vertex Detectors July 28–August 1, 2008, Utö Island, Sweden  Overview of the LCFIVertex package  Recent extensions  ZVMST: a minimum spanning tree-based vertex finder  Summary

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 1 Introduction  The LCFIVertex package provides: vertex finder ZVTOP: branches ZVRES, ZVKIN (new in ILC environment), ZVMST (new) flavour tagging: neural net approach (algorithm: R. Hawkings, LC-PHSM ); includes neural net package; permitting change of inputs, network architecture quark charge determination  software was developed in the context of vertex detector R&D for the International Linear Collider, building on earlier work at SLD;  used for detector optimisation for the ILC-detector LoIs due in spring 2009;  generically applicable for low-mass vertex detectors of high point resolution  example ILC vertex detector design: angular coverage to cos  = layers from 15mm to 60 mm radius layer thickness 0.1% X 0 point resolution ~ 3  m

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 2 LCFIVertex and new vertex finder ZVMST  first version of LCFIVertex released April 2007: code, default flavour tag networks and documentation available from ILC software portal  since then numerous extensions; in this talk focus on new vertex finder ZVMST (soon to be added to LCFIVertex-CVS);  ZVMST based on minimum spanning trees: mathematical optimisation tool with a wide range of applications, e.g. source detection in gamma ray images  Method exploits topological information ( e.g. connectedness of detected photons in astrophysical example )  provides natural approach to topological vertex finding  NIM paper on LCFIVertex package in preparation LC-note on ZVMST (approach and performance study) submitted

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 3 interface SGV to internal format interface LCIO to internal format input to LCFI Vertex Packageoutput of LCFI Vertex Package interface internal format to SGV interface internal format to LCIO ZVRESZVKIN ZVTOP: vertex information track attachment assuming c jet track attachment assuming b jet track attachment for flavour tag find vertex- dependent flavour tag inputs find vertex charge find vertex- independent flavour tag inputs neural net flavour tag b c uds open: SGV full: MARLIN, SGV-input Identical input events c c (b-bkgr) b

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 4 Extensions since the first release  ConversionTagger: identifies tracks from K S,  decays, photon conversions (K. Harder)  Flavour tag: fit macro finds parameters for joint probability (E. Devetak)  Vertex charge: now separate processor, extensions in preparation (E. Devetak)  Detailed diagnostic tools (LCFIAIDAPlotProcessor): (V. Martin) Plots of flavour tag inputs and NN-outputs (global & for 1-, 2-, 3-vertex case); Tables of efficiency & purity as function of neural network output; Graphs of purity vs efficiency and mistag rates vs efficiency for all tags  Kalman filter based vertex fitter (Gorbunov, Kisel; interfaced by T. Lastovicka)  Compatibility with DST-format as agreed by ILD detector concept (C. Lynch)  Tuning of track selection and code parameters, nearly complete (R. Walsh)  Training of new set of neural networks with optimised configuration (R. Walsh)  ZVMST: new vertex finder based on minimum spanning tree (S. Hillert)  “Vertex Cheater” using track-combinations from MC, realistic fitter (S. Hillert)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 5 The ZVMST algorithm  uses same mathematical description of topological information that was carefully developed by D. Jackson for ZVTOP_ZVRES (NIM A 388 (1997) 247)  differs in the way this information is extracted and used to find vertices ZVRES: iterative approach that performs finding the correct vertex positions in conjunction with finding the correct track combinations ZVMST: finds near-final positions, then assigns tracks to them, finally performs fit  Next slides: Mathematical representation of topological input: track functions and vertex function Minimum spanning trees Description of ZVMST algorithm Vertex finding for an example input jet: ZVRES ZVMST

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 6 Track probability tubes and Vertex Function  Central idea of ZVTOP: describe tracks by probability density functions and combine them to form a vertex function encoding the topological information for a jet  Track probability functions: Gaussian profile in the plane normal to trajectory at point of closest approach p to 3D-space point r at which function is evaluated:  Vertex function: simplest form: can be extended by a contribution for the IP, and weighted such that it is smaller at large angles to the jet axis (to suppress fake vertices)  Two main purposes of vertex function in ZVTOP_ZVRES (classical vertex finder): Identify space points at which vertices are likely to be found Decide on whether two vertex candidates are resolved

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 7 Minimum spanning trees  Mathematically, a minimum spanning tree is a special type of graph.  A graph is a set of nodes that are connected by edges.  Each edge can have a weight assigned to it.  Trees are graphs in which the edges do not form loops. Thus, For a graph with loops there exist several trees.  The minimum spanning tree is the tree that minimises the sum of the weights of the edges.  If none of the weights are identical, there always exists exactly one minimum spanning tree.  Efficient algorithms for finding the minimum spanning tree of a given graph exist, e.g. Dijkstra’s algorithm, Kruskal’s algorithm.  Well tested, optimised implementations of these algorithms are available in the boost library.

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 8 ZVMST algorithm  Find all two-track combinations with V(r) > 0.001,  2 < 10  Set up a graph that contains all these combinations as edges, with 1/V(r) as weights  Find the minimum spanning tree for this graph [minimises the weights, maximises V(r)]  Minimum spanning tree returns list of edges, sorted such that largest V(r) first in list  For each of the corresponding candidate vertices, find r MAX of max’ V(r) in vicinity;  Keep only candidates with r MAX values > 400  m from already selected ones  Assign tracks to the selected positions based on Gauss-tube values and V(r MAX )  Try to reassign tracks for which no other track was assigned to same candidate position  Sort wrt distance from IP, add separate IP-vertex, if closest is > 600  m apart from IP

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 9 ZVMST: criteria for assigning tracks to vertices Further details on the step described as “Assign tracks to the selected positions based on Gauss-tube values and V(r MAX )”:  For each track and each selected 3D position calculate Gauss tube value f i (r MAX ) and V(r MAX )  Find the two positions with the largest Gauss tube: f i (r i1 ) > f i (r i2 ) {by definition} If f i (r i2 ) f i,min If V(r i1 ) > V(r i2 ): both tube value and vertex function maximal near same candidate  assign to r i1 if f i (r i1 ) > f i,min If V(r i1 ) < V(r i2 ), calculate relative differences If relative difference in tube values is “not too large” and relative difference in vertex function is “large enough”, assign to r i2 (more precisely, if  f i1,2  V min )

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 10 Example – MC truth Particles corresponding to tracks have following MC origins: Trackxyz COLOUR CODE: blue: IP-tracks, green: true 2 nd vertex, red: true 3 rd vertex

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 11 Example – ZVRES  Find all two-track combinations and 1-track-IP combinations with V(r) > 0.001,  2 < (0, IP)(1, 11)(2, IP)(3, 8)(4, IP)(5, IP)(3, 6)(7, 12)(8, IP)(9, IP)(9, 11)(12, IP) (0, 12)(1, 9)(2, 12)(3, 6)(4, 8)(4, 5)(6, 8)(2, 7)(4, 8)(9, 12)(1, 11)(4, 12) (0, 2)(2, 8)(3, 7)(4, 12)(5, 12)(6, 7)(3, 7)(8, 12)(8, 9)(2, 12) (0, 9)(2, 4)(2, 4)(3, 5)(4, 5)(5, 9)(4, 6)(7, 8)(2, 8)(2, 9)(5, 12) (0, 6)(2, 9)(2, 3)(2, 4)(5, 7)(5, 6)(5, 7)(8, 9)(5, 9)(8, 12) (2, 7)(3, IP)(4, 9)(5, 8)(0, 6)(6, 7)(3, 8)(4, 9)(9, 12) (0, 2)(4, 6)(2, 5)(6, 12)(7, 9)(6, 8)(0, 9)(0, 12) (2, 5)(2, 5)(3, 5)(7, 8)(7, 9)(7, 12) (2, 3)(5, 6)(5, 8)(9, 11)(6, 12) (1, 9)  For each track, find the candidates it is contained in and sort them with respect to V(r)  For each track remove candidates with V(r) < 10% of maximum V(r) for that track’s candidates  For each track retain track only in candidates that are resolved from each other

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 12 Example – ZVRES  Sort all remaining candidates with respect to maximum vertex function value in the vicinity of the fitted vertex position V(r MAX ): (1, 11) (6) (3) (6) (7) (11) (0) (2) (4) (5) (8) (9) (12)  Form clusters of unresolved candidates, and merge them (0, 2, 3, 4, 5, 6, 7, 8, 9, 12) (11) (1, 11)  Trim by  2 (i.e. remove tracks with  2 contribution > 10)  Consider candidates in order of V(r MAX ) & remove tracks from candidates with lower V(r MAX )  Add IP, if not yet contained and sort with respect to distance from IP (0, 2, 4, 5, 7, 8, 9, 12) (1, 11)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 13 Example – ZVMST  Find all two-track combinations with V(r) > 0.001,  2 < 10  Set up a graph that contains all these combinations as edges, with 1/V(r) as weights  Find the minimum spanning tree for this graph [minimises the weights, maximises V(r)]

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 14 Example – ZVMST  Minimum spanning tree returns list of edges, sorted such that largest V(r) first in list (4, 8) (4, 12) (2, 12) (5, 12) (9, 12) (0, 12) (7, 12) (3, 8) (3, 6) (9, 11) (1, 11)  For each of the corresponding candidate vertices, find r MAX of max’ V(r) in vicinity;  Looping over cand’s, keep only those with r MAX values > 400  m from already selected ones (4, 8) : (-0.010, , 0.012) (3, 8) : (-0.405, 0.030, 0.176) (9, 11) : (-0.371, , 2.286) (1, 11) : (-0.207, , 1.856)  Assign tracks to the selected positions based on Gauss-tube values and V(r MAX ) (0, 2, 4, 5, 7, 8, 9, 12) (3, 6) (11) (1)  Try to reassign tracks for which no other track was assigned to same candidate position  Sort wrt distance from IP, add separate IP-vertex, if closest is > 600  m apart from IP (0, 2, 4, 5, 7, 8, 9, 12) (3, 6)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 15 Performance study  following slides: performance comparison between ZVRES and ZVMST in terms of Vertex multiplicity (inclusive and as function of track multiplicity) “purity” of reconstructed vertices – have the correct tracks been combined? resulting flavour tag performance  Vertex cheater written to provide a reference for the reconstruction algorithms  cheater uses perfect track-to-vertex assignment based on MC information (NOTE: to be understood within the limitations of jet-based approach, i.e. if tracks from 2-prong vertex end up in different jets, vertex not considered)  Sets of tracks obtained from MC-information passed to vertex fitter in the usual way  disentangle problem of track-to-vertex assignment and finding correct position  Resulting vertices can be treated the same way as reconstructed ones in the subsequent steps (e.g. flavour tag inputs calculation)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 16 Vertex Multiplicity  Both algorithms find smaller number of vertices than present in MC, ZVMST finds slightly more  In particular, as the track multiplicity increases the average number of found vertices does falls short of the true MC number by an increasing amount

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 17 Purity of track-to-vertex assignment, b-jets ZVMST closer to Cheater than ZVRES ZVRES closer to Cheater than ZVMST  Improvement for IP-vertex and secondary in 3-vertex b-jets  degradation for 2-vertex-b-jets

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 18 Purity of track-to-vertex assignment, c-jets ZVMST closer to Cheater than ZVRES ZVRES closer to Cheater than ZVMST  overall improvement for c-jets  degradation of purity for vertex furthest from IP  note that increase in purity might partly be due to fewer tracks being assigned compared to ZVRES

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 19 Reasons for remaining confusion for vertex cheater  Track-purities for the vertex cheater are not always 100% or 0; reasons include: Non-IP one-prong vertices cannot be found by either of the reconstruction algorithms and have therefore intentionally been treated as non-reconstructable in the cheater; intentional, so the cheater can give an idea of best performance under this boundary condition For reconstructed vertices, the decision which of the found vertices is the primary, secondary or tertiary is taken on the basis of their distance from the IP (also for cheater), while for the MC-origin the MC-parentage is decisive, even if D-decay closer to IP than B-decay Hadronic interactions add to confusion in correspondence between 1 st, 2 nd and 3 rd vertex from IP and primary, B-decay and D-decay vertex Due to effects of pattern recognition, correspondence between tracks and MC particles is imperfect  cheater provides a guideline what to expect for the reconstruction

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 20 Resulting flavour tagging performance  ZVMST yields improved c-tag purity over full efficiency range,  up to 5% at low efficiency;  slight degradation (up to 1.5%) for b-tag;  Cheater comparison: If further improvements in track-to-vertex assignment could be made, this should directly improve c-tag b-tag close to optimal NOTE: cheater only shows “optimum” achievable with current track selection, flavour tag approach and SGV-nets

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 21 Conclusions  The LCFIVertex package is an essential tool for preparation of detector LoIs for the ILC, with generic applicability to high-precision vertex detectors.  Additions since the first release in 2007 include extensive diagnostics, technical improvements, work towards default configuration, and the new vertex finder ZVMST.  ZVMST results are competitive with those obtained from ZVRES: Vertex multiplicities from ZVMST slightly closer to MC reference than for ZVRES. Track-to-vertex assignment similar, some aspects improved, some degraded; ZVMST yields up to 5% increased c-tag purity, up to 1.5% lower b-tag purity when using the same flavour tagging approach and networks from SGV  NOTE : algorithm parameters not yet optimised for either approach (although ZVRES parameters optimised previously, and a preliminary study was performed for ZVMST)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 22 Additional Material

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 23 ConversionTagger – flavour tag result (Kristian Harder)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 24 Flavour tag improvement  improvement to calculation of one of the inputs for the flavour tag-NN:  probability that a track from primary vertex has impact parameter significance > b/  b is  the symmetric function needs to be obtained from the negative side of the b/  b distribution;  first release of the Vertex Package used hard coded parameterisation obtained from fast MC  Erik Devetak has written a module to obtain parameters properly from a fit  joint probability (flavour tag input) for ensemble of tracks to come from primary vertex is

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 25 Fit macro for joint probability calculation: results parameters for R  joint probability previousnew parameters for Z joint probability previousnew open: previous parameters full: new joint probability parameters using FullLDCTracking, LDC01_05Sc c c (b-bkgr) b Obtained new values with full MC & reconstruction (left): values change as expected, flavour tag performance stable.

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 26 ZVRES algorithm  Find all two-track combinations and 1-track-IP combinations with V(r) > 0.001,  2 < 10  For each track, find the candidates it is contained in and sort them with respect to V(r)  For each track remove candidates with V(r) < 10% of maximum V(r) for that track’s candidates  For each track retain track only in candidates that are resolved from each other (checking candidates in order of decreasing V(r), so the larger V(r) ones are retained)  Sort all remaining candidates with respect to maximum vertex function value in the vicinity of the fitted vertex position V(r MAX )  Form clusters of unresolved candidates, and merge them  Trim by  2 (i.e. remove tracks with  2 contribution > 10)  Consider candidates in order of V(r MAX ) & remove tracks from candidates with lower V(r MAX )  Add IP, if not yet contained and sort with respect to distance from IP

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 27 Example 1 – MC truth Particles corresponding to tracks have following MC origins: Trackxyz COLOUR CODE: blue: IP-tracks, green: true 2 nd vertex, red: true 3 rd vertex

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 28 Example 1 – ZVRES (0, IP)(1, IP)(2, 5)(3, IP)(4, 5)(2, 5)(6, IP)(7, 8) (0, 3)(1, 3)(1, 2)(0, 3)(4, 8)(4, 5)(3, 6)(4, 7)(4, 8) (1, 6)(2, 6)(3, 6)(4, 7)(5, 7)(1, 6)(5, 7)(5, 8) (1, 2)(1, 3)(5, 8)(6, 8)(1, 8) (2, 6)(6, 8) Note that for most tracks the highest V(r) candidate has tracks from same MC-vertex  For each track remove candidates with V(r) < 10% of maximum V(r) for that track’s candidates  Find all two-track combinations and 1-track-IP combinations with V(r) > 0.001,  2 < 10  For each track, find the candidates it is contained in and sort them with respect to V(r)  For each track retain track only in candidates that are resolved from each other (checking candidates in order of decreasing V(r), so the larger V(r) ones are retained)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 29 Example 1 – ZVRES  Sort all remaining candidates with respect to maximum vertex function value in the vicinity of the fitted vertex position V(r MAX ): (2, 5) (4, 5) (4) (5, 7) (7, 8) (0) (1) (3) (6)  Form clusters of unresolved candidates, and merge them (0, 1, 3, 6) (2, 5) (4, 7, 8) (4, 5) (5, 7)  Consider candidates in order of V(r MAX ) & remove tracks from candidates with lower V(r MAX )  Add IP, if not yet contained and sort with respect to distance from IP (0, 1, 3, 6) (4, 7, 8) (2, 5)  Trim by  2 (i.e. remove tracks with  2 contribution > 10)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 30 Example 1 – ZVMST  Find all two-track combinations with V(r) > 0.001,  2 < 10  Set up a graph that contains all these combinations as edges, with 1/V(r) as weights  Find the minimum spanning tree for this graph [minimises the weights, maximises V(r)]

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 31 Example 1 – ZVMST  Minimum spanning tree returns list of edges, sorted such that largest V(r) first in list (0, 3) (3, 6) (1, 3) (2, 5) (7, 8) (4, 5) (4, 8) (1, 2)  For each of the corresponding candidate vertices, find r MAX of max’ V(r) in vicinity;  Looping over cand’s, keep only those with r MAX values > 400  m from already selected ones (0, 3) : (-0.003, , 0.004) (2, 5) : (0.832, 1, 889, ) (7, 8) : (0.291, 0.743, ) (1, 2) : (0.203, 0.374, 0.117)  Assign tracks to the selected positions based on Gauss-tube values and V(r MAX ) (0, 1, 3, 6) (2, 5) (4, 7, 8)  Sort wrt distance from IP, add separate IP-vertex, if closest is > 600  m apart from IP (0, 1, 3, 6) (4, 7, 8) (2, 5)  Try to reassign tracks for which no other track was assigned to same candidate position

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 32 ZVMST – preliminary parameter tuning  Each of the ZVMST parameters varied while keeping the others fixed.  Initial values picked “by hand” on the basis of detailed printout for 20 events.  Resulting default values chosen on the basis of flavour tag purities at 70%, 80% and 90% efficiency.  Note: sometimes b-, c- and bc-tag prefer different values, and sometimes at different efficiencies different values are preferred.

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 33 Multiplicity of edges and selected positions

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 34 Vertex multiplicity vs input track multiplicity Cheater ZVRES ZVMST

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 35 Performance of charge reconstruction: leakage rates  define leakage rate 0 as probability of reconstructing neutral hadron as charged  performance strongly depends on low momentum tracks: largest sensitivity to detector design for low jet energy, large cos  preliminary results from fast MC study (SGV)

Vertex 2008, Utö Island, Sweden, 30 th July 2008Sonja Hillertp. 36 Benchmark Physics Studies  Benchmark physics processes should be typical of ILC physics and sensitive to detector design.  A Physics Benchmark Panel comprising ILC theorists and experimentalists has published a list of recommended processes that will form the baseline for the selection of processes to be studied in the LoI- and engineering design phases.  Following processes were highlighted as most relevant by the experts (hep-ex/ ): particularly sensitive to vertex detector design