Patent · US Expired

Traversal pattern mining apparatus and method thereof

US7287028B2 · kind B2 · utility

2Cited by
3References
12Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 26, 2004
Grant dateOct 23, 2007
Priority date
Expiry dateDec 8, 2025

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99936
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system for traversal pattern mining. A storage device stores multiple web log records individually comprising multiple ordered web objects, and multiple minimum support records individually corresponding to the web object and comprising a min_sup value corresponding to the position of the web object. A traversal pattern mining program inserts the web objects with occurrence is exceeding or equaling the corresponding min_sup value into a first large reference sequence set (L1), generates multiple first candidate reference sequences, inserts the first candidate reference sequences with occurrence exceeding or equaling the minimized min_sup value of the self-contained web objects into a second large reference sequence set (L2), and generates a traversal pattern set by merging the L1 and the L2.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.