The Hierarchies of Multivalued Attribute Domains and Corresponding Applications in Data Mining

Algorithm 1

Extracting association rules from a relation.

Algorithm for extracting associate rules from a relation

Input: a relation

Output: association rules satisfying given the minimum support and the minimum

confidence

Process

Step 1: For any attribute , generating a hierarchy of its domain by traditional

standards or FKM clustering method.

Step 2: Given a cut in , then there is a set

of cuts,

translating the relation into a rough relation , where in if in

.

Step 3: Translating into a binary relation ,

Step 4: Generating the concept lattice from ,

Step 5: Extracting association rules satisfying given the minimum support and the

minimum confidence.