Download Assignment 1

Assignment 1
Due Jan 20 11:59pm (Tuesday)
In this assignment, you will build Markov train models to predict whether a sequence of
numbers is given by rolling a loaded die or a fair one.
Problem setting
(1) The fair die gives number 1, 2, 3, 4, 5, and 6 with equal probability, i.e., 1/6.
(2) The loaded die gives number 1, 2, 3, 4, 5, and 6 with probabilities of 1/2, 1/3, 1/24,
1/24, 1/24, and 1/24 respectively.
(3) Let the sequences generated by the loaded die be the positive examples, and the
sequences generated by the fair die be the negative examples.
To do
(1) Generate a training dataset (train_pos.txt) for the positive class. The dataset
should consist of 1000 sequences given by the loaded die, with each sequence
having 100 numbers.
(2) Generate a training dataset (train_neg.txt) for the negative class. The dataset
should consist of 1000 sequences given by the fair die, with each sequence having
100 numbers.
(3) Build 1st, 2nd, and 3rd order Markov models using the training datasets.
(4) Generate test datasets for the two classes (test_pos.txt, test_neg.txt). Each dataset
should consist of 100 sequences with each sequence having 100 numbers.
(5) Make predictions on the test datasets using the Markov chain models built.
To submit
(1) Source codes
(2) Datasets
(3) A detailed README file that shows instructions on how to compile and run your
program. Specify the programming language and IDE (including version) you use
and the operating system under which you have tested your codes.
(4) A report of the results