Significance measure of structured clusters
AssigneeInternational Business Machines Corporation
InventorLaxmi P. Parida
Life of this patent
Estimating the term…
Abstract
The exemplary embodiments provide a computer implemented method, apparatus, and computer usable program code for calculating a probability. An input is received, wherein the input comprises a PQ tree. The leaf nodes of the PQ tree are counted to form a number of leaf nodes. A factorial value of the number of leaf nodes is calculated to form a denominator. A hash value of a frontier of all permutations of the PQ tree is calculated to form a numerator. A ratio of the numerator to the denominator is determined to form a result. The result is displayed to a user.
Claims20
A computer implemented method for computing the probability of occurrence of a cluster, the computer implemented method comprising:
- receiving an input, wherein the input comprises a PQ tree;
- counting leaf nodes of the PQ tree to form a number of leaf nodes;
- calculating, using a processor, a factorial value of the number of leaf nodes to form a denominator;
- calculating a hash value of a frontier of all permutations of the PQ tree to form a numerator;
- determining a ratio of the numerator to the denominator to form a result;
- and
- displaying the result to a user.
A computer program product comprising:
- a computer readable storage device having computer usable program code for computing the probability of occurrence of a cluster, the computer program product comprising:
- computer usable program code for receiving an input, wherein the input comprises a PQ tree;
- computer usable program code for counting leaf nodes of the PQ tree to form a number of leaf nodes;
- computer usable program code for calculating a factorial value of the number of leaf nodes to form a denominator;
- computer usable program code for calculating a hash value of a frontier of all permutations of the PQ tree to form a numerator;
- computer usable program code for determining a ratio of the numerator to the denominator to form a result;
- and
- computer usable program code for displaying the result to a user.
A data processing system for computing the probability of occurrence of a cluster, the data processing system comprising:
- a bus;
- a communications unit connected to the bus;
- a storage device connected to the bus, wherein the storage device includes computer usable program code;
- and
- a processor unit connected to the bus, wherein the processor unit executes the computer usable program code to receive an input, wherein the input comprises a PQ tree;
- count leaf nodes of the PQ tree to form a number of leaf nodes;
- calculate a factorial value of the number of leaf nodes to form a denominator;
- calculate a hash value of a frontier of all permutations of the PQ tree to form a numerator;
- determine a ratio of the numerator to the denominator to form a result;
- and display the result to a user.
Dependencies are inferred from the claim text.