Database Reference
In-Depth Information
Figure 9: Star schema of frequency pattern count
To get sequential patterns, if the analyzer wants to analyze the web usage within an
interval, he/she repeats the analysis on different dates. After accumulating the navigation
paths of the analysis, the result is sequential patterns within a period.
Step 2: Online Analytical Mining Engine
Online analytical mining engine is a major component of the path traversal patterns
mining system. Next, we will introduce the general framework of online analytical mining
engine. The detailed algorithm is discussed in the following sub-section.
Step 2.1: Sequential Frequent Pattern Growth
Given a web access pattern database, Figure 10 contains a set of pages visited in
sequential order. We assume the minimum support threshold is 2. First, the database is
scanned to derive a list of frequent items and the occurrences of these items. Remove all
Figure 10: The web log used for FP-tree construction
