??

1
3????????
???????? ??????????????????????????

• ??????????
• ???????arim,kida_at_ist.hokudai.ac.jpex. 7678,
  7679

????????? http//www-ikn.ist.hokudai.ac.jp/
2
?? ?????????????(???? ?)

• ?????
• ?????????????
• ?? ???? ??,???? ???
• ?????
• ????,???(????????),
• ? ??,??????????(????????????)
• ?????,????(???),
• ??????CS????????????????????????

3
????

• ??
• ????????
• ????(???????????)
• ??????(????)
• ???????
• ????????,??????????????????
• ?????????(?????)???????
• ?????????
• ??????????,?????????????.

4
???????????????

• ????HTML,??????????????????????????????????.
• ??????????????,???????????.

• AWAP Fast Text Mining Engine (1997-2002)
• FREQT Fast XML and Tree-like Data Miner
  (SDM'02)
• OPTT Optimized Pattern Disocvery (PKDD'02)
• StreamT Online XML Stream Miner (IEEE
  ICDM'02)
• UnoT Unordered Tree Miner (Discovery Science'03)

(with ?????_at_?????,?????_at_?????,??????_at_NII,??????
_at_???,)
5
AWAP Fast Text Mining Engine (1997-2002)
HONDA vs. SOFTBANK
HONDA vs. TOYOTA
??? ???????????
?????? ?????,??? ?????????????
??? ?????,??? ?????????????
6
????

• ??
• ????(???????)
• ??????????
• ?????
• ???????
• ????????????or??????
• ??????????????????????????
• ?????????
• ???????????????.

7
??????????????
???????????
???????????
?????????????
8
????(???????????????????)
AlphaStation XP1000 (Alpha21264 667MHz) Tru64
UNIX V4.0F Medline(??????) 60.3Mbyte
????????KMP???
BPE????????????
????????Agrep???
BPE?Byte Pair Encoding???
KMP?Knuth-Morris-Pratt?
Agrep?WuManber??????????
(with ?????_at_?NTT?????, ?????_at_?NTT???,
??????_at_??,?????_at_??)
9
3???????

• ?????
• ??????????????
• ????????????????
• ?????/?????
• ????????/????
• ???????????
• ??????2??????????
• ???????/???????????
• ???????,??????????????? (20????)

?????????
)????2???????????????????.
10
H16???3??????? ????
???

• ??????
• "Managing Gigabytes"(????????!)
• ?? Ian H. Witten, Alistair Moffat, Timothy C.
  Bell,Morgan Kaufmann Publishers, 1999.
• ????????????????????????
• ??????????
• ?????????
• ??????

Ian Witten?? ??????, NZ
???
Alistair Moffat?? ???????, AU
ManagingGygabyte site http//www.cs.mu.oz.au/mg/
11
3???????

• ??????????
• ?????????
• ????????
• ?????????????
• ???????
• ???????????????????
• ?????????????
• ??(engineering)???
• ????????

12
3???????

• ?????(???????)
• ???????
• ??????????(????)
• ????or LZ???????(??????)
• ?????????????(????????)
• ????????

13
????????
?????????? ???????arim,kida_at_ist.hokudai.ac.jp
ex. 7678, 7679
????????? http//www-ikn.ist.hokudai.ac.jp/