Pattern recognition with the triplet method Fabrizio Cei INFN & University of Pisa MEG Meeting, Hakata 22-23 October 2013 23/10/20131 Fabrizio Cei.

Slides:



Advertisements
Similar presentations
Ozgur Ates Hampton University HUGS 2009-JLAB TREK Experiment “Tracking and Baseline Design”
Advertisements

Efforts to Improve the Reconstruction of Non-Prompt Tracks with the SiD Lori Stevens UCSC ILC Simulation Reconstruction Meeting May 15, 2007 Includes contributions.
B Tagging with CMS Fabrizio Palla INFN Pisa B  Workshop Helsinki 29 May – 1 June 2002.
TRACK DICTIONARY (UPDATE) RESOLUTION, EFFICIENCY AND L – R AMBIGUITY SOLUTION Claudio Chiri MEG meeting, 21 Jan 2004.
M.Mevius Open and hidden beauty production in 920 GeV proton –nucleus collisions at HERA-B M.Mevius DESY.
Muon Identification Antoine Cazes Laboratoire de l’ Accelerateur Lineaire OPERA Collaboration Meeting in Frascatti Physics coordination meeting. October.
1 N. Davidson E/p single hadron energy scale check with minimum bias events Jet Note 8 Meeting 15 th May 2007.
1 PID Detectors & Emittance Resolution Chris Rogers Rutherford Appleton Laboratory MICE CM17.
Track Timing at e + e - Linear Collider with the Silicon Drift Detector Main Tracker R. Bellwied, D. Cinabro, V. L. Rykov Wayne State University Detroit,
Status of  b Scan Jianchun Wang Syracuse University Representing L b scanners CLEO Meeting 05/11/02.
Peter Fauland (for the LHCb collaboration) The sensitivity for the B S - mixing phase  S at LHCb.
The Transverse detector is made of an array of 256 scintillating fibers coupled to Avalanche PhotoDiodes (APD). The small size of the fibers (5X5mm) results.
18 February 2009DCH Analysis1 MEG DCH Analysis MEG Review Meeting 18 February 2009 W. Molzon For the DCH Analysis Working Group.
Jornadas LIP 2008 – Pedro Ramalhete. 17 m hadron absorber vertex region 8 MWPCs 4 trigger hodoscopes toroidal magnet dipole magnet hadron absorber targets.
Tracking at LHCb Introduction: Tracking Performance at LHCb Kalman Filter Technique Speed Optimization Status & Plans.
26 Jan, MEG Software Status Framework for MEG MC, Unification of LargePrototype/beam test, Schedule and DC reconstruction MEG Software Group.
Spasimir Balev /CERN/ mrad 3 LKr simulation: – very slow, so only events with interesting topology are fully simulated: –  + with.
A statistical test for point source searches - Aart Heijboer - AWG - Cern june 2002 A statistical test for point source searches Aart Heijboer contents:
The Pattern Recognition issue for the Mu2e experiment Giovanni F. Tassielli - G. Marconi University.
N. Saoulidou Fermilab 1 Status & Update of track reconstruction in the Near Detector N. Saoulidou, Fermilab
E. De LuciaNeutral and Charged Kaon Meeting – 7 May 2007 Updates on BR(K +  π + π 0 ) E. De Lucia.
K charged meeting 10/11/03 K tracking efficiency & geometrical acceptance :  K (p K,  K )  We use the tag in the handle emisphere to have in the signal.
K  group activities K + K - retracking features New vs Old : resolution future planning. Conclusion and outlook K + K - retracking features New vs Old.
V.Patera – KLOE GM – Otranto – 10 June 2002 K  reconstruction status K + K - retracking features New vs Old : resolution New vs Old : efficiencies Conclusion.
Hit rate at high luminosity logical channels - ghosts – efficiency Toy Monte Carlo : # I have assumed a uniform particle distribution inside the TS # I.
Pattern Recognition in OPERA Tracking A.Chukanov, S.Dmitrievsky, Yu.Gornushkin OPERA collaboration meeting, Mizunami, Japan, of January 2009 JINR,
V.Petracek TU Prague, UNI Heidelberg GSI Detection of D +/- hadronic 3-body decays in the CBM experiment ● D +/- K  B. R. 
18 december 2002, NIKHEF Jamboree Tracking and Physics Studies, Jeroen van Tilburg 1 Tracking and Physics Studies in LHCb Jeroen van Tilburg NIKHEF Jaarvergadering.
1 A first look at the KEK tracker data with G4MICE Malcolm Ellis 2 nd December 2005.
JLab hypernuclear collaboration meeting / JSPS Core to Core Seminar Analysis Status of Heavy targets data of HES-HKS 9May2012 – 11May2012 Department of.
Secondary Vertex reconstruction for the D + Elena Bruna University of Torino ALICE Physics Week Erice, Dec. 6 th 2005.
21 Sep 2009Paul Dauncey1 Status of Imperial tasks Paul Dauncey.
Preliminary results for the BR(K S  M. Martini and S. Miscetti.
CSC High Pileup Sumulations Vadim Khotilovich Alexei Safonov Texas A&M University June 15, 2009.
Lukens - 1 Fermilab Seminar – July, 2011 Observation of the  b 0 Patrick T. Lukens Fermilab for the CDF Collaboration July 2011.
Status of the hadronic cross section (small angle) Federico Nguyen February 22 nd 2005  the 2002 data sample and available MC sets  trigger efficiency.
1 DT Local Reconstruction on CRAFT data Plots for approval CMS- Run meeting, 26/6/09 U.Gasparini, INFN & Univ.Padova on behalf of DT community [ n.b.:
1 M2-M5 Efficiency and Timing checks on 7TeV beam data Alessia, Roberta R.Santacesaria, April 23 rd, Muon Operation
Study of 1D Hit Error Assignment Marco Terranova, Filippo Pisano, N. Amapane, G. Cerminara.
Régis Lefèvre (LPC Clermont-Ferrand - France)ATLAS Physics Workshop - Lund - September 2001 In situ jet energy calibration General considerations The different.
Confirming L1 decision Use: DaVinci v7r4 field 043 Idea (Teubert’s) : Most of min.bias L1 possitive trigger are due to missmeasurements of Pt (P) How mutch.
Giuseppe Ruggiero CERN Straw Chamber WG meeting 07/02/2011 Spectrometer Reconstruction: Pattern recognition and Efficiency 07/02/ G.Ruggiero - Spectrometer.
STAR SVT Self Alignment V. Perevoztchikov Brookhaven National Laboratory,USA.
LAV efficiency studies with photons T. Spadaro* *Frascati National Laboratory of INFN.
Study of Charged Hadrons in Au-Au Collisions at with the PHENIX Time Expansion Chamber Dmitri Kotchetkov for the PHENIX Collaboration Department of Physics,
Living Long At the LHC G. WATTS (UW/SEATTLE/MARSEILLE) WG3: EXOTIC HIGGS FERMILAB MAY 21, 2015.
3 May 2003, LHC2003 Symposium, FermiLab Tracking Performance in LHCb, Jeroen van Tilburg 1 Tracking performance in LHCb Tracking Performance Jeroen van.
Paolo Massarotti Kaon meeting March 2007  ±  X    X  Time measurement use neutral vertex only in order to obtain a completely independent.
PAC questions and Simulations Peter Litchfield, August 27 th Extent to which MIPP/MINER A can help estimate far detector backgrounds by extrapolation.
M. Ellis - MICE Collaboration Meeting - Wednesday 27th October Sci-Fi Tracker Performance Software Status –RF background simulation –Beam simulation.
Status of physics analysis Fabrizio Cei On Behalf of the Physics Analysis Group PSI BVR presentation, February 9, /02/2015Fabrizio Cei1.
I'm concerned that the OS requirement for the signal is inefficient as the charge of the TeV scale leptons can be easily mis-assigned. As a result we do.
Status of the measurement of K L lifetime - Data sample (old): ~ 440 pb -1 ( ) - MC sample: ~125 pb -1 ( mk0 stream ) Selection: standard tag (|
Open and Hidden Beauty Production in 920 GeV p-N interactions Presented by Mauro Villa for the Hera-B collaboration 2002/3 data taking:
M.C. Studies of CDC Axial/Stereo Layer Configuration David Lawrence, JLab Sept. 19, /19/08 1 CDC Tracking MC Studies -- D. Lawrence, JLab.
MEG Experiment Data Analysis: a status report
Using IP Chi-Square Probability
Primary vertex reconstruction with the SPD
LKr inefficiency measurement
Tracking results from Au+Au test Beam
Studies for Phase-II Muon Detector (|η| = ) – Plans
DCH missing turn analysis
Tracking System at CERN 06 and 07 test beams
DT Local Reconstruction on CRAFT data
Michele Pioppi* on behalf of PRIN _005 group
HARPO Analysis.
Quarkonium production in ALICE
Reddy Pratap Gandrajula (University of Iowa) on behalf of CMS
The LHCb Level 1 trigger LHC Symposium, October 27, 2001
Contents First section: pion and proton misidentification probabilities as Loose or Tight Muons. Measurements using Jet-triggered data (from run).
Presentation transcript:

Pattern recognition with the triplet method Fabrizio Cei INFN & University of Pisa MEG Meeting, Hakata October /10/20131 Fabrizio Cei

Outline 23/10/  Algorithm strategy  Limitations & Inefficiencies  Results on GEM4 pure signal tracks  Results on GEM4 signal tracks mixed with Michel background (bartender, 400 ns window: typically three Michel tracks/event) (bartender, 400 ns window: typically three Michel tracks/event)  Computation times & performances  Future improvements & To Do’s  Comments and conclusions  Introduction to an alternative algorithm (Lecce group)

Algorithm strategy 1) 23/10/2013 Fabrizio Cei 3 Look at “triplets” of hits on the basis of wire number (Franco’s suggestion): Look at “triplets” of hits on the basis of wire number (Franco’s suggestion): One hit on plane i && One hit on plane i+1 && One hit on plane i+2 One hit on plane i && One hit on plane i+1 && One hit on plane i+2 Planes i and i+2 belong to the same view (u or v), plane i+1 to the other view. Planes i and i+2 belong to the same view (u or v), plane i+1 to the other view. i, u wire[i] To be included i, u wire[i] To be included i+1, v wire[i+1] “a priori” i+1, v wire[i+1] “a priori” i+2, u wire[i+2] i+2, u wire[i+2] Select hit combinations reasonably compatible with a positron track: Black: u view Black: u view Red: v view Red: v view Up to  16 wires crossed in other view Up to  16 wires crossed in other view Compute minimum path between hit wires  estimate of coordinates; Iterate procedure to form portions of tracks (“segments”); In planes belonging to the same view, track crosses “almost parallel” wires  wire[i+2]  wire[i] (  (3 ÷ 4))

Algorithm strategy 2) 23/10/2013 Fabrizio Cei 4 Merge segments with several hits in common; Skip segments fully contained in larger ones; Check the quality of the segments with circular fits; Remove spurious hits by contiguity criteria; Apply selections based on resolution to clean the segments; Perform merging of segments with similar estimated coordinates; Check if surviving segments are portions of the same track; Try to recover not yet assigned hits; Compare reconstructed segments with original ones by  2 for quality check. Evaluate performances and computation times as function of adopted selections.

Merging and cleaning 23/10/2013 Fabrizio Cei 5 Merging strategies 1) 2) 3) All hits in common A segment fully contained Very similar reconstructed except one  wire-merged in an other  skipped coordinates   2 -merged Cleaning strategies 1) 2) 1) 2) Black: reconstructed hits Green: true hits smeared with resolution Contiguity: red hit too far from Resolution: red hit too far from true hits previously reconstructed hits

Intrinsic inefficiencies 23/10/2013 Fabrizio Cei 6 All wires in the same plane Missing wires (one view only at the acceptance borders)

Parameters 23/10/2013 Fabrizio Cei 7 Maximum difference in wire number between planes: i and i+1:  n i,i+1 Maximum difference in wire number between planes: i and i+2:  n i,i+2 Contiguity cuts:  Z c,  X c,  Y c Resolution cuts:  Z r,  X r,  Y r  2 cut to define a good merging between segments Same  2 used to define a “well reconstructed segment” (wrt the true one) Tension between (efficiency, reconstruction quality) Tension between (efficiency, reconstruction quality) (= choose the highest possible numbers) and (= choose the highest possible numbers) and (combinatorial background, computation time and needed memory) (combinatorial background, computation time and needed memory) (= choose the lowest possible). (= choose the lowest possible). Representative values (rather conservative, not optimized):  n i,i+1 = 16,  n i,i+2 = 4,  Z c =20 cm,  X c,  Y c = 5 cm,  Z r =20 cm,  X r,  Y r = 5 cm,  2 = 15

Pure signal track: xy 23/10/2013 Fabrizio Cei 8 True segments: 4 Formed segments: 334 Wire-merged: 209 Skipped: 96 Surviving: 29  2 -merged: 21 Continuity with previous tracks: 4 Surviving at the end: 4 Fraction of assigned hits: 94.7%

Same event: yz & xz 23/10/2013 Fabrizio Cei 9 Larger uncertainty in Z coordinate, as expected.

Same event mixed with 4 Michel positrons: xy 23/10/2013 Fabrizio Cei 10 True segments: 9 Formed segments: 1131 Wire-merged: 528 Skipped: 496 Surviving: 107  2 -merged: 78 Continuity with previous tracks: 17 Surviving at the end: 12 Fraction of assigned hits: 87.6%

Same event mixed with 4 Michel positrons: yz & xz 23/10/2013 Fabrizio Cei 11 Larger uncertainty in Z coordinate, as expected.

200 superimposed signal tracks: yx 23/10/2013 Fabrizio Cei 12  Black: original hits  Different colours: reconstructed tracks reconstructed tracks  No events outside the acceptance acceptance  Inefficiency at the borders of acceptance, borders of acceptance, where only one view is where only one view is equipped with sensitive equipped with sensitive wires. wires. N.B. Typically no TC hit N.B. Typically no TC hit for these tracks. for these tracks.

200 superimposed signal tracks: yz & xz 23/10/2013 Fabrizio Cei 13 Acceptance fully covered; no regions with black dots only.

200 superimposed signal tracks:  X,  Y e  Z vs true values 23/10/2013 Fabrizio Cei 14  X  = 1.8 mm  Y  = 2.2 mm  Z  = 1.3 cm

 2 for signal tracks 23/10/2013 Fabrizio Cei 15 Note the log-scale ! log-scale ! Well reconstructed segments  2 cut

Fraction of well reconstructed segments: 200 signal tracks 23/10/2013 Fabrizio Cei 16 > 0.5: 97 % > 0.75: 87 % > 0.8: 80 % 1: 71.5 % Always at least one good segment per track Computation time: 0.25 s/event 0.25 s/event A lot of input-output for checking purposes  probably overestimated True segments: 774 Reconstructed: 6770  770 at the end

200 superimposed signal tracks: fraction of assigned hits 23/10/2013 Fabrizio Cei %

Perfomances vs parameters for pure signal tracks 23/10/2013 Fabrizio Cei 18 N/A = not applied

Adding the background... 23/10/2013 Fabrizio Cei 19

200 signal tracks + Michel positron background: yx 23/10/2013 Fabrizio Cei 20  Black: original hits  Different colours: reconstructed tracks reconstructed tracks  Again, no events outside the acceptance the acceptance  Most of these tracks are outside the TC coverage outside the TC coverage

200 signal tracks: signal + Michel positron background: yz & xz 23/10/2013 Fabrizio Cei 21 Outside the acceptance

200 superimposed signal + Michel tracks:  X,  Y e  Z vs true values 23/10/2013 Fabrizio Cei 22  X  = 2.3 mm  Y  = 2.6 mm  Z  = 1.1 cm

Fraction of well reconstructed segments: signal + Michel tracks 23/10/2013 Fabrizio Cei 23 > 0.5: 86.5 % > 0.75: 57 % > 0.8: 45.5 % 1: 19 % At least one well reconstructed segment in any track Computation time: 0.3 s/event 0.3 s/event Including the background, the quality of the reconstruction worsens, but the algorithm still works: no tracks are completely lost. Representative case

 2 for mixed tracks 23/10/2013 Fabrizio Cei 24 Well reconstructed segments Note the log-scale ! log-scale ! Longer tail

Perfomances vs parameters for signal + Michel tracks 23/10/2013 Fabrizio Cei 25 Very difficult to handle Huge number of reconstructed segments  memory problems, very large computation time

Improvements and To Do’s 23/10/2013 Fabrizio Cei 26 Improve contiguity selection technique: distance from last hit  distance from track extrapolation; distance from last hit  distance from track extrapolation; More realistic evaluation of computation times by reducing the I/O operations; Refine the choice of cuts; Improve algorithm to associate separated segments of the same track (developed in Tiziano Rovai’s thesis); Convert the code from a C-MACRO to a meganalyzer task; Check performances and computation times in different background conditions:...

Comments & Conclusions 23/10/2013 Fabrizio Cei 27  A pattern recognition algorithm based on search for triplets is under development;  Algorithm uses selections based on contiguity and on an approximate knowledge of Z coordinate to clean segments and on similarity between segments of tracks of Z coordinate to clean segments and on similarity between segments of tracks to reduce their number; to reduce their number;  Algorithm behaves well for pure signal tracks, with good efficiency and recognition capabilities and with reasonable computing times; recognition capabilities and with reasonable computing times;  For mixed tracks, performances become worse as expected, but still reasonable and the computation times do not increase too much; and the computation times do not increase too much;  The approximate knowledge of Z-coordinate is crucial to avoid a too large number of reconstructed segments of tracks, while the contiguity based selection number of reconstructed segments of tracks, while the contiguity based selection is very effective in cleaning the segments from spurious hits. is very effective in cleaning the segments from spurious hits.

An alternative strategy for pattern recognition Department of Mathematics & Physics MEG Group of Lecce Meeting 23 October 2013 University of Salento – Lecce 23/10/ Fabrizio Cei

Goal: define a pattern recognition strategy based only on the hit wire number An alternative strategy for pattern recognition Recognize the turning point X – Z view The Drift Chamber geometry Fast reconstruction of the z–coord. based on crossed wires in the xz plane Vertex extrapolation 23/10/ Lecce group, shown by Fabrizio Cei

Tails coming out from hits far away from the Z = 0 plane An alternative strategy for pattern recognition Preliminary study on 1000 signal positron tracks from muon decay Gaussian fit results Mean = cm Sigma = 2.51 cm 23/10/ Lecce group, shown by Fabrizio Cei

Scatter plot of the z-coord. vs the distance from the longitudinal axis (radius) Radius at Z = 0 An alternative strategy for pattern recognition Preliminary study on 1000 signal positron tracks from muon decay 23/10/ Lecce group, shown by Fabrizio Cei

An alternative strategy for pattern recognition Testing this procedure on a sample of signal event + pile-up, without taking into account the trigger. All combinations between track segments are considered Suppressing the spurious combination and tuning the selection criteria is possible to improve the resolution 23/10/201332Lecce group, shown by Fabrizio Cei

Next steps Define the selection criteria to suppress the spurious sequences Kinematical parameters evaluation Select the best hit sequence for the tracking step An alternative strategy for pattern recognition Study of the performances with increasing pile-up ev. 23/10/ Lecce group, shown by Fabrizio Cei

Backup slides 23/10/2013 Fabrizio Cei 34

200 superimposed signal tracks 23/10/2013 Fabrizio Cei 35