| US 7,458,001 B2 | ||
| Sequential pattern extracting apparatus | ||
| Youichi Kitahara, Fuchu (Japan); Shigeaki Sakurai, Tokyo (Japan); and Ken Ueno, Kawasaki (Japan) | ||
| Assigned to Kabushiki Kaisha Toshiba, Tokyo (Japan) | ||
| Filed on Mar. 24, 2006, as Appl. No. 11/387,773. | ||
| Claims priority of application No. 2005-222808 (JP), filed on Aug. 01, 2005. | ||
| Prior Publication US 2007/0055665 A1, Mar. 08, 2007 | ||
| Int. Cl. G01R 31/28 (2006.01) | ||
| U.S. Cl. 714—738 | 15 Claims |
| 1. A sequential pattern extracting apparatus which extracts a sequential pattern frequently appearing in a plurality of sequential
data each including items, comprising:
a first storage device to store constraining sequential data expressing sequential data which a sequential pattern to be extracted
must include;
a generating device configured to generate a sequential pattern candidate set from the plurality of sequential data, the sequential
pattern candidate set including a plurality of sequential pattern candidates each including sequential data;
a second storage device to store the sequential pattern candidate set;
a first elimination device configured to eliminate sequential pattern candidates which do not satisfy sequential pattern candidate
conditions from the sequential pattern candidate set stored in the second storage device, the sequential pattern candidate
conditions specifying inclusion relations of the items between the sequential data included in the sequential pattern candidates
and the constraining sequential data; and
an extracting device configured to extract the sequential pattern including the constraining sequential data from the sequential
pattern candidate set remaining in the second storage device.
|