Package elki.visualization.parallel3d.layout

Class SimpleCircularMSTLayout3DPC

java.lang.Object

elki.visualization.parallel3d.layout.AbstractLayout3DPC<SimpleCircularMSTLayout3DPC.Node>

elki.visualization.parallel3d.layout.SimpleCircularMSTLayout3DPC

All Implemented Interfaces:

Layouter3DPC<NumberVector>, SimilarityBasedLayouter3DPC

@Reference(authors="Elke Achtert, Hans-Peter Kriegel, Erich Schubert, Arthur Zimek",
           title="Interactive Data Mining with 3D-Parallel-Coordinate-Trees",
           booktitle="Proc. 2013 ACM Int. Conf. on Management of Data (SIGMOD 2013)",
           url="https://doi.org/10.1145/2463676.2463696",
           bibkey="DBLP:conf/sigmod/AchtertKSZ13")
public class SimpleCircularMSTLayout3DPC
extends AbstractLayout3DPC<SimpleCircularMSTLayout3DPC.Node>

Simple circular layout based on the minimum spanning tree.

Reference:

Elke Achtert, Hans-Peter Kriegel, Erich Schubert, Arthur Zimek:
Interactive Data Mining with 3D-Parallel-Coordinate-Trees.
Proc. 2013 ACM Int. Conf. on Management of Data (SIGMOD 2013)

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SimpleCircularMSTLayout3DPC.Node	Node class for this layout.
static class	SimpleCircularMSTLayout3DPC.Par	Parameteriation class.

Nested classes/interfaces inherited from class elki.visualization.parallel3d.layout.AbstractLayout3DPC

AbstractLayout3DPC.AbstractNode<N extends AbstractLayout3DPC.AbstractNode<N>>

Field Summary

Fields inherited from class elki.visualization.parallel3d.layout.AbstractLayout3DPC

sim

Fields inherited from interface elki.visualization.parallel3d.layout.SimilarityBasedLayouter3DPC

SIM_ID

Constructor Summary

Constructors

Constructor	Description
SimpleCircularMSTLayout3DPC(Dependence sim)	Constructor.

Method Summary

Modifier and Type	Method	Description
static void	computePositions(SimpleCircularMSTLayout3DPC.Node node, int depth, double aoff, double awid, int maxdepth)	Compute the layout positions
private void	computeWeights(SimpleCircularMSTLayout3DPC.Node node)	Recursively assign node weights.
Layout	layout(int dim, double[] mat)	Main analysis method.
(package private) SimpleCircularMSTLayout3DPC.Node	makeNode(int dim, java.util.List<SimpleCircularMSTLayout3DPC.Node> children)

Methods inherited from class elki.visualization.parallel3d.layout.AbstractLayout3DPC

buildSpanningTree, buildTree, computeSimilarityMatrix, findOptimalRoot, getSimilarity, layout, maxDepth

Methods inherited from class java.lang.Object

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

Constructor Detail

SimpleCircularMSTLayout3DPC

public SimpleCircularMSTLayout3DPC(Dependence sim)

Constructor.

Parameters:

sim - Similarity measure

Method Detail

layout

public Layout layout(int dim,
                     double[] mat)

Description copied from interface: SimilarityBasedLayouter3DPC

Main analysis method.

Specified by:

layout in interface SimilarityBasedLayouter3DPC

Specified by:

layout in class AbstractLayout3DPC<SimpleCircularMSTLayout3DPC.Node>

Parameters:

dim - Dimensionality

mat - Similarity matrix

Returns:

Layout

computeWeights

private void computeWeights(SimpleCircularMSTLayout3DPC.Node node)

Recursively assign node weights.

Parameters:

node - Node to start with.

computePositions

public static void computePositions(SimpleCircularMSTLayout3DPC.Node node,
                                    int depth,
                                    double aoff,
                                    double awid,
                                    int maxdepth)

Compute the layout positions

Parameters:

node - Node to start with

depth - Depth of the node

aoff - Angular offset

awid - Angular width

maxdepth - Maximum depth (used for radius computations)

makeNode

SimpleCircularMSTLayout3DPC.Node makeNode(int dim,
                                          java.util.List<SimpleCircularMSTLayout3DPC.Node> children)

Specified by:

makeNode in class AbstractLayout3DPC<SimpleCircularMSTLayout3DPC.Node>