Back to results
US 2003/0224344 A1Published application
Method and system for clustering data
OwnerRon Shamir, Roded Sharaninventors
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
OwnerRon Shamir, Roded Sharaninventors
Estimating the term…
A method of classifying a plurality of elements, such as genes, an associated system and an associated computer-read-able storage medium. Similarity values for pairs of elements are measured. For example, in the case of genes, gene expression fingerprints are measured, and the similarity values are computed from the fingerprints. A graph is constructed such that each vertex of the graph corresponds to a respective element. Each edge of the graph is assigned a superbinary weight that is based on the corresponding similarity value. The graph is partitioned into kernels, and the kernels are merged into clusters. Preferably, the superbinary weights are based on the similarity values according to a probabilistic model. The system of the present invention includes an apparatus for measuring the similarity values, a memory for storing the similarity values, and a proccesor for implementing the method of the present invention. The storage medium of the present invention includes computer readable code in which the method of the present invention is encoded.
A method of classifying a plurality of elements, comprising the steps of:
A system for classifying a plurality of elements, comprising:
A system for classifying a plurality of elements, comprising:
A method for analyzing signals containing a data set which is representative of a plurality of physical phenomena, to identify and distinguish among the physical phenomena by determining clusters of data points within the data set, the method comprising the steps of:
An apparatus for analyzing signals containing a data set which is representative of a plurality of physical phenomena, to identify and distinguish among the physical phenomena by determining clusters of data points within the data set, comprising:
A computer readable storage medium having computer readable code embodied on said computer readable storage medium, the computer readable code for clustering multi-dimensional related data in a computer database, the computer database including a set of data records, each data record storing information about a respective object of interest, the computer readable code comprising:
A computer readable storage medium having computer readable code embodied on said computer readable storage medium, the computer readable code for clustering multi-dimensional related data in a computer database, the computer database including a set of data records, each data record storing information about a respective object of interest, the computer database also including, for at least one pair of data records, a corresponding similarity value, the computer readable code comprising:
A method of classifying a plurality of elements, comprising the steps of:
A method for analyzing signals containing a data set which is representative of a plurality of physical phenomena, to identify and distinguish among the physical phenomena by determining clusters of data points within the data set, the method comprising the steps of:
Dependencies are inferred from the claim text.