2010-11

Lecturer: Ido Dagan        Email: dagan@cs.biu.ac.il

Class Hours: Mondays 16:00-18:00

Important Messages

Programming exercises should be submitted via Submit web interface.

1st exercise

A note regarding your solutions:

Choose short and informative notations for events.

A series of events should be a combination of atomic events.

The following event denotations are not good enough:

A - the number of times the first coin turns heads

B - the number of times the second coin turns tail

should be something like H1 and T2 respectively for instance – the letter chosen for the event is related to it and the subscript define the coin

C - the event of seeing tail k times after getting heads 3 times (see denotation in the solution)

Please go over the solution to learn how to denote probabilistic events (and in the future probabilistic models)

and how to write a short mathematical answer. In the rest of the course and in the exam, long verbal answers will not receive full points.

2nd exercise

Notes for ex.2:

·   avoid a common mistake from previous years, in calculating the perplexity,  forgetting that Java/Python log function is

actually ln (and not log2) therefore you need to use exponent (e^) and not 2^.

3rd exercise

4th exercise

 úòåãú æäåú úøâéì 1 úøâéì 2 úøâéì 3 úøâéì 4 11617594 90 64 80 31409592 100 95 96 32490757 65 92 100 34839548 97 97 100 36171270 93 100 100 36569820 98 100 99 36856722 95 100 84 37088820 90 95 90 37485703 100 97 93 38113247 92 100 95 38154779 75 95 90 39201710 78 95 90 39542741 73 82 39760939 90 64 80 39904651 87 100 100 40976581 90 100 99 43046044 90 87 88 52988151 70 92 100 65968083 100 88 86 66628074 100 88 86 200112688 76 100 100 200165769 99 95 96 300543014 95 100 95 301642799 97 100 80 302434253 100 100 80 302530126 99 85 86 304078736 85 100 84 306041062 98 100 100 306127721 63 307188342 96 100 100 307597997 80 308990340 100 97 100 321870032 70 77 324751940 81 100 100 îîåöò 88.6 93.3 91.3