Probability Based Matching algorithm

R.D., and Peterson, D.W. (1985b) Probability-based-matching algorithm with forward searching capabilities for matching unknown mass spectra of mixtures. Anal. Chem., 57, 1056-1060. 

F. E. McLafferty. This algorithm, called Probability Based Matching or PBM, employs a large number of fragment ions in a reverse search mode (4) to provide reliable identification and quantitation of an individual, specific compound even though the mass spectral measurements are derived from a mixture of two or more compounds (5). 

In practice, the analyte spectrum is entered into the computer, which compares it to the spectra in the stored database using a search algorithm. There are a number of algorithms currently available, including Probability Based Matching, designed by Professor... 

Three different mass spectrometry search algorithms dominate the database searching systems commercially available today. The Cornell University Probability Based Matching (PBM) software, The Integrated Control System (INCOS) and the MassLib system (see below) with the SISCOM search software. 

A completely different search strategy forms the basis of the PBM algorithm (probability based match). The statistical mathematical treatment by Prof. McLafferty allows predictions to be made on the probable identity of a substance suggestion (Atwater et al, 1985 Palisade Corporation, 1994). The search procedure was developed in the 1970s at Cornell University as part of the Cornell algorithm (STIRS, the self-training interpretative and retrieval system as an interpretative system). In the subsequent years, parts of the PBM procedure... 

To improve the results (remove false matches) the KNN (K Nearest Neighbour) algorithm is used, that determines the probability of a detected point to be correct based on its surrounding points and then RANSAC (Random Sample Consensus). 

---