Systems and methods for cluster-wise intensity correction and base calling - Patents.com
Patent Information
- Application Number
- JP2022580968
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2020-10-27
- Filing Date
- 2021-10-26
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2041-10-26
AI Technical Summary
The variation in cluster intensity profiles during sequencing runs leads to reduced data throughput and increased error rates due to factors such as fragment length distribution, photobleaching, cluster sizes, and uneven illumination, among others.
A method is employed to generate variation correction coefficients that account for scale and shift variations in inter-cluster intensity profiles, using techniques like least squares and maximum likelihood methods to correct intensity readings across sequencing cycles.
This approach stabilizes intensity profiles, improving base call throughput and reducing error rates by centering them at a consistent origin, thereby enhancing the accuracy and efficiency of sequencing processes.
Smart Images

Figure 00000000_0000_ABST
Abstract
Description
[Technical Field]
[0001] Priority application This application claims priority to U.S. Provisional Patent Application No. 63 / 106,256, filed October 27, 2020, entitled "Systems and Methods for Per-Cluster Intensity Correction and Base Calling."
[0002] The disclosed technology relates to an apparatus and corresponding method for automated analysis or pattern recognition of images. This specification includes systems that transform images to (a) improve their visual quality before recognition, (b) reduce the amount of image data by registering and aligning the image with a sensor or stored prototype or discarding irrelevant data, and (c) measure significant characteristics of the image. In particular, the disclosed technology relates to generating variation correction factors to correct for inter-cluster intensity profile variations in image data.
[0003] Built-in U.S. Provisional Patent Application No. 63 / 020,449, entitled "EQUALIZATION-BASED IMAGE PROCESSING AND SPATIAL CROSSTALK ATTENUATOR," filed May 5, 2020 (Attorney Docket No. ILLM1032-1 / IP-1991-PRV); U.S. Nonprovisional Patent Application No. 15 / 936,365, filed March 26, 2018, entitled "DETECTION APPARATUS HAVING A MICROFLUOROMETER, A FLUIDIC SYSTEM, AND A FLOW CELL LATCH CLAMP MODULE"; U.S. Nonprovisional Patent Application No. 16 / 567,224, entitled "FLOW CELLS AND METHODS RELATED TO SAME," filed September 11, 2019; U.S. Nonprovisional Patent Application No. 16 / 439,635, entitled "DEVICE FOR LUMINESCENT IMAGING," filed June 12, 2019; U.S. Nonprovisional Patent Application No. 15 / 594,413, filed May 12, 2017, entitled "INTEGRATED OPTOELECTRONIC READ HEAD AND FLUIDIC CARTRIDGE USEFUL FOR NUCLEIC ACID SEQUENCING"; U.S. Nonprovisional Patent Application No. 16 / 351,193, entitled "ILLUMINATION FOR FLUORESCENCE IMAGING USING OBJECTIVE LENS," filed March 12, 2019; U.S. Non-Provisional Patent Application No. 12 / 638,770, entitled "DYNAMIC AUTOFOCUS METHOD AND SYSTEM FOR ASSAY IMAGER," filed December 15, 2009; U.S. Nonprovisional Patent Application No. 13 / 783,043, entitled "KINETIC EXCLUSION AMPLIFICATION OF NUCLEIC ACID LIBRARIES," filed March 1, 2013; U.S. Non-Provisional Patent Application No. 13 / 006,206, entitled "DATA PROCESSING SYSTEM AND METHODS," filed January 13, 2011; U.S. Non-Provisional Patent Application No. 14 / 530,299, entitled "IMAGE ANALYSIS USEFUL FOR PATTERNED OBJECTS," filed October 31, 2014; U.S. Non-Provisional Patent Application No. 15 / 153,953, entitled "METHODS AND SYSTEMS FOR ANALYZING IMAGE DATA," filed December 3, 2014; U.S. Nonprovisional Patent Application No. 14 / 020,570, filed September 6, 2013, entitled "CENTROID MARKERS FOR IMAGE ANALYSIS OF HIGH DENSITY CLUSTERS IN COMPLEX POLYNUCLEOTIDE SEQUENCING"; U.S. Non-Provisional Patent Application No. 14 / 530,299, entitled "IMAGE ANALYSIS USEFUL FOR PATTERNED OBJECTS," filed October 31, 2014; U.S. Nonprovisional Patent Application No. 12 / 565,341, entitled "METHOD AND SYSTEM FOR DETERMINING THE ACCURACY OF DNA BASE IDENTIFICATIONS," filed September 23, 2009; U.S. Non-Provisional Patent Application No. 12 / 295,337, entitled "SYSTEMS AND DEVICES FOR SEQUENCE BY SYNTHESIS ANALYSIS," filed March 30, 2007; U.S. Non-Provisional Patent Application No. 12 / 020,739, entitled "IMAGE DATA EFFICIENT GENETIC SEQUENCING METHOD AND SYSTEM," filed January 28, 2008; U.S. Nonprovisional Patent Application No. 13 / 833,619, entitled "BIOSENSORS FOR BIOLOGICAL OR CHEMICAL ANALYSIS AND SYSTEMS AND METHODS FOR SAME," filed March 15, 2013 (Attorney Docket No. IP-0626-US); U.S. Nonprovisional Patent Application No. 15 / 175,489 (Attorney Docket No. IP-0689-US), entitled "BIOSENSORS FOR BIOLOGICAL OR CHEMICAL ANALYSIS AND METHODS OF MANUFACTURING THE SAME," filed June 7, 2016; U.S. Non-Provisional Patent Application No. 13 / 882,088 (Attorney Docket No. IP-0462-US), entitled "MICRODEVICES AND BIOSENSOR CARTRIDGES FOR BIOLOGICAL OR CHEMICAL ANALYSIS AND SYSTEMS AND METHODS FOR THE SAME," filed April 26, 2013; U.S. Nonprovisional Patent Application No. 13 / 624,200, entitled "METHODS AND COMPOSITIONS FOR NUCLEIC ACID SEQUENCING," filed September 21, 2012 (Attorney Docket No. IP-0538-US); U.S. Provisional Patent Application No. 62 / 821,602, entitled "TRAINING DATA GENERATION FOR ARTIFICIAL INTELLIGENCE-BASED SEQUENCING," filed March 21, 2019 (Attorney Docket No. ILLM1008-1 / IP-1693-PRV); U.S. Provisional Patent Application No. 62 / 821,618, entitled "ARTIFICIAL INTELLIGENCE-BASED GENERATION OF SEQUENCING METADATA," filed March 21, 2019 (Attorney Docket No. ILLM1008-3 / IP-1741-PRV); U.S. Provisional Patent Application No. 62 / 821,681, entitled "ARTIFICIAL INTELLIGENCE-BASED BASE CALLING," filed March 21, 2019 (Attorney Docket No. ILLM1008-4 / IP-1744-PRV); U.S. Provisional Patent Application No. 62 / 821,724, entitled "ARTIFICIAL INTELLIGENCE-BASED QUALITY SCORING," filed March 21, 2019 (Attorney Docket No. ILLM1008-7 / IP-1747-PRV); U.S. Provisional Patent Application No. 62 / 821,766, entitled "ARTIFICIAL INTELLIGENCE-BASED SEQUENCING," filed March 21, 2019 (Attorney Docket No. ILLM1008-9 / IP-1752-PRV); Dutch Patent Application No. 2023310 (Attorney Reference No. ILLM1008-11 / IP-1693-NL), entitled "TRAINING DATA GENERATION FOR ARTIFICIAL INTELLIGENCE-BASED SEQUENCING," filed on June 14, 2019; Dutch Patent Application No. 2023311 (Attorney Docket No. ILLM1008-12 / IP-1741-NL), entitled "ARTIFICIAL INTELLIGENCE-BASED GENERATION OF SEQUENCING METADATA," filed on June 14, 2019; Dutch Patent Application No. 2023312 entitled "ARTIFICIAL INTELLIGENCE-BASED BASE CALLING" filed on June 14, 2019 (Attorney Docket No. ILLM1008-13 / IP-1744-NL); Dutch Patent Application No. 2023314, entitled "ARTIFICIAL INTELLIGENCE-BASED QUALITY SCORING," filed on June 14, 2019 (Attorney Docket No. ILLM1008-14 / IP-1747-NL), and Dutch Patent Application No. 2023316, entitled "ARTIFICIAL INTELLIGENCE-BASED SEQUENCING," filed on June 14, 2019 (Attorney Docket No. ILLM1008-15 / IP-1752-NL). U.S. Nonprovisional Patent Application No. 16 / 825,987, entitled "TRAINING DATA GENERATION FOR ARTIFICIAL INTELLIGENCE-BASED SEQUENCING," filed March 20, 2020 (Attorney Docket No. ILLM1008-16 / IP-1693-US); U.S. Nonprovisional Patent Application No. 16 / 825,991 (Attorney Docket No. ILLM1008-17 / IP-1741-US), entitled "TRAINING DATA GENERATION FOR ARTIFICIAL INTELLIGENCE-BASED SEQUENCING," filed March 20, 2020; U.S. Nonprovisional Patent Application No. 16 / 826,126, entitled "ARTIFICIAL INTELLIGENCE-BASED BASE CALLING," filed March 20, 2020 (Attorney Docket No. ILLM1008-18 / IP-1744-US); U.S. Nonprovisional Patent Application No. 16 / 826,134, entitled "ARTIFICIAL INTELLIGENCE-BASED QUALITY SCORING," filed March 20, 2020 (Attorney Docket No. ILLM1008-19 / IP-1747-US); U.S. Nonprovisional Patent Application No. 16 / 826,168, entitled "ARTIFICIAL INTELLIGENCE-BASED SEQUENCING," filed March 21, 2020 (Attorney Docket No. ILLM1008-20 / IP-1752-PRV); U.S. Provisional Patent Application No. 62 / 849,091, entitled "SYSTEMS AND DEVICES FOR CHARACTERIZATION AND PERFORMANCE ANALYSIS OF PIXEL-BASED SEQUENCING," filed May 16, 2019 (Attorney Docket No. ILLM1011-1 / IP-1750-PRV); U.S. Provisional Patent Application No. 62 / 849,132, entitled "BASE CALLING USING CONVOLUTIONS," filed May 16, 2019 (Attorney Docket No. ILLM1011-2 / IP-1750-PR2); U.S. Provisional Patent Application No. 62 / 849,133, entitled "BASE CALLING USING COMPACT CONVOLUTIONS," filed May 16, 2019 (Attorney Docket No. ILLM1011-3 / IP-1750-PR3); U.S. Provisional Patent Application No. 62 / 979,384, entitled "ARTIFICIAL INTELLIGENCE-BASED BASE CALLING OF INDEX SEQUENCES," filed February 20, 2020 (Attorney Docket No. ILLM1015-1 / IP-1857-PRV); U.S. Provisional Patent Application No. 62 / 979,414, entitled "ARTIFICIAL INTELLIGENCE-BASED MANY-TO-MANY BASE CALLING," filed February 20, 2020 (Attorney Docket No. ILLM1016-1 / IP-1858-PRV); U.S. Provisional Patent Application No. 62 / 979,385, entitled "KNOWLEDGE DISTILLATION-BASED COMPRESSION OF ARTIFICIAL INTELLIGENCE-BASED BASE CALLER," filed February 20, 2020 (Attorney Docket No. ILLM1017-1 / IP-1859-PRV); U.S. Provisional Patent Application No. 62 / 979,412, entitled "MULTI-CYCLE CLUSTER BASED REAL TIME ANALYSIS SYSTEM," filed February 20, 2020 (Attorney Docket No. ILLM1020-1 / IP-1866-PRV); U.S. Provisional Patent Application No. 62 / 979,411, entitled "DATA COMPRESSION FOR ARTIFICIAL INTELLIGENCE-BASED BASE CALLING," filed February 20, 2020 (Attorney Docket No. ILLM1029-1 / IP-1964-PRV); and U.S. Provisional Patent Application No. 62 / 979,399, entitled "SQUEEZING LAYER FOR ARTIFICIAL INTELLIGENCE-BASED BASE CALLING," filed February 20, 2020 (Attorney Docket No. ILLM1030-1 / IP-1782-PRV). [Background technology]
[0004] The subject matter discussed in this section should not be assumed to be prior art merely as a result of its mention in this section. Similarly, it should not be assumed that the problems mentioned in this section, or problems associated with the subject matter provided as background, have been previously recognized in the prior art. The subject matter in this section merely represents different approaches, which themselves may also correspond to embodiments of the claimed technology.
[0005] The present disclosure relates to analyzing image data to base call clusters during sequencing runs.One problem with analyzing image data is the variation in the intensity profile of clusters in the cluster population that is base called.This causes a decrease in data throughput during sequencing runs and an increase in error rate.
[0006] There are many potential reasons for variation in inter-cluster intensity profiles. The variation can be due to differences in cluster brightness caused by the fragment length distribution of the cluster population. The variation can be due to phase errors that occur when molecules within a cluster do not incorporate nucleotides in some sequencing cycles and lag behind other molecules, or when molecules incorporate more than one nucleotide in a single sequencing cycle. The variation can be due to bleaching, i.e., the exponential decay of cluster signal intensity as a function of sequencing cycle number due to excessive washing and laser exposure as the sequencing run progresses. The variation can be due to poorly developed cluster colonies, i.e., small cluster sizes that generate empty or only partially filled wells on patterned flow cells. The variation can be due to overlapping cluster colonies caused by non-exclusive amplification. The variation can be due to insufficient or uneven illumination, for example, due to clusters located at the edge of the flow cell. The variation can be due to impurities on the flow cell that obscure the emitted signal. The variation can be due to polyclonal clusters, i.e., when multiple clusters are deposited in the same well.
[0007] Opportunities arise to correct for variations in inter-cluster intensity profiles, which can result in improved base calling throughput and reduced base calling error rates during sequencing runs. [Brief explanation of the drawings]
[0008] The patent or application file contains at least one drawing executed in color. Copies of this patent or patent application publication with color drawing(s) will be provided by the Office upon request and payment of the necessary fee. Color drawings may also be available in PAIR (patent application information retrieval) via the Supplemental Content tab. In the drawings, like reference characters generally refer to like parts throughout the different views. Also, the drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the disclosed technology. In the following description, various embodiments of the disclosed technology are described with reference to the following drawings: [Figure 1] 1 shows an example of inter-cluster intensity profile variations discovered and corrected by the disclosed technique. [Figure 2] 1 shows an example of a base calling pipeline that implements the variation correction logic disclosed herein. [Figure 3] 1 illustrates a least squares determiner that implements the least squares method disclosed herein. [Figure 4] 10 shows an example illustrating how channel-specific distribution intensities are measured for a target cluster in the current sequencing cycle. [Figure 5] 10 shows an example illustrating how channel-specific intensity errors are calculated for a target cluster in the current sequencing cycle. [Figure 6] An example is shown showing how the distance from the distribution centroid to the origin is calculated for the target cluster in the current sequencing cycle. [Figure 7] 1 shows another example of a base calling pipeline that implements variation correction logic. [Figure 8] 1 illustrates one implementation of a weighting function described herein. [Figure 9] 10 illustrates one embodiment in which the maximum likelihood weights are applied directly to the variation correction factors. [Figure 10] 10 illustrates one embodiment of applying an exponential decay factor to the fluctuation correction factor. [Figure 11] 10 illustrates another embodiment for determining channel-specific offset coefficients. [Figure 12] We compare the performance of three approaches: a scaling-only solution, an offset-only solution (discussed in FIG. 11), and a least-squares method (discussed in FIG. 3). [Figure 13] We compare the performance of three approaches: a scaling-only solution, an offset-only solution (discussed in FIG. 11), and a least-squares method (discussed in FIG. 3). [Figure 14] We compare the performance of three approaches: a scaling-only solution, an offset-only solution (discussed in FIG. 11), and a least-squares method (discussed in FIG. 3). [Figure 15] A computer system that can be used to implement the disclosed techniques. DETAILED DESCRIPTION OF THE INVENTION
[0009] The following discussion is presented to enable any person skilled in the art to make and use the disclosed technology and is provided in the context of a particular application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the disclosed technology. Thus, the disclosed technology is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.
[0010] Introduction The development of the disclosed technology began with the analysis of the intensity profiles of clusters within a population of clusters that are base-called during a sequencing run. The analysis revealed that the intensity profiles of clusters within a population of clusters have similar shapes (e.g., trapezoidal) but differ in scale and shift from the origin 132 of the multidimensional space 100. This is referred to as "inter-cluster intensity profile variation." The multidimensional space 100 can be a Cartesian space, a polar space, a cylindrical space, or a spherical space.
[0011] Figure 1 shows an example of inter-cluster intensity profile variation discovered and corrected for by the disclosed techniques. Figure 1 shows intensity profiles 112, 122, and 132 for clusters 1, 2, and 3, respectively, in a cluster population. The intensity profile of a target cluster includes intensity values capturing chemiluminescent signals generated due to incorporation of nucleotides into the target cluster over multiple sequencing cycles (e.g., 150) of a sequencing run.
[0012] In the embodiment shown in Figure 1, intensity values are extracted from two different color / intensity channel sequencing images generated by a sequencer at each sequencing cycle among multiple sequencing cycles, including Illumina's iSeq, HiSeqX, HiSeq3000, HiSeq4000, HiSeq2500, NovaSeq6000, NextSeq550, NextSeq1000, NextSeq2000, NextSeqDx, MiSeq, and MiSeqDx.
[0013] In one embodiment, the sequencer uses sequencing by synthesis (SBS) to generate a sequencing image. SBS relies on extending the nascent strand complementary to the cluster strand with fluorescently labeled nucleotides while tracking the emission signal of each newly added nucleotide. Fluorescently labeled nucleotides have a 3'-removable block that anchors the nucleotide-type fluorophore signal. SBS is performed in repeated sequencing cycles, each of which includes three steps: (a) extending the emerging strand by adding fluorescently labeled nucleotides; (b) exciting the fluorophore using one or more lasers in the sequencer's optical system and generating a sequencing image by imaging through different filters in the optical system; and (c) cleaving the fluorophore and removing the 3'-block in preparation for the next sequencing cycle. The incorporation and imaging cycles are repeated until a specified number of sequencing cycles are reached, defining the read length. Using this approach, each sequencing cycle interrogates a new position along the cluster strand.
[0014] In Figure 1,
[0015]
number
[0016] Symbols represent intensity values for cluster 1,
[0017]
number
[0018] Symbols represent intensity values for cluster 2,
[0019]
number
[0020] The symbols represent the intensity values of cluster 3. The identities of the four different nucleotide types / bases A, C, T, and G are encoded as two color images, i.e., a combination of intensity values in the first and second intensity channels. For example, a nucleic acid can be sequenced by providing a first nucleotide type (e.g., base T) that is detected in the first intensity channel (x-axis of multidimensional space 100), a second nucleotide type (e.g., base C) that is detected in the second intensity channel (y-axis of multidimensional space 100), a third nucleotide type (e.g., base A) that is detected in both the first and second intensity channels, and a fourth nucleotide type (e.g., base G) that lacks a label and is not or minimally detected in either intensity channel.
[0021] In some embodiments, the intensity profile is generated by iteratively fitting four intensity distributions (e.g., Gaussian distributions) to the intensity values in the first and second intensity channels. The four intensity distributions correspond to the four bases A, C, T, and G. In the intensity profile, the intensity values in the first intensity channel are plotted (e.g., as a scatter plot) against the intensity values in the second intensity channel, separating the intensity values into the four intensity distributions.
[0022] The intensity profile can be any shape (e.g., trapezoidal, square, rectangular, diamond, etc.). Additional details about how the four intensity distributions are fitted to the intensity values of the base calls can be found in U.S. Patent Application Publication No. 2018 / 0274023(A1), the disclosure of which is incorporated herein by reference in its entirety.
[0023] In one embodiment, each intensity channel corresponds to one of a plurality of filter wavelength bands used by the optical system. In another embodiment, each intensity channel corresponds to one of a plurality of imaging events in a sequencing cycle. In yet another embodiment, each intensity channel corresponds to a combination of illumination with a particular laser and imaging through a particular optical filter of the optical system.
[0024] It will be apparent to one skilled in the art that the disclosed techniques may be similarly applied to sequencing images generated using a one-channel embodiment, a four-channel embodiment, etc. For example, in the case of a four-channel embodiment, four channel-specific offset coefficients are determined to correct for shift variations in each of the four intensity channels.
[0025] Fluctuation Compensation Logic Inter-cluster intensity profile variation in the intensity profiles of a large number of clusters (e.g., thousands, millions, hundreds of millions, etc.) within a cluster population causes a decrease in base call throughput and an increase in base call error rate. To correct for inter-cluster intensity profile variation, we disclose a variation correction logic that generates a variation correction coefficient for each cluster.
[0026] In a two-channel implementation, the variation correction factor includes an amplification factor that accounts for scale variations in inter-cluster intensity profile variations and two-channel specific offset factors that account for shift variations along the first and second intensity channels, respectively, in the inter-cluster intensity profile variations. In another implementation, the shift variations are accounted for by using an offset factor common to different intensity channels (e.g., the first and second intensity channels).
[0027] A variation correction factor for the target cluster is generated in a current sequencing cycle of the sequencing run based on a combination of an analysis of historical intensity statistics determined for the target cluster in prior sequencing cycles of the sequencing run and an analysis of current intensity statistics determined for the target cluster in the current sequencing cycle. The variation correction factor is used to correct the next intensity read registered for the target cluster in the next sequencing cycle of the sequencing run. The corrected next intensity read is used to base call the target cluster in the next sequencing cycle. Repeated application of each variation correction factor to each intensity profile of each cluster in successive sequencing cycles of the sequencing run results in the intensity profiles becoming consistent and anchored at the origin 132 (e.g., at the lower corner of a trapezoid).
[0028] FIG. 2 shows an example of a base calling pipeline 200 that implements variation correction logic.
[0029] Current sequencing cycle In the current sequencing cycle i, the sequencer generates a sequencing image 202. The sequencing image 202 includes current intensity data 202 registered to multiple clusters in the cluster population, as well as current intensity data 202t registered to a target cluster in the current sequencing cycle i, where "t" in the current intensity data 202t refers to the target cluster.
[0030] The current intensity data 202t is provided to a base caller 212. The base caller 212 processes the current intensity data 202t and generates a current base call 222 for the target cluster in the current sequencing cycle i. Examples of base callers 212 include Illumina's Real-Time Analysis (RTA) software, Illumina's neural network-based base caller (e.g., as described in U.S. Patent Publication No. 2020 / 0302297(A1)), and Illumina's equalizer-based base caller (e.g., as described in U.S. Provisional Patent Application No. 63 / 020,449).
[0031] In the current sequencing cycle i, the intensity profile of the target cluster includes current intensity data 202t and current historical intensity data registered for the target cluster in the sequencing cycles of the sequencing run preceding the current sequencing cycle i, i.e., the preceding sequencing cycles 1 through i-1. The current intensity data 202t and the current historical intensity data are collectively referred to as the currently available intensity data.
[0032] In the intensity profile, the four intensity distributions correspond to the four bases A, C, T, and G. In one embodiment, the current base call 222 is made by determining which of the four intensity distributions the current intensity data 202t belongs to. In some embodiments, this is accomplished by using an expectation-maximization algorithm, which iteratively maximizes the likelihood of observing a mean (centroid) and distribution (covariance) that best fits the currently available intensity data.
[0033] By using the expectation maximization algorithm, once the four intensity distributions are determined in the current sequencing cycle i, the likelihood of the current intensity data 202t belonging to each of the four intensity distributions is calculated. The largest likelihood gives the current base call 222. As an example, let "m, n" be the intensity values of the current intensity data 202t in the first and second intensity channels, respectively. The expectation maximization algorithm generates four values representing the likelihood of the intensity value of "m, n" belonging to each of the four intensity distributions. The maximum of the four values identifies the called base.
[0034] In other embodiments, k-means clustering algorithms, k-means-like clustering algorithms, histogram-based methods, etc. may be used for base calling.
[0035] Next sequencing cycle At the next sequencing cycle i+1, the intensity correction parameter determiner 232 determines intensity correction parameters 242 for the target cluster based on the current base call 222. In a two-channel embodiment, the intensity correction parameters 242 include the distribution intensity in the first intensity channel, the distribution intensity in the second intensity channel, the intensity error in the first intensity channel, the intensity error in the second intensity channel, the distance from the distribution centroid to the origin, and a similarity measure of the distribution intensity versus intensity error.
[0036] Each of the intensity correction parameters 242 is defined as follows:
[0037] 1) The distribution intensity in the first intensity channel is the intensity value in the first intensity channel at the center of gravity of the base-specific intensity distribution to which the target cluster belongs in the current sequencing cycle i. Note that the base-specific intensity distribution is the basis for making the current base call 222.
[0038] 2) The distribution intensity in the second intensity channel is the intensity value in the second intensity channel at the centroid of the base-specific intensity distribution.
[0039] 3) The intensity error in the first intensity channel is the difference between the measured intensity value of the current intensity data 202t in the first intensity channel and the distribution intensity in the first intensity channel.
[0040] 4) The intensity error in the second intensity channel is the difference between the measured intensity value of the current intensity data 202t in the second intensity channel and the distribution intensity in the second intensity channel.
[0041] 5) The distribution centroid-to-origin distance is the Euclidean distance between the centroid of the base-specific intensity distribution and the origin 132 of the multidimensional space 100 to which the base-specific intensity distribution was fitted (e.g., by using an expectation-maximization algorithm). In other embodiments, distance metrics such as Mahalanobis distance and minimum covariance determinant (MCD) distance, and their associated centroid estimates, can be used. 6) The similarity measure of distribution intensity versus intensity error is the sum of channel-wise dot products between the distribution intensity and the intensity error in the first and second intensity channels.
[0042] The cumulative intensity correction parameter determiner 252 accumulates the intensity correction parameters 242 with historical cumulative intensity correction parameters 254 from the preceding sequencing cycle i-1 to determine cumulative intensity correction parameters 262. Examples of accumulation include summing and averaging.
[0043] The fluctuation correction factor determiner 272 determines a fluctuation correction factor 282 based on the determined cumulative intensity correction parameters 262 .
[0044] At the next sequencing cycle i+1, the sequencer generates a sequencing image 294. The sequencing image 294 includes next intensity data 294 registered to multiple clusters in the cluster population, as well as next intensity data 294t registered to a target cluster at the next sequencing cycle i+1, where "t" in next intensity data 294t refers to the target cluster.
[0045] The intensity corrector 292 applies the variation correction coefficients 282 to the next intensity data 294t to generate corrected next intensity data 296t, where the "t" in corrected next intensity data 296t refers to the target cluster.
[0046] In the next sequencing cycle i+1, the intensity profile of the target cluster includes the corrected next intensity data 296t and the next historical intensity data registered with the target cluster in the sequencing cycle of the sequencing run preceding the next sequencing cycle i+1, i.e., the preceding sequencing cycles 1 through i. The corrected next intensity data 296t and the next historical intensity data are collectively referred to as the next available intensity data.
[0047] The corrected next intensity data 296t is provided to the base caller 212. The base caller 212 processes the corrected next intensity data 296t and generates a next base call 298 for the target cluster in the next sequencing cycle i+1. To generate the next base call 298, an expectation maximization algorithm observes the mean (centroid) and distribution (covariates) based on the corrected next intensity data 296t to best fit the next available intensity data.
[0048] Once the four intensity distributions are determined in the next sequencing cycle i+1 by using the expectation maximization algorithm, the likelihood of the next corrected intensity data 296t belonging to each of the four intensity distributions is calculated, with the highest likelihood providing the next base call 298.
[0049] Note that base calling pipeline 200 is run on a per-cluster basis, and is run in parallel for multiple clusters within a cluster population, and is run iteratively for successive sequencing cycles of a sequencing run (e.g., for 150 consecutive sequencing cycles of read 1 and another 150 consecutive sequencing cycles of read 2 in a paired-end sequencing run).
[0050] least squares method 3 illustrates a least-squares determiner that implements the least-squares method 300 disclosed herein. The least-squares method 300 determines closed-form expressions for the cumulative intensity correction parameters 262 and the variation correction coefficients 282. The least-squares determiner 302 includes an intensity modeler 312 and a minimizer 322.
[0051] The intensity model 312 models the relationship between the measured intensity of the target cluster and the variation correction factor 282 according to the following equation:
[0052] y C,i =ax C,i +d i +n C,i Equation (1)
[0053] During the ceremony, a is the amplification factor of the target cluster. d i is the channel-specific offset coefficient for intensity channel i. x C,i is the distribution intensity in intensity channel i for the target cluster at the current sequencing cycle C. y C,i is the measured intensity in intensity channel i for the target cluster in the current sequencing cycle C. n C,i is the additive noise of intensity channel i for the target cluster at the current sequencing cycle C.
[0054] The minimizer 322 uses the least squares method 300 to minimize the following equation:
[0055]
number
[0056] During the ceremony, errorf is the error function.
[0057]
number
[0058] is the amplification factor of the target cluster.
[0059]
number
[0060] is the channel-specific offset coefficient for intensity channel i. C is the current sequencing cycle.
[0061] Using the chain rule, the minimizer 322 calculates the amplification factor
[0062]
number
[0063] and channel-specific offset coefficients
[0064]
number
[0065] Calculate the two partial derivatives of the error function with respect to . To minimize the error function, the partial derivatives are set to zero in equation 2.
[0066]
number
[0067] Channel-specific intensity error e c,i is defined as follows:
[0068] e C,i =y C,i -x C,i Equation (5)
[0069] Closed-form equation The first partial derivative is the amplification factor
[0070]
number
[0071] Determine a closed-form expression for .
[0072]
number
[0073] Closed-form expressions for cumulative intensity correction parameters 262
[0074]
number
[0075] recharacterizes Equation 9 as follows:
[0076]
number
[0077] During the ceremony,
[0078]
number
[0079] Each of the cumulative intensity correction parameters 262 is defined as follows: 1) First cumulative intensity correction parameter
[0080]
number
[0081] is the sum of the distribution intensities in the first intensity channel measured for the target cluster in each of the preceding sequencing cycles 1 to i−1 and in the current sequencing cycle i. 2) Second cumulative intensity correction parameter
[0082]
number
[0083] is the sum of the distribution intensities in the second intensity channel measured for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i. 3) The third cumulative intensity correction parameter
[0084]
number
[0085] is the sum of the intensity errors in the first intensity channel calculated for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i. 4) Fourth cumulative intensity correction parameter
[0086]
number
[0087] is the sum of the intensity errors in the second intensity channel calculated for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i. 5) Fifth cumulative intensity correction parameter
[0088]
number
[0089] is the sum of the distances from the distribution centroid to the origin calculated for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i. 6) Sixth cumulative intensity correction parameter
[0090]
number
[0091] is the sum of the distribution intensity versus intensity error similarity measures calculated for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i.
[0092] The second partial derivative is the offset coefficient
[0093]
number
[0094] Determine the closed-form expression for as follows:
[0095]
number
[0096] Then, for each intensity channel:
[0097]
number
[0098] For the first intensity channel, i.e., i = 1:
[0099]
number
[0100] During the ceremony,
[0101]
number
[0102] is the offset coefficient for the first intensity channel.
[0103] For the second intensity channel, i.e., i = 2:
[0104]
number
[0105] During the ceremony,
[0106]
number
[0107] is the offset coefficient for the second intensity channel.
[0108] Substituting equations 17 and 18 into equation 11:
[0109]
number
[0110] During the ceremony,
[0111]
number
[0112] is the amplification factor for the target cluster.
[0113] In another implementation, to reduce memory requirements per cluster, a common offset factor for different intensity channels (e.g., the first and second intensity channels) is determined by the constraint
[0114]
number
[0115] is determined as follows by introducing
[0116]
number
[0117] It will be apparent to one skilled in the art that the least squares method 300 is performed prior to a sequencing run to determine a closed-form equation. Once determined, the closed-form equation is applied to the intensity values generated during the sequencing run for each cluster iteratively in each sequencing cycle of the sequencing run.
[0118] Intensity correction parameters The following discussion focuses on how six intensity correction parameters, namely, distribution intensity in the first intensity channel, distribution intensity in the second intensity channel, intensity error in the first intensity channel, intensity error in the second intensity channel, distance from the distribution centroid to the origin, and a similarity measure of distribution intensity versus intensity error, are determined for the target cluster in the current sequencing cycle.
[0119] It will be apparent to those skilled in the art that the number of intensity correction parameters varies depending on the number of intensity channels, e.g., in a four-channel embodiment, four-channel-specific distribution intensities and four-channel-specific intensity errors are calculated for each of the four intensity channels.
[0120] Figure 4 shows an example 400 of how channel-specific distribution intensities are measured for a target cluster in a current sequencing cycle i. In Figure 4,
[0121]
number
[0122] The symbols represent the intensity values of the first and second intensity channels registered in cluster 1 in the current sequencing cycle i and the preceding sequencing cycles 1 to i-1.
[0123] In FIG. 4, four intensity distributions C402, A406, G462, and T466 are connected to form the constellation 102 of Cluster 1. * The " symbol represents the measured intensity "m,n" 422 in the first and second intensity channels registered to cluster 1 in the current sequencing cycle i. Because the measured intensity "m,n" 422 is closest to the centroid 414 of intensity distribution C 402, cluster 1 belongs to intensity distribution C 402 and is therefore assigned to base call C in the current sequencing cycle i.
[0124] Furthermore, since cluster 1 belongs to C intensity distribution 402, the intensity value "a, b" of centroid 414 is the distribution intensity for cluster 1 at the current sequencing cycle i, where "a" is the channel-specific distribution intensity for the first intensity channel and "b" is the channel-specific distribution intensity for the second intensity channel.
[0125] 5 shows an example 500 of how the channel-specific intensity errors are calculated for a target cluster in the current sequencing cycle i.
[0126]
number
[0127] 532 is calculated for cluster 1 in the current sequencing cycle i as the difference between the channel-specific measured intensity in the first intensity channel (m) and the channel-specific distributed intensity in the first intensity channel (a).
[0128]
number
[0129] Intensity error in the second intensity channel
[0130]
number
[0131] 502 is calculated for cluster 1 in the current sequencing cycle i as the difference between the channel-specific measured intensity in the second intensity channel (n) and the channel-specific distributed intensity in the second intensity channel (b).
[0132]
number
[0133] 6 shows an example 600 of how the distance from the distribution centroid to the origin is calculated for a target cluster in the current sequencing cycle i. Cluster 1 belongs to the C intensity distribution 402, and the intensity values "a,b" of the centroid 414 are the distribution intensities for cluster 1 in the current sequencing cycle i.
[0134] The distance of the distribution centroid to the origin is calculated for cluster 1 in the current sequencing cycle i as the Euclidean distance (d) 652 between the centroid 414 and the origin 132 "x,y".
[0135]
number
[0136] The distribution intensity versus intensity error similarity measure is calculated for cluster 1 in the current sequencing cycle i as the sum of channel-wise dot products between channel-specific distribution intensities and channel-specific intensity errors.
[0137]
number
[0138] During the ceremony, · is the dot product operator.
[0139] Base calling pipeline 7 shows another example of a base calling pipeline 700 that implements variation correction logic. Suppose the current sequencing cycle i is the 25th sequencing cycle of a sequencing run, i.e., i=25. The previous sequencing cycle i-1 is the 24th sequencing cycle of the sequencing run, i.e., i-1=24. The next sequencing cycle i+1 is the 26th sequencing cycle of the sequencing run, i+1=26. The subsequent sequencing cycle i+2 is the 27th sequencing cycle of the sequencing run, i+2=27.
[0140] Preceding sequencing cycle In each of the first through 24 sequencing cycles, a respective set of cumulative intensity correction parameters is determined from a respective set of intensity correction parameters. The preceding cumulative intensity correction parameters 702 for a target cluster are an intensity correction parameter-by-intensity correction parameter accumulation of the 24 sets of intensity correction parameters. In a two-channel embodiment, each of the 24 sets of intensity correction parameters includes six intensity correction parameters: distribution intensity in the first intensity channel, distribution intensity in the second intensity channel, intensity error in the first intensity channel, intensity error in the second intensity channel, distance of the distribution centroid to the origin, and similarity of distribution intensity versus intensity error. Each of the 24 sets of cumulative intensity correction parameters includes six cumulative intensity correction parameters:
[0141]
number
[0142] Includes.
[0143] The preceding cumulative intensity correction parameters 702 are metadata (or statistics) about the underlying preceding intensity values and the preceding intensity correction parameters from which they are calculated. As a result, compared to the underlying preceding intensity values and preceding intensity correction parameters, the preceding cumulative intensity correction parameters 702 have a much smaller memory footprint. The preceding cumulative intensity correction parameters 702 are cached in memory during a sequencing run and are accumulated with the current intensity correction parameters 732 for the target cluster to generate the current cumulative intensity correction parameters 742 for the target cluster, as indicated by triangle 734.
[0144] In one implementation, the preceding accumulated intensity correction parameters 702 are stored in a quantized fixed bit-width format, for example, one or two bytes may be used to store each preceding accumulated intensity correction parameter in the preceding accumulated intensity correction parameters 702.
[0145] Current sequencing cycle The current measured intensities 712 for the target cluster include intensity values registered for the target cluster at sequencing cycle 25. Based on the current measured intensities 712, a current base call 722 is called for the target cluster at sequencing cycle 25 (e.g., by using an expectation-maximization algorithm).
[0146] Next sequencing cycle Based on the current base call 722, a current intensity correction parameter 732 is determined for the target cluster. A current cumulative intensity correction parameter 742 is calculated for the target cluster based on accumulating the preceding cumulative intensity correction parameter 702 with the current intensity correction parameter 732, as indicated by triangle 734. One example of accumulation is summation. In a summation implementation, the current cumulative intensity correction parameter 742 is calculated by summing the preceding cumulative intensity correction parameter 702 and the current intensity correction parameter 732 by intensity correction parameter (as indicated in intermediate terms 1-6 above).
[0147] Another example of accumulation is averaging.
[0148]
number
[0149] where C is the index of the current sequencing cycle i, i.e., in the example discussed herein, C=25.
[0150] Based on intermediate terms 1.2 to 6.2, each of the cumulative intensity correction parameters is defined as follows: 1) First cumulative intensity correction parameter
[0151]
number
[0152] is the average of the distribution intensities in the first intensity channel measured for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i. 2) Second cumulative intensity correction parameter
[0153]
number
[0154] is the average of the distribution intensities in the second intensity channel measured for the target cluster in each of the preceding sequencing cycles 1 to i−1 and in the current sequencing cycle i. 3) The third cumulative intensity correction parameter
[0155]
number
[0156] is the average of the intensity errors in the first intensity channel calculated for the target cluster in each of the preceding sequencing cycles 1 to i−1 and in the current sequencing cycle i. 4) Fourth cumulative intensity correction parameter
[0157]
number
[0158] is the average of the intensity errors in the second intensity channel calculated for the target cluster in each of the preceding sequencing cycles 1 to i−1 and in the current sequencing cycle i. 5) Fifth cumulative intensity correction parameter
[0159]
number
[0160] is the average of the distances of the origin from the distribution centroid calculated for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i. 6) Sixth cumulative intensity correction parameter
[0161]
number
[0162] is the average of the distribution intensity versus intensity error similarity measures calculated for the target cluster in each of the preceding sequencing cycles 1 to i-1 and in the current sequencing cycle i.
[0163] Compact Representation In one embodiment, the preceding accumulated intensity correction parameters 702 are stored in a compact representation (e.g., a summed representation or an averaged representation). In an averaging embodiment, the preceding accumulated intensity correction parameters 702 are stored in their averaged representation, first multiplied by the number of sequencing cycles over which they are accumulated to derive the pre-averaged representation. That is, in the example discussed herein, 24 is the multiplier.
[0164] The results of the multiplication, i.e., the pre-averaged representations, are then summed with the current intensity correction parameters 732 for each intensity correction parameter. The sum result is then divided by the index C (C=25) of the current sequencing cycle i to determine the current accumulated intensity correction parameters 742.
[0165]
number
[0166] Let x be the first cumulative intensity correction parameter for the 24th sequencing cycle. 25 C,1 Let be the distribution intensity in the first intensity channel for the 25th sequencing cycle.
[0167]
number
[0168] Let be the first cumulative intensity correction parameter for the 25th sequencing cycle, which is used to correct the measured intensity for the 26th sequencing cycle. In this case:
[0169]
number
[0170]
number
[0171] Let x be the second cumulative intensity correction parameter for the 24th sequencing cycle. 25 C,2 Let be the distribution intensity in the second intensity channel for the 25th sequencing cycle.
[0172]
number
[0173] Let be the second cumulative intensity correction parameter for the 25th sequencing cycle, which is used to correct the intensities measured for the 26th sequencing cycle. In this case:
[0174]
number
[0175]
number
[0176] Let e be the third cumulative intensity correction parameter for the 24th sequencing cycle. 25 C,1 Let be the intensity error in the first intensity channel for the 25th sequencing cycle.
[0177]
number
[0178] Let σ be the third cumulative intensity correction parameter for the 25th sequencing cycle, which is used to correct the intensities measured for the 26th sequencing cycle.
[0179]
number
[0180]
number
[0181] Let e be the fourth cumulative intensity correction parameter for the 24th sequencing cycle. 25 C,2 Let be the intensity error in the second intensity channel for the 25th sequencing cycle.
[0182]
number
[0183] Let σ be the fourth cumulative intensity correction parameter for the 25th sequencing cycle, which is used to correct the intensities measured for the 26th sequencing cycle.
[0184]
number
[0185]
number
[0186] Let be the fifth cumulative intensity correction parameter for the 24th sequencing cycle.
[0187]
number
[0188] Let be the distance from the distribution centroid to the origin for the 25th sequencing cycle.
[0189]
number
[0190] Let ∑ i = ∑ j ...
[0191]
number
[0192]
number
[0193] Let be the sixth cumulative intensity correction parameter for the 24th sequencing cycle.
[0194]
number
[0195] Let be the similarity measure of the distribution intensity versus intensity error for the 25th sequencing cycle.
[0196]
number
[0197] Let ∑ i = ∑ j ...
[0198]
number
[0199] The current accumulated intensity correction parameters 742 are metadata (or statistics) about the current measured intensities 712 and the current intensity correction parameters 732. As a result, the current accumulated intensity correction parameters 742 have a much smaller memory footprint compared to the current measured intensities 712 and the current intensity correction parameters 732. The current accumulated intensity correction parameters 742 are cached in memory during a sequencing run and are accumulated with the next intensity correction parameters 794 for the target cluster to generate the next accumulated intensity correction parameters 796 for the target cluster, as indicated by triangle 784.
[0200] In one implementation, the current accumulated intensity correction parameters 742 are stored in a quantized fixed-bit width format, for example, one or two bytes may be used to store each preceding accumulated intensity correction parameter in the current accumulated intensity correction parameters 742.
[0201] The current cumulative intensity correction parameters 742 are used to determine a current amplification factor 752 for the target cluster, which involves implementing the closed-form expression in Equation 23 as a function of the current cumulative intensity correction parameters 742.
[0202] The current accumulated intensity correction parameters 742 and the current amplification factors 752 are used to determine the current channel-specific offset factors 762 for the target cluster, which involves implementing the closed-form expressions in Equations 17 and 18 as a function of the current accumulated intensity correction parameters 742 and amplification factors 752.
[0203] The current amplification factor 752 and the current channel-specific offset factor 762 are used to correct the next measured intensity 772 measured for the target cluster in the 26th sequencing cycle. In one embodiment, correcting includes subtracting the current channel-specific offset factor 762 from the next measured intensity 772 on a channel-by-channel basis to generate a next shifted intensity, and dividing the next shifted intensity by the current amplification factor 752 to generate a next corrected measured intensity 782 for the target cluster.
[0204] The next base call 792 is then called for the target cluster in the 26th sequencing cycle using the next corrected measured intensities 782. This is accomplished by providing the next corrected measured intensities 782 as input to the base caller 212 (e.g., by using an expectation-maximization algorithm).
[0205] Subsequent sequencing cycles A controller (not shown) repeats base calling pipeline 700 for successive sequencing cycles of a sequencing run, as illustrated by operations 794, 796, 798, and 799. For example, for the 27th sequencing cycle, the current cumulative intensity correction parameters 742 serve as the previous cumulative intensity correction parameters 702, as indicated by triangle 784. Note that base calling pipeline 700 is run on a cluster-by-cluster basis, and for multiple clusters in a cluster population in parallel.
[0206] Weighted Least Squares 8 shows one implementation of a weighting function 800 described herein. Because the least squares method 300 may require several sequencing cycles to converge, weighting function 800 is used to attenuate the variation correction factor in early sequencing cycles of a sequencing run and amplify the variation correction factor in later sequencing cycles of the sequencing run.
[0207] Weighting function 800 operates as follows: First, an initial amplification factor 802 and initial offset factors 822 and 832 are initialized. In one embodiment, initial amplification factor 802 is initialized with a predetermined value (e.g., "1") in the first sequencing cycle of a sequencing run, and initial offset factors 822 and 832 are initialized with predetermined values (e.g., "0") in the first sequencing cycle. Weighting function 800 combines (e.g., sums) initial amplification factor 802 with amplification factor 806 (determined by least squares method 300) and combines initial first and second offset factors 822 and 832 with first and second offset factors 826 and 836 (determined by least squares method 300), such that amplification factor 806 and first and second offset factors 826 and 836 decay in early sequencing cycles and amplify in later sequencing cycles.
[0208] In one embodiment, weighting function 800 applies (e.g., multiplies) an initial minimum weight (inimin weight) 804 to initial amplification factor 802 and initial first and second offset factors 822 and 832, and a least squares maximum weight (lsqmax weight) 808 to amplification factor 806 and first and second offset factors 826 and 836, resulting in:
[0209]
number
[0210] During the ceremony, c is the index of the current sequencing cycle. p is a number between 2 and 7.
[0211] In the first sequencing cycle, i.e., when c=1 and p=2, the formula
[0212]
number
[0213] is equal to "-1". Then, between "0" and "-1", the lsqmax weight 808 selects the maximum of the two values, i.e., 0.
[0214]
number
[0215] is equal to 2. Then, between 1 and 2, the inimin weight 804 selects the minimum of the two values, i.e., 1.
[0216] Subsequently, the zero from the lsqmax weight 808 is multiplied by the amplification factor 806 and the first and second offset factors 826 and 836, and the one from the inimin weight 804 is multiplied by the initial amplification factor 802 and the initial first and second offset factors 822 and 832. The results of the two multiplications are summed to produce the weighted amplification factor 810 and the weighted first and second offset factors 820 and 830.
[0217] As the sequencing run progresses and the value of index "c" increments, the values of lsqmax weight 808 and inimin weight 804 also change and are similarly applied, so that amplification factor 806 and first and second offset factors 826 and 836 (learned from least squares method 300) progressively amplify with each successive sequencing cycle.
[0218] The weighting function 800 generates a weighted amplification factor 810 and first and second weighted offset factors 820 and 830, which are used to correct the measured intensities for the target cluster in the next sequencing cycle i+1 and to generate corrected measured intensities for base calling the target cluster in the next sequencing cycle i+1.
[0219]
number
[0220] During the ceremony, W is the weight.
[0221] Maximum likelihood method 9 shows an embodiment in which maximum likelihood weights 906, 908, and 910 are applied directly to the variation correction factors. The maximum likelihood weights 906, 908, and 910 are generated by applying a maximum likelihood method 900 to a probability distribution 902 of historical values observed for the variation correction factors in previous sequencing runs. FIG. 9 also shows a cumulative intensity correction parameter 904.
[0222] The maximum likelihood weights 906, 908, and 910 are a function of the current sequencing cycle, as represented by the index "C." The maximum likelihood weights 906, 908, and 910 vary from sequencing cycle to sequencing cycle depending on the index C. The maximum likelihood weights 906, 908, and 910 are also a function of additive noise, as represented by the letter "n." The sigma term "σ" is a respective variance correction factor, i.e., the variance (σ 2 ) represents the range of variation of the observed historical values for σ. In some embodiments, the sigma term for additive noise may be estimated using maximum likelihood 900 or may be user-specified. The amplification factor, channel-specific offset factor, and sigma term for additive noise are determined for each sequencing run and remain fixed for all sequencing cycles of the sequencing run. The sigma term incorporates prior knowledge of the observed uncertainty in the variation correction factor.
[0223] Some exemplary values for the sigma term are:
[0224] 'ml_chanest_sigma_a', 0.15 'ml_chanest_sigma_d1', 0.1 'ml_chanest_sigma_d2', 0.02 'ml_chanest_sigma_n', 0.14
[0225] In one embodiment, the center / initial / mean value of the probability distribution of the amplification factor is set to "1" and the center / initial / mean value of the probability distribution of the channel-specific offset factor is set to "0".
[0226] Smaller values of the sigma terms of the amplification factors and channel-specific offset factors in maximum likelihood weights 906, 908, and 910 indicate low variation in their respective historical values, which leads to higher values of maximum likelihood weights 906, 908, and 910. This then results in weighted amplification factor 920 channels being weighted in favor of a center value of 1, and weighted channel-specific offset factors 930 and 940 being weighted in favor of a center value of 0, especially in early sequencing cycles.
[0227] Conversely, larger values of the sigma terms of the amplification factors and channel-specific offset factors in maximum likelihood weights 906, 908, and 910 indicate high variation in their respective historical values, which leads to lower values of maximum likelihood weights 906, 908, and 910. This then results in weighted amplification factors 920 being weighted in favor of the output of least squares method 300 (e.g., Equation 23), and weighted channel-specific offset factors 930 and 940 being weighted in favor of the output of least squares method 300 (e.g., Equations 17 and 18), especially in later alignment cycles.
[0228] The maximum likelihood weights 906, 908, and 910 are directly incorporated to calculate the weighted amplification factor 920 and the weighted channel-specific offset factors 930 and 940, respectively.
[0229] Exponential Decay Factor Method 10 shows one embodiment of applying an exponential decay factor to the fluctuation correction coefficient. The exponential decay logic 1000 is based on the so-called "tau" and "stats.cycle." The term "stats.cycle" refers to the current sequencing cycle.
[0230] tau is set to a predetermined value depending on the degree of time dispersion observed in the intensity correction parameters. If the intensity correction parameters are time-invariant, tau may be set to infinity. If the intensity correction parameters are rapidly time-varying, tau may be set to a small value. In one embodiment, tau is set to 32.
[0231] Assume tau is 32. Then, according to statements 1002, 1004, and 1006, the decay factor is "1" for sequencing cycles 1 through 31, which results in no decay of the cumulative intensity correction parameter. For sequencing cycles 32 and above, the decay factor is 31 relative to 32, according to statement 1008. The exponential decay characteristic comes from the fact that, in statements 1010, 1012, 1014, 1016, 1018, and 1020, each of the cumulative intensity correction parameters is multiplied by a decay factor in each successive sequencing cycle, as shown below:
[0232] Sequencing cycle 32, decay factor
[0233]
number
[0234] in the case of
[0235]
number
[0236] Sequencing cycle 33, decay factor
[0237]
number
[0238] in the case of
[0239]
number
[0240] In Figure 10, the cumulative intensity correction parameters are accumulated using a sum operation. In an exponential decay factor averaging embodiment, the cumulative intensity correction parameters are accumulated using an average operation. In an exponential decay factor averaging embodiment, the divisor "C" in the intermediate term 1.2 to 6.2 remains fixed after tau sequencing cycles of the sequencing run, i.e., after the 32nd sequencing cycle of the sequencing run.
[0241] In some embodiments, a weighted least squares method (Figure 8), a maximum likelihood method (Figure 9), and an exponential decay factor method (Figure 10) are combined to generate a weighted variation correction factor for each sequencing cycle of a sequencing run.
[0242] Channel-specific offset coefficients 11 shows another embodiment for determining channel-specific offset coefficients. In a two-channel embodiment, a first channel-specific offset coefficient ("Δx") for a first intensity channel and for a target cluster in a current sequencing cycle is calculated as the difference between the measured intensity ("p") in the first intensity channel for the target cluster in a current sequencing cycle and the intensity value ("u") in the first intensity channel at the centroid 1104 of the base-specific intensity distribution A 1102 to which the target cluster in a current sequencing cycle belongs (e.g., as determined by an expectation-maximization algorithm).
[0243] In a two-channel embodiment, a second channel-specific offset coefficient ("Δy") for the second intensity channel and for the target cluster in the current sequencing cycle is calculated as the difference between the measured intensity ("q") in the second intensity channel for the target cluster in the current sequencing cycle and the intensity value ("v") in the second intensity channel at the centroid 1104 of the base-specific intensity distribution A1102 to which the target cluster belongs in the current sequencing cycle.
[0244] In one embodiment, a first channel-specific offset coefficient ("Δx") and a second channel-specific offset coefficient ("Δy") are determined at each sequencing cycle of a sequencing run. In some embodiments, after a configurable number of sequencing cycles (e.g., 10 or 20 sequencing cycles), the first channel-specific offset coefficient ("Δx") and the second channel-specific offset coefficient ("Δy") are initialized to a predetermined value (e.g., "0").
[0245] In a rolling average embodiment, an average is calculated for a first offset channel-specific coefficient ("Δx") and a second channel-specific offset coefficient ("Δy") after a configurable number of sequencing cycles. The average is then used as a substitute for the first offset channel-specific coefficient ("Δx") and the second channel-specific offset coefficient ("Δy") until the next average is calculated for the next set of a configurable number of sequencing cycles.
[0246] In some implementations, the first channel-specific offset coefficient ("Δx") and the second channel-specific offset coefficient ("Δy") are calculated only when the target cluster belongs to the A, C, and T base-specific intensity distribution, and are not calculated when the target cluster belongs to the G (dark) base-specific intensity distribution. In embodiments where the sequencing run includes paired-end reads, the first channel-specific offset coefficient ("Δx") and the second channel-specific offset coefficient ("Δy") are initialized for the second read with the last available value for the first read, but are thereafter updated with each set of a configurable number of sequencing cycles.
[0247] Execution result Figures 12, 13, and 14 compare the performance of three approaches: a scaling-only solution, an offset-only solution (discussed in Figure 11), and least-squares 300. The three approaches are applied to intensity data generated using Illumina's Real-Time Analysis (RTA) software across 20 datasets from Illumina's NextSeq2000 sequencer.
[0248] In Figure 12, the scaling-only solution (blue), offset-only solution (orange), and least squares (gray) runs are plotted comparatively for the percentage of clusters passing the RTA's two-channel chastity filter. The comparison is performed across 20 datasets (shown as the x-axis). All three approaches achieved >65% of clusters passing the two-channel chastity filter, with 16 of 20 (80%) achieving a pass rate above 75%, and 8 / 20 (or 20%) achieving a pass rate >80%. Note that the least squares 300 run was the best.
[0249] In Figure 13, the scaling-only solution (blue), offset-only solution (orange), and least squares (gray) runs are plotted comparatively for error rates on low-diversity samples. The comparison is made across 20 low-diversity datasets spiked with a known phage genome (PhiX) (shown as the x-axis). Seventeen of the 20 (17 / 20 or 68%) achieve an error rate of <35%, with the majority enjoying an error rate of less than 25%. Note that least squares 300 performs best.
[0250] In Figure 14, the performance of scaling-only solutions (blue), offset-only solutions (orange), and least-squares (gray) runs are comparatively plotted for the percentage of sequencing data with quality scores above Q30 (i.e., base calling error <10^(-30 / 10) or 0.1%). The comparison is made across the same 20 datasets (shown as the x-axis). All three approaches achieve high Q30 quality scores (e.g., >80%), while 16 of 20 (80%) records a pass rate higher than 75%, and 8 of 20 (or 20%) records a pass rate >80%. Note that least-squares outperforms the other solutions by >2 percentage points.
[0251] Computer Systems 15 illustrates a computer system 1500 that can be used to implement the disclosed techniques. The computer system 1500 includes at least one central processing unit (CPU) 1572 that communicates with a number of peripheral devices via a bus subsystem 1555. These peripheral devices may include, for example, a storage subsystem 1510, including memory devices and a file storage subsystem 1536, a user interface input device 1538, a user interface output device 1576, and a network interface subsystem 1574. The input and output devices enable user interaction with the computer system 1500. The network interface subsystem 1574 provides an interface to external networks, including interfaces to corresponding interface devices in other computer systems.
[0252] In one embodiment, the least squares determiner 302 is communicatively linked to the storage subsystem 1510 and the user interface input device 1538 .
[0253] User interface input devices 1538 may include pointing devices such as keyboards, mice, trackballs, touchpads, or graphics tablets, scanners, touchscreens integrated into displays, audio input devices such as voice recognition systems and microphones, and other types of input devices. In general, use of the term "input device" is intended to encompass all possible types of devices and ways of inputting information into computer system 1500.
[0254] The user interface output devices 1576 may include a display subsystem, a printer, a fax machine, or a non-visual display such as an audio output device. The display subsystem may include a flat panel device such as an LED display, a cathode ray tube (CRT), a liquid crystal display (LCD), a projection device, or some other mechanism for producing a visible image. The display subsystem may also provide a non-visual display such as an audio output device. In general, use of the term "output device" is intended to encompass all possible types of devices and ways for outputting information from the computer system 1500 to a user or to another machine or computer system.
[0255] The storage subsystem 1510 stores programming and data constructs that provide the functionality of some or all of the modules and methods described herein. These software modules are generally executed by the processor 1578.
[0256] The processor 1578 may be a graphics processing unit (GPU), a field-programmable gate array (FPGA), an application-specific integrated circuit (ASIC), and / or a coarse-grained reconfigurable architecture (CGRA). The processor 1578 may be hosted by a deep learning cloud platform such as Google Cloud Platform™, Xilinx™, and Cirrascale™. Examples of processor 1578 include Google's Tensor Processing Unit (TPU)™, rackmount solutions such as the GX4 Rackmount Series™, GX15 Rackmount Series™, NVIDIA DGX-1™, Microsoft's Stratix V FPGA™, Graphcore's Intelligent Processor Unit (IPU)™, Qualcomm's Zeroth Platform™ with Snapdragon processors™, NVIDIA's Volta™, NVIDIA's DRIVE PX™, NVIDIA's JETSON TX1 / TX2 MODULE™, Intel's Nirvana™, Movidius VPU™, Fujitsu DPI™, ARM's DynamicIQ™, IBM TrueNorth™, Lambda GPU Server with Testa V100s™, and others.
[0257] The memory subsystem 1522 used in the storage subsystem 1510 may include multiple memories, including a main random access memory (RAM) 1532 for storing instructions and data during program execution, and a read-only memory (ROM) 1534 in which fixed instructions are stored. The file storage subsystem 1536 may provide persistent storage for program and data files, and may include a hard disk drive, a floppy disk drive with associated removable media, a CD-ROM drive, an optical drive, or a removable media cartridge. Modules that implement the functionality of particular embodiments may be stored within the storage subsystem 1510 by the file storage subsystem 1536, or within another machine accessible by the processor.
[0258] Bus subsystem 1555 provides a mechanism for allowing the various components and subsystems of computer system 1500 to communicate with each other as intended. Although bus subsystem 1555 is shown schematically as a single bus, alternative implementations of the bus subsystem may use multiple buses.
[0259] The computer system 1500 itself can be of various types, including a personal computer, a portable computer, a workstation, a computer terminal, a network computer, a television, a mainframe, a server farm, a widely distributed set of loosely networked computers, or any other data processing system or user device. Due to the ever-changing nature of computers and networks, the description of the computer system 1500 shown in Figure 15 is intended only as a specific example for purposes of illustrating a preferred embodiment of the present invention. Many other configurations of the computer system 1500 can have more or fewer components than the computer system shown in Figure 15.
[0260] Each processor or module may include algorithms (e.g., instructions stored on a tangible and / or non-transitory computer-readable storage medium) or sub-algorithms for performing a particular process. While the variation corrector 232 is conceptually illustrated as a collection of modules, it may be implemented using any combination of dedicated hardware boards, DSPs, processors, etc. Alternatively, the variation corrector 232 may be implemented using an off-the-shelf PC with a single processor or multiple processors, with functional operations distributed among the processors. As a further option, the modules described below may be implemented using a hybrid configuration in which certain modular functions are implemented using dedicated hardware, while remaining modular functions are implemented using an off-the-shelf PC, etc. The modules may also be implemented as software modules within a processing unit.
[0261] Various processes and steps of the methods described herein (e.g., FIG. 9 ) can be performed using a computer. The computer can include a processor that is part of the detection device, networked with the detection device used to acquire data processed by the computer, or separate from the detection device. In some embodiments, information (e.g., image data) can be transmitted directly between components of the systems disclosed herein or over a computer network. A local area network (LAN) or wide area network (WAN) can be an enterprise computing network, including access to the Internet, to which the computers and computing devices comprising the system are connected. In one embodiment, the LAN conforms to the Transmission Control Protocol / Internet Protocol (TCP / IP) industry standard. In some cases, information (e.g., image data) is input to the systems disclosed herein via an input device (e.g., a disk drive, compact disk player, USB port, etc.). In some cases, information is received by loading the information from a storage device, such as a disk or flash drive.
[0262] A processor used to execute the algorithms or other processes described herein may include a microprocessor. The microprocessor may be any conventional general-purpose single-chip or multi-chip microprocessor, such as a Pentium™ processor manufactured by Intel Corporation. A particularly useful computer may utilize an Intel Ivybridge dual-12 core processor, an LSI RAID controller, with 128 GB of RAM and a 2 TB solid-state disk drive. Additionally, the processor may include any conventional special-purpose processor, such as a digital signal processor or a graphics processor. Processors typically have conventional address lines, conventional data lines, and one or more conventional control lines.
[0263] The embodiments disclosed herein may be implemented as a method (e.g., FIGS. 2 and 7), apparatus, system, or article using standard programming or engineering techniques to generate software, firmware, hardware, or any combination thereof. As used herein, the term "article" refers to code or logic implemented in hardware or computer-readable media, such as optical storage devices, as well as volatile or non-volatile memory devices. Such hardware may include, but is not limited to, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), complex programmable logic devices (CPLDs), programmable logic arrays (PLAs), microprocessors, or other similar processing devices. In certain embodiments, the information or algorithms described herein reside in non-transitory storage media.
[0264] In certain embodiments, the computer-implemented methods described herein (e.g., (discussed in FIG. 11 )) can be performed in real time while multiple images of an object are being acquired. Such real-time analysis is particularly useful for nucleic acid sequencing applications in which nucleic acid sequences are subjected to repeated cycles of fluidic and detection steps. While analysis of sequencing data can often be beneficial to perform the methods described herein in real time or in the background, it can also be beneficial to perform the methods described herein while other data collection or analysis algorithms are in process. Examples of real-time analysis methods that can be used in the present methods are those commercially available from Illumina, Inc. (San Diego, Calif.) and / or used in the MiSeq and HiSeq sequencing instruments described in U.S. Patent Application Publication No. 2012 / 0020537 A1, which is incorporated herein by reference.
[0265] In this application, the terms "cluster," "well," "sample," "specimen," and "fluorescent sample" are used interchangeably, as a well contains the corresponding cluster / sample / specimen / fluorescent sample. As defined herein, "sample" and its derivatives are used in the broadest sense and include any sample, culture, etc. suspected of containing a target. In some embodiments, a sample contains DNA, RNA, PNA, LNA, chimeric, or hybrid forms of nucleic acid. A sample can include any biological, clinical, surgical, agricultural, air, or water sample containing one or more nucleic acids. The term also includes any isolated nucleic acid sample, such as genomic DNA, fresh-frozen, or formalin-fixed, paraffin-embedded nucleic acid sample. It is also contemplated that a sample can be derived from a single individual, a collection of nucleic acid samples from genetically related members, nucleic acid samples from genetically unrelated members, nucleic acid samples from a single individual (matched), such as a tumor sample and a normal tissue sample, or a sample from a single source containing two different forms of genetic material, such as maternal and fetal DNA obtained from a maternal subject, or the presence of contaminating bacterial DNA in a sample containing plant or animal DNA. In some embodiments, the source of nucleic acid material can include nucleic acid obtained from a newborn, such as is typically used for newborn screening.
[0266] A nucleic acid sample can contain high molecular weight material, such as genomic DNA (gDNA). A sample can contain low molecular weight material, such as nucleic acid molecules obtained from FFPE or archived DNA samples. In another embodiment, the low molecular weight material includes enzymatically or mechanically fragmented DNA. A sample can contain cell-free circulating DNA. In some embodiments, a sample can contain nucleic acid molecules obtained from biopsies, tumors, scrapings, swabs, blood, mucus, urine, plasma, semen, hair, laser capture microdissection, surgical resection, and other clinical or laboratory samples. In some embodiments, a sample can be an epidemiological, agricultural, forensic, or pathogenic sample. In some embodiments, a sample can contain nucleic acid molecules obtained from animals, such as humans or mammalian sources. In other embodiments, a sample can contain nucleic acid molecules obtained from non-mammalian sources, such as plants, bacteria, viruses, or fungi. In some embodiments, the source of the nucleic acid molecules can be an archived or extinct sample or species.
[0267] Additionally, the methods and compositions disclosed herein may be useful for amplifying nucleic acid samples with low-quality nucleic acid molecules, such as degraded and / or fragmented genomic DNA from forensic samples. In one embodiment, a forensic sample may include nucleic acids obtained from a crime scene, from a missing persons DNA database, from a laboratory associated with a forensic investigation, or may include forensic samples obtained by law enforcement agencies, one or more military forces, or similar personnel. A nucleic acid sample may be crude DNA, including purified samples or lysates, derived from, for example, oral swabs, paper, cloth, or other substrates that may be impregnated with saliva, blood, or other bodily fluids. As such, in some embodiments, a nucleic acid sample may contain small or fragmented portions of DNA, such as genomic DNA. In some embodiments, target sequences may be present in one or more bodily fluids, including, but not limited to, blood, sputum, plasma, semen, urine, and serum. In some embodiments, target sequences may be obtained from hair, skin, tissue samples, autopsies, or the remains of a victim. In some embodiments, nucleic acids containing one or more target sequences may be obtained from a deceased animal or human. In some embodiments, the target sequence can comprise nucleic acid obtained from a non-human source, such as a microorganism, a plant cell, or an entomological source. In some embodiments, the target sequence or the amplified target sequence is intended for human identification. In some embodiments, the present disclosure generally relates to a method for identifying characteristics of a forensic sample. In some embodiments, the present disclosure generally relates to a human identification method using one or more target-specific primers disclosed herein or one or more target-specific primers designed using the primer design criteria outlined herein. In one embodiment, a forensic sample or human identification sample containing at least one target sequence can be amplified using any one or more of the target-specific primers disclosed herein or using the primer criteria outlined herein.
[0268] The disclosed technology generates a variation correction factor for correcting variations in the inter-cluster intensity profile of image data. The disclosed technology can be implemented as a system, method, or product. One or more features of an embodiment can be combined with other embodiments. Non-mutually exclusive embodiments are taught as combinable. One or more features of an embodiment can be combined with other embodiments. The present disclosure will periodically inform users of these options. The omission from some embodiments of a repeating list of these options should not be construed as limiting the combinations taught in the preceding sections. These descriptions are incorporated herein by reference into each of the following embodiments.
[0269] Other implementations of the methods described in this section may include a non-transitory computer-readable storage medium storing instructions executable by a processor to perform any of the above-described methods. Yet another implementation of the methods described in this section may include a system including a memory and one or more processors operable to execute instructions stored in the memory to perform any of the above-described methods.
[0270] In another embodiment, fluctuation correction is performed on non-intensity data, e.g., pH changes induced by hydrogen ion release during molecular elongation, which are detected and converted to voltage changes proportional to the number of incorporated bases (e.g., in the case of Ion Torrent).
[0271] In yet another embodiment, non-intensity data is constructed from nanopore sensing, which uses a biosensor to determine the identity of bases while simultaneously measuring the disruption of current as an analyte passes through or near the nanopore's opening. For example, Oxford Nanopore Technologies (ONT) sequencing is based on the following concept: a single strand of DNA (or RNA) is passed through a membrane via a nanopore, and a potential difference is applied across the membrane. Nucleotides present within the pore affect the pore's electrical resistance, so current measurements over time can indicate the sequence of DNA bases passing through the pore. This current signal (due to its "squish" appearance when plotted) is the raw data collected by the ONT sequencer. These measurements are stored as 16-bit integer Data Acquisition (DAC) values taken at a 4 kHz frequency (for example). With a DNA strand speed of ~450 base pairs per second, this gives, on average, approximately nine raw observations per base. This signal is then processed to identify the disruption of the pore signal corresponding to individual reads. Extension of these raw signals is the process of base calling, converting DAC values into sequences of DNA bases. In some embodiments, the non-intensity data includes normalized or scaled DAC values.
[0272] One or more embodiments of the disclosed technology, or elements thereof, can be implemented in the form of a computer product including a non-transitory computer-readable storage medium with computer-usable program code for performing the illustrated method steps. Furthermore, one or more embodiments of the disclosed technology, or elements thereof, can be implemented in the form of an apparatus including a memory and at least one processor, coupled to the memory, operative to perform the illustrated method steps. Furthermore, in another aspect, one or more embodiments of the disclosed technology, or elements thereof, can be implemented in the form of a means for performing one or more of the method steps described herein, which means can include (i) hardware modules, (ii) software modules executing on one or more hardware processors, or (iii) a combination of hardware and software modules, any of which (i)-(iii) implements particular technology described herein, and the software modules are stored on a computer-readable storage medium (or multiple such media).
[0273] This application uses the terms "cumulative intensity correction parameter(s)" and "intermediate term(s)" interchangeably.
[0274] This application uses the terms "pure intensity(s)" and "distribution intensity(s)" interchangeably.
[0275] This application uses the terms "intensity profile(s)" and "constellation(s)" interchangeably.
[0276] This application uses the terms "variation correction factor(s)" and "intensity correction factor(s)" interchangeably.
[0277] This application uses the terms "amplification factor" and "scale factor" interchangeably.
[0278] This application uses the terms "offset coefficient(s)" and "offset(s)" interchangeably.
[0279] This application uses the terms "target cluster" and "particular cluster" interchangeably.
[0280] This application uses the terms "next," "subsequent," and "sequential" interchangeably.
[0281] This application uses the terms "nucleotide(s)" and "base(s)" interchangeably.
[0282] This application uses the terms "accumulation intensity correction parameter determiner" and "accumulator" interchangeably.
[0283] This application uses the terms "accumulation intensity correction parameter determiner" and "accumulator" interchangeably.
[0284] item 1. A computer-implemented method for base calling target clusters, the method comprising: For the target cluster, Reading the current channel-specific intensity registered in the current sequencing cycle of the sequencing run from the base-specific intensity distribution in which the target cluster is base-called in the current sequencing cycle; Reading the current channel-specific distribution intensity from the center of gravity of the base-specific intensity distribution; determining a set of current intensity correction parameters for the current sequencing cycle based on the current channel-specific intensity and the current channel-specific distribution intensity; determining a current set of cumulative intensity correction parameters for the current sequencing cycle by accumulating a current set of intensity correction parameters and a previous set of cumulative intensity correction parameters for a preceding sequencing cycle of the sequencing run; determining a current amplification factor and a current channel-specific offset factor for the current sequencing cycle based on the current set of cumulative intensity correction parameters; correcting a next channel-specific intensity registered in a next sequencing cycle of the sequencing run using the current amplification factor and the current channel-specific offset factor to generate a corrected next channel-specific intensity for the next sequencing cycle; and base calling the target cluster in the next sequencing cycle based on the corrected next channel-specific intensity.
[0285] 2. The computer-implemented method of item 1, wherein the set of current intensity correction parameters includes a current channel-specific distribution intensity, a current channel-specific intensity error, a distance from the current distribution centroid to the origin, and a similarity measure of the current distribution intensity versus intensity error.
[0286] 3. The computer-implemented method of item 2, wherein the current channel-specific intensity error is the channel-wise difference between the current channel-specific intensity and the current channel-specific distribution intensity.
[0287] 4. The computer-implemented method according to item 2, wherein the distance from the current distribution centroid to the origin is the Euclidean distance between the centroid and the origin of a multidimensional space containing base-specific intensity distributions.
[0288] 5. The computer-implemented method of item 4, wherein the multidimensional space is at least one of a Cartesian space, a polar space, a cylindrical space, and a spherical space.
[0289] 6. The computer-implemented method of item 2, wherein the similarity measure of the current distribution intensity versus intensity error is the sum of channel-wise dot products between the current channel-specific distribution intensity and the current channel-specific intensity error.
[0290] 7. The computer-implemented method of item 1, wherein the current set of cumulative intensity correction parameters is the sum, in intensity correction parameter units, of a current intensity correction parameter in the current set of intensity correction parameters and a preceding cumulative intensity correction parameter in a preceding set of cumulative intensity correction parameters.
[0291] 8. The computer-implemented method of item 7, wherein the current set of cumulative intensity correction parameters is an average in intensity correction parameter units of the current intensity correction parameters and the preceding cumulative intensity correction parameters.
[0292] 9. The computer-implemented method of item 1, wherein the previous set of accumulated intensity correction parameters and the current set of accumulated intensity correction parameters are stored in a quantized fixed bit-width format.
[0293] 10. The computer-implemented method of item 1, wherein the current channel-specific offset coefficients are configured to be identical.
[0294] 11. The computer-implemented method of item 10, wherein the current cumulative intensity correction parameters in the set of current cumulative intensity correction parameters include a first common current cumulative intensity correction parameter for the current channel-specific distribution intensity and a second common current cumulative intensity correction parameter for the current channel-specific intensity error.
[0295] 12. The computer-implemented method of item 1, wherein the current channel-specific offset coefficient is subtracted on a channel-by-channel basis from the next channel-specific intensity to generate a next channel-specific shifted intensity, and the next channel-specific shifted intensity is divided by the current amplification coefficient to generate a corrected next channel-specific intensity.
[0296] 13. The computer-implemented method of item 1, further comprising: combining the initial amplification factor with the current amplification factor and combining the initial channel-specific offset factor with the current channel-specific offset factor using a weighting function to generate a weighted current amplification factor and a weighted current channel-specific offset factor for the current sequencing cycle.
[0297] 14. The weighting function is the minimum weight (w min ) is applied to the initial amplification factor and the initial channel-specific offset factor, and the maximum weight (wmax ) to the current amplification factor and the current channel-specific offset factor, and w min =(1-w max Item 14. The computer-implemented method of item 13, wherein
[0298] 15. Maximum weight (w max Item 15. The computer-implemented method of item 14, wherein (c p ) is defined as (c p ) / c, where c is the index of the current sequencing cycle and p is a number between 2 and 7.
[0299] 16. The computer-implemented method of item 15, further comprising: correcting the next channel-specific intensity using the weighted current amplification factor and the weighted current channel-specific offset factor to generate a corrected next channel-specific intensity.
[0300] 17. generating a current maximum likelihood weight for each of the current amplification factor and the current channel-specific offset factor for the current sequencing cycle using a maximum likelihood method; applying the current maximum likelihood weights to the current amplification factor and the current channel-specific offset factor, respectively, to generate a maximum likelihood weighted current amplification factor and a maximum likelihood weighted current channel-specific offset factor for the current sequencing cycle; Item 10. The computer-implemented method of item 1, further comprising: correcting the next channel-specific intensity using a maximum likelihood weighted current amplification factor and a maximum likelihood weighted current channel-specific offset factor to generate a corrected next channel-specific intensity.
[0301] 18. applying the attenuation factor to the current intensity correction parameter to generate an attenuated current intensity correction parameter for the current sequencing cycle; Item 10. The computer-implemented method of item 1, further comprising: determining a current cumulative intensity correction parameter by accumulating the attenuated current intensity correction parameter and the preceding cumulative intensity correction parameter in intensity correction parameter units.
[0302] 19. The computer-implemented method of item 18, wherein the decay factor is fixed for a specific number of sequencing cycles of a sequencing run and then exponentially decays based on decay logic.
[0303] 20. The computer-implemented method of item 19, wherein the decay logic is 1-1 / tau, where tau is a predefined number.
[0304] 21. The computer-implemented method of item 1, further comprising repeating reading, reading, determining, determining, determining, using, and base calling for the target cluster in successive sequencing cycles of a sequencing run.
[0305] 22. The computer-implemented method of item 1, further comprising performing the reading, reading, determining, determining, determining, using, and base calling for a plurality of clusters in parallel.
[0306] 23. The computer-implemented method of item 1, wherein closed-form expressions for the current set of intensity correction parameters, the current set of cumulative intensity correction parameters, the current amplification coefficients, and the current channel-specific offset coefficients are determined using a least-squares method.
[0307] 24. The computer-implemented method of item 1, wherein the current channel-specific intensities correspond to respective intensity channels.
[0308] 25. The computer-implemented method of item 1, wherein the current channel-specific offset coefficient is the channel-wise difference between the current channel-specific intensity and the current channel-specific distribution intensity.
[0309] 26. A non-transitory computer-readable storage medium having stored thereon computer program instructions for base calling target clusters, the instructions, when executed on a processor, performing: For the target cluster, Reading the current channel-specific intensity registered in the current sequencing cycle of the sequencing run from the base-specific intensity distribution in which the target cluster is base-called in the current sequencing cycle; Reading the current channel-specific distribution intensity from the center of gravity of the base-specific intensity distribution; determining a set of current intensity correction parameters for the current sequencing cycle based on the current channel-specific intensity and the current channel-specific distribution intensity; determining a current set of cumulative intensity correction parameters for the current sequencing cycle by accumulating a current set of intensity correction parameters and a previous set of cumulative intensity correction parameters for a preceding sequencing cycle of the sequencing run; determining a current amplification factor and a current channel-specific offset factor for the current sequencing cycle based on the current set of cumulative intensity correction parameters; correcting a next channel-specific intensity registered in a next sequencing cycle of the sequencing run using the current amplification factor and the current channel-specific offset factor to generate a corrected next channel-specific intensity for the next sequencing cycle; and base calling the target cluster in a next sequencing cycle based on the corrected next channel-specific intensity.
[0310] 27. A non-transitory computer-readable storage medium according to item 26, which ultimately implements each item dependent on item 1.
[0311] 28. A system including one or more processors coupled to a memory, the memory being loaded with computer instructions for base calling target clusters, the instructions, when executed on the processors, For the target cluster, Reading the current channel-specific intensity registered in the current sequencing cycle of the sequencing run from the base-specific intensity distribution in which the target cluster is base-called in the current sequencing cycle; Reading the current channel-specific distribution intensity from the center of gravity of the base-specific intensity distribution; determining a set of current intensity correction parameters for the current sequencing cycle based on the current channel-specific intensity and the current channel-specific distribution intensity; determining a current set of cumulative intensity correction parameters for the current sequencing cycle by accumulating a current set of intensity correction parameters and a previous set of cumulative intensity correction parameters for a preceding sequencing cycle of the sequencing run; determining a current amplification factor and a current channel-specific offset factor for the current sequencing cycle based on the current set of cumulative intensity correction parameters; correcting a next channel-specific intensity registered in a next sequencing cycle of the sequencing run using the current amplification factor and the current channel-specific offset factor to generate a corrected next channel-specific intensity for the next sequencing cycle; and base calling the target cluster in the next sequencing cycle based on the corrected next channel-specific intensity.
[0312] 29. The system according to item 28, which ultimately implements each item subordinate to item 1.
[0313] 30. A computer-implemented method for base calling target clusters, the method comprising: For the target cluster, accessing current and historical intensity data; the current intensity data is for the current sequencing cycle of the sequencing run; the historical intensity data is for one or more prior sequencing cycles of the sequencing run; and determining a scale correction factor and a channel-specific shift correction factor based on the current intensity data and the historical intensity data; correcting the next intensity data using the scale correction factor and the channel-specific shift correction factor to generate corrected next intensity data; the next intensity data is for the next sequencing cycle of the sequencing run; and and base calling the target cluster in the next sequencing cycle based on the corrected next intensity data.
[0314] 31. The computer-implemented method of item 30, which ultimately implements each item dependent on item 1.
[0315] 32. A non-transitory computer-readable storage medium having stored thereon computer program instructions for base calling target clusters, the instructions, when executed on a processor, performing: For the target cluster, accessing current and historical intensity data; the current intensity data is for the current sequencing cycle of the sequencing run; the historical intensity data is for one or more prior sequencing cycles of the sequencing run; and determining a scale correction factor and a channel-specific shift correction factor based on the current intensity data and the historical intensity data; correcting the next intensity data using the scale correction factor and the channel-specific shift correction factor to generate corrected next intensity data; the next intensity data is for the next sequencing cycle of the sequencing run; and and base calling the target cluster in the next sequencing cycle based on the corrected next intensity data.
[0316] 33. A non-transitory computer-readable storage medium according to item 32, which ultimately implements each item dependent on item 1.
[0317] 34. A system including one or more processors coupled to a memory, the memory being loaded with computer instructions for base calling target clusters, the instructions, when executed on the processors, performing: For the target cluster, accessing current and historical intensity data; the current intensity data is for the current sequencing cycle of the sequencing run; the historical intensity data is for one or more prior sequencing cycles of the sequencing run; and determining a scale correction factor and a channel-specific shift correction factor based on the current intensity data and the historical intensity data; correcting the next intensity data using the scale correction factor and the channel-specific shift correction factor to generate corrected next intensity data; the next intensity data is for the next sequencing cycle of the sequencing run; and and base calling the target cluster in the next sequencing cycle based on the corrected next intensity data.
[0318] 35. The system according to item 34, which ultimately implements each item subordinate to item 1.
[0319] 36. A computer-implemented method for base calling target clusters, the method comprising: For the target cluster, accessing current and historical intensity data; the current intensity data is for the current sequencing cycle of the sequencing run; the historical intensity data is for one or more prior sequencing cycles of the sequencing run; and correcting the next intensity data using the current intensity data and the historical intensity data to generate corrected next intensity data; the next intensity data is for the next sequencing cycle of the sequencing run; and and base calling the target cluster in the next sequencing cycle based on the corrected next intensity data.
[0320] 37. The computer-implemented method of item 36, which ultimately implements each item dependent on item 1.
[0321] 38. A non-transitory computer-readable storage medium having stored thereon computer program instructions for base calling target clusters, the instructions, when executed on a processor, performing: For the target cluster, accessing current and historical intensity data; the current intensity data is for the current sequencing cycle of the sequencing run; the historical intensity data is for one or more prior sequencing cycles of the sequencing run; and correcting the next intensity data using the current intensity data and the historical intensity data to generate corrected next intensity data; the next intensity data is for the next sequencing cycle of the sequencing run; and and base calling the target cluster in the next sequencing cycle based on the corrected next intensity data.
[0322] 39. A non-transitory computer-readable storage medium according to item 38, which ultimately implements each item dependent on item 1.
[0323] 40. A system including one or more processors coupled to a memory, the memory being loaded with computer instructions for base calling target clusters, the instructions, when executed on the processors, For the target cluster, accessing current and historical intensity data; the current intensity data is for the current sequencing cycle of the sequencing run; the historical intensity data is for one or more prior sequencing cycles of the sequencing run; and correcting the next intensity data using the current intensity data and the historical intensity data to generate corrected next intensity data; the next intensity data is for the next sequencing cycle of the sequencing run; and and base calling the target cluster in the next sequencing cycle based on the corrected next intensity data.
[0324] 41. The system according to item 40, which ultimately implements each item subordinate to item 1.
[0325] While the present invention has been disclosed with reference to the above-described preferred embodiments and examples, it should be understood that these examples are intended in an illustrative and not a limiting sense. Modifications and combinations will readily occur to those skilled in the art, and such modifications and combinations are deemed to be within the spirit of the invention and the scope of the following claims. [Explanation of symbols]
[0326] 1 cluster 2 Cluster 3 Cluster 302 Least Squares Determinator 312 Strength Modeler 322 Minimizer 1500 Computer Systems 1510 Storage Subsystem 1522 Memory Subsystem 1532 RAM 1534 ROM 1536 File Storage Subsystem 1538 User Interface Input Device 1555 Bus Subsystem 1572 CPU 1574 Network Interface Subsystem 1576 User Interface Output Device 1578 processor
Claims
1. A system including at least one processor coupled to a memory, the memory being loaded with computer instructions that, when executed by the at least one processor, accessing, for a target cluster, current intensities registered from said target cluster and other clusters for a current sequencing cycle; determining a set of current cumulative intensity correction parameters for the current sequencing cycle based on the current intensity; determining a current amplification factor for the target cluster based on the set of current cumulative intensity correction parameters; correcting a next intensity registered for a next sequencing cycle based on the current amplification factor; determining a base call for the target cluster in the next sequencing cycle based on the corrected next intensities; Perform an action including system.
2. When executed by the at least one processor, accessing a current distribution intensity from a base-specific intensity distribution for the target cluster; determining the set of current cumulative intensity correction parameters for the current sequencing cycle further based on the current distribution intensities; and further comprising computer instructions for performing operations including: The system of claim 1 .
3. The current intensities include current channel-specific intensities registered for the current sequencing cycle; The current distribution intensity includes a current channel-specific distribution intensity from the base-specific intensity distribution. The system of claim 2. The current amplification factor scales the current intensity for the target cluster relative to the intensities of the other clusters on the flow cell. The system of claim 1 . The current amplification factor scales the current intensity for the target cluster relative to the channel-specific or cluster-specific intensities of the other clusters on the flow cell. The system of claim 1 .
6. When executed by the at least one processor, combining an initial amplification factor with the current amplification factor to generate a modified current amplification factor; correcting the next intensity registered for the next sequencing cycle based on the modified current amplification factor; and further comprising computer instructions for performing operations including: The system of claim 1 .
7. When executed by the at least one processor, applying a first weight to the initial amplification factor using a weighting function; applying a second weight to the current amplification factor using the weighting function; and generating a current weighted amplification factor based on the first initial weighted amplification factor and the second current weighted amplification factor; and combining the initial amplification factor with the current amplification factor to generate the modified current amplification factor by The system of claim 6.
8. The method of claim 1, wherein when executed by the at least one processor, applying a minimum weight (w min ) to the initial amplification factor using a weighting function; applying a maximum weight (w max ) to the initial amplification factor using the weighting function; generating a current weighted amplification factor based on the minimum weighted initial amplification factor and the maximum weighted current amplification factor; and combining the initial amplification factor with the current amplification factor to generate the modified current amplification factor by The system of claim 6.
9. When executed by the at least one processor, determining an offset coefficient for offsetting cluster-specific intensities based on the set of current cumulative intensity correction parameters for the current sequencing cycle; correcting the next intensity based on the current amplification factor and the offset factor for the next sequencing cycle; and further comprising computer instructions for performing operations including: The system of claim 1 .
10. The method of claim 1, further comprising: correcting the next intensities for the next sequencing cycle by correcting the next intensities for inter-cluster intensity variation between intensity values from different clusters for each base, when the next sequencing cycle is executed by the at least one processor. The system of claim 1 .
11. A non-transitory computer-readable storage medium having stored thereon computer instructions that, when executed by at least one processor, cause a system to: accessing, for a target cluster, current intensities registered from said target cluster and other clusters for a current sequencing cycle; determining a set of current cumulative intensity correction parameters for the current sequencing cycle based on the current intensity; determining a current amplification factor for the target cluster based on the set of current cumulative intensity correction parameters; correcting a next intensity registered for a next sequencing cycle based on the current amplification factor; determining a base call for the target cluster in the next sequencing cycle based on the corrected next intensities; to carry out A non-transitory computer-readable storage medium.
12. When executed by the at least one processor, the method provides to the system: accessing a current distribution intensity from a base-specific intensity distribution for the target cluster; determining the set of current cumulative intensity correction parameters for the current sequencing cycle further based on the current distribution intensities; and further storing computer instructions to cause the 12. The non-transitory computer-readable storage medium of claim 11.
13. The method of claim 12, wherein the current amplification factor scales the current intensity for the target cluster relative to the intensities of the other clusters on the flow cell.
12. The non-transitory computer-readable storage medium of claim 11.
14. The method of claim 13, wherein the current amplification factor scales the current intensity for the target cluster relative to the channel-specific or cluster-specific intensities of the other clusters on the flow cell.
12. The non-transitory computer-readable storage medium of claim 11.
15. When executed by the at least one processor, the method provides to the system: combining an initial amplification factor with the current amplification factor to generate a modified current amplification factor; correcting the next intensity registered for the next sequencing cycle based on the modified current amplification factor; and further storing computer instructions to cause the 12. The non-transitory computer-readable storage medium of claim 11.
16. When executed by the at least one processor, the method provides to the system: applying a first weight to the initial amplification factor using a weighting function; applying a second weight to the current amplification factor using the weighting function; and generating a current weighted amplification factor based on the first initial weighted amplification factor and the second current weighted amplification factor; combining the initial amplification factor with the current amplification factor to generate the modified current amplification factor by and further storing computer instructions to cause the 16. The non-transitory computer-readable storage medium of claim 15.
17. The method of claim 17, when executed by the at least one processor, for the system: applying a minimum weight (w min ) to the initial amplification factor using a weighting function; applying a maximum weight (w max ) to the initial amplification factor using the weighting function; generating a current weighted amplification factor based on the minimum weighted initial amplification factor and the maximum weighted current amplification factor; combining the initial amplification factor with the current amplification factor to generate the modified current amplification factor by and further storing computer instructions to cause the 16. The non-transitory computer-readable storage medium of claim 15.
18. A computer-implemented method comprising: accessing, for a target cluster, current intensities registered from said target cluster and other clusters for a current sequencing cycle; determining a set of current cumulative intensity correction parameters for the current sequencing cycle based on the current intensity; determining, for the target cluster, a current amplification factor based on the set of current cumulative intensity correction parameters; correcting a next intensity registered for a next sequencing cycle based on the current amplification factor; determining a base call for the target cluster in the next sequencing cycle based on the corrected next intensities. method. determining an offset coefficient for offsetting cluster-specific intensities based on said set of current cumulative intensity correction parameters for said current sequencing cycle; and correcting the next intensity based on the current amplification factor and the offset factor for the next sequencing cycle.
20. The method of claim 18.
20. The method of claim 20, wherein correcting the next intensities further comprises correcting the next intensities by correcting the next intensities for inter-cluster intensity variation between intensity values from different clusters for each base for the next sequencing cycle.
20. The method of claim 18.
