Paper Abstract and Keywords |
Presentation |
2006-03-06 11:40
Mining Algorithms for Frequent Weighted Sequential Patterns Tomoyuki Shibata, Tomofumi Nakano, Nobuhiro Inuzuka (Nagoya Tec.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The frequent sequence pattern mining from sequence databases is interesting for many applications.For applying to English sentence analysis words, part-of-speech, and other attributes may become items being consisted sequences of.Then the items should be added some weights.Also for importance of words from educational viewpoints weights must to be treated.Therefore we study algorithms for frequent weighted sequence mining.First PrefixSpan, which explore patterns from shorter ones by extending to the right, is extended a simple extension of Paper shows that it is correct only when the weight of sequence are given by the minimum weight of items.In order to overcome this restriction we give an algorithm which extends patterns without the extension direction.The correctness is proved.We also give experiments with English corpus for efficiency evaluation. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
datamining / text mining / language analysis / algorithms / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 639, AI2005-42, pp. 11-16, March 2006. |
Paper # |
AI2005-42 |
Date of Issue |
2006-02-27 (AI) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
AI |
Conference Date |
2006-03-06 - 2006-03-07 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kwansei Gakuin University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
AI |
Conference Code |
2006-03-AI |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Mining Algorithms for Frequent Weighted Sequential Patterns |
Sub Title (in English) |
|
Keyword(1) |
datamining |
Keyword(2) |
text mining |
Keyword(3) |
language analysis |
Keyword(4) |
algorithms |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tomoyuki Shibata |
1st Author's Affiliation |
Nagoya Institute of Technology (Nagoya Tec.) |
2nd Author's Name |
Tomofumi Nakano |
2nd Author's Affiliation |
Nagoya Institute of Technology (Nagoya Tec.) |
3rd Author's Name |
Nobuhiro Inuzuka |
3rd Author's Affiliation |
Nagoya Institute of Technology (Nagoya Tec.) |
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 |
2006-03-06 11:40:00 |
Presentation Time |
30 minutes |
Registration for |
AI |
Paper # |
AI2005-42 |
Volume (vol) |
vol.105 |
Number (no) |
no.639 |
Page |
pp.11-16 |
#Pages |
6 |
Date of Issue |
2006-02-27 (AI) |