mirror of
https://github.com/ItzCrazyKns/Perplexica.git
synced 2026-04-10 13:54:28 +00:00
feat(utils): add jaccard similarity
This commit is contained in:
16
src/lib/utils/jaccardSim.ts
Normal file
16
src/lib/utils/jaccardSim.ts
Normal file
@@ -0,0 +1,16 @@
|
||||
const computeJaccardSimilarity = (a: string, b: string): number => {
|
||||
const wordsA = a.toLowerCase().split(/\W+/);
|
||||
const wordsB = b.toLowerCase().split(/\W+/);
|
||||
|
||||
const setA = new Set(wordsA);
|
||||
const setB = new Set(wordsB);
|
||||
|
||||
if (setA.size === 0 || setB.size === 0) return 0;
|
||||
|
||||
const union = setA.union(setB);
|
||||
const intersections = setA.intersection(setB);
|
||||
|
||||
return intersections.size / union.size;
|
||||
};
|
||||
|
||||
export default computeJaccardSimilarity;
|
||||
Reference in New Issue
Block a user