Adaptive data sub-sampling and computation
Inventors
Assignees
Interested in licensing this patent?
MTEC can help explore whether this patent might be available for licensing for your application.
Publication Number
US-11520775-B2
Publication Date
2022-12-06
Expiration Date
Abstract
The multi-parameter data produced via flow cytometry and other biological analyses techniques can generate enormous amounts of data, which can take extensive time and/or computational resources to complete. Embodiments provided herein allow for adaptive sub-sampling of such data prior to analysis, allowing for such analyses to be performed while satisfying certain performance criteria. Such performance criteria may include, for example, keeping the latency of the analysis below a specified duration. This can allow analysis of data to be performed in real time as the data is generated, e.g., as flow cytometry data is generated by a cell counter or other flow cytometry instrument. This can also permit for data analyses to be iteratively developed or improved in less time by adaptively sub-sampling the data prior to re-analysis, so that the total time between iterations is reduced.
Core Innovation
The invention relates to adaptive sub-sampling of flow cytometry data by selecting a portion of event data prior to analysis so that computation time for the analysis is reduced while satisfying a performance criterion. Flow cytometry data includes event data for a plurality of flow cytometry events, and the method determines a data sub-sampling ratio based on the performance criterion. An analysis is performed on the sub-sample of the event data, where determining the data sub-sampling ratio comprises determining the data sub-sampling ratio such that performing the analysis on the sub-sample satisfies the performance criterion.
The sub-sampling ratio is determined based on performance criteria that include an analysis duration criterion and/or a real-time latency criterion. In these cases, the sub-sampling ratio is determined so the analysis on the selected sub-sample is performed within a specified duration or satisfies a real-time latency criterion. The method provides an indication of a result of the analysis after performing the analysis on the sub-sample.
The invention also includes user-driven reduced-vs-full analysis workflows, where a user interface enables receiving a data sub-sampling ratio, performing a reduced analysis on a selected sub-sample, and providing an indication of a result of the reduced analysis. The user interface further enables receiving an instruction to perform a full analysis, and responsive to the instruction, the system performs the full analysis on the flow cytometry data and provides an indication of a result of the full analysis.
Additional refinements include selecting sub-samples according to predetermined patterns and selecting sub-samples from de-noised sub-samples based on a specified noise criterion. In particular, the reduced analysis can omit spectral compensation while the full analysis can include spectral compensation, and the selection of events for sub-sampling can be constrained by excluding events that satisfy a noise criterion.
Claims Coverage
The independent claims are clm-00001, clm-00011, clm-00014, and clm-00024. Across these independent claims, the main inventive features focus on determining a sub-sampling ratio from a performance criterion, selecting a sub-sample that represents a corresponding portion of flow cytometry events, performing reduced or performance-satisfying analysis on the sub-sample, and providing result indications, with user-interface control for reduced-versus-full analysis and optional reduced-processing variations such as de-noising, predetermined patterns, and spectral compensation separation.
Performance-criterion-driven sub-sampling of flow cytometry event data
During a first period of time, receiving flow cytometry data that includes event data for a plurality of flow cytometry events; determining a data sub-sampling ratio based on a performance criterion; selecting from the flow cytometry data a sub-sample of the event data based on the sub-sampling ratio so the selected sub-sample represents a portion of the flow cytometry events corresponding to the data sub-sampling ratio; performing an analysis on the sub-sample where determining the data sub-sampling ratio comprises determining the data sub-sampling ratio such that performing the analysis on the sub-sample satisfies the performance criterion; and providing an indication of a result of the analysis.
User-selected reduced analysis with user-instruction-triggered full analysis
Receiving, via a user interface, a data sub-sampling ratio; receiving flow cytometry data including event data for a plurality of flow cytometry events; selecting a sub-sample of the event data based on the sub-sampling ratio so the selected sub-sample represents a portion of the flow cytometry events corresponding to the data sub-sampling ratio; performing a reduced analysis on the sub-sample; providing via the user interface an indication of a result of the reduced analysis; receiving via the user interface an instruction to perform a full analysis; responsive to receiving the instruction, performing the full analysis on the flow cytometry data; and providing via the user interface an indication of a result of the full analysis.
Non-transitory computer-readable medium for performance-criterion sub-sampling and analysis indication
A non-transitory computer-readable medium that, during a first period of time, performs controller operations comprising receiving flow cytometry data including event data for a plurality of flow cytometry events; determining a data sub-sampling ratio based on a performance criterion; selecting a sub-sample of the event data based on the sub-sampling ratio so the selected sub-sample represents a portion of the flow cytometry events corresponding to the data sub-sampling ratio; performing an analysis on the sub-sample where determining the data sub-sampling ratio comprises determining the data sub-sampling ratio such that performing the analysis on the sub-sample satisfies the performance criterion; and providing an indication of a result of the analysis.
Non-transitory computer-readable medium for user-interface reduced and full analysis
A non-transitory computer-readable medium that, during controller operations, receives via a user interface a data sub-sampling ratio; receives flow cytometry data including event data for a plurality of flow cytometry events; selects from the flow cytometry data a sub-sample of the event data based on the sub-sampling ratio so the selected sub-sample represents a portion of the flow cytometry events corresponding to the data sub-sampling ratio; performs a reduced analysis on the sub-sample; provides via the user interface an indication of a result of the reduced analysis; receives via the user interface an instruction to perform a full analysis; responsive to receiving the instruction to perform the full analysis, performs the full analysis on the flow cytometry data; and provides via the user interface an indication of a result of the full analysis.
Across the independent claims, the coverage centers on determining a data sub-sampling ratio from a performance criterion, selecting sub-samples of flow cytometry event data corresponding to the chosen sub-sampling ratio, and performing analysis on the sub-sample to satisfy the performance criterion with result indications. A further covered thread provides a user interface that enables reduced analysis on the sub-sample and, upon user instruction, execution of a full analysis on the full flow cytometry data with corresponding indication updates.
Stated Advantages
Reduce analysis computation time by sub-sampling flow cytometry event data.
Perform the analysis on the sub-sample such that the analysis satisfies a performance criterion.
Provide indications of results for the analysis, including providing an indication of results of reduced analysis and, upon instruction, results of full analysis.
Documented Applications
Adaptive sub-sampling of flow cytometry event data to enable reduced analysis computation time and near real-time processing based on performance criteria.
Use of the approach in a workflow where a user interface provides reduced analysis results and allows a user instruction to perform a full analysis with results provided via the user interface.
Flow cytometry systems and automated imaging systems described in the document context as environments for implementing the sub-sampling and reduced-versus-full analysis workflow.
Interested in licensing this patent?