Spanning-tree progression analysis of density-normalized events (SPADE)
First Claim
Patent Images
1. A computer implemented method for clustering and visualization of multicolor flow cytometry data, the method comprising:
- receiving cell samples from at least one subject;
analyzing the cell samples using a flow cytometer, thereby yielding a multi-dimensional data set comprising cell sample points, wherein each cell sample point provides information about a measurement of a feature of a single cell sample;
estimating a density function for the cell sample points in the multi-dimensional data set using a computing device;
creating a down-sampled data set by removing a portion of the cell sample points in dense regions of the multi-dimensional data set using the computing device, wherein the dense regions are determined by the density function, wherein said creating comprises;
determining a local density for each cell sample in said multi-dimensional data set using said computing device;
downsampling cell sample points with local densities above a target density, so that their local densities reduce to approximately the target density after downsampling; and
preventing downsampling of cell sample points with local densities less than said target density;
clustering the cell sample points in the down-sampled data set into a plurality of sample clusters using the computing device;
creating at least one progression tree in a Euclidean space using the computing device, wherein the at least one progression tree represents a progression among the plurality of sample clusters and reveals features associated with the progression;
rendering an image using the created at least one progression tree using the computing device, wherein the image graphically shows a progressive relationship underlying the plurality of sample clusters using the computing device;
receiving user inputs for the rendered image to interactively select a set of progressively related portions of the plurality of sample clusters;
gating the multi-dimensional data set based on the selected sets of portions; and
interactively rendering and displaying the gated multi-dimensional data set in response to received user inputs using the computing device.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for determining progression and other characteristics of microarray expression levels and similar information, alternatively using a network or communications medium or tangible storage medium or logic processor.
52 Citations
15 Claims
-
1. A computer implemented method for clustering and visualization of multicolor flow cytometry data, the method comprising:
-
receiving cell samples from at least one subject; analyzing the cell samples using a flow cytometer, thereby yielding a multi-dimensional data set comprising cell sample points, wherein each cell sample point provides information about a measurement of a feature of a single cell sample; estimating a density function for the cell sample points in the multi-dimensional data set using a computing device; creating a down-sampled data set by removing a portion of the cell sample points in dense regions of the multi-dimensional data set using the computing device, wherein the dense regions are determined by the density function, wherein said creating comprises; determining a local density for each cell sample in said multi-dimensional data set using said computing device; downsampling cell sample points with local densities above a target density, so that their local densities reduce to approximately the target density after downsampling; and preventing downsampling of cell sample points with local densities less than said target density; clustering the cell sample points in the down-sampled data set into a plurality of sample clusters using the computing device; creating at least one progression tree in a Euclidean space using the computing device, wherein the at least one progression tree represents a progression among the plurality of sample clusters and reveals features associated with the progression; rendering an image using the created at least one progression tree using the computing device, wherein the image graphically shows a progressive relationship underlying the plurality of sample clusters using the computing device; receiving user inputs for the rendered image to interactively select a set of progressively related portions of the plurality of sample clusters; gating the multi-dimensional data set based on the selected sets of portions; and interactively rendering and displaying the gated multi-dimensional data set in response to received user inputs using the computing device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
Specification