info.debatty.java.graphs.build

Class NNCTPH<T>

java.lang.Object

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

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

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

Type Parameters:

T - type of nodes

All Implemented Interfaces:

Serializable

public class NNCTPH<T>
extends PartitioningGraphBuilder<T>

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.GraphBuilder

DEFAULT_K

Constructor Summary

Constructors

Constructor and Description
NNCTPH()

Method Summary

Modifier and Type	Method and Description
protected List<T>[]	partition(List<T> nodes)

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

computeGraph, getInternalBuilder, getNPartitions, getOversampling, setInternalBuilder, setNPartitions, setOversampling

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

computeGraph, getComputedSimilarities, getK, getSimilarity, readFile, setK, setSimilarity, test

Methods inherited from class java.lang.Object

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

Constructor Detail

NNCTPH

public NNCTPH()

Method Detail

partition

protected final List<T>[] partition(List<T> nodes)

Specified by:

partition in class PartitioningGraphBuilder<T>