Jaccard Index 구하는 JAVA 소스코드

Jaccardindex (Jaccardsimilarity coefficient)

 • 두 집합 사이의 유사도를 표현하는 지표. 0과 1 사이의 값을 가짐 

• J(A, B) = |A ∩B| / |A ∪B| 

• 스캔된AP 각각을 집합의 원소로 봄.

 2개의AP 리스트가 있을 때 이를 각 집합으로 보고 Jaccard index 값 계산 

 

쉬운 예시 

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		HashSet<String> hs01 = new HashSet<>();
		HashSet<String> hs02 = new HashSet<>();
		HashSet<String> hsSum = new HashSet<>();
		
		hs01.add("1");
		hs01.add("2");
		hs01.add("3");
		hs01.add("4");
		
		hs02.add("1");
		hs02.add("2");
		
		//합집합 버퍼의 기준 정하기
		hsSum = (HashSet)hs01.clone();
		
		int common = 0;
		
		//합집합 만들기 & 교집합 갯수 구하기
		for(String hs2Element: hs02)
			if(hs01.contains(hs2Element)) common++;
			else hsSum.add(hs2Element);
		//결과값 출력
		System.out.println((double)common/hsSum.size());
		
	}
}

 

관련 문제 

https://www.acmicpc.net/problem/15466

15466번: Similarity Computation

 

소스코드 

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		HashSet<Integer> hs01 = new HashSet<>();
		HashSet<Integer> hs02 = new HashSet<>();
		HashSet<Integer> hsSum = new HashSet<>();
		
		int testCase = sc.nextInt();
		for(int i = 0 ; i < testCase; i ++) {
			int size01 = sc.nextInt();
			int size02 = sc.nextInt();
			for(int j = 0 ; j < size01; j++)
				hs01.add(sc.nextInt());
			for(int j = 0 ; j < size02; j++)
				hs02.add(sc.nextInt());
			
			//합집합 버퍼의 기준 정하기
			hsSum = (HashSet)hs01.clone();
			
			int common = 0;
			
			//합집합 만들기 & 교집합 갯수 구하기
			for(int hs2Element: hs02)
				if(hs01.contains(hs2Element)) common++;
				else hsSum.add(hs2Element);
			
			System.out.println((double)common/(double)hsSum.size() > 0.5?1:0);
			hs01.clear(); hs02.clear(); hsSum.clear();
		}
	
	}
}