
Chapter 7
Frequent Pattern Mining
Frequent itemset mining is one of the most active research topics in knowledge
discovery from databases. The pioneer work was market basket analysis, espe-
cially the task to mine transactional data describing the shopping behavior of
customers. Since then, a large number of efficient algorithms were developed.
In this chapter we review some of the relevant algorithms and their extensions
from itemsets to item sequences.
7.1 Introduction to Frequent Itemset Mining
Let A = {a
1
, . . . , a
m
} be a set of items. Items may be products, special
equipment items, service options etc. Any subset I ⊆ A is called an item
set. An item ...