Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.intsys.msu.ru/magazine/archive/v6(1-4)/kholod.pdf Дата изменения: Tue Oct 29 14:33:26 2002 Дата индексирования: Mon Oct 1 23:20:10 2012 Кодировка:

.

.

{ { . , . ( , . ).

-

-

. , ,

, -

, . , , , ( ( ) ) , , . ,

Intel Corporation, USA.


382

..

. . , .

-

1.

.. , 2] . ,

,

, . 1],

,

,

. , , -

, , ,

3]

. , , . , , , ,

,

-

. : 1) 2) , .

,


383 , , , , . , . ) , , , , , , n, 4]. , . -

,

(

.

)/

( , ,

,

,

, , , http://www.lib.ru, ( 30 . ). 70

.

, : (

.

.

)

, , , 150 . . ( 2,5 .

,

).


384
2.

..

-

{ ,

. . , . ,

. -

2.1.

n

-

, , .
nn-

n-

, . , , N 2.

n;1 . n = 1 2 3 4.

. . . , , ,

{ .

0,1%

N

-


385 125 . , .
2.2. ,

1

. . -

,

.

-

, , , , , , n, . . . . , ,

. , . -

2.3.

,

, .

-


386 . , . 7] , . . , ,
n,
3

..

5] ( , ,

7]. ( ). , ,

6])

, , -

n-

. ,

,

n-

: , 8]. , 9].

.

.

,

, ,

,

, .

n-

-

2.4.

, , . -


387 .
2.5.

,

, .( , ). plexity coe cient), ( 11]. n: 10], )

, , -

(per-

qY ;1 perplexity = N P (!ik j !ik;1 ::: !ik;n+1 ) !i1 !i2 :::!iN { ,

1X log perplexity = ; N log P (! k j ! ,
i

i

k;1 ::: !ik;n+1 ):

). .
2.6.

,

( , -

{

,

,

-


388
n-

..

, , , ).

, .
n-

.
n-

( , .

,
n-

nnn-

, . 11]. -

.
3.

:
n-

n-

( ,

(

n = 2 and 3)

.

).

n-

-

( discounting and back-o , ,
3.1.

, . 11]),
n
-

, (n92

, linear ..
n = 2)

.

, )

500.

,

,
n=3

.

(100 -


389 . ,

. {
3.2.

.

,

n

-

P (! n-

,

n

j f!
. ,

n

nP (! ;1 ::: !1 g),

n

j!

n

;1 ::: !1 )

.

. ,

, , , . , , .

n;1 -

, . .
4.

,

, , .

, : .

.

-


390 ,

..

,

,

:

( , . , ,

( ). , , .

) ,

(

) , , . ,

. , .

,

, 15 (. , , ,

, , 1). ,

n-

.

). , , (, -

.


391 1. 1 | | | | . 2 | | | | | | | | | . 562 ) ( (.
( )

| | | | | | | | . , ( ( , ).

| | | | | | | |

:

, )

1).

-

4.1.

.

,

(100

.

) -


392 (1)

..

, ,
4.2. )

. 21,93.

.
( -

n-

.

, , 12]). ( 230 , .

, , 2-2,5 vs. , 100 .

,

5.

, : ,
n-

. , , . ,

,

-

. , , , .


393 , -

, 150 . .- . . . . Intel Corporation (USA) . .

. ... . . .

,

,

1]

..

2] 3] 4] 5] 6] 7]

. . . 1. 1984. . 45{62. .. / . . ., 1987. 205. .. $ . .: , 1974. Kanevsky D., Monkowsky M., Sedivy J. Large Vocabulary SpeakerIndependent Continuous Speech Recognition in Russian Language // Proc. SPECOM'96. St.-Petersburg, October 28{31, 1996. .. // . . . .: , 1978. . 13. . 120{158. .. . .: , 1979. Sleator D., Temperley D. Parsing English with a link grammar. Pittsburgh, PA: Computer Science Dept., Carnegie-Mellon Univ., Oct. 1991. Tech. Rep. CMU-CS-91-196.

. // 60 . .,


394

..

8] La erty J.D., Sleator D., Temperley D. Grammatical trigrams: A probabilistic model of link grammar // Proc. AAAI Fall Symp. Probabilistic Approaches to Natural Language. Cambridge, MA, Oct. 1992. 9] .. // . . 4. . 1{2. 1999. . 185{193. 10] Bahl L.R., Baker J.K., Jelinek F., Mercer R.L. Perplexity-A measure of the di cultyof speech recognition tasks // J. Acoust. Soc. Amer. Vol. 62. P. S63. 1977. Suppl. no. 1. 11] EAGLES. Handbook of Standards and Resources for Spoken Language Systems. Mouton de Gruyter, 1997. 12] Manhung S. and oth. Integrating a context-dependent phrase grammar in the variable n-gram framework // Proceeding of ICASSP. 2000.