| Paper Abstract and Keywords |
| Presentation |
2004-10-14 16:45
An Effcient Mining Algorithm for Frequent Closed Sequential Episodes
Hiroki Arimura (Hokkaido Univ.), Takeaki Uno (NII) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
In this paper, we consider the enumeration problem for
the class of frequent closed sequence patterns, called frequent
position-closed sequences, from a given collection of
sequences, where closed sequence patterns are a generalization of
closed itemsets for sequence databases.
Out notion of closed sequences are are based on the position
occurrences, and thus it is weaker than the
traditional notion of closed patterns based on the document occurrences.
We present an efficient algorithm for enumerating all frequent maximal
sequence patterns without duplicates, which runs in
polynomial time per pattern in the total size of the input sequence
database based on the framework of reverse search.
As a corollary, the enumeration problem for frequent maximal sequence
patterns is shown to be solvable in output polynomial time. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Data mining / Enumeration algorithms / Sequence databases / Closed pattern mining / Subsequences / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 104, no. 339, COMP2004-45, pp. 15-22, Oct. 2004. |
| Paper # |
COMP2004-45 |
| Date of Issue |
2004-10-07 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
COMP |
| Conference Date |
2004-10-14 - 2004-10-15 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Tohoku University |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
COMP |
| Conference Code |
2004-10-COMP |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
An Effcient Mining Algorithm for Frequent Closed Sequential Episodes |
| Sub Title (in English) |
|
| Keyword(1) |
Data mining |
| Keyword(2) |
Enumeration algorithms |
| Keyword(3) |
Sequence databases |
| Keyword(4) |
Closed pattern mining |
| Keyword(5) |
Subsequences |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Hiroki Arimura |
| 1st Author's Affiliation |
Hokkaido University (Hokkaido Univ.) |
| 2nd Author's Name |
Takeaki Uno |
| 2nd Author's Affiliation |
National Institute of Informatics (NII) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2004-10-14 16:45:00 |
| Presentation Time |
20 minutes |
| Registration for |
COMP |
| Paper # |
COMP2004-45 |
| Volume (vol) |
vol.104 |
| Number (no) |
no.339 |
| Page |
pp.15-22 |
| #Pages |
8 |
| Date of Issue |
2004-10-07 (COMP) |
|