Distributed algorithm to find reliable, significant and relevant patterns in large data sets
AssigneeInnominds Inc.
InventorsArun Kumar Parayatham, Ravi Kumar Meduri
Life of this patent
Estimating the term…
Loading patent…
AssigneeInnominds Inc.
InventorsArun Kumar Parayatham, Ravi Kumar Meduri
Estimating the term…
System pre-processes and computes class distribution of decision attribute and statistics for discretization of continuous attributes through use of compute buckets. System computes the variability of each of the attributes and considers only the non-zero variability attributes. System computes the discernibility strength of each attribute. The software system generates size 1 patterns using compute bucket and calculates if each pattern of size 1 is a reliable pattern for any class. The system calculates if reliable pattern of size 1 is a significant pattern for any class. The system generates size k patterns from size k−1 patterns checking for significance of size k patterns and refinability. The system readjusts pattern statistics for only significant patterns for size k−1 patterns. The system computes a cumulative coverage of the sorted relevant patterns of up to size k by finding out the union of records of that particular class.
A computer implemented method for searching for patterns in datasets in a system having multiple computer processors comprising:
Dependencies are inferred from the claim text.