Index
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form
A
- ABCFormat - Class in org.nlpub.watset.util
-
Utilities for handling the ABC
(source, target, weight)
edge list format. - alwaysFalse() - Static method in class org.nlpub.watset.util.Maximizer
-
A predicate that is always false.
- alwaysTrue() - Static method in class org.nlpub.watset.util.Maximizer
-
A predicate that is always true.
- Application - Class in org.nlpub.watset.cli
-
Watset command-line interface.
- Application() - Constructor for class org.nlpub.watset.cli.Application
-
Create an instance of the Watset command-line interface.
- Application.ParseStatus - Enum Class in org.nlpub.watset.cli
-
Status of command-line argument parsing.
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.ChineseWhispers.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.ComponentsClustering.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.EmptyClustering.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.MarkovClustering.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.MarkovClusteringExternal.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.MaxMax.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.SingletonClustering.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.SpectralClustering.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.TogetherClustering.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.graph.Watset.Builder
- apply(Graph<V, E>) - Method in class org.nlpub.watset.util.ClusteringAlgorithmProvider
- apply(Graph<V, E>, Map<V, Integer>, V, V) - Method in interface org.nlpub.watset.graph.NodeWeighting
-
Compute the weight of the node in the neighborhood graph.
- apply(Graph<V, E>, Map<V, Integer>, V, V) - Method in class org.nlpub.watset.graph.NodeWeightings.LabelNodeWeighting
- apply(Graph<V, E>, Map<V, Integer>, V, V) - Method in class org.nlpub.watset.graph.NodeWeightings.LinearNodeWeighting
- apply(Graph<V, E>, Map<V, Integer>, V, V) - Method in class org.nlpub.watset.graph.NodeWeightings.LogNodeWeighting
- apply(Graph<V, E>, Map<V, Integer>, V, V) - Method in class org.nlpub.watset.graph.NodeWeightings.TopNodeWeighting
- argmax(Iterable<V>, Function<V, S>) - Static method in class org.nlpub.watset.util.Maximizer
-
Find the first argument of the maximum (argmax) of the function.
- argmax(Iterable<V>, Predicate<V>, Function<V, S>) - Static method in class org.nlpub.watset.util.Maximizer
-
Find the first argument of the maximum (argmax) of the function.
- argrandmax(Iterable<V>, Function<V, S>, Random) - Static method in class org.nlpub.watset.util.Maximizer
-
Find the arguments of the maxima (argmax) of the function and randomly choose any of them.
B
- buildAdjacencyMatrix(Graph<V, E>, VertexToIntegerMapping<V>, boolean) - Static method in class org.nlpub.watset.util.Matrices
-
Construct an adjacency matrix for the given graph.
- buildArcs() - Method in class org.nlpub.watset.graph.MaxMax.Implementation
-
Build the intermediate directed graph.
- buildDegreeMatrix(Graph<V, E>, VertexToIntegerMapping<V>) - Static method in class org.nlpub.watset.util.Matrices
-
Construct a degree matrix for the given graph.
- builder() - Static method in class org.nlpub.watset.graph.ChineseWhispers
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.ComponentsClustering
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.EmptyClustering
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.MarkovClustering
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.MarkovClusteringExternal
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.MaxMax
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.SingletonClustering
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.SpectralClustering
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.TogetherClustering
-
Create a builder.
- builder() - Static method in class org.nlpub.watset.graph.Watset
-
Create a builder.
- Builder() - Constructor for class org.nlpub.watset.graph.ChineseWhispers.Builder
-
Create an instance of
ChineseWhispers
builder. - Builder() - Constructor for class org.nlpub.watset.graph.ComponentsClustering.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.EmptyClustering.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.MarkovClustering.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.MarkovClusteringExternal.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.MaxMax.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.SingletonClustering.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.SpectralClustering.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.TogetherClustering.Builder
- Builder() - Constructor for class org.nlpub.watset.graph.Watset.Builder
- buildInventory() - Method in class org.nlpub.watset.graph.Watset.Implementation
-
Build a node sense inventory; fill in variables
senses
andinventory
. - buildSenseGraph() - Method in class org.nlpub.watset.graph.Watset.Implementation
-
Build an intermediate sense-aware representation of the input graph called the node sense graph.
- buildSymmetricLaplacian(RealMatrix, RealMatrix) - Static method in class org.nlpub.watset.util.Matrices
-
Construct a symmetric Laplacian for the given graph.
C
- cache - Variable in class org.nlpub.watset.eval.CachedNormalizedModifiedPurity
-
The cache.
- CachedNormalizedModifiedPurity<V> - Class in org.nlpub.watset.eval
-
Cached normalized modified purity evaluation measure for overlapping clustering.
- CachedNormalizedModifiedPurity() - Constructor for class org.nlpub.watset.eval.CachedNormalizedModifiedPurity
-
Construct a cached normalized modified purity calculator.
- CachedNormalizedModifiedPurity(boolean, boolean) - Constructor for class org.nlpub.watset.eval.CachedNormalizedModifiedPurity
-
Construct a cached normalized modified purity calculator that allows turning normalized and/or modified options off.
- CHINESE_WHISPERS - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
ChineseWhispers
. - ChineseWhispers<V,
E> - Class in org.nlpub.watset.graph -
Implementation of the Chinese Whispers algorithm.
- ChineseWhispers(Graph<V, E>, NodeWeighting<V, E>, int, Random) - Constructor for class org.nlpub.watset.graph.ChineseWhispers
-
Create an instance of the Chinese Whispers algorithm.
- ChineseWhispers.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
ChineseWhispers
. - ChineseWhispers.Implementation<V,
E> - Class in org.nlpub.watset.graph -
Actual implementation of Chinese Whispers.
- clusterer - Variable in class org.nlpub.watset.graph.SpectralClustering.Implementation
-
The underlying clustering algorithm.
- clustering - Variable in class org.nlpub.watset.graph.ChineseWhispers
-
The cached clustering result.
- clustering - Variable in class org.nlpub.watset.graph.MarkovClustering
-
The cached clustering result.
- clustering - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal
-
The cached clustering result.
- clustering - Variable in class org.nlpub.watset.graph.Watset
-
The cached clustering result.
- clustering(V) - Method in class org.nlpub.watset.graph.SenseInduction
-
Get the induced sense clusters.
- ClusteringAlgorithmBuilder<V,
E, C extends org.jgrapht.alg.interfaces.ClusteringAlgorithm<V>> - Interface in org.nlpub.watset.graph -
A builder for constructing the
ClusteringAlgorithm
instances. - ClusteringAlgorithmProvider<V,
E> - Class in org.nlpub.watset.util -
A utility class that creates instances of the graph clustering algorithms.
- ClusteringAlgorithmProvider(String, Map<String, String>, JDKRandomGenerator) - Constructor for class org.nlpub.watset.util.ClusteringAlgorithmProvider
-
Create an instance of this utility class.
- ClusteringAlgorithmProvider.ProvidingAlgorithm - Enum Class in org.nlpub.watset.util
-
Clustering algorithms that
ClusteringAlgorithmProvider
knows how to provide. - ColumnNormalizeVisitor(RealVector) - Constructor for class org.nlpub.watset.util.Matrices.ColumnNormalizeVisitor
-
Create an instance of the normalizer.
- ColumnSumVisitor(RealVector) - Constructor for class org.nlpub.watset.util.Matrices.ColumnSumVisitor
-
Create an instance of the normalizer.
- combination(Collection<V>) - Static method in class org.nlpub.watset.eval.Pairwise
-
Return a stream of pairs generated as 2-combinations of the cluster elements.
- COMMAND - Enum constant in enum class org.nlpub.watset.cli.Application.ParseStatus
-
A command has been parsed successfully.
- COMPONENTS - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
ComponentsClustering
. - ComponentsClustering<V,
E> - Class in org.nlpub.watset.graph -
A trivial clustering algorithm that treats every connected component as a cluster.
- ComponentsClustering(Graph<V, E>) - Constructor for class org.nlpub.watset.graph.ComponentsClustering
-
Set up the trivial clustering algorithm that treats every connected component as a cluster.
- ComponentsClustering.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
ComponentsClustering
. - compute() - Method in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
Perform clustering with Chinese Whispers.
- compute() - Method in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
Perform clustering with Markov Clustering.
- compute() - Method in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
Perform clustering with Markov Clustering.
- compute() - Method in class org.nlpub.watset.graph.MaxMax.Implementation
-
Perform clustering with MaxMax.
- compute() - Method in class org.nlpub.watset.graph.SpectralClustering.Implementation
-
Perform clustering with Spectral Clustering.
- compute() - Method in class org.nlpub.watset.graph.Watset.Implementation
-
Perform clustering with Watset.
- computeRowNorms(RealMatrix) - Static method in class org.nlpub.watset.util.Matrices
-
Compute row norms of the given matrix.
- computeSpectralEmbedding(RealMatrix, VertexToIntegerMapping<V>, int) - Static method in class org.nlpub.watset.util.Matrices
-
Compute spectral embedding of the graph nodes using the pre-computed Laplacian.
- computeSpectralEmbedding(Graph<V, ?>, VertexToIntegerMapping<V>, int) - Static method in class org.nlpub.watset.util.Matrices
-
Compute spectral embedding of the graph nodes.
- contexts(V) - Method in class org.nlpub.watset.graph.SenseInduction
-
Get the induced senses and their non-disambiguated contexts.
D
- DELIMITER - Static variable in class org.nlpub.watset.util.ILEFormat
-
The default delimiter, expressed by comma and space.
- delta(Map<V, Double>, Map<V, Double>) - Method in class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Compute the fuzzy overlap between two clusters,
cluster
andklass
. - digraph - Variable in class org.nlpub.watset.graph.MaxMax.Implementation
-
The directed graph.
E
- e - Variable in class org.nlpub.watset.graph.MarkovClustering
-
The expansion parameter.
- e - Variable in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
The expansion parameter.
- E - Static variable in class org.nlpub.watset.graph.MarkovClustering.Builder
-
The default value of the expansion parameter.
- embeddings - Variable in class org.nlpub.watset.graph.SpectralClustering.Implementation
-
The node embeddings.
- EMPTY - Enum constant in enum class org.nlpub.watset.cli.Application.ParseStatus
-
No command has been found.
- EMPTY - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
EmptyClustering
. - EMPTY_BUT_VERSION - Enum constant in enum class org.nlpub.watset.cli.Application.ParseStatus
-
No command has been found, but the version has been requested.
- EmptyClustering<V> - Class in org.nlpub.watset.graph
-
A trivial clustering algorithm that returns no clusters.
- EmptyClustering() - Constructor for class org.nlpub.watset.graph.EmptyClustering
- EmptyClustering.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
EmptyClustering
. - evaluate(Collection<? extends Collection<V>>, Collection<? extends Collection<V>>) - Method in class org.nlpub.watset.eval.Pairwise
-
Transform the clusters to pairs and compute a pairwise precision, recall, and F-score.
- evaluate(Set<Pair<V, V>>, Set<Pair<V, V>>) - Method in class org.nlpub.watset.eval.Pairwise
-
Compute a pairwise precision, recall, and F-score.
- evaluate(NormalizedModifiedPurity<V>, NormalizedModifiedPurity<V>, Collection<Map<V, Double>>, Collection<Map<V, Double>>) - Static method in class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Compute a precision and recall using purity and inverse purity, correspondingly.
- expand() - Method in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
Perform the expansion step.
- extractClusters() - Method in class org.nlpub.watset.graph.MaxMax.Implementation
-
Extract the quasi-strongly connected subgraphs from the intermediate directed graph.
F
- FAIL - Enum constant in enum class org.nlpub.watset.util.Word2VecFormat.SpaceStrategy
-
Throw a
IllegalStateException
when space occurs.
G
- get() - Method in class org.nlpub.watset.graph.NodeEmbedding
- get() - Method in class org.nlpub.watset.util.IndexedSense
- getClustering() - Method in class org.nlpub.watset.graph.ChineseWhispers
- getClustering() - Method in class org.nlpub.watset.graph.ComponentsClustering
- getClustering() - Method in class org.nlpub.watset.graph.EmptyClustering
- getClustering() - Method in class org.nlpub.watset.graph.MarkovClustering
- getClustering() - Method in class org.nlpub.watset.graph.MarkovClusteringExternal
- getClustering() - Method in class org.nlpub.watset.graph.MaxMax
- getClustering() - Method in class org.nlpub.watset.graph.SingletonClustering
- getClustering() - Method in class org.nlpub.watset.graph.SpectralClustering
- getClustering() - Method in class org.nlpub.watset.graph.TogetherClustering
- getClustering() - Method in class org.nlpub.watset.graph.Watset
- getClusters() - Method in class org.nlpub.watset.eval.Measurer
-
Return the list of the measured number of clusters.
- getContexts() - Method in interface org.nlpub.watset.graph.WatsetClustering
-
Get the disambiguated contexts built during
Watset.getClustering()
. - getContexts() - Method in class org.nlpub.watset.graph.WatsetClustering.WatsetClusteringImpl
- getDigraph() - Method in interface org.nlpub.watset.graph.MaxMaxClustering
-
Return the directed graph representation of the input graph.
- getDigraph() - Method in class org.nlpub.watset.graph.MaxMaxClustering.MaxMaxClusteringImpl
- getDurations() - Method in class org.nlpub.watset.eval.Measurer
-
Return the list of the measured graph clustering durations in milliseconds.
- getF1Score() - Method in class org.nlpub.watset.eval.PrecisionRecall
-
Compute the F1-score using precision and recall.
- getFScore(double) - Method in class org.nlpub.watset.eval.PrecisionRecall
-
Compute the Fβ-score using precision and recall.
- getGraph() - Method in class org.nlpub.watset.eval.Measurer
-
Return the input graph.
- getInventory() - Method in class org.nlpub.watset.graph.WatsetClustering.WatsetClusteringImpl
-
Get the sense inventory built during
Watset.getClustering()
. - getIterations() - Method in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
Return the number of iterations specified in the constructor
- getPrecision() - Method in class org.nlpub.watset.eval.PrecisionRecall
-
Get the value of precision.
- getRecall() - Method in class org.nlpub.watset.eval.PrecisionRecall
-
Get the value of recall.
- getRoots() - Method in interface org.nlpub.watset.graph.MaxMaxClustering
-
Return the set of root nodes.
- getRoots() - Method in class org.nlpub.watset.graph.MaxMaxClustering.MaxMaxClusteringImpl
- getSense() - Method in class org.nlpub.watset.util.IndexedSense
-
Get the sense identifier.
- getSenseGraph() - Method in interface org.nlpub.watset.graph.WatsetClustering
-
Get the intermediate node sense graph built during
Watset.getClustering()
. - getSenseGraph() - Method in class org.nlpub.watset.graph.WatsetClustering.WatsetClusteringImpl
- getSteps() - Method in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
Return the number of iterations actually performed during
ChineseWhispers.getClustering()
. - GIRVAN_NEWMAN - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
GirvanNewmanClustering
. - global - Variable in class org.nlpub.watset.graph.Watset
-
The global clustering algorithm supplier.
- global - Variable in class org.nlpub.watset.graph.Watset.Implementation
-
The global clustering algorithm supplier.
- graph - Variable in class org.nlpub.watset.graph.ChineseWhispers
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.MarkovClustering
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.MaxMax.Implementation
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.SenseInduction
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.SingletonClustering
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.TogetherClustering
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.Watset
-
The graph.
- graph - Variable in class org.nlpub.watset.graph.Watset.Implementation
-
The graph.
- graph(Graph<V, E>, V) - Static method in class org.nlpub.watset.util.Neighbors
-
Extract the neighborhood graph for the given node.
I
- IGNORE - Enum constant in enum class org.nlpub.watset.util.Word2VecFormat.SpaceStrategy
-
Do nothing when space occurs.
- ILEFormat - Class in org.nlpub.watset.util
-
Utilities for handling the ILE
(identifier, length, elements)
file format. - Implementation(Graph<V, E>) - Constructor for class org.nlpub.watset.graph.MaxMax.Implementation
-
Create an instance of the MaxMax clustering algorithm implementation.
- Implementation(Graph<V, E>, int, double, int) - Constructor for class org.nlpub.watset.graph.MarkovClustering.Implementation
-
Create an instance of the Markov Clustering algorithm implementation.
- Implementation(Graph<V, E>, Path, double, int) - Constructor for class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
Create an instance of the Markov Clustering algorithm wrapper implementation.
- Implementation(Graph<V, E>, Clusterer<NodeEmbedding<V>>, int) - Constructor for class org.nlpub.watset.graph.SpectralClustering.Implementation
-
Create an instance of the Spectral Clustering algorithm implementation.
- Implementation(Graph<V, E>, NodeWeighting<V, E>, int, Random) - Constructor for class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
Create an instance of the Chinese Whispers clustering algorithm implementation.
- Implementation(Graph<V, E>, SenseInduction<V, E>, ClusteringAlgorithmBuilder<Sense<V>, DefaultWeightedEdge, ?>) - Constructor for class org.nlpub.watset.graph.Watset.Implementation
-
Create an instance of the Watset clustering algorithm implementation.
- IndexedSense<V> - Class in org.nlpub.watset.util
-
An integer sense identifier.
- IndexedSense(V, Integer) - Constructor for class org.nlpub.watset.util.IndexedSense
-
Create a sense of an object.
- inducer - Variable in class org.nlpub.watset.graph.Watset.Implementation
-
The node sense induction approach.
- inducer - Variable in class org.nlpub.watset.graph.Watset
-
The node sense induction approach.
- inflate() - Method in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
Perform the inflation step.
- inflateVisitor - Variable in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
The inflation visitor that raises each element of
matrix
to the power ofr
. - InflateVisitor(double) - Constructor for class org.nlpub.watset.util.Matrices.InflateVisitor
-
Create an instance of the inflator.
- inspector - Variable in class org.nlpub.watset.graph.ComponentsClustering
-
The connectivity inspector.
- inventory - Variable in class org.nlpub.watset.graph.Watset.Implementation
-
The sense inventory.
- iterations - Variable in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
The number of iterations.
- iterations - Variable in class org.nlpub.watset.graph.ChineseWhispers
-
The number of iterations.
- iterations - Variable in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
The maximal number of iterations.
- iterations - Variable in class org.nlpub.watset.graph.MarkovClustering
-
The maximal number of iterations.
- ITERATIONS - Static variable in class org.nlpub.watset.graph.ChineseWhispers.Builder
-
The default number of Chinese Whispers iterations.
- ITERATIONS - Static variable in class org.nlpub.watset.graph.MarkovClustering.Builder
-
The default number of Markov Clustering iterations.
K
- K_SPANNING_TREE - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
KSpanningTreeClustering
.
L
- label() - Static method in class org.nlpub.watset.graph.NodeWeightings
-
A static factory method providing a convenient way to create an instance of
NodeWeightings.LabelNodeWeighting
. - LABEL - Enum constant in enum class org.nlpub.watset.graph.NodeWeightings.WeightingMode
-
Weighting mode
label
. - LabelNodeWeighting() - Constructor for class org.nlpub.watset.graph.NodeWeightings.LabelNodeWeighting
- labels - Variable in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
The mapping of nodes to labels.
- LIN - Enum constant in enum class org.nlpub.watset.graph.NodeWeightings.WeightingMode
-
Weighting mode
lin
. - linear() - Static method in class org.nlpub.watset.graph.NodeWeightings
-
A static factory method providing a convenient way to create an instance of
NodeWeightings.LinearNodeWeighting
. - LinearNodeWeighting() - Constructor for class org.nlpub.watset.graph.NodeWeightings.LinearNodeWeighting
- load(ClassDict) - Static method in class org.nlpub.watset.util.NetworkXFormat
-
Reconstruct a
Graph
object from the unpickled NetworkX graph. - local - Variable in class org.nlpub.watset.graph.SenseInduction
-
The local clustering algorithm supplier.
- log() - Static method in class org.nlpub.watset.graph.NodeWeightings
-
A static factory method providing a convenient way to create an instance of
NodeWeightings.LogNodeWeighting
. - LOG - Enum constant in enum class org.nlpub.watset.graph.NodeWeightings.WeightingMode
-
Weighting mode
log
. - LogNodeWeighting() - Constructor for class org.nlpub.watset.graph.NodeWeightings.LogNodeWeighting
M
- main(String[]) - Static method in class org.nlpub.watset.cli.Application
-
Watset command-line interface entry point.
- mapping - Variable in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
The mapping of graph nodes to the columns of
matrix
. - mapping - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
The mapping of nodes to indices.
- mapping - Variable in class org.nlpub.watset.graph.SpectralClustering.Implementation
-
The mapping of graph nodes to the columns of the graph Laplacian.
- MARKOV_CLUSTERING - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
MarkovClustering
. - MARKOV_CLUSTERING_EXTERNAL - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
MarkovClusteringExternal
. - MarkovClustering<V,
E> - Class in org.nlpub.watset.graph -
Naïve implementation of the Markov Clustering (MCL) algorithm.
- MarkovClustering(Graph<V, E>, int, double, int) - Constructor for class org.nlpub.watset.graph.MarkovClustering
-
Create an instance of the Markov Clustering algorithm.
- MarkovClustering.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
MarkovClustering
. - MarkovClustering.Implementation<V,
E> - Class in org.nlpub.watset.graph -
Actual implementation of Markov Clustering.
- MarkovClusteringExternal<V,
E> - Class in org.nlpub.watset.graph -
A wrapper for the official implementation of the Markov Clustering (MCL) algorithm in C.
- MarkovClusteringExternal(Graph<V, E>, Path, double, int) - Constructor for class org.nlpub.watset.graph.MarkovClusteringExternal
-
Create an instance of the Markov Clustering algorithm wrapper.
- MarkovClusteringExternal.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
MarkovClusteringExternal
. - MarkovClusteringExternal.Implementation<V,
E> - Class in org.nlpub.watset.graph -
Actual implementation of the Markov Clustering wrapper.
- Matrices - Class in org.nlpub.watset.util
-
Utilities for working with matrices.
- Matrices.ColumnNormalizeVisitor - Class in org.nlpub.watset.util
-
Visitor that normalizes columns.
- Matrices.ColumnSumVisitor - Class in org.nlpub.watset.util
-
Visitor that computes column sums.
- Matrices.InflateVisitor - Class in org.nlpub.watset.util
-
Visitor that raises each element to the specified power.
- Matrices.RowNormalizeVisitor - Class in org.nlpub.watset.util
-
Visitor that normalizes rows.
- matrix - Variable in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
The stochastic matrix.
- Maximizer - Class in org.nlpub.watset.util
-
Utilities for searching arguments of the maxima of the function.
- MaxMax<V,
E> - Class in org.nlpub.watset.graph -
Implementation of the MaxMax soft clustering algorithm.
- MaxMax(Graph<V, E>) - Constructor for class org.nlpub.watset.graph.MaxMax
-
Create an instance of the MaxMax algorithm.
- MAXMAX - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
MaxMax
. - MaxMax.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
MaxMax
. - MaxMax.Implementation<V,
E> - Class in org.nlpub.watset.graph -
Actual implementation of MaxMax.
- MaxMaxClustering<V> - Interface in org.nlpub.watset.graph
-
A MaxMax clustering.
- MaxMaxClustering.MaxMaxClusteringImpl<V> - Class in org.nlpub.watset.graph
-
Default implementation of the MaxMax clustering.
- MaxMaxClusteringImpl(List<Set<V>>, Graph<V, DefaultEdge>, Set<V>) - Constructor for class org.nlpub.watset.graph.MaxMaxClustering.MaxMaxClusteringImpl
-
Construct a new MaxMax clustering.
- Measurement(Duration, ClusteringAlgorithm.Clustering<V>) - Constructor for class org.nlpub.watset.eval.Measurer.Measurement
-
Create a performance measurement result.
- Measurer<V,
E> - Class in org.nlpub.watset.eval -
A clustering algorithm performance measurement class.
- Measurer(ClusteringAlgorithmBuilder<V, E, ?>, Graph<V, E>) - Constructor for class org.nlpub.watset.eval.Measurer
-
Create an instance of
Measurer
. - Measurer(ClusteringAlgorithmBuilder<V, E, ?>, Graph<V, E>, int, int) - Constructor for class org.nlpub.watset.eval.Measurer
-
Create an instance of
Measurer
. - Measurer.Measurement<V> - Class in org.nlpub.watset.eval
-
A performance measurement result.
N
- Neighbors - Class in org.nlpub.watset.util
-
Utilities for extracting neighborhood graphs and iterating over them.
- NetworkXFormat - Class in org.nlpub.watset.util
-
Utilities for handling pickled NetworkX graphs.
- NodeEmbedding<V> - Class in org.nlpub.watset.graph
-
Coordinates of the graph node.
- NodeEmbedding(V, double[]) - Constructor for class org.nlpub.watset.graph.NodeEmbedding
-
Create an instance of node coordinates.
- NodeWeighting<V,
E> - Interface in org.nlpub.watset.graph -
Node weighting for Chinese Whispers.
- NodeWeightings - Class in org.nlpub.watset.graph
-
Useful implementations of
NodeWeighting
. - NodeWeightings.LabelNodeWeighting<V,
E> - Class in org.nlpub.watset.graph -
A trivial and not particularly useful node weighting approach that assigns the current node label as the weight.
- NodeWeightings.LinearNodeWeighting<V,
E> - Class in org.nlpub.watset.graph -
The node weighting approach that chooses the label with the highest total edge weight in the neighborhood divided by the neighbor node degree.
- NodeWeightings.LogNodeWeighting<V,
E> - Class in org.nlpub.watset.graph -
The node weighting approach that chooses the label with the highest total edge weight in the neighborhood divided by the logarithm of the neighbor node degree.
- NodeWeightings.TopNodeWeighting<V,
E> - Class in org.nlpub.watset.graph -
The node weighting approach that chooses the label with the highest total edge weight in the neighborhood.
- NodeWeightings.WeightingMode - Enum Class in org.nlpub.watset.graph
-
Weighting modes.
- NOLOG - Enum constant in enum class org.nlpub.watset.graph.NodeWeightings.WeightingMode
-
Deprecated.
- normalize() - Method in class org.nlpub.watset.graph.MarkovClustering.Implementation
-
Normalize the matrix.
- normalize(String) - Method in class org.nlpub.watset.util.ClusteringAlgorithmProvider
-
Normalize the name of the requested algorithm.
- normalize(Collection<Map<V, Double>>) - Static method in class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Normalize weights of the cluster elements to allow using normalized (modified) purity.
- NormalizedModifiedPurity<V> - Class in org.nlpub.watset.eval
-
Normalized modified purity evaluation measure for overlapping clustering.
- NormalizedModifiedPurity() - Constructor for class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Construct a normalized modified purity calculator.
- NormalizedModifiedPurity(boolean, boolean) - Constructor for class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Construct a normalized modified purity calculator that allows turning normalized and/or modified options off.
O
- org.nlpub.watset.cli - package org.nlpub.watset.cli
-
Command-line interface.
- org.nlpub.watset.eval - package org.nlpub.watset.eval
-
Clustering and performance evaluation tools.
- org.nlpub.watset.graph - package org.nlpub.watset.graph
-
Graph processing and clustering.
- org.nlpub.watset.util - package org.nlpub.watset.util
-
Utility classes and helpers.
- output - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
The output file.
P
- pairOf(V, V) - Static method in class org.nlpub.watset.eval.Pairwise
-
Create a pair of elements ordered by hashCode.
- Pairwise<V> - Class in org.nlpub.watset.eval
-
Pairwise precision, recall, and F-score for cluster evaluation.
- Pairwise() - Constructor for class org.nlpub.watset.eval.Pairwise
- parse(InputStream) - Static method in class org.nlpub.watset.util.NetworkXFormat
-
Unpickle the NetworkX graph from the input stream.
- parse(String) - Static method in class org.nlpub.watset.graph.NodeWeightings
-
Construct a node weighting instance corresponding to the given
mode
. - parse(String...) - Method in class org.nlpub.watset.cli.Application
-
Parse the command-line arguments.
- parse(Stream<String>) - Static method in class org.nlpub.watset.util.ABCFormat
-
Parse the string stream of ABC-formatted edges.
- parse(Stream<String>) - Static method in class org.nlpub.watset.util.ILEFormat
-
Read the ILE-formatted file representing the clusters.
- parse(Stream<String>, String) - Static method in class org.nlpub.watset.util.ABCFormat
-
Parse the string stream of ABC-formatted edges.
- path - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
The path to the MCL binary.
- path - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal
-
The path to the MCL binary.
- PrecisionRecall - Class in org.nlpub.watset.eval
-
A wrapper for precision and recall values that computes F-score.
- PrecisionRecall(double, double) - Constructor for class org.nlpub.watset.eval.PrecisionRecall
-
Wrap the precision and recall values.
- process() - Method in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
Run the Markov Clustering binary and read its output.
- purity(Collection<Map<V, Double>>, Collection<Map<V, Double>>) - Method in class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Computes the (modified) purity of the given clusters as according to the gold standard clustering, classes.
R
- r - Variable in class org.nlpub.watset.graph.MarkovClustering
-
The inflation parameter.
- r - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
The inflation parameter.
- r - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal
-
The inflation parameter.
- R - Static variable in class org.nlpub.watset.graph.MarkovClustering.Builder
-
The default value of the inflation parameter.
- R - Static variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Builder
-
The default value of the inflation parameter.
- random - Variable in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
The random number generator.
- random - Variable in class org.nlpub.watset.graph.ChineseWhispers
-
The random number generator.
- REPETITIONS - Static variable in class org.nlpub.watset.eval.Measurer
-
The default number of repetitions.
- REPLACE - Enum constant in enum class org.nlpub.watset.util.Word2VecFormat.SpaceStrategy
-
Replace spaces with underscores (
_
). - RowNormalizeVisitor(RealVector) - Constructor for class org.nlpub.watset.util.Matrices.RowNormalizeVisitor
-
Create an instance of the normalizer.
- run() - Method in class org.nlpub.watset.cli.Application
-
Run the parsed command.
- run() - Method in class org.nlpub.watset.eval.Measurer
-
Perform the measurement.
- run(String) - Method in class org.nlpub.watset.cli.Application
-
Run the specified command.
S
- sample(T[], Random) - Static method in class org.nlpub.watset.eval.Sampling
-
Creates a bootstrapped dataset using sampling with replacement from the given dataset.
- Sampling - Class in org.nlpub.watset.eval
-
Utilities for statistical evaluation of computational experiments.
- score(Map<V, Double>, Collection<Map<V, Double>>) - Method in class org.nlpub.watset.eval.CachedNormalizedModifiedPurity
- score(Map<V, Double>, Collection<Map<V, Double>>) - Method in class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Compute the (modified) cluster score on a defined collection of classes.
- score(V) - Method in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
Score the label weights in the given neighborhood graph, which is a subgraph of
ChineseWhispers.Implementation.graph
. - Sense<V> - Interface in org.nlpub.watset.util
-
A monad that provides the wrapped value with a sense identifier.
- SenseInduction<V,
E> - Class in org.nlpub.watset.graph -
A simple graph-based word sense induction approach that clusters node neighborhoods.
- SenseInduction(Graph<V, E>, ClusteringAlgorithmBuilder<V, E, ?>) - Constructor for class org.nlpub.watset.graph.SenseInduction
-
Create an instance of
SenseInduction
. - senses - Variable in class org.nlpub.watset.graph.Watset.Implementation
-
The sense mapping.
- SEPARATOR - Static variable in class org.nlpub.watset.util.ABCFormat
-
The default separator, expressed by the tab symbol.
- SEPARATOR - Static variable in class org.nlpub.watset.util.ILEFormat
-
The default separator, expressed by the tab symbol.
- setClusterer(Clusterer<NodeEmbedding<V>>) - Method in class org.nlpub.watset.graph.SpectralClustering.Builder
-
Set the underlying clustering algorithm.
- setE(int) - Method in class org.nlpub.watset.graph.MarkovClustering.Builder
-
Set the expansion parameter.
- setGlobal(ClusteringAlgorithmBuilder<Sense<V>, DefaultWeightedEdge, ?>) - Method in class org.nlpub.watset.graph.Watset.Builder
-
Set the global clustering algorithm supplier.
- setIterations(int) - Method in class org.nlpub.watset.graph.ChineseWhispers.Builder
-
Set the maximal number of iterations.
- setIterations(int) - Method in class org.nlpub.watset.graph.MarkovClustering.Builder
-
Set the maximal number of iterations.
- setK(int) - Method in class org.nlpub.watset.graph.SpectralClustering.Builder
-
Set the number of clusters.
- setLocal(ClusteringAlgorithmBuilder<V, E, ?>) - Method in class org.nlpub.watset.graph.Watset.Builder
-
Set the local clustering algorithm supplier.
- setPath(Path) - Method in class org.nlpub.watset.graph.MarkovClusteringExternal.Builder
-
Set the path to the MCL binary.
- setR(double) - Method in class org.nlpub.watset.graph.MarkovClustering.Builder
-
Set the inflation parameter.
- setR(double) - Method in class org.nlpub.watset.graph.MarkovClusteringExternal.Builder
-
Set the inflation parameter.
- setRandom(Random) - Method in class org.nlpub.watset.graph.ChineseWhispers.Builder
-
Set the random number generator.
- setThreads(int) - Method in class org.nlpub.watset.graph.MarkovClusteringExternal.Builder
-
Set the number of threads.
- setWeighting(NodeWeighting<V, E>) - Method in class org.nlpub.watset.graph.ChineseWhispers.Builder
-
Set the the node weighting approach.
- SINGLETON - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
SingletonClustering
. - SingletonClustering<V,
E> - Class in org.nlpub.watset.graph -
A trivial clustering algorithm that puts every node in a separate cluster.
- SingletonClustering(Graph<V, E>) - Constructor for class org.nlpub.watset.graph.SingletonClustering
-
Set up the trivial clustering algorithm that puts every node in a separate cluster.
- SingletonClustering.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
SingletonClustering
. - SPACES - Static variable in class org.nlpub.watset.util.Word2VecFormat
-
A pattern that matches a space.
- SPECTRAL - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
SpectralClustering
. - SpectralClustering<V,
E> - Class in org.nlpub.watset.graph -
Spectral Clustering performs clustering of the graph's Spectral Embedding.
- SpectralClustering(Graph<V, E>, Clusterer<NodeEmbedding<V>>, int) - Constructor for class org.nlpub.watset.graph.SpectralClustering
-
Create an instance of the Spectral Clustering algorithm.
- SpectralClustering.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
SpectralClustering
. - SpectralClustering.Implementation<V,
E> - Class in org.nlpub.watset.graph -
Actual implementation of Spectral Clustering.
- step(List<V>) - Method in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
Perform one iteration of the algorithm.
- steps - Variable in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
The number of actual algorithm iterations.
T
- threads - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
The number of threads.
- threads - Variable in class org.nlpub.watset.graph.MarkovClusteringExternal
-
The number of threads.
- THREADS - Static variable in class org.nlpub.watset.graph.MarkovClusteringExternal.Builder
-
The default number of threads.
- TOGETHER - Enum constant in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Label for
TogetherClustering
. - TogetherClustering<V,
E> - Class in org.nlpub.watset.graph -
A trivial clustering algorithm that puts every node together in a single large cluster.
- TogetherClustering(Graph<V, E>) - Constructor for class org.nlpub.watset.graph.TogetherClustering
-
Set up the trivial clustering algorithm that puts every node together in a single large cluster.
- TogetherClustering.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
TogetherClustering
. - top() - Static method in class org.nlpub.watset.graph.NodeWeightings
-
A static factory method providing a convenient way to create an instance of
NodeWeightings.TopNodeWeighting
. - TOP - Enum constant in enum class org.nlpub.watset.graph.NodeWeightings.WeightingMode
-
Weighting mode
top
. - TopNodeWeighting() - Constructor for class org.nlpub.watset.graph.NodeWeightings.TopNodeWeighting
- toString() - Method in class org.nlpub.watset.eval.PrecisionRecall
-
Return the textual representation of precision, recall, and F1.
- toString() - Method in class org.nlpub.watset.util.IndexedSense
- transform(Collection<? extends Collection<V>>) - Static method in class org.nlpub.watset.eval.Pairwise
-
Transform a collection of clusters to a collection of pairs generated using 2-combinations of the cluster elements.
- transform(List<? extends Collection<V>>) - Static method in class org.nlpub.watset.eval.NormalizedModifiedPurity
-
Transform a collection of clusters into a collection of weighted cluster elements.
V
- valueOf(String) - Static method in enum class org.nlpub.watset.cli.Application.ParseStatus
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class org.nlpub.watset.graph.NodeWeightings.WeightingMode
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class org.nlpub.watset.util.Word2VecFormat.SpaceStrategy
-
Returns the enum constant of this class with the specified name.
- values() - Static method in enum class org.nlpub.watset.cli.Application.ParseStatus
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class org.nlpub.watset.graph.NodeWeightings.WeightingMode
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class org.nlpub.watset.util.ClusteringAlgorithmProvider.ProvidingAlgorithm
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class org.nlpub.watset.util.Word2VecFormat.SpaceStrategy
-
Returns an array containing the constants of this enum class, in the order they are declared.
- visit(int, int, double) - Method in class org.nlpub.watset.util.Matrices.ColumnNormalizeVisitor
-
Divide the value of a single element by the corresponding column of
sums
. - visit(int, int, double) - Method in class org.nlpub.watset.util.Matrices.ColumnSumVisitor
-
Divide the value of a single element by the corresponding column of
sums
. - visit(int, int, double) - Method in class org.nlpub.watset.util.Matrices.InflateVisitor
-
Raise the value of a single element to the power of
r
. - visit(int, int, double) - Method in class org.nlpub.watset.util.Matrices.RowNormalizeVisitor
-
Divide the value of a single element by the corresponding column of
sums
.
W
- WARMUP - Static variable in class org.nlpub.watset.eval.Measurer
-
The default number of warmup runs kept off-record before
Measurer.REPETITIONS
. - Watset<V,
E> - Class in org.nlpub.watset.graph -
Watset is a local-global meta-algorithm for fuzzy graph clustering.
- Watset(Graph<V, E>, ClusteringAlgorithmBuilder<V, E, ?>, ClusteringAlgorithmBuilder<Sense<V>, DefaultWeightedEdge, ?>) - Constructor for class org.nlpub.watset.graph.Watset
-
Create an instance of the Watset clustering algorithm.
- Watset.Builder<V,
E> - Class in org.nlpub.watset.graph -
Builder for
Watset
. - Watset.Implementation<V,
E> - Class in org.nlpub.watset.graph -
Actual implementation of Simplified Watset.
- WatsetClustering<V> - Interface in org.nlpub.watset.graph
-
A Watset clustering.
- WatsetClustering.WatsetClusteringImpl<V> - Class in org.nlpub.watset.graph
-
A Watset clustering that computes disambiguated contexts on demand.
- WatsetClusteringImpl(List<Set<V>>, Map<V, Map<V, Integer>>, Graph<Sense<V>, DefaultWeightedEdge>) - Constructor for class org.nlpub.watset.graph.WatsetClustering.WatsetClusteringImpl
-
Construct a new Watset clustering.
- weighting - Variable in class org.nlpub.watset.graph.ChineseWhispers.Implementation
-
The node weighting approach.
- weighting - Variable in class org.nlpub.watset.graph.ChineseWhispers
-
The node weighting approach.
- weights - Variable in class org.nlpub.watset.graph.MaxMax.Implementation
-
The weights.
- Word2VecFormat - Class in org.nlpub.watset.util
-
Utilities for handling the Word2Vec text format for node embeddings.
- Word2VecFormat.SpaceStrategy - Enum Class in org.nlpub.watset.util
-
Space character handling strategy.
- write(BufferedWriter, List<NodeEmbedding<V>>, Word2VecFormat.SpaceStrategy) - Static method in class org.nlpub.watset.util.Word2VecFormat
-
Write the file in the Word2Vec format representing the node embeddings.
- write(BufferedWriter, ClusteringAlgorithm.Clustering<String>) - Static method in class org.nlpub.watset.util.ILEFormat
-
Write the ILE-formatted file representing the clusters.
- writeInputFile() - Method in class org.nlpub.watset.graph.MarkovClusteringExternal.Implementation
-
Write the input file for the Markov Clustering binary.
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form
LIN