Math.Clustering.Spectral.Dense

Documentation

spectralClusterKNorm :: Int -> Int -> AdjacencyMatrix -> LabelVector

Returns the clustering of eigenvectors with the second smallest eigenvalues and on of the symmetric normalized Laplacian L. Computes real symmetric part of L, so ensure the input is real and symmetric. Diagonal should be 0s for adjacency matrix. Clusters the eigenvector using kmeans into k groups from e eigenvectors.

spectralClusterNorm :: AdjacencyMatrix -> LabelVector

Returns the eigenvector with the second smallest eigenvalue of the symmetric normalized Laplacian L. Computes real symmetric part of L, so ensure the input is real and symmetric. Diagonal should be 0s for adjacency matrix.

spectralNorm :: Int -> Int -> AdjacencyMatrix -> [Vector Double]

Returns the eigenvectors with the Nth smallest eigenvalue and on of the symmetric normalized Laplacian L. Computes real symmetric part of L, so ensure the input is real and symmetric. Diagonal should be 0s for adjacency matrix.

getDegreeMatrix :: AdjacencyMatrix -> Matrix Double

Obtain the signed degree matrix.

type AdjacencyMatrix = Matrix Double

Adjacency matrix input.

type LabelVector = Vector Double

Output vector containing cluster assignment (0 or 1).

newtype B

Normed rows of B2. For a complete explanation, see Shu et al., "Efficient Spectral Neighborhood Blocking for Entity Resolution", 2011.

Constructors

B

Fields

• unB :: Matrix Double

Instances

Show B

Defined in Math.Clustering.Spectral.Dense

Methods

showsPrec :: Int -> B -> ShowS

show :: B -> String

showList :: [B] -> ShowS

newtype B1

B1 observation by feature matrix.

Constructors

B1

Fields

• unB1 :: Matrix Double

Instances

Show B1

Defined in Math.Clustering.Spectral.Dense

Methods

showsPrec :: Int -> B1 -> ShowS

show :: B1 -> String

showList :: [B1] -> ShowS

newtype B2

B2 term frequency-inverse document frequency matrix of B1.

Constructors

B2

Fields

• unB2 :: Matrix Double

Instances

Show B2

Defined in Math.Clustering.Spectral.Dense

Methods

showsPrec :: Int -> B2 -> ShowS

show :: B2 -> String

showList :: [B2] -> ShowS

spectral :: Int -> Int -> B -> [Vector Double]

Returns the second left singular vector (or from N) and E on of a sparse spectral process. Assumes the columns are features and rows are observations. B is the normalized matrix (from getB). See Shu et al., "Efficient Spectral Neighborhood Blocking for Entity Resolution", 2011.

spectralCluster :: B -> LabelVector

Returns a vector of cluster labels for two groups by finding the second left singular vector of a special normalized matrix. Assumes the columns are features and rows are observations. B is the normalized matrix (from getB). See Shu et al., "Efficient Spectral Neighborhood Blocking for Entity Resolution", 2011.

spectralClusterK :: Int -> Int -> B -> LabelVector

Returns a vector of cluster labels for two groups by finding the second left singular vector and on of a special normalized matrix and running kmeans. Assumes the columns are features and rows are observations. B is the normalized matrix (from getB). See Shu et al., "Efficient Spectral Neighborhood Blocking for Entity Resolution", 2011.

getB :: Bool -> Matrix Double -> B

Get the normalized matrix B from an input matrix where the features are columns and rows are observations. Optionally, do not normalize.

b1ToB2 :: B1 -> B2

Normalize the input matrix by column. Here, columns are features.

getSimilarityFromB2 :: B2 -> Int -> Int -> Double

Get the cosine similarity between two rows using B2.