์ Jaccard Index๋ฅผ ์์์ผ ํ ๊น?
๋ฐ์ดํฐ๊ฐ ํญ๋ฐ์ ์ผ๋ก ๋์ด๋๋ฉด์ โ๋ด๊ฐ ์ฐพ๋ ๊ฒ๊ณผ ์ด๊ฒ์ด ์ผ๋ง๋ ๋น์ทํ๊ฐ?โ๋ฅผ 0.1์ด ์์ ํ๋จํด์ผ ํ๋ ์ํฉ์ด ์ผ์ํ๋์์ต๋๋ค. ์ํ ๋ฌธ์ ์ํ์์ ์ค๋ณต ๋ฌธ์ ๋ฅผ ๊ฒ์ถํ๋ , ์ด์ปค๋จธ์ค์์ "์ด ๊ณ ๊ฐ๊ณผ ๊ตฌ๋งค ์ฑํฅ์ด ๋น์ทํ ์ฌ๋์?"์ ๋ฌป๋ , Jaccard Index(์์นด๋ ์ง์)๋ ์งํฉ ๊ธฐ๋ฐ ์ ์ฌ๋๋ฅผ ๊ฐ์ฅ ์ง๊ด์ ์ด๊ณ ๋น ๋ฅด๊ฒ ์ ๊ณตํ๋ ๊ฐ๋ ฅํ ๋๊ตฌ์ ๋๋ค.
ํต์ฌ ๊ฐ๋ ๊ณผ ์์
Jaccard Index์ ์๋ฆฌ๋ ์์ฃผ ๋จ์ํฉ๋๋ค. ๋ ์งํฉ A์ B๊ฐ ์์ ๋,
"๋์ ๊ต์งํฉ ํฌ๊ธฐ๋ฅผ ํฉ์งํฉ ํฌ๊ธฐ๋ก ๋๋ ๊ฐ"์
๋๋ค.
๐ ์์ ์ ์
J(A, B) = |A โฉ B| รท |A โช B|
๐ ์ฌ์ด ์์
๋ ์ฌ์ฉ์์ ๊ตฌ๋งค ๋ชฉ๋ก์ด ๋ค์๊ณผ ๊ฐ๋ค๊ณ ๊ฐ์ ํด ๋ด ์๋ค.
- ๐ ฐ๏ธ ์ฌ์ฉ์ A: { ์ฌ๊ณผ, ๋ฐฐ, ํฌ๋, ์๋ฐ }
- ๐ ฑ๏ธ ์ฌ์ฉ์ B: { ํฌ๋, ์๋ฐ, ๋ธ๊ธฐ }
- ๊ต์งํฉ(๊ณตํต): { ํฌ๋, ์๋ฐ } โ 2๊ฐ
- ํฉ์งํฉ(์ ์ฒด): { ์ฌ๊ณผ, ๋ฐฐ, ํฌ๋, ์๋ฐ, ๋ธ๊ธฐ } โ 5๊ฐ
- Jaccard Index:
2 / 5 = 0.4(40% ์ ์ฌํจ)
์ด ๊ฐ์ 0๊ณผ 1 ์ฌ์ด์ด๋ฉฐ, 1์ ๊ฐ๊น์ธ์๋ก ๋ ์งํฉ์ด ์๋ฒฝํ๊ฒ ์ผ์นํจ์ ์๋ฏธํฉ๋๋ค.
AI์ Jaccard์ ์ต์ ์ตํฉ
์ ํต์ ์ธ ๋ฐฉ์์ ๋ฐ์ดํฐ๊ฐ ์๋ฐฑ๋ง ๊ฑด์ด ๋์ด๊ฐ๋ฉด ๊ณ์ฐ ์๋๊ฐ ๋๋ ค์ง๋๋ค(O(|A|+|B|)). ํ์ง๋ง ์ต์ AI ํ์ดํ๋ผ์ธ์์๋ ์ด๋ฅผ ํ๊ธฐ์ ์ผ๋ก ๊ฐ์ ํ์ฌ ์ฌ์ฉ ์ค์ ๋๋ค.
1๏ธโฃ MinHash + LSH (์ด๊ณ ์ ํํฐ๋ง)
๊ตฌ๊ธ์ด๋ ๋ทํ๋ฆญ์ค ๊ฐ์ ๊ณณ์์๋ ์๋ณธ ์งํฉ์ ์ง์ ๋น๊ตํ์ง ์์ต๋๋ค. MinHash ์๊ณ ๋ฆฌ์ฆ์ ํตํด ์งํฉ์ ์์ '์๋ช (Signature)'์ผ๋ก ์์ถํ ๋ค, LSH(Locality Sensitive Hashing)๋ก ์ ์ฌํ ๊ฐ๋ฅ์ฑ์ด ๋์ ํ๋ณด๊ตฐ๋ง 0.01์ด ๋ง์ ์ถ๋ ค๋ ๋๋ค.
2๏ธโฃ ํ์ด๋ธ๋ฆฌ๋ ์ ์ฌ๋ (Hybrid Similarity)
๋จ์ด์ ์ฒ ์๋ง ๋น๊ตํ๋ Jaccard์ ํ๊ณ๋ฅผ ๊ทน๋ณตํ๊ธฐ ์ํด, ๋ฅ๋ฌ๋(Embedding) ๊ธฐ๋ฐ์
Cosine Similarity์ ๊ฒฐํฉํฉ๋๋ค.
๐ "์๋ฏธ์ ์ ์ฌ๋(๋ฅ๋ฌ๋) + ํค์๋ ์ผ์น๋(Jaccard)"๋ฅผ ๋์์ ๊ณ ๋ คํ์ฌ ๊ฒ์ ํ์ง์ 12% ์ด์ ๋์
๋๋ค.
์ค๋ฌด ์ ์ฉ ์ฌ๋ก 5์
๐๏ธ ๊ฒ์์ด ์๋์์ฑ
์ฌ์ฉ์๊ฐ ์คํ๋ฅผ ๋ด๋๋ผ๋, ๊ณผ๊ฑฐ ์ธ๊ธฐ ๊ฒ์์ด ์งํฉ๊ณผ Jaccard ์ ์ฌ๋ 0.3 ์ด์์ธ ํค์๋๋ฅผ ์ฐพ์ "์ด๊ฒ์ ์ฐพ์ผ์ จ๋์?"๋ผ๊ณ ์ ์ํฉ๋๋ค.
๐ ํ์ ๋ฐ ์ค๋ณต ๊ฒ์ฌ
๋ฌธ์๋ฅผ 3๋จ์ด์ฉ ์๋ฅธ(3-gram) ์งํฉ์ ๋ง๋ ๋ค ๋น๊ตํฉ๋๋ค. Jaccard Index๊ฐ 0.6 ์ด์์ด๋ฉด 'ํ์ ์์ฌ' ํ๋๊ทธ๋ฅผ ๋์ ๊ต์ก ๋ฐ ์ถํ ๋ถ์ผ์์ ํ์์ ์ผ๋ก ์ฌ์ฉ๋ฉ๋๋ค.
๐ฌ ์ทจํฅ ํด๋ฌ์คํฐ๋ง
Spotify๋ Netflix๋ ์์ฒญ ๋ชฉ๋ก์ ์งํฉ์ผ๋ก ๋ณํํ์ฌ, ์ทจํฅ์ด ๊ฒน์น๋ ์ ์ ๋ค์ ๋ฌถ์ต๋๋ค(Clustering). ์ด ๊ทธ๋ฃน ๋ฐ์ดํฐ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก "๋น์ ์ด ์ข์ํ ๋งํ ์ฝํ ์ธ "๋ฅผ ์ถ์ฒํฉ๋๋ค.
๐งฌ ์ ์ ์ ์์ด ๋ถ์
Bio-Informatics ๋ถ์ผ์์ DNA ์ผ๊ธฐ์์ด(k-mer ์งํฉ) ๊ฐ์ ์ ์ฌ๋๋ฅผ ์ด๊ณ ์์ผ๋ก ๊ณ์ฐํ์ฌ, ๋ณ์ด ๋ฐ์ด๋ฌ์ค๋ ์ ์ฌ ์ ์ ์๋ฅผ ํ์ํ๋ ๋ฐ ์ฐ์ ๋๋ค.
์ ๋ฌธ๊ฐ ์ธ์ฌ์ดํธ
๐ก Technical Insight
๋ฐ์ดํฐ ํ๋ผ์ด๋ฒ์ ์ฃผ์:
Jaccard ๊ณ์ฐ์ ์ํด ์๋ณธ ์งํฉ ๋ฐ์ดํฐ๋ฅผ ๊ทธ๋๋ก ์๋ฒ์ ์ ์ฅํ๋ฉด ๊ฐ์ธ์ ๋ณด ์ ์ถ ์ํ์ด ์์ต๋๋ค.
์ต๊ทผ์๋ Homomorphic Encryption(๋ํ ์ํธ) ๊ธฐ์ ์ ์ ์ฉํด,
๋ฐ์ดํฐ๊ฐ ์ํธํ๋ ์ํ์์ ๊ต์งํฉ ๊ฐ์๋ง ์ฐ์ถํ๋ ๋ณด์ ๊ธฐ์ ์ด ๋์
๋๊ณ ์์ต๋๋ค.
๋ฏธ๋ ์ ๋ง (Next 3-5 Years):
๋จ์ ์ ์ ๋ฐ์ดํฐ๊ฐ ์๋, '์๊ณ์ด ๊ทธ๋ํ + Jaccard'์ ๊ฒฐํฉ์ด ์ฃผ๋ชฉ๋ฐ๊ณ ์์ต๋๋ค.
์๊ฐ์ ๋ฐ๋ผ ๋ณํ๋ ์งํฉ(๋์ ๊ทธ๋ํ)์ ๋ณํ๋์ ์ถ์ ํด ๊ธ์ต ์ด์ ๊ฑฐ๋ ํ์ง(FDS)์ ํ์ค์ด ๋ ๊ฒ์
๋๋ค.
๊ฒฐ๋ก ๋ฐ ์ ๋ง
2025๋ ์ดํ, ์ฐ๋ฆฌ๋ โJaccard-centric AIโ์ ํ๋ฆ์ ๋ชฉ๊ฒฉํ๊ฒ ๋ ๊ฒ์ ๋๋ค. ํ ์คํธ, ์ด๋ฏธ์ง, ์ค๋์ค ๋ฑ ์๋ก ๋ค๋ฅธ ํํ์ ๋ฐ์ดํฐ(Multi-modal)๋ฅผ ์งํฉ์ผ๋ก ๋ณํํ์ฌ ํตํฉ ์ ์ฌ๋๋ฅผ ๊ณ์ฐํ๋ ๊ธฐ์ ์ด ๋ณดํธํ๋ ๊ฒ์ ๋๋ค.
์ง๊ธ ๋ฐ๋ก ์ฌ๋ฌ๋ถ์ ๋ฐ์ดํฐ ํ์ดํ๋ผ์ธ์ Jaccard Index๋ฅผ ์ ์ฉํด ๋ณด์ธ์. ๋ณต์กํ ๋จธ์ ๋ฌ๋ ๋ชจ๋ธ์ ๋๋ฆฌ๊ธฐ ์ , ์ด ๊ฐ๋จํ ์์ ํ๋๊ฐ ๋น์ฉ์ 90% ์ ๊ฐํ๊ณ ์๋๋ 10๋ฐฐ ๋์ด๋ ํต์ฌ ํค(Key)๊ฐ ๋ ์ ์์ต๋๋ค.