Class in Java (set similarity)

4 Set Similarity Given two sets how similar are they? This is one of the problems that is of great interest in the current age of big data. In this homework you will learn about a method to determine the similarity of sets. We will define a notion of similarity between multi-sets. Recall that in a multi-set, an item can appear multiple times. For example, 2,4,6,1,2 is a multi-set. Given a multi-set S, we define a notion called VectorLength of S. Let f(S, i) denote the number oftimesi appears in the multi-set S. Now VectorLength(S) = [f(S,i)12 iES Let Si and S2 be two multi sets and let U be the union of Si and S2 after removing the duplicates. Le, in U every element appears only once. Now the similarity between S and S2 is defined as Similarity(S1 , S2) = Vector Length(S) Vector Le ngth(S2) iEU Here is an example: Let S! = {1.2, 6, 8, 2, 6, 4, 6,1,2) and S2-(2,5, 1,1, 8,8, 4,3,8). Now between S and S2 is = V2417