06061682 is referenced by 30 patents and cites 7 patents.

A method for discovering association rules in a database that employs item constraints for extracting desired data relationships from a data base, thereby reducing the execution time of the rule discovery process and increasing the quality of the information returned. Such constraints allow users to specify the subset of rules in which the users are interested. Given a set of transactions D and constraints represented by a boolean expression .beta., the invention integrates the constraints into a selected rule discovery method rather than implementing the constraints as a post-processing step. The invention quickly discovers association rules that satisfy .beta. and have support and confidence levels greater than or equal to user-specified minimum support and minimum confidence levels, and may be implemented even when a taxonomy is present.

Title
Method and apparatus for mining association rules having item constraints
Application Number
8/910194
Publication Number
6061682
Application Date
August 12, 1997
Publication Date
May 9, 2000
Inventor
Quoc Vu
San Jose
CA, US
Ramakrishnan Srikant
San Jose
CA, US
Rakesh Agrawal
San Jose
CA, US
Agent
Gray Cary Ware Freidenrich
Assignee
International Business Machine Corporation
NY, US
IPC
G06F 17/30
View Original Source