본문 바로가기

728x90

Slot1

[CS246] Finding Similar Items (3) - Minhashing Jaccard Similarity자카드 유사도는 두 집합의 유사도를 구하는 방법 중 하나이다.두 집합

A, B

의 자카드 유사도를 구하면 다음과 같다.

J (A, B) = \frac{| A \cap B |}{| A \cup B |} = \frac{| A \cap B |}{| A | + | B | - | A \cap B |}

※ 자카드 거리(Jaccard distance)는

d_{J} (A, B) = 1 - J (A, B)

이다.※ IoU(Intersection over Union) 과 식이 유사하지만 보통 IoU는 region, bounding box 에서 사용되는 용어이다. 자카드 유사도는 앞서 설명한 characteristic matrix의 column similarity를 계산하는데 사용된다. (컬럼.. 2023. 9. 20.

이전 1 다음

728x90

티스토리툴바