Getting Started Guide

Contents

Details

The library provides Apriori algorithm for association rule mining [Agrawal94].
Let
I
= {
i
1
,
i
2
, …,
i
m
} be a set of items (products) and subset
T
I
is a transaction associated with item set
I
. The association rule has the form:
X
Y
, where
X
I
,
Y
I
, and intersection of
X
and
Y
is empty:
X
Y
=
Ø
. The left-hand-side set of items (
itemset
)
X
is called
antecedent
, while the right-hand-side itemset
Y
is called
consequent
of the rule.
Let
D
= {
T
1
,
T
2
, …,
T
n
} be a set of transactions, each associated with item set
I.
Item subset
X
I
has support
s
in the transaction set
D
if
s
percent of transactions in D contains
X
.
The association rule
X
Y
in the transaction set
D
holds with confidence
c
if
c
percent of transactions in
D
that contain
X
also contains
Y
. Confidence of the rule can be represented as conditional probability:
confidence
(
X
Y
) = support (
X
Y
)/support(
X
).
For a given set of transactions
D
= {
T
1
,
T
2
, …,
T
n
}, the minimum support
s
and minimum confidence
c
discover all item sets
X
with support greater than
s
and generate all association rules
X
Y
with confidence greater than
c
.
Therefore, the association rule discovery is decomposed into two stages: mining (training) and discovery (prediction). The mining stage involves generation of large item sets, that is, the sets that have support greater than the given parameters. At the discovery stage, the algorithm generates association rules using the large item sets identified at the mining stage.
1

Product and Performance Information

1

Intel's compilers may or may not optimize to the same degree for non-Intel microprocessors for optimizations that are not unique to Intel microprocessors. These optimizations include SSE2, SSE3, and SSSE3 instruction sets and other optimizations. Intel does not guarantee the availability, functionality, or effectiveness of any optimization on microprocessors not manufactured by Intel. Microprocessor-dependent optimizations in this product are intended for use with Intel microprocessors. Certain optimizations not specific to Intel microarchitecture are reservered for Intel microprocessors. Please refer to the applicable product User and Reference Guides for more information regarding the specific instruction sets covered by this notice.

Notice revision #20110804