BitVecJaccardSimilarity
Description
Calculate Jaccard similarity between two bitvectors. Jaccard similarity = |intersection| / |union|
Parameters
| Name | Direction | Description |
|---|---|---|
bv1 |
in | First bitvector |
bv2 |
in | Second bitvector |
Usage example (from documentation)
double similarity = BitVecJaccardSimilarity(&bv1, &bv2);Success
Returns the Jaccard similarity coefficient in [0.0, 1.0]. Neither operand is modified.
Failure
Returns 0.0 when both operands have no set bits (degenerate union); the caller cannot distinguish that from a true zero coefficient.
Usage example (Cross-references)
Usage examples (Cross-references)
- In
BitVec.c:1423:
}
double BitVecJaccardSimilarity(BitVec *bv1, BitVec *bv2) {
ValidateBitVec(bv1);
ValidateBitVec(bv2); DefaultAllocator alloc = DefaultAllocatorInit();
WriteFmt("Testing BitVecJaccardSimilarity basic functionality\n");
BitVec bv1 = BitVecInit(ALLOCATOR_OF(&alloc)); BitVecPush(&bv2, true);
double similarity = BitVecJaccardSimilarity(&bv1, &bv2);
result = result && (F64Abs(similarity - 1.0) < 0.001); BitVecPush(&bv2, true);
similarity = BitVecJaccardSimilarity(&bv1, &bv2);
result = result && (F64Abs(similarity - 0.0) < 0.001); // Intersection: 1, Union: 2, Jaccard = 1/2 = 0.5
similarity = BitVecJaccardSimilarity(&bv1, &bv2);
result = result && (F64Abs(similarity - 0.5) < 0.001); DefaultAllocator alloc = DefaultAllocatorInit();
WriteFmt("Testing BitVecJaccardSimilarity edge cases\n");
BitVec bv1 = BitVecInit(ALLOCATOR_OF(&alloc));
// Test empty bitvectors
double similarity = BitVecJaccardSimilarity(&bv1, &bv2);
result = result && (F64Abs(similarity - 1.0) < 0.001); BitVecPush(&bv2, false);
similarity = BitVecJaccardSimilarity(&bv1, &bv2);
result = result && (F64Abs(similarity - 1.0) < 0.001); // Test that all functions complete without crashing
u64 hamming = BitVecHammingDistance(&bv1, &bv2);
double jaccard = BitVecJaccardSimilarity(&bv1, &bv2);
double cosine = BitVecCosineSimilarity(&bv1, &bv2);
u64 dot_prod = BitVecDotProduct(&bv1, &bv2); DefaultAllocator alloc = DefaultAllocatorInit();
WriteFmt("Testing BitVecJaccardSimilarity(NULL, bv2) - should fatal\n");
BitVec bv2 = BitVecInit(ALLOCATOR_OF(&alloc));
BitVecPush(&bv2, true); BitVec bv2 = BitVecInit(ALLOCATOR_OF(&alloc));
BitVecPush(&bv2, true);
BitVecJaccardSimilarity(NULL, &bv2);
BitVecDeinit(&bv2);
DefaultAllocatorDeinit(&alloc); DefaultAllocator alloc = DefaultAllocatorInit();
WriteFmt("Testing BitVecJaccardSimilarity(bv1, NULL) - should fatal\n");
BitVec bv1 = BitVecInit(ALLOCATOR_OF(&alloc));
BitVecPush(&bv1, true); BitVec bv1 = BitVecInit(ALLOCATOR_OF(&alloc));
BitVecPush(&bv1, true);
BitVecJaccardSimilarity(&bv1, NULL);
BitVecDeinit(&bv1);
DefaultAllocatorDeinit(&alloc);
Last updated on