!"!"# $%
!
! "# $ %&&&' (
! ) (
* $+' $+
,--.' /(
( $+
,--.' $0 *
,---' $+
,--1' $2
%&&&' $*
+
,--3' $+
0
,--4' $5
,--6' $7 ,--3' 2 &' (
)
$0 * ,--4'
7
+ ) 2
( 86
!
, ( 9
)
$+' # !
:
:
!
!
:
! :
# ! :
:
:
# : ;
+ (
# !
# : # <
;
<
+ ) # ( = 5
<
(
, > $
'
$
'
(
$ ':
% " : ( <
?
7
) 9
! !
# + @
A 9
( 0 B * $,--4' C
9
>
, : % !
! 9
2 ( ( ) %&&&&& (
% 9
4.& *+ 9
"# $ %&&&' !
"# D $ ' ( E 9 ! " # $
D $0
,-63' ! ! ! 9
"# =
(
5
4 "# 5 $,--6' * " + $,---' C
F)G !
0
5 $,--.'
$0 *
,--4' D !
: D !
: >
! A
! <
% & # & ' (
)
2 A5 !
% $
(
' F
G D !
$ ': !
$
' ? / (
$,'
$%'
$8'
$4'
E ! ?
$ $,' $%'' = # % (
D $ !
' ? 9
$.'
9
$1'
$ !
2
$%&&,''
= / !
, > $
' % $' :
8 E
$' :
$ $8'' $
$4'' $,' $
$%'' $ $8''
$ !
' $.'
" $3'
$
2
$%&&,'' $%' : ! 5
"
$8' 9
" " $6'
! $,' $%' $9
$8' $4'' " # $ ' 2
, 2+ #
"
!! % * # & + # & , - + & - . + / (
% ¾Ê ) $
+ # ( )
+ ¼ ¼ ¼ ¼ .
/ ¼
¼ # / ¼ ¼
/
#
¼ # & ¼ # 0
¼
/
¼ ¼
¼
¼
# /
¼
/
#
¼ # 0
¼
/
¼ 0 ¼
¼ # / ¼ ¼
¼
/
¼ # # 0
¼
+ ¼
¼ ¼ # /
¼
¼
/
¼ # # 0
¼
+ 1 .
!
!
!
" 4 2+ 2
,
(
+ 5 $
' D : 2 (
( 4 (
8&* 9
0 * $,--4' 9
(
4.&*
$ % ! # !
# ? A = $ ' = 5
= "
) 5
) ( 5
4
(
2+ !
5
(
) =
"HH 2
2 ( (
= (
! (
( # 2 (
+ %:
# + (
( I :
2+ :
"# $ %&&&'
& '%'( # *(
E
* (
? 5 J +
? $,--6' (
,* (
%&& , (
# % 2+ + "# $ = ! ! ' # , +
I # : *(
E $0
,--1' K % & && &&
23 &&. && & % & 4 , A5 E
0
%
#E
0
& ! $ ' # ( , % 5 , 5 %
* !
4 / 2 ( , % * 9 (
= +
0
$,--4'
(
(
,8&&& 9 $ '
( .&& ,%.&& +
0
$,--4' ? # % (
#
"# + 5
: 2 + +
: ,8 )
$ ,8&&& '
& ) ( 5
( ! (
( *+ # > , *-.
, *. , *+ %114&-6
, *-/ , !
2
0 B *I $,---' "##
'
)*
$$
$$
+%
-%.
,
$$
//
!
%&$
(&$
%&",-
%&-
%&$
(&$
%&",/
(
"
%&&& $< L
5 +) %&&&' ,.,6 $* ,--8': %& -%8&
-%8&
-%8&
61%&
8 ( "
E
0
+
I
$+
,--.' # $
'
8 ( (
2+ +I "# !
% , : %.M A5 %.M % 2 %&M ! && - (0 (!1!2
# 9
5
2
+ +
(
= ): 4 2
%$' 2
+ + D + 9
(
5
88
2
%$' +
+ + 2+ 9 2+ " #
? <
,8 ,8- ! =
= ( ( !
2
): 2 + 0 $2
%&&&' + ! (
+ ( !
$ %&
7
N
E
+
J
" 52 0-.&%8,% 0-1,6634 5--6.&88
E +
0
,--4 # !
"
#$"%!&&'(
,,-6O,%&4 L
E +
J ? ,--6 "
! 2000
25000
Running Time (seconds)
Running Time (minutes)
20000
15000
10000
Regular TBL
5000
Indexed TBL
ICA FastTBL
150000
200000
250000
300000
350000
400000
450000
500000
Regular TBL
1000
500
Indexed TBL
FastTBL
0
0
100000
1500
550000
0
200
400
600
800
1000
Iteration Number
Training Set Size (words)
() 1& % %& 5 6"
() 1& % / 2
% #
5
(
$"%!)"*&+ ,-,O,-. #
E +
,--. # "
%,$4'.48O.1.
E +
,--1 ), -!
. L
7 7 J # 0 L)
0
* @
,--3 *
(
) " 846O8.. #
"
*
0 2
> %&&, J ;
" 5
7
0 2
J" > %&&&
"(
! !
%/)-!01" 222 %1O48 L A
* %&&& #
(
3+
) 1
)" %36O%6. L A
,--- 3 4!
*
) ,--8 +
"
,-$%'8,8O88&
0 * * ,--4 E(
9 - 5!
+
* E +
,--3 #
9
%8.O%8- 2
;5#
E < L
5 5 +) %&&& %&&& "
""!222 """!
222 ,%3O,8% " "!
1
"
*
384O34, * + 5
* #
)
6 )" 4 7 .7 ) "
,%6O,8. *(
5 ;
J
0 * * ,--- "!
8 . " ( "
;
,.3O,31 L
# 0
,--1 # (
!
0 1
" ,88O
,4% #
0 0
,-63 1
" %$8'%%-O%41
E 0 N 5 ,--. "
/
-
- %,$%'%%3O%.8
L 5 5 " L @
<5
,--6 7
9
!
"
3:
) 1
)
"
,,.&O,,.1
* P "
L 5 ,--6 ) !
) . !