next up previous contents
Next: Applications of Data-Intensive Linguistics Up: Hidden Markov Models and Previous: Example

Transcript

Python 1.2 (Sep 13 1995) [GCC 2.6.3]
Copyright 1991-1995 Stichting Mathematisch Centrum, Amsterdam
>>> import charniak
>>> charniak.t()
Iteration: 0
0.0350957568 ['0', '1', '0', '1', '1']
0.0299040768 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.489396411093, 'a': 0.510603588907}
Transitions: 
  a -> a emitting 0 p= 0.274953948541
  a -> a emitting 1 p= 0.677310990948
  a -> b emitting 0 p= 0.0477350605106
  b -> a emitting 1 p= 1.0
Time used: 0.040000
Iteration: 1
0.0189309111152 ['0', '1', '0', '1', '1']
0.0896466551163 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.494378360591, 'a': 0.505621639409}
Transitions: 
  a -> a emitting 0 p= 0.218572976679
  a -> a emitting 1 p= 0.725401507941
  a -> b emitting 0 p= 0.0560255153797
  b -> a emitting 1 p= 1.0
Time used: 0.045000
Iteration: 2
0.0168879624382 ['0', '1', '0', '1', '1']
0.0972357231774 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.494753562678, 'a': 0.505246437322}
Transitions: 
  a -> a emitting 0 p= 0.201429625886
  a -> a emitting 1 p= 0.727394258082
  a -> b emitting 0 p= 0.071176116032
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 3
0.0174168461478 ['0', '1', '0', '1', '1']
0.0993183865616 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.493419098716, 'a': 0.506580901284}
Transitions: 
  a -> a emitting 0 p= 0.187003790922
  a -> a emitting 1 p= 0.722153206231
  a -> b emitting 0 p= 0.090843002847
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 4
0.018666632455 ['0', '1', '0', '1', '1']
0.101221131709 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.491412169988, 'a': 0.508587830012}
Transitions: 
  a -> a emitting 0 p= 0.170582490262
  a -> a emitting 1 p= 0.714669231616
  a -> b emitting 0 p= 0.114748278122
  b -> a emitting 1 p= 1.0
Time used: 0.052000
Iteration: 5
0.0203570413842 ['0', '1', '0', '1', '1']
0.103333059461 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.48880320448, 'a': 0.51119679552}
Transitions: 
  a -> a emitting 0 p= 0.15168027319
  a -> a emitting 1 p= 0.705550126276
  a -> b emitting 0 p= 0.142769600534
  b -> a emitting 1 p= 1.0
Time used: 0.051667
Iteration: 6
0.0225039043825 ['0', '1', '0', '1', '1']
0.105627963884 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.485535279739, 'a': 0.514464720261}
Transitions: 
  a -> a emitting 0 p= 0.130701166031
  a -> a emitting 1 p= 0.694934269097
  a -> b emitting 0 p= 0.174364564872
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 7
0.025143421152 ['0', '1', '0', '1', '1']
0.107970621343 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.481569508717, 'a': 0.518430491283}
Transitions: 
  a -> a emitting 0 p= 0.108551177764
  a -> a emitting 1 p= 0.683062322614
  a -> b emitting 0 p= 0.208386499622
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 8
0.0282677629021 ['0', '1', '0', '1', '1']
0.110163080577 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.47694214899, 'a': 0.52305785101}
Transitions: 
  a -> a emitting 0 p= 0.0865057744686
  a -> a emitting 1 p= 0.670374717688
  a -> b emitting 0 p= 0.243119507843
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 9
0.0317921570066 ['0', '1', '0', '1', '1']
0.111988953711 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.471799906369, 'a': 0.528200093631}
Transitions: 
  a -> a emitting 0 p= 0.065964575675
  a -> a emitting 1 p= 0.657489122383
  a -> b emitting 0 p= 0.276546301942
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 10
0.0355436872152 ['0', '1', '0', '1', '1']
0.11327764622 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.466404119074, 'a': 0.533595880926}
Transitions: 
  a -> a emitting 0 p= 0.0481133294817
  a -> a emitting 1 p= 0.645101811675
  a -> b emitting 0 p= 0.306784858843
  b -> a emitting 1 p= 1.0
Time used: 0.049091
Iteration: 11
0.0392842788745 ['0', '1', '0', '1', '1']
0.113963830526 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.461089676179, 'a': 0.538910323821}
Transitions: 
  a -> a emitting 0 p= 0.0336407444971
  a -> a emitting 1 p= 0.633848385692
  a -> b emitting 0 p= 0.332510869811
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 12
0.0427662351427 ['0', '1', '0', '1', '1']
0.114106720062 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.456187798064, 'a': 0.543812201936}
Transitions: 
  a -> a emitting 0 p= 0.0226481004337
  a -> a emitting 1 p= 0.624179592677
  a -> b emitting 0 p= 0.353172306889
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 13
0.045795325903 ['0', '1', '0', '1', '1']
0.113856669927 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.451947555914, 'a': 0.548052444086}
Transitions: 
  a -> a emitting 0 p= 0.0147673204358
  a -> a emitting 1 p= 0.616300112987
  a -> b emitting 0 p= 0.368932566577
  b -> a emitting 1 p= 1.0
Time used: 0.050000
Iteration: 14
0.0482697807539 ['0', '1', '0', '1', '1']
0.113392387238 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.448492379243, 'a': 0.551507620757}
Transitions: 
  a -> a emitting 0 p= 0.00938479269849
  a -> a emitting 1 p= 0.610182602414
  a -> b emitting 0 p= 0.380432604887
  b -> a emitting 1 p= 1.0
Time used: 0.051333
Iteration: 15
0.0501815135109 ['0', '1', '0', '1', '1']
0.112865848838 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.445823372673, 'a': 0.554176627327}
Transitions: 
  a -> a emitting 0 p= 0.00584814198559
  a -> a emitting 1 p= 0.605633866943
  a -> b emitting 0 p= 0.388517991071
  b -> a emitting 1 p= 1.0
Time used: 0.051250
Iteration: 16
0.0515897043641 ['0', '1', '0', '1', '1']
0.112376287097 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.443854927894, 'a': 0.556145072106}
Transitions: 
  a -> a emitting 0 p= 0.00359209400061
  a -> a emitting 1 p= 0.602376565203
  a -> b emitting 0 p= 0.394031340796
  b -> a emitting 1 p= 1.0
Time used: 0.051765
Iteration: 17
0.0525865205139 ['0', '1', '0', '1', '1']
0.111971302107 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.442458964372, 'a': 0.557541035628}
Transitions: 
  a -> a emitting 0 p= 0.00218392883148
  a -> a emitting 1 p= 0.600117997532
  a -> b emitting 0 p= 0.397698073637
  b -> a emitting 1 p= 1.0
Time used: 0.052222
Iteration: 18
0.0532694477553 ['0', '1', '0', '1', '1']
0.111661709052 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.441500768318, 'a': 0.558499231682}
Transitions: 
  a -> a emitting 0 p= 0.00131848959135
  a -> a emitting 1 p= 0.598593939498
  a -> b emitting 0 p= 0.40008757091
  b -> a emitting 1 p= 1.0
Time used: 0.052105
Iteration: 19
0.0537250421445 ['0', '1', '0', '1', '1']
0.111438113407 ['1', '1', '0', '1', '1']
Initial:  {'b': 0.44086047426, 'a': 0.55913952574}
Transitions: 
  a -> a emitting 0 p= 0.000792261175686
  a -> a emitting 1 p= 0.597588588712
  a -> b emitting 0 p= 0.401619150112
  b -> a emitting 1 p= 1.0
Time used: 0.052000
>>>



Chris Brew
8/7/1998