Algorithms.Lloyd.Sequential

Documentation

data Point

Constructors

Point

Fields

point :: Vector Double

Instances

Eq Point

Show Point

Semigroup Point

pmap :: (Double -> Double) -> Point -> Point

useMetric :: Metric a => (Vector Double -> a) -> Point -> Point -> Double

data Cluster

Constructors

Cluster

Fields

identifier :: Int

centroid :: Point

Instances

Eq Cluster

Show Cluster

data PointSum

Constructors

PointSum Int Point

Instances

Show PointSum

Semigroup PointSum

emptyPointSum :: Int -> PointSum

addPoint :: PointSum -> Point -> PointSum

toCluster :: Int -> PointSum -> Cluster

(//) :: Double -> Int -> Double

closestCluster :: Metric a => (Vector Double -> a) -> [Cluster] -> Point -> Cluster

assign :: Metric a => (Vector Double -> a) -> [Cluster] -> [Point] -> Vector PointSum

makeNewClusters :: Vector PointSum -> [Cluster]

step :: Metric a => (Vector Double -> a) -> [Cluster] -> [Point] -> [Cluster]

kmeans :: Metric a => (Vector Double -> a) -> [Point] -> [Cluster] -> [Cluster]

kmeans' :: Metric a => (Vector Double -> a) -> Int -> [Point] -> [Cluster] -> [Cluster]

expectDivergent :: Int