Spectrum Searching Method That Uses Non-Chemical Qualities of the Measurement
Methods and systems for determining information about a sample are disclosed. The methods can include measuring spectral information for the sample and determining a quantity related to a signal-to-noise ratio for the spectral information, repeating the measuring and determining until a value of the quantity is beyond a threshold value, and comparing the spectral information to reference information to determine the information about the sample.
This patent application claims benefit of pending prior U.S. Provisional Patent Application Ser. No. 60/635,410, filed Dec. 10, 2004 by Christopher D. Brown et al. for SPECTRUM SEARCHING METHOD THAT USES NON-CHEMICAL QUALITIES OF THE MEASUREMENT (Attorney's Docket No. AHURA-33 PROV).
The above-identified patent application is hereby incorporated herein by reference.
BACKGROUND OF THE INVENTIONThe identification and quantification of chemical entities is largely the domain of analytical chemistry. Both the identification and quantification tasks are made easier with the use of multi-element analytical instrumentation since more analytical information is available to aid the analysis. Examples of contemporary analytical instrumentation capable of producing multi-element (vector) data include multiwavelength infrared and Raman spectrometers, mass spectrometers, nuclear magnetic resonance (NMR) spectrometers, and chromatographic separation-detection systems. Conveniently, as these techniques became more prevalent in the analytical laboratory, computational power also became more affordable and available, and analysts were quick to recognize that computer-aided methods could dramatically speed up the identification and quantification tasks.
In the computer-aided identification task, which is the focus of this patent, the analytical data is submitted to a system (the search appliance) which scours a library of known materials looking for similarities in the instrument response of the unknown material to the stored responses for known materials. Typically, the search appliance returns to the user a list of materials in the library along with their associated similarity to the submitted data. This entire process is usually termed “spectral library searching”. The vast majority of proposed similarity measures cannot be interpreted absolutely, but the relative similarity of the measured data to the various library records is deemed meaningful for ranking purposes. This is akin to today's web search utilities that return to the user a list of sites, ordered by a similarity measure of site-to-query. As with web search utilities, the critical differentiation among competing methods is usually the definition of the similarity measure.
The most common similarity measure in use today for spectral library searching is correlation based (see S. R. Lowry, “Automated Spectral Searching In Infrared, Raman And Near-infrared Spectroscopy”, J. Wiley & Sons, pp. 1948-1961). This approach exploits a linear instrument response, assuming that a chemical species and its spectrum (InfraRed, Raman, mass spectrum, etc.) are immutably tied, and the vector orientation of the spectrum does not depend on the concentration of the species. Other well-known measures of similarly include Euclidean distance and least-squares methodologies (see S. R. Lowry, “Automated Spectral Searching In Infrared, Raman And Near-Infrared Spectroscopy”, J. Wiley & Sons, pp. 1948-1961), which are equivalent to the correlation similarity within elementary scalar manipulations. These similarity measures are implemented in many commercial spectral library search software packages.
In web searching, there are minimal end-user consequences (other than wasted time and frustration) if a page is suggested that does not actually pertain to the query (a “false-positive”). However, many applications of spectral library searching are used to guide actions, such as how chemicals are to be treated in hazardous materials situations, so it is critical to know when an evidence-based decision can be made, and when it cannot. The correlation similarity measure does not suffice to guide actions, as we will illustrate by way example.
(i) the measured material is likely the top-ranked library material;
(ii) the measured material is likely one of several top-ranked library materials; or
(iii) the measured material is not any of the top-ranked materials (i.e., there is no library match).
Counter-intuitively, when the signal-to-noise ratio is poor, similarity measures in the art tend to more emphatically suggest that the measured material is not in the library; in reality, the evidence provided by the data in such a circumstance is weak—little can be said about whether the material is or is not in the library. Furthermore, when the signal-to-noise ratio increases, the similarity measure tends to increase for all records in the library, when the analyst knows intuitively that with higher quality data, it should be easier to distinguish one library component from another. Indeed, even in
What is needed, and to date lacking, in spectral library search algorithms, are similarity measures that are directly interpretable in terms of the scientific evidence supporting one library “hit” over another.
PRIOR ARTScientific evidence favoring one hypothesis over another is most succinctly quantified in terms of probabilities. Probabilistic inference is an old and well-explored field, and some allusions to probability-based spectral library searching have been made in the literature.
McLafferty et al. proposed what they termed a probability-based similarity measure for mass spectrum library searching, wherein a small set of features are extracted from the mass spectrum of the query data (such as a list of major peaks and their mass/charge values), they are compared to analogous lists of features in library spectra, and the similarity is made relative to the chance of finding a similar number of matching features at random (see J. R. Chapman, “Computers In Mass Spectrometry”, Academic Press, 1978).
Cleij et al. discussed probabilistic similarity measures, wherein selected features of the query spectrum are compared to related features with known uncertainty in the library (see P. Cleij, H. A. Van 'T Klooster, J. C. Van Houwelingen, “Reproducibility As The Basis Of A Similarity Index For Continuous Variables In Straightforward Library Search Methods”, Analytica Chimica Acta 150, 23-36, 1983). Their examples include library searches for chemical shift data (NMR spectroscopy), where the uncertainty in the library chemical shift values was determined from measurements at multiple laboratory sites, and chromatographic retention indices where, again, the uncertainty in library retention indices was determined from inter-laboratory variation. There were, however, several critical shortcomings of these investigations.
Neither McLafferty or Cleij discussed methods for comparing complete spectra against alternative library records (often called “full spectrum library searching”), which is the approach of choice today because no information is discarded in the process; neither approach appropriately controls for the increased probability of false-positives associated with multiple tests of hypothesis (typically requiring a Bonferroni-type correction), and, finally, neither approach actually produces posterior probabilities—probabilities of the form, for example, “P is the probability that the material under study is library material A”. The McLafferty approach does not account for the uncertainty in the instrumental measurement conditions, and in Cleij's method, the uncertainty in the library record dominates over the uncertainty in the measurement state, which is presumed to be of indisputable quality.
A recent journal article by Li et al. (see J. Li, D. B. Hibbert, S. Fuller, J. Cattle, C. Pang Way, “Comparison Of Spectra Using A Bayesian Approach. An Argument Using Oil Spills As An Example”, Anal. Chem. 77, 639-644, 2005) (which in turn claims to build on the work of Killeen and Chien—see T. J. Killeen, Y. T. Chien, “Proc. Workshop Pattern Recognition Appl. Oil Identif.”, 1977, pp. 66-72) discussed this general shortfall in spectral library searching, and proposed what they termed a Bayesian approach for spectral matching based on the correlation similarity measure. Their method amounts to a naive Bayes classifier which has been well-known in the art for some time but, unfortunately, requires measuring many (large multiples of the entire spectral library) specimens, and recording the calculated correlation similarity measures. The distributions of matching and non-matching correlation similarity measures are then used to determine the probability of a match by traditional methods. Even with this procedure, however, the probabilistic assessment is not accurate because the distribution of correlation similarity measures under “no match” criteria only encompasses known species in the library; all other possible species are not represented—so unless the library encompassed “all possible chemical species” (which is practically precluded), the probabilities will be inaccurate. The method they discussed (i.e., a naive Bayes classifier) also does not adapt to varying measurement conditions.
SUMMARY OF THE INVENTIONThe invention disclosed herein resolves these problems, and several related situations that have not be considered in the prior art, for spectral library searching.
In one form of the invention, there is provided a method for determining the most likely composition of a sample, comprising:
obtaining data from a sample, wherein the data comprises a representation of a measured spectrum;
determining the precision state of the representation of the measured spectrum;
providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum;
determining a representation of the similarity of the sample to each library candidate using (i) the representation of the measured spectrum; (ii) the precision state of the representation of the measured spectrum; and (iii) the representation of the library spectrum for that library candidate; and
determining the most likely composition of the sample based upon the determined representations of similarity of the sample to each library candidate.
In another form of the invention, there is provided a method for determining the most likely composition of a sample, comprising:
obtaining data from a sample, wherein the data comprises a representation of a measured spectrum;
determining the precision state of the representation of the measured spectrum;
providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum;
determining a representation of the similarity of the sample to a mixture of library candidates using (i) the representation of the measured spectrum; (ii) the precision state of the representation of the measured spectrum; and (iii) the representation of the library spectrum for that library candidate; and
determining the most likely composition of the sample based upon the determined representations of similarity of the sample to a mixture of library candidates.
In another form of the invention, there is provided a method for determining the most likely classification of a sample, comprising:
obtaining data from a sample, wherein the data comprises a representation of a measured spectrum;
determining the precision state of the representation of the measured spectrum;
providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum;
wherein the data for each of at least some of the library candidates further comprises the identification of a class to which the library candidate belongs;
determining a representation of the similarity of the sample to each library candidate using (i) the representation of the measured spectrum; (ii) the precision state of the representation of the measured spectrum; and (iii) the representation of the library spectrum for that library candidate; and
determining the most likely classification of the sample based upon the determined representations of similarity of the sample to each library candidate.
In another form of the invention, there is provided a method for determining the most likely classification of a sample, comprising:
obtaining data from a sample, wherein the data comprises a representation of a measured spectrum;
determining the precision state of the representation of the measured spectrum; providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum;
wherein the data for each of at least some of the library candidates further comprises the identification of a class to which the library candidate belongs;
determining a representation of the similarity of the sample to a mixture of library candidates using (i) the representation of the measured spectrum; (ii) the precision state of the representation of the measured spectrum; and (iii) the representation of the library spectrum for that library candidate; and
determining the most likely classification of the sample based upon the determined representations of similarity of the sample to a mixture of library candidates.
In another form of the invention, there is provided a system for determining the most likely composition of a sample, comprising:
apparatus for obtaining data from a sample, wherein the data comprises a representation of a measured spectrum;
apparatus for determining the precision state of the representation of the measured spectrum;
apparatus for providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum;
apparatus for determining a representation of the similarity of the sample to each library candidate using (i) the representation of the measured spectrum; (ii) the precision state of the representation of the measured spectrum; and (iii) the representation of the library spectrum for that library candidate; and
apparatus for determining the most likely composition of the sample based upon the determined representations of similarity of the sample to each library candidate.
In another form of the invention, there is provided a system for determining the most likely composition of a sample, comprising:
apparatus for obtaining data from a sample, wherein the data comprises a representation of a measured spectrum;
apparatus for determining the precision state of the representation of the measured spectrum;
apparatus for providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum;
apparatus for determining a representation of the similarity of the sample to a mixture of library candidates using (i) the representation of the measured spectrum; (ii) the precision state of the representation of the measured spectrum; and (iii) the representation of the library spectrum for that library candidate; and
apparatus for determining the most likely composition of the sample based upon the determined representations of similarity of the sample to a mixture of library candidates.
In another form of the invention, there is provided a system for determining the most likely classification of a sample, comprising:
apparatus for obtaining data from a sample, wherein the data comprises a representation of a measured spectrum;
apparatus for determining the precision state of the representation of the measured spectrum;
apparatus for providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum;
wherein the data for each of at least some of the library candidates further comprises the identification of a class to which the library candidate belongs;
apparatus for determining a representation of the similarity of the sample to a mixture of library candidates using (i) the representation of the measured spectrum; (ii) the precision state of the representation of the measured spectrum; and (iii) the representation of the library spectrum for that library candidate; and
apparatus for determining the most likely classification of the sample based upon the determined representations of similarity of the sample to a mixture of library candidates.
These and other objects and features of the present invention will be more fully disclosed or rendered obvious by the following detailed description of the preferred embodiments of the invention, which are to be considered together with the accompanying drawings wherein like numbers refer to like parts, and further wherein:
The critical question to be answered by the spectral library search appliance is: given the instrumental measurement of the specimen, and the conditions under which it was measured, (1) is it probable that any of the library records are a match?, and (2) what are the probabilities PA, PB . . . that the measured material is in fact pure A, B, etc.? These probabilities must be directly dependent on the measurement data, and its quality. Generally speaking, the measurement quality is a function of the accuracy of the measurement and its precision (or variability). It can often be assumed that, if the instrument has been designed appropriately and/or appropriate signal conditioning methods have been used, the measurement will be reasonably accurate, but inevitably suffers from imprecision to a degree dependent on the measurement conditions.
The inventiveness of the new approach discussed herein, relative to prior art, is most generally described as:
Si=f(ylib,i,ymeas,Σi,Σmeas,Ψ) (1)
where Si is the similarity measure between (i) the ith library spectrum, ylib,i, for a given library material I, and (ii) the measured spectrum ymeas. For the new approach of the present invention, the similarity metric is conditional on Σi, Σmeas, which are representations of the “precision state” of the library (Σi) and the measured spectrum (Σmeas) under the circumstances, and ω codifies other information available at the time of the similarity analysis.
By direct comparison, conventional spectral library search methods of the sort known to those skilled in the art are best described as:
Si=f(ylib,i,ymeas) (2)
Certainly ymeas will be a consequence of the measurement circumstances—for example, if the circumstance leads to either particularly low signal, or high noise conditions, ymeas will “look noisy”—and for this reason, it is sometimes (falsely) suggested that the conventional method of Equation (2) automatically accounts for the precision state. The difference between the new method of Equation (1) and the conventional method of Equation (2) is that the new method of Equation (1) separately quantifies the degree of imprecision in the data to provide the similarity measure that is a direct measure of probabilistic evidence.
The contrast between an evidence-based similarity measure and what is conventionally used in the art is illustrated in
One skilled in the art will recognize that there are many possible embodiments of a precision-state-based similarity measure, but all of these embodiments will be critically reliant on a method of characterizing the precision-state of the measurement. For a dispersive Raman spectrometer measurement using charge coupled device (CCD) detection, as an example, many distinct sources of variability contribute to the precision state of the measurement:
Σmeas=f(IRal,IRam,Ifl,Iambient,Idark,σread,Q,DCCD,GCCD,C,T,H,t,L) (3)
IRal is the Raleigh scatter intensity, IRam is the Raman scatter intensity, Ifl is the fluorescence intensity, and Iambient is the ambient light intensity. All of these terms affect the uncertainty of the analytical measurement because they each contribute photon shot noise. Idark is the dark current intensity in the CCD, the spontaneous accumulation of detector counts without impinging photons, which also contributes shot noise. σread is the read noise (imprecision in reading out the CCD response), Q is quantization error (a consequence of the analog-to-digital conversion ADC), DCCD is a term relating to variability that is a consequence of defects in the CCD construction, GCCD is the gain on the CCD (the conversion factor from electrons to counts), T and H are the temperature and humidity conditions of the measurement, t is the time spent integrating the signals, C is physicochemical effects that can alter the exact Raman intensities of the sample (note that each of these effects has a potential wavelength dependence), and L is a “long-term” variability term that reflects changes in the system performance over a time period greater than that of any individual sample measurement, e.g., calibration related variability. As is apparent from the above discussion, some sources of imprecision are determined by the measurement conditions (e.g., photon shot noise, dark noise), some are determined by the unit taking the measurements (e.g., system gain, read noise, quantization noise), and some are determined by the overall design of the platform (e.g., wavelength axis and linewidth stability, temperature/humidity sensitivity).
Many of the sources of variability in library spectra are similar, although since library spectra are often desired to be of very high quality, signal averaging can effectively reduce the magnitude of these variances.
There are at least two routes for determining the functional relationship between the measurement parameters and the corresponding precision state: empirical observation and analytical estimation. There are also foreseeable circumstances in which the precision state of the measurement can be inferred from experience, e.g., a measurement being made under very bright ambient lighting conditions will be less precise than a measurement of the same material made in a dark room.
Furthermore, the precision state may be determined by a combination of two or more of empirical observation, analytical estimation and experience.
In empirical observation, many measurements are acquired under a set of conditions, and the imprecision observed over the measurements is characterized using, for example, a variance-covariance matrix. Further, the dependence of such a variance-covariance matrix on other factors can be discerned by focused studies. However, this is rather cumbersome and time-consuming, particularly if rapid similarity judgments are desired and the precision state can vary (as in Raman spectroscopy, FTIR and similar techniques). In many measurement modalities (including Raman, FTIR and other spectroscopies), much about the precision state can often be inferred directly from the properties of the device and/or the environment in which the measurement was acquired. In Raman spectroscopy, for example, read noise and quantization noise are solely functions of the instrument electronics, which are usually fixed for a given spectrometer, and constant across CCD pixels. The total shot noise at a given pixel is dependent on the total counts from all sources registered at that pixel, the gain on the CCD electronics, and a defect factor of that pixel. The temperature and humidity conditions can be determined by on-board transducers, the integration time is known, and the L term can be predetermined from the statistical properties of the system calibration, and its behavior over accelerated life testing. The precision state can change dramatically, however, if the measurement is acquired under different circumstances. For example, a measurement acquired outdoors in bright diffuse sunlight versus a dimly lit room; a meat-storage freezer versus an uncooled storage building; a 0.5 second measurement versus a 5 second measurement.
In FTIR spectroscopy the precision state is also contingent on the measurement conditions, and instrumental aspects such as the detector attributes, data acquisition/signal processing electronics and software, and source flux and flicker.
To give an example of the analytical determination of precision state under two different measurement conditions, we show data from a Raman spectrometer in
σshot2=(total counts dark+total counts bright)/G
{G is the effective gain in counts/e−, which is impacted by the ADC as well as defects in the pixel}
σtotal2=σshot2+2*σread2+2*σjn2
{read, Johnson and flicker noise}
Thus a variance can be determined for each channel of measurement data. There is an excess of shot noise in
The two cases above were measured on the same system under different ambient conditions, but a similar comparison could have been made on two different systems under the same conditions. The differences in precision states in such a case will be a consequence of the system collection efficiencies, filter/detector responses, as well as the characteristics of the electronics, and ADC. Moreover, in comparing multiple systems under the same measurement conditions, other sources of imprecision will be evident, such as subtle variations in lineshape between systems, wavelength calibration settings, system throughput detector and responsivities. Staying with the variance-covariance representation, these effects generally manifest as covariance terms (off-diagonal non-zero elements in the variance covariance matrix).
Finally, there are physical effects in analytical measurements that can cause distortions in measured data. For example, the Raman scattering intensity at a particular Raman shift value can vary slightly over varying excitation laser wavelengths (leading to slightly different Raman cross-sections), and changes in local polarizability due to solvent and surface effects. In attenuated total reflectance FTIR spectroscopy the refractive index and alignment of the ATR crystal can distort the measured reflectance data. These effects which lead to imprecision across instruments can all be approximated with varying degrees of success using analytic means.
There are other means of representing the precision state of the measurement, for example, Fourier and wavelet-domain representations and reduced-rank representations. The choice of precision-state representation is in large part coupled with a chosen representation of similarity.
Given a representation of the precision state, there are several possible similarity measures that implicitly relate to the scientific evidence favoring library records. For example, in a least-squares formulation, one could assume the model for the system is
where β0 and β1 are constant and multiplicative parameters (assembled into a vector β), and e is a realization of the variability in the measurement of ylib,i, with distribution e˜N(0,Σi). One precision-state-based similarity measure can be determined by estimating the generalized lack of fit from the normal equation
êi=(In−Y(YTΣi−1Y)−1YTΣi−1)ymeas (5)
and then comparing the residual to the expected distribution of e. If êi is not anticipated from the expected distribution of e, then a match is highly improbable. The probability itself is dependent on the distribution of e. If it is multivariate normal, as is the assumption in the case illustrated above, the probability (L) of ê given e˜N(0,Σi) is
where n is the number of elements in e, and the enclosure |h| indicates the determinant. For very large n, this formula can be challenging to evaluate, so any of a number of numerically efficient alternatives can be exploited. For instance, one can take advantage of the fact that part of the numerator, êiTΣiTêi, is χ2 with n degrees of freedom. To determine the precision-state-based similarity metric, then, one could determine the probability of seeing instantiations of e more extreme than the measurement at hand, the cumulative probability from êiTΣiTêi to ∞ on the χ2 distribution. If the cumulative probability is very low, then if the material represented by the query data is really the same material represented by the library record, it is a very unusual occurrence. Higher probabilities are indicative of much more likely measurements. One skilled in the art will recognize that the precision of various types of instrumentation may be more appropriately characterized by different density functions, such as log-normal, Poisson, or inverse-Gaussian. In these cases the appropriate density function is used to determine the Li values.
In situations in which the exact distribution of e is approximated empirically rather than being analytically determined, other well-known statistical approximations can be used. For example, empirically estimated normal densities are often characterized using the Wishart distribution, and the chi-squared analog is represented by Snedecor's F-distribution. If the distributional form of e is not known, or cannot be easily parametrically described, empirical cumulative density functions (estimated by, for example, the Kaplan-Meier method—see Cox, D. R. and D. Oakes, “Analysis Of Survival Data”, Chapman & Hall, London, 1984) can be used to determine Li. Non-parametric analogs can also be used.
The least-squares formulation above provides a convenient route to a precision-based similarity metric in some circumstances, but other preferred embodiments include a correlation-based similarity measure, where the correlation measure is explicitly adjusted for the precision-state. Discriminant functional representations, neural network architectures, and support vector machines are also all capable of being modified to produce similarity measures that are conditional on the precision-state of the measurement.
In one embodiment, the Li values are used as measures of precision-state-based similarity. Alternatively, or as a continuation of this embodiment, with a series of Li's calculated for multiple library spectra, one can determine the exclusive probability that the measured material is a pure representation of one library entry versus another, often termed the “posterior probability”. Bayes theorem gives the posterior probability, Pi, (exclusive) for a given library component:
where there are k elements in the library, or k elements under consideration. The symbol θ codifies other information regarding a given library component independent of the instrument measurement under the constraint that the sum of all θ values must equal 1 (an aspect of Ψ discussed above). For a simple example, consider the case where the analyst knows the unknown specimen of interest is a white powder. Some of the library records may be associated with materials that are white powders in pure form. Therefore, the θ values for each library entry can be chosen to reflect the fact that white-powder library materials are more probabilistically likely than non-white-powder materials. There is an important distinction between what is commonly done by those practicing the art—which is to exclude from the search library records which do not correspond to white powders—and the above approach, which quantitatively reflects probabilities and comprises the other novel aspect of the disclosed spectral library search method. We detail this aspect and its utility next.
If no extra (i.e., non-instrument measurement) information is available at the time of the measurement, each θ is set to 1/k, indicating that no prior preference exists for any particular library component, a condition usually termed a “flat prior” in the probability literature. The evidence-based similarity measure of this embodiment allows for “scenarios” that do make some library species more likely than others, but never with θ=0 or 1. For example, if a white powder is being analyzed (a characterization which is an input from the user), then all library components that could be in white powder form are given preferred prior probability, for example, θ might favor white-powders over organic liquids 4:1. This is preferred over setting θ equal to zero for non-white powder substances, because users cannot be completely relied upon for perfect input, and phase changes of materials are possible in different measurement conditions. Further, prior probabilities can never be 0 or 1 in any circumstance (except, perhaps for some pathological cases), because these states convey absolute certainty about the as yet unknown outcome.
Other attributes that can be used to determine the prior probability include, but are not limited to, odor, appearance, texture, crystallinity, color, etc. In these cases, a user can either be prompted for other information (e.g., “What is the color of the substance? Is it solid, liquid?” etc.), or they may choose one or more predefined scenarios that represent one attribute, or a combination of attributes. For example, hazardous materials and drug enforcement personnel often refer to “white powder” scenarios. In this case, the prior probabilities can be automatically set to reflect pre-measurement odds favoring materials in the library that meet these criteria. Therefore, the user could either be presented with the probability Li, which represents the probability that library material i and precision state could lead to the observed measurement, or Pi which is the probability that the material under study is library material i given the precision state and other prior information encoded in the various θi values.
In one embodiment of this invention, the θi values are determined by a multinomial logistic model on physicochemical properties of samples including color, odor, form (e.g., solid, liquid, gas), while in another embodiment the θ values are determined from text searches of a database of material properties with correspondences to the spectral library. In yet another embodiment, the θ's are modified according the “hazardousness” of the library material, which is advantageous in preventing false-negative search results when such errors could be highly dangerous, a risk-based prior probability.
In some situations it is advantageous to use manipulations of the measurement or library data to improve signal-to-noise ratio, favorably alter the signal character, or compress the data for ease of calculation and storage. Further, for some applications of spectral library searching parametric similarity functions may be difficult to formulate, and instead non-parametric alternatives are advantageously employed, and the measurement data and library data must be represented in a form that is amenable for the non-parametric similarity analysis. Common examples of signal manipulations/compression include Fourier and wavelet filtering, compression by principal components, polynomial smoothing and derivative filters, and spline-based manipulations. Non-parametric manipulations include binary representations of spectrum band positions/heights, tabulated functional values, etc. One skilled in the art will recognize that, in these cases, the representation of the precision-state (e.g., the variance-covariance matrix) must also be manipulated so that it is representative of the precision state of the representation of the measurement data.
Some variability terms depend on the magnitude of the library spectrum that most closely matches the measured spectrum. For example, one might examine the probability that a particular library spectrum could give rise to the measurement (the measurement is a random observation from a distribution around the library spectrum), in which case the Raman shot noise will depend on the magnitude of the library spectrum that best describes the measurement. Therefore, the Raman shot term of Σ and the best fit parameters β must be determined simultaneously. This can solved by any number of means well known in the art, including alternating least-squares (ALS) (see Young, F. W., “Quantitative Analysis Of Qualitative Data”, Psychometrika 46, 357-388, 1981), iterative majorization, or nonlinear optimization methods such as Levenberg-Marquardt (see Levenberg, K., “A Method For The Solution Of Certain Problems In Least Squares”, Quart. Appl. Math. 2, 164-168, 1944, and Marquardt, D., “An Algorithm For Least-Squares Estimation Of Nonlinear Parameters”, SIAM J. Appl. Math. 11, 431-441, 1963), or the simplex method (see J. A. Nelder and R. Mead, “A Simplex Method For Function Minimization”, Computer Journal 7, 308-313, 1965). We have used the ALS and iterative majorization approaches and found that convergence is usually achieved in less than 20 iterations.
Ideally, the information in the library is known to infinite or extremely high precision, and one assumes that the imprecision of the measurement condition results in a distribution of potential observations around the library spectrum. But, in practice, library spectra are never perfectly determined. This can be problematic for contemporary library search methods, because all presently used approaches assume the library spectrum is known to infinite accuracy. If the signal-to-noise in the measured spectrum is high enough, part of the dissimilarity between a measurement and the library record may in fact be due to the inaccuracy of the library spectrum itself. The remedy for this problem is to define the variability of the library spectrum itself, again either by measurement or first principles or both, and determine the similarity measures under the constraint that some imprecision is expected in the library spectrum itself. One general approach to this is the extension of Equation 5 by Tikhonov regularization:
êi=(In−Y(YTΣi−1Y−Σlib)−1YTΣi−1)ymeas (10)
which constrains the solution according to the variability in the library record Σlib. One skilled in the art will recognize that a constraint of this form could be implemented by any number of insubstantially different means (such as further correction of a correlation-based measure for the imprecision of the library spectrum), but the critical aspect is that the similarity measures depend on Σlib.
Non-Linear Discrepancy ApproachesOne skilled in the art will recognize that, while we have illustrated a linear discrepancy analysis approach, the use of variability information in the derivation of a similarity metric for the user could equally apply to non-linear discrepancy estimating methods such as neural networks, support vector machines, nearest-neighbor methods, etc.
Use of Variability to Direct Operation of Measurement DeviceAn aspect of the described invention is to control the operation of a measurement device such that a precision state is achieved that allows for a more definitive assessment of the probable matches, that is, the measurement device is operated such that substantial evidence favors only one or two possibilities. This can be thought of as occurring by forcing non-similar candidates have an even lower similarity measure by altering the conditions of the measurement. Provided that the variability term Σ can be influenced by controllable device operating parameters, such as source intensity, integration time, aperture, resolution, etc., such a device could make a measurement with known operating parameters, determine the precision state of such a measurement, and if the evidence is insufficient to make a sound determination of the composition of the sample in question, alter the device operating parameters in such a way that the precision state is more favorable.
The use of variability information to assess the similarity of a measurement to a library component, extends seamlessly to the assessment of the similarity of a measurement to a mixture of library components. Instead of
Y=└1ylib,i┘ (11)
as in Equations 4, 5 and 10 above, Y is expanded to include possible mixture library components
Y=└1ylib,iylib,j . . . ylib,q┘ (12)
The procedures discussed above all apply by simple extension, although now the discrepancy, e, is distributed with terms that depend on the precision of the measurement state contributed by each possible library component. Nonetheless, similarity measures can still be derived that depend on the precision state, and many are simple extensions of the non-mixture similarity measures. For example, the probability determinations discussed above remain valid for mixtures of library records, and the method can provide the user with the probability that the measured sample is a mixture of q library components, rather than the probability the measured sample is a pure library component.
ClassificationThe use of precision-state information can also be useful if the desire is to identify the class of chemical materials that is similar to the measured sample. One could, for instance, determine the precision-based similarity of the measurement to a number of candidates, and the joint probability for the class of compounds can be used for classification purposes, e.g., “explosives”, “non-steroidal anti-inflammatory drugs”, “narcotics”, etc. This is generally termed classification, rather than identification, as the class of compounds is believed to be indicated by the aggregate similarity of the query to collections of library records with similar properties.
UtilityThe above invention is extremely useful for materials identification or classification, as it provides the user with a similarity, or similarities measures, that directly quantify the amount of knowledge that exists at the time of the analysis. Actions that follow the analysis are then directly dependent on the knowledge provided by the method, for example, evacuate the immediate area, clean up material using hazard suits, etc. In many instances the knowledge provided by this approach over current methods is expected to yield dramatic savings in money, time, and human lives.
Various Systems for Analyzing a SpecimenIt is possible to embody the present invention in many different constructions. Such constructions will be apparent to those skilled in the art in view of the present disclosure.
Thus, for example, and looking now at
Furthermore, and looking now at
apparatus 10 for obtaining data from a sample, wherein the data comprises a representation of a measured spectrum; apparatus 15 for determining the precision state of the representation of the measured spectrum; apparatus 20 for providing a plurality of library candidates and, for each library candidate, providing data representing the same, wherein the data comprises a representation of a library spectrum; apparatus 25 for determining the precision state of the representation of each library spectrum; apparatus 30A for determining a representation of the similarity of the sample to a mixture of library candidates using (i) the representation of the measured spectrum, (ii) the precision state of the representation of the measured spectrum, (iii) the representation of the library spectrum for the library candidates, and (iv) the precision state of the representation of the library spectrum for the library candidates; and apparatus 35A for determining the most likely composition of the sample based upon the determined representations of similarity of the sample to a mixture of library candidates.
Furthermore, and looking now at
It is possible to utilize the present invention in many applications.
It is particularly useful in applications involving Raman spectroscopy.
Thus, for example, in
It will be appreciated that still further embodiments of the present invention will be apparent to those skilled in the art in view of the present disclosure. It is to be understood that the present invention is by no means limited to the particular constructions herein disclosed and/or shown in the drawings, but also comprises any modifications or equivalents within the scope of the invention.
Claims
1-39. (canceled)
40. A method, comprising:
- measuring spectral information for a sample in a plurality of measurement channels; and
- comparing the measured spectral information to reference information for one or more candidates to determine information about the sample,
- wherein for each of the one or more candidates the comparing comprises: for each of multiple measurement channels, determining a quantity related to a distribution of a portion of the spectral information corresponding to the channel; and comparing information derived from the measured spectral information and the quantities corresponding to the measurement channels to reference information for the candidate.
41. The method of claim 40, wherein the spectral information comprises at least one of Raman scattering information, infrared absorption information, infrared reflectance information, and fluorescence information.
42. The method of claim 40, wherein the measurement channels comprise spectral channels corresponding to different regions of the electromagnetic spectrum.
43. The method of claim 40, wherein the measurement channels comprise different portions of a total measurement time.
44. The method of claim 40, wherein the quantity comprises a mean value of the portion of the spectral information corresponding to the channel.
45. The method of claim 40, wherein the quantity comprises a variance of the portion of the spectral information corresponding to the channel.
46. The method of claim 40, wherein the quantity comprises a single measured value.
47. The method of claim 40, further comprising, for each of the one or more candidates, determining an expected distribution of spectral information, and comparing the expected distribution to the derived information.
48. The method of claim 47, wherein the expected distribution corresponds to at least one of a normal distribution, a Poisson distribution, a log-normal distribution, an inverse Gaussian distribution, a Wishart distribution, and a Snedecor's F-distribution.
49. The method of claim 47, wherein the derived information comprises a distribution of possible values of the measured spectral information.
50. The method of claim 47, wherein the derived information comprises multiple distributions of possible values of the measured spectral information, each one of the distributions corresponding to a particular one of the multiple measurement channels.
51. The method of claim 49, wherein comparing the expected distribution to the derived information comprises determining an extent of overlap between the expected distribution and the derived information.
52. The method of claim 49, wherein comparing the expected distribution to the derived information comprises, in each of multiple measurement channels, determining an extent of overlap between the expected distribution and the derived information corresponding to the channel.
53. The method of claim 51, wherein the extent of overlap is a first overlap value, and further comprising determining a probability that an extent of overlap between the expected distribution and a distribution corresponding to additional measured spectral information would be smaller than the first overlap value.
54. The method of claim 52, wherein, for each of the multiple measurement channels, the extent of overlap is a first overlap value, and further comprising determining a probability that an extent of overlap between the expected distribution and a distribution corresponding to additional spectral information would be smaller than the first overlap value.
55. The method of claim 49, wherein comparing the expected distribution to the derived information comprises determining a distance between the expected distribution and the derived information.
56. The method of claim 49, wherein comparing the expected distribution to the derived information comprises, in each of the multiple measurement channels, determining a distance between the expected distribution and the derived information corresponding to the channel.
57. The method of claim 55, wherein the distance is a first distance, and further comprising determining a probability that a distance between the expected distribution and a distribution corresponding to additional measured spectral information would be larger than the first distance.
58. The method of claim 56, wherein, for each of the multiple measurement channels, the distance is a first distance, and further comprising determining a probability that a distance between the expected distribution and a distribution corresponding to additional spectral information would be larger than the first distance.
59. The method of claim 40, wherein the information about the sample comprises an estimate of how many of the one or more candidates can correspond to the sample.
60. The method of claim 40, wherein the information about the sample comprises an identity of the sample.
61. The method of claim 40, wherein the information about the sample comprises an identification of the sample as a mixture comprising two or more components.
62. The method of claim 40, wherein the information about the sample comprises a determination that the sample does not comprise any of the candidates.
63. The method of claim 40, wherein the quantity is determined based on an expected noise or error level for a detection system used to measure the spectral information.
64. The method of claim 63, wherein the expected noise or error level comprises at least one of a dark current noise level in the detection system, a read noise level in the detection system, a quantization error in the detection system, a defect error level in the detection system, a gain error level in the detection system, a viability error level in the detection system, and a shot noise level in the detection system.
65. The method of claim 40, wherein the quantity is determined based on a temperature of a detection system or a humidity of an environment around the detection system used to measure the spectral information.
66. The method of claim 40, wherein the quantity is determined based on one or more conditions at the time the spectral information is measured.
67. The method of claim 66, wherein the one or more conditions comprise one or more operating parameters of a detection system used to measure the spectral information.
68. The method of claim 66, wherein the one or more conditions comprise at least one of an amount of ambient light in an environment around the sample, a position of the sample relative to a detection system used to measure the spectral information, an intensity of illumination light incident on the sample, and a spectral distribution of illumination light incident on the sample.
69. The method of claim 66, wherein the one or more conditions comprise calibration information about a detection system used to measure the spectral information.
70. A method, comprising:
- measuring spectral information for a sample in a plurality of measurement channels;
- determining, for each of the channels, a distribution of possible measurement values based on the measured spectral information;
- determining a combined distribution of possible measurement values based on the distributions corresponding to each of the channels; and
- comparing the combined distribution of possible measurement values to reference information to determine information about the sample.
71. The method of claim 70, wherein comparing the combined distribution to reference information comprises, for each of one or more candidates, determining an expected distribution of measurement values, and comparing the expected distribution of measurement values to the combined distribution of measurement values.
72. The method of claim 71, wherein the comparing comprises determining an extent of overlap between the expected distribution and the combined distribution.
73. The method of claim 71, wherein the comparing comprises determining a distance between the expected distribution and the combined distribution.
74. The method of claim 71, wherein the expected distribution comprises a plurality of distributions each corresponding to a different one of the channels, and the comparing comprises, for each of the channels, comparing a corresponding expected distribution to the distribution of possible measurement values for the channel.
75. The method of claim 70, wherein the information about the sample comprises at least one of an estimate of how many of the candidates can correspond to the sample, an identity of the sample, an identification of the sample as a mixture comprising two or more components, and a determination that the sample does not comprise any of the candidates.
76. A system, comprising:
- a detector configured to measure radiation from a sample in a plurality of measurement channels; and
- an electronic processor configured to: determine spectral information for the sample corresponding to each of the measurement channels based on the measured radiation; and compare the spectral information to a reference information for one or more candidates to determine information about the sample, wherein for each of the one or more candidates the comparing comprises: for each of multiple measurement channels, determining a quantity related to a distribution of a portion of the spectral information corresponding to the channel; and comparing information derived from the measured spectral information and the quantities corresponding to the measurement channels to reference information for the candidate.
77. The system of claim 76, wherein the measurement channels comprise at least one of spectral channels corresponding to different regions of the electromagnetic spectrum, and different portions of a total measurement time.
78. The system of claim 76, wherein the quantity comprises a variance of the portion of the spectral information corresponding to the channel.
79. The system of claim 76, wherein the electronic processor is configured to determine, for each of the candidates, an expected distribution of spectral information, and to compare the expected distribution to the derived information.
80. The system of claim 79, wherein the electronic processor is configured to compare the expected distribution to the derived information by determining an extent of overlap between the expected distribution and the derived information.
81. The system of claim 79, wherein the electronic processor is configured to compare the expected distribution to the derived information in each of multiple measurement channels by determining an extent of overlap between the expected distribution and derived information corresponding to the channel.
82. The system of claim 80, wherein the extent of overlap is a first overlap value, and the electronic processor is further configured to determine a probability that an extent of overlap between the expected distribution and a distribution corresponding to additional measured spectral information would be smaller than the first overlap value.
83. The system of claim 81, wherein, for each of the multiple measurement channels, the extent of overlap is a first overlap value, and the electronic processor is further configured to determine a probability that an extent of overlap between the expected distribution and a distribution corresponding to additional spectral information would be smaller than the first overlap value.
84. The system of claim 76, wherein the information about the sample comprises at least one of an estimate of how many of the candidates can correspond to the sample, an identity of the sample, an identification of the sample as a mixture comprising two or more components, and a determination that the sample does not comprise any of the candidates.
85. The system of claim 76, wherein the electronic processor is configured to determine the quantity based on an expected noise or error level for the detector.
86. The system of claim 85, wherein the expected noise or error level comprises at least one of a dark current noise level in the detector, a read noise level in the detector, a quantization error in the detector, a defect error level in the detector, a gain error level in the detector, a viability error level in the detector, and a shot noise level in the detector.
87. The system of claim 76, wherein the electronic processor is configured to determine the quantity based on at least one of a temperature of the detector, a humidity of an environment around the detector, an amount of ambient light in an environment around the sample, a position of the sample relative to the detector, an intensity of illumination light incident on the sample, and a spectral distribution of illumination light incident on the sample.
Type: Application
Filed: Feb 12, 2010
Publication Date: Aug 5, 2010
Inventors: Christopher D. Brown (Albuquerque, NM), Gregory H. Vander Rhodes (Melrose, MA)
Application Number: 12/705,118
International Classification: G06F 19/00 (20060101);