# US 2021/0232569 A1 · Adaptive Data Sub-Sampling and Computation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0232569 A1
- Document ID: US20210232569A1
- Status: Published application
- Kind: A1
- Application number: 16/751,983
- Filed: 2020-01-24
- Published: 2021-07-29
- Earliest claimed: 2020-01-24
- Assignees: Sartorius BioAnalytical Instruments, Inc.
- Applicants: Essen Instruments, Inc. d/b/a Essen BioScience, Inc.
- Inventors: Aaron Kennington
- Web page: https://patentgrep.com/patent/US20210232569A1

## CPC

- G06F 16/2379: {Updates performed during online database operations; commit processing}
- G16H 40/63: for local operation
- G01N 15/1429: Signal processing
- G06F 16/24549: {Run-time optimisation}
- G16H 10/40: for data related to laboratory analysis, e.g. patient specimen analysis
- G01N 2015/1006: {for cytology}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G01N: INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES (measuring or testing apparatus or processes other than immunoassay, involving enzymes or microorganisms C12M, C12Q)

## 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.

## Claims

### Claim 1

A method for adaptively sub-sampling flow cytometry data to reduce analysis computation time, the method comprising:
during a first period of time, receiving flow cytometry data, wherein the received flow cytometry data 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 such that the selected sub-sample of the event data represents a portion of the flow cytometry events that corresponds to the data sub-sampling ratio;
performing an analysis on the sub-sample of the event data, wherein determining the data sub-sampling ratio comprises determining the data sub-sampling ratio such that performing the analysis on the sub-sample of the event data satisfies the performance criterion; and
providing an indication of a result of the analysis.

### Claim 2 (depends on 1)

The method of claim 1, wherein performing the analysis and providing the indication of the result of the analysis are performed during the first period of time.

### Claim 3 (depends on 2)

The method of claim 2, wherein the performance criterion is a real-time latency criterion, and wherein determining the data sub-sampling ratio based on the performance criterion comprises determining the data sub-sampling ratio based on an average rate of occurrence of the flow cytometry events such that such that the analysis takes less time to perform than a duration of the first period of time.

### Claim 4 (depends on 2)

The method of claim 2, wherein performing the analysis on the sub-sample of the event data comprises updating the analysis a plurality of times during the first period of time as the flow cytometry data is received, and wherein providing the indication of the result of the analysis comprises providing an updated indication a plurality of times during the first period of time as the analysis is updated.

### Claim 5 (depends on 1)

The method of claim 1, wherein the performance criterion is an analysis duration criterion, and wherein determining the data sub-sampling ratio based on the performance criterion comprises determining the data sub-sampling ratio based on a number of the flow cytometry events in the flow cytometry data such that the analysis can be performed in less than a specified duration of time.

### Claim 6 (depends on 5)

The method of claim 5, wherein the analysis is characterized by a number of parameters, and wherein determining the data sub-sampling ratio further comprises determining an expected computation cost for the analysis based on the number of parameters.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
selecting, from the flow cytometry data, a de-noised sub-sample of the event data such that the selected de-noised sub-sample of the event data does not represent flow cytometry events that satisfy a specified noise criterion,
wherein selecting, from the flow cytometry data, the sub-sample of the event data based on the sub-sampling ratio comprises selecting, from the de-noised sub-sample of the event data, the sub-sample of the event data based on the sub-sampling ratio.

### Claim 8 (depends on 1)

The method of claim 1, wherein selecting, from the flow cytometry data, the sub-sample of the event data based on the sub-sampling rate comprises selecting data that corresponds to flow cytometry events selected according to a pre-determined pattern.

### Claim 9 (depends on 1)

The method of claim 1, wherein the data sub-sampling ratio is a first data sub-sampling ratio, wherein the sub-sample of the event data is a first sub-sample of the event data, wherein the analysis is a first analysis, and wherein the method further comprises:
receiving a representation of the first analysis, wherein performing the first analysis on the first sub-sample of the event data and providing the indication of the result of the first analysis are performed responsive to receiving the representation of the first analysis, and wherein performing the first analysis on the first sub-sample of the event data comprises performing the first analysis according to the received representation of the first analysis;
receiving a representation of a second analysis;
selecting, from the flow cytometry data, a second sub-sample of the event data based on a second sub-sampling ratio such that the selected second sub-sample of the event data represents a portion of the flow cytometry events that corresponds to the second data sub-sampling ratio;
performing the second analysis on a second sub-sample of the event data according to the received representation of the second analysis; and
providing an indication of a result of the second analysis.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
determining the second data sub-sampling ratio based on the performance criterion, wherein the performance criterion is an analysis duration criterion, and wherein determining the second data sub-sampling ratio based on the performance criterion comprises determining the second data sub-sampling ratio based on a number of the flow cytometry events in the flow cytometry data such that performing the second analysis on the second sub-sample of the event data can be performed in less than a specified duration of time.

### Claim 11

A method for reducing flow cytometry data analysis computation time, the method comprising:
receiving, via a user interface, an indication of a data sub-sampling ratio;
receiving flow cytometry data, wherein the received flow cytometry data includes event data for a plurality of flow cytometry events;
selecting, from the flow cytometry data, a sub-sample of the event data based on the sub-sampling ratio such that the selected sub-sample of the event data represents a portion of the flow cytometry events that corresponds to the data sub-sampling ratio;
performing a reduced analysis on the sub-sample of the event data;
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 to perform the full analysis, performing the full analysis on the flow cytometry data; and
providing, via the user interface, an indication of a result of the full analysis.

### Claim 12 (depends on 11)

The method of claim 11, wherein performing the full analysis additionally comprises applying a spectral compensation to the flow cytometry data, and wherein performing the reduced analysis does not include applying the spectral compensation to the flow cytometry data.

### Claim 13 (depends on 11)

The method of claim 11, further comprising:
selecting, from the flow cytometry data, a de-noised sub-sample of the event data such that the selected de-noised sub-sample of the event data does not represent flow cytometry events that satisfy a specified noise criterion,
wherein selecting, from the flow cytometry data, the sub-sample of the event data based on the sub-sampling ratio comprises selecting, from the de-noised sub-sample of the event data, the sub-sample of the event data based on the sub-sampling ratio, and
wherein performing the full analysis on the flow cytometry data comprises performing the full analysis on the de-noised sub-sample of the event data.

### Claim 14

A non-transitory computer-readable medium, configured to store at least computer-readable instructions that, when executed by one or more processors of a computing device, cause the computing device to perform controller operations comprising:
during a first period of time, receiving flow cytometry data, wherein the received flow cytometry data 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 such that the selected sub-sample of the event data represents a portion of the flow cytometry events that corresponds to the data sub-sampling ratio;
performing an analysis on the sub-sample of the event data, wherein determining the data sub-sampling ratio comprises determining the data sub-sampling ratio such that performing the analysis on the sub-sample of the event data satisfies the performance criterion; and
providing an indication of a result of the analysis.

### Claim 15 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein performing the analysis and providing the indication of the result of the analysis are performed during the first period of time.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the performance criterion is a real-time latency criterion, and wherein determining the data sub-sampling ratio based on the performance criterion comprises determining the data sub-sampling ratio based on an average rate of occurrence of the flow cytometry events such that such that the analysis takes less time to perform than a duration of the first period of time.

### Claim 17 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein performing the analysis on the sub-sample of the event data comprises updating the analysis a plurality of times during the first period of time as the flow cytometry data is received, and wherein providing the indication of the result of the analysis comprises providing an updated indication a plurality of times during the first period of time as the analysis is updated.

### Claim 18 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the performance criterion is an analysis duration criterion, and wherein determining the data sub-sampling ratio based on the performance criterion comprises determining the data sub-sampling ratio based on a number of the flow cytometry events in the flow cytometry data such that the analysis can be performed in less than a specified duration of time.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18, wherein the analysis is characterized by a number of parameters, and wherein determining the data sub-sampling ratio further comprises determining an expected computation cost for the analysis based on the number of parameters.

### Claim 20 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the controller operations further comprise:
selecting, from the flow cytometry data, a de-noised sub-sample of the event data such that the selected de-noised sub-sample of the event data does not represent flow cytometry events that satisfy a specified noise criterion,
wherein selecting, from the flow cytometry data, the sub-sample of the event data based on the sub-sampling ratio comprises selecting, from the de-noised sub-sample of the event data, the sub-sample of the event data based on the sub-sampling ratio.

### Claim 21 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein selecting, from the flow cytometry data, the sub-sample of the event data based on the sub-sampling rate comprises selecting data that corresponds to flow cytometry events selected according to a pre-determined pattern.

### Claim 22 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the data sub-sampling ratio is a first data sub-sampling ratio, wherein the sub-sample of the event data is a first sub-sample of the event data, wherein the analysis is a first analysis, and wherein the controller operations further comprise:
receiving a representation of the first analysis, wherein performing the first analysis on the first sub-sample of the event data and providing the indication of the result of the first analysis are performed responsive to receiving the representation of the first analysis, and wherein performing the first analysis on the first sub-sample of the event data comprises performing the first analysis according to the received representation of the first analysis;
receiving a representation of a second analysis;
selecting, from the flow cytometry data, a second sub-sample of the event data based on a second sub-sampling ratio such that the selected second sub-sample of the event data represents a portion of the flow cytometry events that corresponds to the second data sub-sampling ratio;
performing the second analysis on a second sub-sample of the event data according to the received representation of the second analysis; and
providing an indication of a result of the second analysis.

### Claim 23 (depends on 22)

The non-transitory computer-readable medium of claim 22, wherein the controller operations further comprise:
determining the second data sub-sampling ratio based on the performance criterion, wherein the performance criterion is an analysis duration criterion, and wherein determining the second data sub-sampling ratio based on the performance criterion comprises determining the second data sub-sampling ratio based on a number of the flow cytometry events in the flow cytometry data such that performing the second analysis on the second sub-sample of the event data can be performed in less than a specified duration of time.

### Claim 24

A non-transitory computer-readable medium, configured to store at least computer-readable instructions that, when executed by one or more processors of a computing device, cause the computing device to perform controller operations comprising:
receiving, via a user interface, an indication of a data sub-sampling ratio;
receiving flow cytometry data, wherein the received flow cytometry data includes event data for a plurality of flow cytometry events;
selecting, from the flow cytometry data, a sub-sample of the event data based on the sub-sampling ratio such that the selected sub-sample of the event data represents a portion of the flow cytometry events that corresponds to the data sub-sampling ratio;
performing a reduced analysis on the sub-sample of the event data;
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 to perform the full analysis, performing the full analysis on the flow cytometry data; and
providing, via the user interface, an indication of a result of the full analysis.

### Claim 25 (depends on 24)

The non-transitory computer-readable medium of claim 24, wherein performing the full analysis additionally comprises applying a spectral compensation to the flow cytometry data, and wherein performing the reduced analysis does not include applying the spectral compensation to the flow cytometry data.

### Claim 26 (depends on 24)

The non-transitory computer-readable medium of claim 24, wherein the controller operations further comprise:
selecting, from the flow cytometry data, a de-noised sub-sample of the event data such that the selected de-noised sub-sample of the event data does not represent flow cytometry events that satisfy a specified noise criterion,
wherein selecting, from the flow cytometry data, the sub-sample of the event data based on the sub-sampling ratio comprises selecting, from the de-noised sub-sample of the event data, the sub-sample of the event data based on the sub-sampling ratio, and
wherein performing the full analysis on the flow cytometry data comprises performing the full analysis on the de-noised sub-sample of the event data.

### Claim at position 27

27-41. (canceled)
