This disclosure relates to analyzing information gathered using multiple analytical techniques.
Analysis of chemical samples can yield a wide variety of information regarding the samples. The information can include, e.g., the identity of constituent components, the quantities of constituent components, time information such as the rate of change of the composition of the chemical sample, position information such as the physical disposition of constituent components within the sample, and detailed chemical information, such as the stability of the constituent components and the nature of interactions between constituent components.
Although chemical samples can yield such a wide variety of information, the actual information gathered by any one analytical technique is often quite limited. For example, a pH meter gathers information regarding the concentration of hydrogen ions in a chemical sample (i.e., how “acidic” a sample is). As another example, mass spectrometry gathers information regarding the mass-to-charge ratio of charged species generated from a sample. As yet another example, chromatography gathers information regarding interactions between the constituent components of a sample and a stationary phase.
The information gathered by multiple analytical techniques can be combined to improve the characterization of a chemical sample.
The combination of mass-to-charge ratio information and interaction strength information in graph 100 can improve the characterization of the sample. For example, peaks 115, 120 overlap at position P1 along axis 105. This overlap indicates that the charged species generated from the constituent components represented by peaks 115, 120 have the same mass-to-charge ratio. If only mass-to-charge ratio information were available, peaks 115, 120 (and the constituent components that they represent) would be indistinguishable. However, the interaction strength information provided by gas chromatography allows peaks 115, 120 and the constituent components that they represent to be distinguished.
As another example, peaks 125, 130 overlap at position P2 along axis 110. This overlap indicates that the constituent components represented by peaks 125, 130 have the same strength of the interaction with a stationary phase. If only strength of the interaction information were available, peaks 125, 130 (and the constituent components that they represent) would be indistinguishable. However, the mass-to-charge information provided by mass spectrometry allows peaks 125, 130 and the constituent components that they represent to be distinguished.
The present inventors have recognized that information gathered by multiple analytical techniques can be analyzed using statistical methods that are based on subjective expectations regarding the meaning of that information. For example, Bayesian statistics, such as maximum a posteriori (MAP) estimation, can be used to improve signal-to-noise ratios in combinations of information gathered by chromatography and mass spectroscopy.
In one aspect, a method for analyzing information gathered by multiple analytical techniques includes receiving analytical information, gathered by multiple analytical techniques, regarding a sample, receiving expectations regarding a sample parameter, and estimating a value of the sample parameter based on the analytical information and the expectations regarding the sample parameter.
This and other aspects can include one or more of the following features. The value of the sample parameter can be estimated by estimating the value using Bayesian statistics. The value of the sample parameter can be estimated by generating a maximum a posteriori (MAP) estimation of the value of the sample parameter.
The analytical information can include a surface representing analytical information gathered by mass spectrometry and chromatography. The value of the sample parameter can be estimated by sweeping a window objective function across an analytical information space that represents the analytical information gathered by multiple analytical techniques. The window objective function can be a two-dimensional window objective function that is swept across a two-dimensional analytical information surface. The window objective function can include a function that includes a parameter representing simulated mass-selected information, a function that includes a parameter representing non-mass-selected information, and/or a function that includes a parameter representing real chromatographic information. A collection of derivative attributes at different positions can be determined. The collection of derivative attributes can be assembled into a new derivative space and the collection of derivative attributes can be made available.
In another aspect, an article includes one or more machine-readable media storing instructions operable to cause one or more machines to perform operations. The operations can include sweeping a window objective function across an analytical information space that represents information gathered by multiple analytical techniques, inferring a derivative attribute for each of a collection of positions along the sweep using the window objective function and the information gathered by the multiple analytical techniques, and combining the derivative attributes for the collection of positions into a derivative space.
This and other aspects can include one or more of the following features. The derivative attributes can be assigned to foci of the window objective function at each of the positions in the collection of positions. The analytical information space can be a two-dimensional surface. The window objective function can be a two-dimensional window objective function. The derivative attributes can be combined by combining the derivative attributes into a derivative surface. The analytical information space can represent a mass-to-charge ratio of charged species generated from a sample and interactions between constituent components of the sample and a stationary phase.
The window objective function can include a function that includes a parameter representing simulated mass-selected information and a parameter representing non-mass-selected information.
The derivative attributes can be combined by combining derivative attributes representing mass-selected species into the derivative space. The derivative attributes can be inferred generating a maximum a posteriori (MAP) estimation of the value of the derivative attribute. The derivative space can be made available.
The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features and advantages will be apparent from the description and drawings, and from the claims.
Like reference symbols in the various drawings indicate like elements.
Bayesian statistics states that estimates of the probability that a proposition is true are related to the subjective expectations regarding the proposition. For example, estimates of the probability that it will rain tomorrow can be related to subjective expectations regarding the meaning of current wind direction, geographic location, current humidity, etc. Such subjective expectations can be expressed as a prior probability distribution that sets forth the expectations regarding a variable in the absence of current set of evidence. For example, a prior probability distribution can sets forth the expectations that it will rain tomorrow based on expectations regarding the level of humidity in the absence of information regarding the current level of humidity. In some cases, a human expert can make a rational assessment of the probability of an outcome based on established knowledge and before a set of present evidence is included.
The posterior probability distribution is the conditional probability that is assigned to a proposition when the set of present evidence is taken into account. For example, a posterior probability distribution can be assigned to a proposition that it will rain tomorrow when the current level of humidity is taken into account. According to Bayes' theorem, the prior probability distribution can be multiplied by a likelihood function and divided by a normalizing constant to arrive at the posterior probability distribution.
MAP estimation uses the mode of a posterior probability distribution to generate a point estimate of a parameter. The mode of a distribution is the most frequently occurring value in the distribution. A point estimate is a single estimated value of a parameter of a population.
The system performing process 200 can receive a collection of analytical information that has been gathered by multiple analytical techniques at 205. The received analytical information can regard a single sample and can include raw and/or processed data. For example, the received analytical information can be mass-to-charge ratio information gathered using mass spectrometry and interaction strength information gathered using chromatographic techniques, such as gas chromatography or liquid chromatography.
The system performing process 200 can also receive information describing the expectations regarding a sample parameter at 210. The expectations can relate to the relationship between analytical information of the same category as received at 205 (e.g., mass-to-charge ratio information, interaction strength information, etc.) and the sample parameter. The expectations can be expressed as a prior probability distribution that sets forth those expectations independently of the analytical information actually received at 205.
For example, in the context of mass spectrometry and chromatography, expectations regarding peaks that correspond to mass-selected species generated from a sample can be represented as a scan number dependent function. With the variable “s” representing the relative scan number and s=0 corresponding to the nominal scan number for the extracted ion chromatogram peak (e.g., 238 for octafluoronapthalene in a standard scan), expectations regarding a mass-selected species can be represented as:
λ(s)=λmρ(s) Equation 1
where λ(s) corresponds to the integrated abundance of the peak at a particular scan number “s” over the selected m/z values and λm is the maximum integrated abundance. The term p(s) is a standard extracted ion chromatogram shape, with ρmax=1. For a Guassian peak, Equation 1 can be expressed as:
λ(s)=λmexp[−(s−b)2/2c] Equation 2
where “b” is the actual scan number for λm (in case it is shifted) and “c” is the square of the variance of the extracted ion chromatogram peak.
As another example, in the context of mass spectrometry and chromatography, expectations regarding peaks that correspond to non-mass-selected species such as excited helium can be represented as a maximum likelihood parameter μ. The maximum likelihood parameter μ can model the “arrival times” (i.e., the m/z values) at which these peaks occur as a Guassian probability distribution. The maximum likelihood parameter μ can thus reflect the likely time intervals between non-mass-selected events.
The system performing process 200 can also estimate a value of the sample parameter based on the received analytical information and expectations at 215. The value of the sample parameter can be estimated using Bayesian statistical techniques, such as MAP estimation.
Process 300 can be performed by a system of one or more data processing devices that perform data processing activities in accordance with the logic of a set of machine-readable instructions. Process 300 can be performed as a stand-alone process or in conjunction with other activities. For example, process 300 can be performed at 215 in process 200 (
The system performing process 300 can sweep a window objective function across analytical information space at 305. Analytical information space is representation of the information gathered by multiple analytical techniques. For example, in
A window objective function represents expectation values of the sum of squares of the errors between the information represented in the analytical information space and a subjective match to that analytical information space. For example, Monte Carlo simulations can be used to make an assessment of the probability that analytical information space has a certain contour based on established knowledge regarding such contours, independently of the information actually represented in the analytical information space.
Returning to
In some implementations, multiple derivative attributes can be inferred for each position. The different derivative attributes estimate the value of different parameters of the sample. For example, as discussed further below, in the context of mass spectrometry and chromatography, derivative attributes that estimate the value of responses to mass-selected species and responses to non-mass-selected species can be inferred for each position.
The system performing process 300 can assign the derivative attribute(s) for each position to a focus of the window objective function at that position at 315. Once the derivative attribute(s) have been associated with foci, the foci derivative attribute(s) can be combined to create one or more new derivative spaces at 320. In the context of a two-dimensional surface that represents information gathered by two analytical techniques, the position of the foci can correspond to the position of pixels in a new, two-dimensional derivative surface.
The system performing process 300 can also determine if an additional cascade is to be performed at 325. Such a determination can be made based on input from a human user or automatically, i.e., in the absence of input from a human user. For example, the system can determine a signal-to-noise ratio of a new derivative space and compare it with a predefined metric to determine if an additional cascade is to be performed.
If the system performing process 300 determines that an additional cascade is not to be performed, the system can make the new derivative space(s) available at 330. For example, the new derivative space(s) can be provided to an allied data processing device for further data processing activities. As another example, the new derivative space(s) can be output for display to a human user.
If the system performing process 300 determines that an additional cascade is to be performed, the system can access both the analytical information space and one or more of the new derivative space(s) at 335. The system performing process 300 need not access every new derivative space that was created at 320. For example, in the context of mass spectrometry and chromatography, a new derivative space that represents estimates of the values of responses to mass-selected species can be accessed whereas a new derivative space that represents estimates of the values of responses to non-mass-selected species can be excluded from access.
The system performing process 300 can sweep a window objective function across both the analytical information space and one or more of the new derivative space(s) at 340. In some implementations, the information from the analytical information space and one or more of the new derivative space(s) can be used to populate arrays that encode sample parameters. For example, in the context of mass spectrometry and chromatography, the arrays can encode how many ions/molecules arrived in a scan, the arrival times of these ions/molecules, and how many ions/molecules arrived per each given m/z in the scan line within or near the window objective function boundary.
The window objective function swept at 340 can differ from the window objective function swept at 305. For example, the dimensions of the window, the location of the focus within the window, and the expectations represented by the window objective function can be changed.
The system performing process 300 can maximize the window objective function at different positions along the sweep at 310, assign the derivative attribute(s) for each position to a focus at 315, and combine the foci derivative attribute(s) to create one or more new derivative spaces at 320. If the system performing process 300 determines that an additional cascade is not to be performed at 325, the system can make the new derivative space(s) available at 330. The new derivative space(s) can be made available in a number of ways. For example, in the context of mass spectrometry and chromatography, derivative attributes that estimate the value of responses to mass-selected species at corresponding positions in different derivative spaces can be added together before they are made available.
In the context of mass spectrometry and chromatography, the window objective function Ψ given in Equation 3 can be used, where Ψs depends on the parameters to be optimized and can be evaluated at each m/z point, at steps of, e.g., 0.1 amu.
In some implementations, the parameters to be optimized can correspond to simulated mass-selected peaks, simulated non-mass-selected peaks, and real chromatographic data peaks.
Equation 4 is an example expansion of the window objective function Ψ, where:
corresponds to simulated octafluoronapthalene peaks that occurring at times τi (i=1 . . . n),
corresponds to simulated helium peaks tj (j=1 . . . m), and
corresponds to real GCMS data peaks tk(0) (k=1 . . . n0(s)).
Each of the above terms represents the response of a simulated or a real detector to octafluoronapthalene, helium, or combinations thereof. The terms n0(s), {tk(0)(s)}k=1n0(s) are the raw data ion arrival times. In some implementations, such arrival times can be pooled between successive scans (i.e., scan s and scan s+1). The terms m, n, {τi}, {tj} are random variables that correspond to the octafluoronapthalene and helium simulations. The term “E” is an expectation value operator that averages over an ensemble of simulated data windows. In some implementations, each of the simulated data windows can include coupled scans and its own set of random variables.
Equation 4 can be rewritten as Equation 5.
Where the term g0 is the median number of counts per single ion or neutral peak. The term g0 can be fitted from the 0 fg data by examining the statistics of a large number of single ion/neutral peaks. In Equation 5, the first term represents simulated contributions to the response of the detector from octafluoronapthalene and helium, the middle term represents contributions from real GCMS data peaks, and the final term represents simulated contributions from octafluoronapthalene and helium as well as contributions from real GCMS data peaks.
Equation 4 involves an expectation value (E) and therefore must be used in conjunction with an appropriate joint Probability Distribution Function (PDF) of the relevant random variables (arrival times and numbers of arrivals). The arrival times for neutral helium can be represented using Poisson statistics. The arrival times for mass-selected octafluoronapthalene species can be represented using a combination of a normal distribution and a Poisson distribution. In some implementations, analytical approximations for incomplete Gaussian integrals can be used in the computations.
Equation 6 defines a new function f(x-y) in terms of the function zeta. Function f(x-y) can be used to make the subsequent algebra more compact.
where ξ(t) represents the ion/neutral peaks on the m/z axis which are assumed to be detector pulses with unit peak height at t=0 and two slopes b1 and b2 as given by Equation 7. The terms b1 and b2 are determined by the detector's analog electronics.
The function f(x-y) is thus given by:
Given that λ(s)=λmexp(−s2/2), the term F0(s) can be expressed as:
the term F1(s) can be expressed as:
the term F2(s) can be expressed as:
and the expectation value operator “E” can be expressed as:
Thus, for any s, the term F2(s) can be expressed as a positive definite quadratic in λs and μ.
Once the window objective function has been optimized (using, e.g., a Nelder-Mead procedure, as discussed further below), it can be derived by substituting Equation 9 into Equation 6 and denoting the following:
In particular, the window object function becomes:
Solving for λm*(γ) and μ(γ) yields:
so that
where λm>=0, and μ>=0 Please note that a g* may be ≧0 if the three parameters λm, μ, and γ, are not optimized together by setting g=g0.
Using Equation 5 and setting g=g0, the function to be minimized becomes:
since the F0 term does not depend on the parameters to be optimized (i.e., λm, μ, and γ).
By combining Equation 9 and Equations 20-26,
Thus, the window objective function Ψ is a positive-definite quadratic and possesses a single global minimum in the λm, μ planes for fixed γ. The location of the optimum, which can be denoted as λm*(γ), μ*(γ), depends on mass-selected and non-mass-selected arrival-time arrays and can be determined by setting dΨ/dλm=dΨ/dμ=0, which results in a non-singular system of linear equations:
The solution to Equation 31 is given by:
in which A and B are determined by the algorithm from the experimentally observed numbers and arrival times of the ions and neutrals.
When this is substituted into Equations 29, 30, the window objective function Ψ is given by:
Please note that, in Equation 34, only A and D1 are a function of γ. The window objective function Ψ is minimized with respect to γ for given n0(s), tk(o) (s) data to find initialization values for: λm*=λm*(γ), μ*=μ*(γ) and γ*. This final optimization can accommodate jitter can, in some implementations, can be performed numerically.
In some implementations, the analysis of information gathered using multiple analytical techniques can be optimized by optimizing “tuning parameters” that characterize the analytical techniques. In some implementations, the tuning parameters can be optimized once per class of analytical technique, such as for GCMS analysis in a standard scan (as opposed to fast scan) mode. Examples of such parameters include:
In some implementations (such as cascaded implementations), some tuning parameters can be vectorized per each iteration. For example, the parameters b1, b2, b, c, n1, n2, m1, and m2 can be vectorized.
For the optimum value of window objective function Ψ at the maximum, dΨ=0. Therefore:
F0, F1, F2 can be evaluated analytically at low concentrations and used in Equation 6. The window objective function Ψ* can be minimized over λm, μ, γ to find λm*(λ), μ*(γ), γ*, which can be plugged into g*.
Illustrative examples of the results that can be obtained using the described systems and techniques to analyze information gathered using multiple analytical techniques are now described.
In some implementations, raw GCMS data such as shown in graph 500 can be used to calibrated global tuning parameters. Once calibration is complete, these parameters can be used in analyzing raw GCMS data in which peaks such as peak 505 are not as ease to resolve.
Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, specially designed ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various implementations can include one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
These computer programs (also known as programs, software, software applications or code) may include machine instructions for a programmable processor, and can be implemented in a high-level procedural and/or object-oriented programming language, and/or in assembly/machine language. As used herein, the term “machine-readable medium” refers to any computer program product, apparatus and/or device (e.g., magnetic discs, optical disks, memory, Programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term “machine-readable signal” refers to any signal used to provide machine instructions and/or data to a programmable processor.
To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.
A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made. Accordingly, other implementations are within the scope of the following claims.
Under 35 U.S.C. § 119(e), this application claims the priority of U.S. Provisional Application Ser. No. 60/808,351, entitled “Increased Sensitivity in GC/MS using a novel “Swept Window” Maximum A Posteriori Probability (MAP) Technique”, the contents of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
60808351 | May 2006 | US |