info.debatty.java.graphs.build

Class NNCTPH

java.lang.Object

info.debatty.java.graphs.build.GraphBuilder<T>

info.debatty.java.graphs.build.PartitioningGraphBuilder<String>

info.debatty.java.graphs.build.NNCTPH

All Implemented Interfaces:

Serializable, Cloneable

public class NNCTPH
extends PartitioningGraphBuilder<String>

Builds the k-nn graph by partitioning the graph using Context Triggered Piecewize Hashing. This graph builder is meant for string node values.

Author:

Thibault Debatty

See Also:

Serialized Form

Field Summary

Fields inherited from class info.debatty.java.graphs.build.PartitioningGraphBuilder

internal_builder, n_partitions, oversampling

Fields inherited from class info.debatty.java.graphs.build.GraphBuilder

callback, computed_similarities, k, similarity

Constructor Summary

Constructors

Constructor and Description
NNCTPH()

Method Summary

Methods

Modifier and Type	Method and Description
protected List<Node<String>>[]	_partition(List<Node<String>> nodes)

Methods inherited from class info.debatty.java.graphs.build.PartitioningGraphBuilder

_computeGraph, estimatedSpeedup, getInternalBuilder, getNPartitions, getOversampling, setInternalBuilder, setNPartitions, setOversampling

Methods inherited from class info.debatty.java.graphs.build.GraphBuilder

clone, computeGraph, getCallback, getComputedSimilarities, getK, getSimilarity, readFile, setCallback, setK, setSimilarity, test

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NNCTPH

public NNCTPH()

Method Detail

_partition

protected List<Node<String>>[] _partition(List<Node<String>> nodes)

Specified by:

_partition in class PartitioningGraphBuilder<String>