Patent ID: 7287028
Filing Date: 2007-10-23
Classification: G06F,Y10S

Abstract:
1. An apparatus for traversal pattern mining, comprising: a storage device storing a plurality of web log records and a plurality of minimum support (min_sup) records, each web log record comprising a plurality of ordered web objects, each min_sup record corresponding to the web object and comprising a min_sup value corresponding to the position of the web object; and a traversal pattern mining program, recorded in a computer readable medium and configured for a computer to perform the steps of: inputing the web log records and the min_sup records; calculating occurrence of the web object by scanning the web log records; inserting the web objects with occurrence exceeding or equaling the corresponding min_sup value into a first large reference sequence set (L generating a plurality of first candidate reference sequences individually comprising two web objects with occurrence exceeding zero; calculating occurrence of each first candidate reference sequence by scanning the web log records; inserting 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 (L generating a traversal pattern set by merging the (L displaying a plurality of highly correlated web obiects based on the traversal pattern.