mirror of
https://github.com/sjwhitworth/golearn.git
synced 2025-04-26 13:49:14 +08:00
45 lines
736 B
Go
45 lines
736 B
Go
package pairwise
|
|
|
|
import (
|
|
"math"
|
|
|
|
"github.com/gonum/matrix/mat64"
|
|
)
|
|
|
|
type Cranberra struct{}
|
|
|
|
func NewCranberra() *Cranberra {
|
|
return &Cranberra{}
|
|
}
|
|
|
|
func cranberraDistanceStep(num float64, denom float64) float64 {
|
|
if num == .0 && denom == .0 {
|
|
return .0
|
|
}
|
|
return num / denom
|
|
}
|
|
|
|
func (self *Cranberra) Distance(vectorX *mat64.Dense, vectorY *mat64.Dense) float64 {
|
|
r1, c1 := vectorX.Dims()
|
|
r2, c2 := vectorY.Dims()
|
|
if r1 != r2 || c1 != c2 {
|
|
panic(mat64.ErrShape)
|
|
}
|
|
|
|
sum := .0
|
|
|
|
for i := 0; i < r1; i++ {
|
|
for j := 0; j < c1; j++ {
|
|
p1 := vectorX.At(i, j)
|
|
p2 := vectorY.At(i, j)
|
|
|
|
num := math.Abs(p1 - p2)
|
|
denom := math.Abs(p1) + math.Abs(p2)
|
|
|
|
sum += cranberraDistanceStep(num, denom)
|
|
}
|
|
}
|
|
|
|
return sum
|
|
}
|