OpenMS  2.5.0
Scoring.h
Go to the documentation of this file.
1 // --------------------------------------------------------------------------
2 // OpenMS -- Open-Source Mass Spectrometry
3 // --------------------------------------------------------------------------
4 // Copyright The OpenMS Team -- Eberhard Karls University Tuebingen,
5 // ETH Zurich, and Freie Universitaet Berlin 2002-2020.
6 //
7 // This software is released under a three-clause BSD license:
8 // * Redistributions of source code must retain the above copyright
9 // notice, this list of conditions and the following disclaimer.
10 // * Redistributions in binary form must reproduce the above copyright
11 // notice, this list of conditions and the following disclaimer in the
12 // documentation and/or other materials provided with the distribution.
13 // * Neither the name of any author or any participating institution
14 // may be used to endorse or promote products derived from this software
15 // without specific prior written permission.
16 // For a full list of authors, refer to the file AUTHORS.
17 // --------------------------------------------------------------------------
18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
19 // AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
20 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
21 // ARE DISCLAIMED. IN NO EVENT SHALL ANY OF THE AUTHORS OR THE CONTRIBUTING
22 // INSTITUTIONS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
23 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
24 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
25 // OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
26 // WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
27 // OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
28 // ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29 //
30 // --------------------------------------------------------------------------
31 // $Maintainer: Hannes Roest$
32 // $Authors: Hannes Roest$
33 // --------------------------------------------------------------------------
34 
35 #pragma once
36 
37 #include <numeric>
38 #include <map>
39 #include <vector>
40 
41 #include <OpenMS/OPENSWATHALGO/OpenSwathAlgoConfig.h>
42 #include <boost/lambda/casts.hpp>
43 #include <boost/lambda/lambda.hpp>
44 
45 namespace OpenSwath
46 {
47 
53  namespace Scoring
54  {
59  typedef std::pair<int, double> XCorrEntry;
62  {
63 public:
64  std::vector<XCorrEntry> data;
65 
66  // Access functions
67  typedef std::vector<XCorrEntry>::iterator iterator;
68  typedef std::vector<XCorrEntry>::const_iterator const_iterator;
69 
70  iterator begin() {return data.begin();}
71  const_iterator begin() const {return data.begin();}
72  iterator end() {return data.end();}
73  const_iterator end() const {return data.end();}
74  };
76 
90  OPENSWATHALGO_DLLAPI double NormalizedManhattanDist(double x[], double y[], int n);
91 
100  OPENSWATHALGO_DLLAPI double RootMeanSquareDeviation(double x[], double y[], int n);
101 
110  OPENSWATHALGO_DLLAPI double SpectralAngle(double x[], double y[], int n);
111 
114  OPENSWATHALGO_DLLAPI XCorrArrayType calcxcorr_legacy_mquest_(std::vector<double>& data1,
115  std::vector<double>& data2, bool normalize);
116 
119  OPENSWATHALGO_DLLAPI XCorrArrayType normalizedCrossCorrelation(std::vector<double>& data1,
120  std::vector<double>& data2, const int& maxdelay, const int& lag);
121 
123  OPENSWATHALGO_DLLAPI XCorrArrayType calculateCrossCorrelation(const std::vector<double>& data1,
124  const std::vector<double>& data2, const int& maxdelay, const int& lag);
125 
127  OPENSWATHALGO_DLLAPI XCorrArrayType::const_iterator xcorrArrayGetMaxPeak(const XCorrArrayType & array);
128 
130  OPENSWATHALGO_DLLAPI void standardize_data(std::vector<double>& data);
131 
133  OPENSWATHALGO_DLLAPI void normalize_sum(double x[], unsigned int n);
134 
135  // Compute rank of vector elements
136  OPENSWATHALGO_DLLAPI std::vector<unsigned int> computeRank(const std::vector<double>& w);
137 
138  // Estimate rank-transformed mutual information between two vectors of data points
139  OPENSWATHALGO_DLLAPI double rankedMutualInformation(std::vector<double>& data1, std::vector<double>& data2);
140 
142 
143  }
144 }
145 
OpenSwath::Scoring::calculateCrossCorrelation
OPENSWATHALGO_DLLAPI XCorrArrayType calculateCrossCorrelation(const std::vector< double > &data1, const std::vector< double > &data2, const int &maxdelay, const int &lag)
Calculate crosscorrelation on std::vector data without normalization.
OpenSwath::Scoring::XCorrArrayType::data
std::vector< XCorrEntry > data
Definition: Scoring.h:64
OpenSwath::Scoring::XCorrArrayType::begin
const_iterator begin() const
Definition: Scoring.h:71
OpenSwath
Definition: MRMScoring.h:49
OpenSwath::Scoring::XCorrArrayType::end
const_iterator end() const
Definition: Scoring.h:73
OpenSwath::Scoring::RootMeanSquareDeviation
OPENSWATHALGO_DLLAPI double RootMeanSquareDeviation(double x[], double y[], int n)
Calculate the RMSD (root means square deviation)
OpenSwath::Scoring::XCorrArrayType::end
iterator end()
Definition: Scoring.h:72
OpenSwath::Scoring::normalize_sum
OPENSWATHALGO_DLLAPI void normalize_sum(double x[], unsigned int n)
divide each element of x by the sum of the vector
OpenSwath::Scoring::computeRank
OPENSWATHALGO_DLLAPI std::vector< unsigned int > computeRank(const std::vector< double > &w)
OpenSwath::Scoring::XCorrArrayType::iterator
std::vector< XCorrEntry >::iterator iterator
Definition: Scoring.h:67
OpenSwath::Scoring::calcxcorr_legacy_mquest_
OPENSWATHALGO_DLLAPI XCorrArrayType calcxcorr_legacy_mquest_(std::vector< double > &data1, std::vector< double > &data2, bool normalize)
OpenSwath::Scoring::XCorrArrayType::begin
iterator begin()
Definition: Scoring.h:70
OpenSwath::Scoring::XCorrArrayType::const_iterator
std::vector< XCorrEntry >::const_iterator const_iterator
Definition: Scoring.h:68
OpenSwath::Scoring::NormalizedManhattanDist
OPENSWATHALGO_DLLAPI double NormalizedManhattanDist(double x[], double y[], int n)
Calculate the normalized Manhattan distance between two arrays.
OpenSwath::Scoring::standardize_data
OPENSWATHALGO_DLLAPI void standardize_data(std::vector< double > &data)
Standardize a vector (subtract mean, divide by standard deviation)
OpenSwath::Scoring::SpectralAngle
OPENSWATHALGO_DLLAPI double SpectralAngle(double x[], double y[], int n)
Calculate the Spectral angle (acosine of the normalized dotproduct)
OpenSwath::Scoring::xcorrArrayGetMaxPeak
OPENSWATHALGO_DLLAPI XCorrArrayType::const_iterator xcorrArrayGetMaxPeak(const XCorrArrayType &array)
Find best peak in an cross-correlation (highest apex)
OpenSwath::Scoring::normalizedCrossCorrelation
OPENSWATHALGO_DLLAPI XCorrArrayType normalizedCrossCorrelation(std::vector< double > &data1, std::vector< double > &data2, const int &maxdelay, const int &lag)
OpenSwath::Scoring::XCorrEntry
std::pair< int, double > XCorrEntry
Cross Correlation array contains (lag,correlation) pairs.
Definition: Scoring.h:60
OpenSwath::normalize
OPENSWATHALGO_DLLAPI void normalize(const std::vector< double > &intensities, double normalization_factor, std::vector< double > &normalized_intensities)
Normalize intensities in vector by normalization_factor.
OpenSwath::Scoring::XCorrArrayType
Definition: Scoring.h:61
OpenSwath::Scoring::rankedMutualInformation
OPENSWATHALGO_DLLAPI double rankedMutualInformation(std::vector< double > &data1, std::vector< double > &data2)