abd-clam 0.10.0-dev0

Clustered Learning of Approximate Manifolds
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

use crate::core::number::Number;

pub fn jaccard<T: Number, U: Number>(x: &[T], y: &[T]) -> U {
    if x.is_empty() || y.is_empty() {
        return U::one();
    }

    let x = std::collections::HashSet::<u64>::from_iter(x.iter().map(|a| a.as_u64()));
    let y = std::collections::HashSet::from_iter(y.iter().map(|a| a.as_u64()));

    let intersection = x.intersection(&y).count();

    if intersection == x.len() && intersection == y.len() {
        U::zero()
    } else {
        let union = x.union(&y).count();
        U::from(1. - intersection.as_f64() / union.as_f64()).unwrap()
    }
}