Title: a
1??????????????????
- ?????????????
- ???????
- ?? ? ?? ?
- ?? ?? ?? ??
2??????
- ???????????????????????
- ???????????????
- ??????????,???,???????????
a
a
c
a
d
b
c
d
c
d
a
a
a
a
d
c
b
c
c
d
a
a
b
c
c
d
?????????? (??2???)
??????
3?????????(1/2)
- ????,???????,???????
- ??????????????????
?????????????? ???????
4????????????
????
????? ????
?????
????? ??????
?? (?????????)
5????????????????(Agrawal?94)
??
sid
1
a c d
????
2
a b c
3
c b a
??????? 2
4
a a b
????????S
- ????????S? (???????) ?????? ???????????????
- ?????? ???????,????,?????? ?????????????????
6PrefixSpan (Pei? 00)
??
sid
1
a c d
2
a b c
3
c b a
4
a a b
???????2
7PrefixSpan ???(1/2)
???
a
b
- ?????
- ?????????? ??(N-gram)
- ??????
- ????(????????????
- ??????????
8PrefixSpan ???(3/3)
sid
??
????
1
a c d a
2
b a c b
3
b c b a
4
b a c d
S
- S ?? ?? sid ? i??? j??????????(rel)???
- ????-????????(rel) ???
- ????e??????????????
- ?????????????????,????????
- ??? (N-Gram,????,????)
9????(1/2)
- ????????????
- ????????????,??????????????????
- ?????????
f
f
e
e
d
a
a
d
c
b
b
c
10????(2/2)
- ???(i)????(j)???? k(kgt0)??????????(i,j)????? k
???, ?????e - ????????
e
f
e
0
a b c d e f ((a (b (c d)) e)
f)
a
1
d
i
2 2 1 0 e
b
c
2
2
11????(3/3)
??
1
((a c) d))
2
(a (b c))
3
((c b) a)
4
((b a) c)
???????2
12??
- ???? (????????3.0 ?38,000?)
- ?? (????????? ?? ? 9,000?)
- ChaSen,CaboCha???????,??????
- ??
- ????????????????
13????
??????? ???? (sec.) ??/??
2 355.6 / 7.8 26.7 / 5.8 24.0 / 5.2 22.9 / 4.8 22.1 / 4.6
5 355.6 / 7.8 26.7 / 5.8 24.0 / 5.2 22.9 / 4.8 22.1 / 4.6
10 355.6 / 7.8 26.7 / 5.8 24.0 / 5.2 22.9 / 4.8 22.1 / 4.6
15 355.6 / 7.8 26.7 / 5.8 24.0 / 5.2 22.9 / 4.8 22.1 / 4.6
20 355.6 / 7.8 26.7 / 5.8 24.0 / 5.2 22.9 / 4.8 22.1 / 4.6
- ((??? ??,) (????? ??????))
- ((??? ???) (?? ??))
- (??? (??? ????))
- (??? (?? (??? ???)))
???????????????????
14??? ????????
??
???
?????
J1 J2 J3 .. Jn
E1 E2 E3 .. Em
????? ???????? ?????????
????? ?????????
- ??????????????
- Dice ??,???????????
15???
- ?????????????,?????????????????????????????????
- PrefixSpan???,?????????, ?????????????????????????
?????????? - ?????????????????????
16?????
- ???????????????????
- ???????,??????????,???????????????????
- ??????????????????
- ???,??????
17??????????????
PrefixSpan? C ?????? http//cl.aist-nara.ac.jp/
taku-ku/software/prefixspan/ ????????
18????(2/3)
?????????,????????
?? ??, ??
??? ????
???? ???? ???
19????
?????? ??????? (?? / ??) ??????? (?? / ??) ??????? (?? / ??)
?????? N-gram ???? ????
2 320428/65803 N/A / NA 1028534/10253
5 62226/14736 7490 / 1310 10478/2217
10 26095/6031 2538 / 470 4149/919
15 16109/3866 21389 / 282 2433/554
20 11430/2781 849 / 195 1622/376
20????????
- ??????????,?????,?????????????????????
- ?????????????????????
- ??????????????????????
- ???????
- ???????
(?????????????????????)
21???1 ?????????
- ??????????,??? ???(1,-1)???
- ??????????????? ???????
- ?????????????
- ?????????????? ???(?????,dice??)? ??????????????
((a b) (c d))
1 -1 1 1 -1 ..
(c (b (e f)))
(a (c (d e)))
((a c)(d e))
(c (a (b e)))
22????????
- ??? (Apriori)
- ????-???
- ????????????????????
- ???? (FP-Tree, PrefixSpan)
- ?????
- ???,???????????
23??? ????????(2/2)
- ??
- ???????? 9268?
- ?? ??, N-gram (???????????)
- ?? 52?, N-gram 7????????????
- ?????????????
- earliest convenience ?? ?? ??
- let ..know ????
- thank .letter ?? ?????
- ?????????????????