A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,A.Zinchenko, G.Chabratova JINR, Dubna. Russia,VIII INTERNATIONAL WORKSHOP ON ADVANCED COMPUTING AND ANALYSIS TECHNIQUES IN PHYSICS RESEARCH (ACAT2002) 24-28 June, 2002, Moscow, Russia,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,Overview The ALICE Experiment & MUON Spectrometer Physical Tasks & Requirements to MUON Tracking Basic Ideas of Bayesian Unfolding Application to MUON Cluster Finding Results & Discussion Conclusion,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,Physical Tasks & Requirements to MUON Tracking,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,Physical Tasks & Requirements to MUON Tracking Requirement to the tracking and reconstruction efficiency: mass resolution has to be 100 MeV Requirement to the detector response reconstruction: a reconstruction algorithm has to reduce the statistical noise and does not introduce excessive smothing.,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,Bayer theorem: G.D. Agostini NIM A362(1995)487 If anybody observes a single event E(effect), the probability that it has been due to the i th cause of Ci, i=1,2,nc is proportional to the probability of cause P(Ci) times the probability of the cause to produce the effect P(E|Ci).,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,Basic Ideas of Bayesian Unfolding,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,An application to the positron emission tomography. Pairs of photons are registered in coincidence by pairs of detectors. The region, where the image is reconstructed is subdivided into pixels and different pairs of detectors. Since the number of emissions inside pixels and number of of photon coincidences are described by the Poisson statistics, the likelihood function can be written,Basic Ideas of Bayesian Unfolding (cont) Maximum Likelihoods - Expectation Maximization (MLEM): L.A. Shepp and Y. Vard IEEE Trans.Med.Im.v.1(1982)113,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,where -vector of pixel activities , - the mean number of emissions from the pixel j contributing to the tube i, is the number of photon pairs counted in the tube i from the pixel j. is the number of detectors , - number of pixels. The Expectation step of the EM algorithm is done by taking a conditional expectation of log likelihood with a respect of parameter estimates at the nth iteration and measured counts The new value for the jth component of the vector where - the jth pixel visibility from the detector i. The results of reconstruction is shown at picture.,A.Zinchenko, G.Chabratova ACAT 2002, Moscow, 24-28 June, 2002, Russia,Basic Ideas of Bayesian Unfolding (cont),A New Approach to Cluster Finding and Hit Reconstruction in Cathode Pad Chambers and its Development for the Forward Muon Spectrometer of ALICE,Detector: Cathod Pad Chamber (CPC). Sizes of pads vary from (0.4x0.6)cm2 to (10.x0.7143)cm2 Old method: The pad charge distribution is described by two-dimensional integral of the Mathieson function and coordinates of a single track is extracted from the fit of pad charge distributed by this function. The number of track candidates is estimated from the number of local maxima in the pad charge distribution. An amount of events with significant overlapping of signal and background induced pad charges is not n