Write a program that decides if a pair of words are synonyms using the web. I'll send you the list, you send me the answers.(mlittman@research.att.com)
Recall the naive Bayes model in which a class is chosen at random, then features are generated from the class. Consider a simple example with 2 classes with 3 binary features. Let's use EM to learn a naive Bayes model. (a) What are the parameters of the model? (b) Imagine we are given data consisting of the two feature values for each sample from the model. We are not given the class label. Describe an "expectation" procedure to compute class labels for the data given a model. (c) How do you use this procedure to learn a maximum likelihood model for the data?
