For this assignment, use the following term/document matrix as the corpus.

	A1	A2	A3	B1	B2	C1
cloud	1	1	0	1	0	0
rain	5	5	0	0	0	0
sky	5	2	6	0	0	0
Watson	0	0	0	5	5	0
blue	3	0	4	2	2	0
deep	0	0	0	2	2	0
information	0	0	0	0	0	1
retrieval	0	0	0	0	0	1

The query is clouds and rain, you should assume stemming and stopword removal will be performed on the query.

Assume that A, B, and C are three different categories, and the term-document matrix is your training data. Show how k-NN would categorize the document Using Deep Learning in the Cloud for Information Retrieval for k=1 and k=3. Use Euclidean distance.