05724573 is referenced by 92 patents and cites 5 patents.

A method and apparatus are disclosed for mining quantitative association rules from a relational table of records. The method comprises the steps of: partitioning the values of selected quantitative attributes into intervals, combining adjacent attribute values and intervals into ranges, generating candidate itemsets, determining frequent itemsets, and outputting an association rule when the support for a frequent itemset bears a predetermined relationship to the support for a subset of the frequent itemset. Preferably, the partitioning step includes determining whether to partition and the number of partitions based on a partial incompleteness measure. The candidate generation includes discarding those itemsets not meeting a user-specified interest level and those having a subset which is not a frequent itemset. The frequent itemsets are determined using super-candidates that include information of the candidate itemsets. Preferably, each super-candidate has a data structure, such as a multi-dimensional tree or array, representing quantitative attributes common to the replaced candidate itemsets.

Title
Method and system for mining quantitative association rules in large relational tables
Application Number
8/577945
Publication Number
5724573
Application Date
December 22, 1995
Publication Date
March 3, 1998
Inventor
Ramakrishnan Srikant
San Jose
CA, US
Rakesh Agrawal
San Jose
CA, US
Agent
James C Pintner
Khanh Q Tran
Assignee
International Business Machines Corporation
NY, US
IPC
G06F 17/30
View Original Source