Association Rules
Given a relational database, find all associations of the form:
IF { set of values } THEN { set of values }
given two parameters Tc and Ts, such that:
rule holds with certainty > Tc
rule is supported by at least Ts cases
market basket analysis, web browsing, etc...
Several commercial systems/applications available (IBM, Agrawal et al; SGI, Swami et al, Mannila et al)