som-3.0: Self-Organising Maps

Portabilityportable
Stabilityexperimental
Maintaineramy@nualeargais.ie
Safe HaskellSafe-Inferred

Data.Datamining.Clustering.SOMInternal

Description

A module containing private SOM internals. Most developers should use SOM instead. This module is subject to change without notice.

NOTE: Version 3.0 changed the order of parameters for many functions. This makes it easier for the user to write mapping and folding operations.

Synopsis

Documentation

adjustNode :: Pattern p => p -> (Metric p, p) -> pSource

adjustVector :: (Num a, Ord a, Eq a) => [a] -> a -> [a] -> [a]Source

adjustVector target amount vector adjusts vector to move it closer to target. The amount of adjustment is controlled by the learning rate r, which is a number between 0 and 1. Larger values of r permit more adjustment. If r=1, the result will be identical to the target. If amount=0, the result will be the unmodified pattern.

classify :: (GridMap gm p, Pattern p, GridMap gm m, Metric p ~ m, Ord m, k ~ Index (BaseGrid gm p), BaseGrid gm m ~ BaseGrid gm p) => gm p -> p -> kSource

classify c pattern returns the position of the node in c whose pattern best matches the input pattern.

classifyAndTrain :: (Ord m, GridMap gm p, GridMap gm m, GridMap gm (Int, p), GridMap gm (m, p), Grid (gm p), Pattern p, Metric p ~ m, Index (BaseGrid gm p) ~ Index (gm p), BaseGrid gm m ~ BaseGrid gm p) => gm p -> (Int -> m) -> p -> (Index (gm p), gm p)Source

If f is a function that returns the learning rate to apply to a node based on its distance from the node that best matches the target, then classifyAndTrain c f target returns a tuple containing the position of the node in c whose pattern best matches the input target, and a modified copy of the classifier c that has partially learned the target. Invoking classifyAndTrain c f p may be faster than invoking (p classify c, train c f p), but they should give identical results.

diff :: (GridMap gm p, Pattern p, GridMap gm m, Metric p ~ m, BaseGrid gm p ~ BaseGrid gm m) => gm p -> p -> gm mSource

diff c pattern returns the positions of all nodes in c, paired with the difference between pattern and the node's pattern.

diffAndTrain :: (Ord m, GridMap gm p, GridMap gm m, GridMap gm (Int, p), GridMap gm (m, p), Grid (gm p), Pattern p, Metric p ~ m, Index (BaseGrid gm p) ~ Index (gm p), BaseGrid gm m ~ BaseGrid gm p) => gm p -> (Int -> m) -> p -> (gm m, gm p)Source

If f is a function that returns the learning rate to apply to a node based on its distance from the node that best matches the target, then diffAndTrain c f target returns a tuple containing: 1. The positions of all nodes in c, paired with the difference between pattern and the node's pattern 2. A modified copy of the classifier c that has partially learned the target. Invoking diffAndTrain c f p may be faster than invoking (p diff c, train c f p), but they should give identical results.

euclideanDistanceSquared :: Num a => [a] -> [a] -> aSource

Calculates the square of the Euclidean distance between two vectors.

magnitudeSquared :: Num a => [a] -> aSource

normalise :: Floating a => [a] -> NormalisedVector aSource

Normalises a vector

data NormalisedVector a Source

A vector that has been normalised, i.e., the magnitude of the vector = 1.

Instances

scale :: Fractional a => [(a, a)] -> [a] -> ScaledVector aSource

Given a vector qs of pairs of numbers, where each pair represents the maximum and minimum value to be expected at each position in xs, scale qs xs scales the vector xs element by element, mapping the maximum value expected at that position to one, and the minimum value to zero.

scaleAll :: (Fractional a, Ord a) => [[a]] -> [ScaledVector a]Source

Scales a set of vectors by determining the maximum and minimum values at each position in the vector, and mapping the maximum value to one, and the minimum value to zero.

data ScaledVector a Source

A vector that has been scaled so that all elements in the vector are between zero and one. To scale a set of vectors, use scaleAll. Alternatively, if you can identify a maximum and minimum value for each element in a vector, you can scale individual vectors using scale.

Instances

Show a => Show (ScaledVector a) 
(Fractional a, Ord a, Eq a) => Pattern (ScaledVector a) 

train :: (Ord m, GridMap gm p, GridMap gm m, GridMap gm (Int, p), GridMap gm (m, p), Grid (gm p), Pattern p, Metric p ~ m, Index (BaseGrid gm p) ~ Index (gm p), BaseGrid gm m ~ BaseGrid gm p) => gm p -> (Int -> m) -> p -> gm pSource

If f d is a function that returns the learning rate to apply to a node based on its distance dfrom the node that best matches the input pattern, then train c f pattern returns a modified copy of the classifier c that has partially learned the target.

trainBatch :: (Ord m, GridMap gm p, GridMap gm m, GridMap gm (Int, p), GridMap gm (m, p), Grid (gm p), Pattern p, Metric p ~ m, Index (BaseGrid gm p) ~ Index (gm p), BaseGrid gm m ~ BaseGrid gm p) => gm p -> (Int -> m) -> [p] -> gm pSource

Same as train, but applied to multiple patterns.

class Pattern p whereSource

A pattern to be learned or classified by a self-organising map.

Associated Types

type Metric p Source

Methods

difference :: p -> p -> Metric pSource

Compares two patterns and returns a non-negative number representing how different the patterns are. A result of 0 indicates that the patterns are identical.

makeSimilar :: p -> Metric p -> p -> pSource

makeSimilar target amount pattern returns a modified copy of pattern that is more similar to target than pattern is. The magnitude of the adjustment is controlled by the amount parameter, which should be a number between 0 and 1. Larger values for amount permit greater adjustments. If amount=1, the result should be identical to the target. If amount=0, the result should be the unmodified pattern.

Instances