de.lmu.ifi.dbs.elki.algorithm.outlier.lof

Class ALOCI.Node

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.outlier.lof.ALOCI.Node

Enclosing class:

ALOCI<O extends NumberVector>

static class ALOCI.Node
extends Object

Node of the ALOCI Quadtree

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) Vector	center Center vector
(package private) List<ALOCI.Node>	children Child nodes, may be null
(package private) int	code Position code
(package private) int	count Number of elements
(package private) int	level Level of node
(package private) ALOCI.Node	parent Parent node

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ALOCI.Node(int code, Vector center, int count, int level, List<ALOCI.Node> children) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
Vector	getCenter() Return center vector
int	getCount() Get count of subtree
long	getCubicSum(int levels) Get cubic sum.
int	getLevel() Get level of node.
long	getSquareSum(int levels) Get sum of squares, recursively

Methods inherited from class java.lang.Object

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

Field Detail

code

final int code

Position code

count

final int count

Number of elements

level

final int level

Level of node

children

List<ALOCI.Node> children

Child nodes, may be null

parent

ALOCI.Node parent

Parent node

center

Vector center

Center vector

Constructor Detail

ALOCI.Node

protected ALOCI.Node(int code,
          Vector center,
          int count,
          int level,
          List<ALOCI.Node> children)

Constructor.

Parameters:

code - Node code

center - Center vector

count - Element count

level - Node level

children - Children list

Method Detail

getLevel

public int getLevel()

Get level of node.

Returns:

Level of node

getCount

public int getCount()

Get count of subtree

Returns:

subtree count

getCenter

public Vector getCenter()

Return center vector

Returns:

center vector

getSquareSum

public long getSquareSum(int levels)

Get sum of squares, recursively

Parameters:

levels - Depth to collect

Returns:

Sum of squares

getCubicSum

public long getCubicSum(int levels)

Get cubic sum.

Parameters:

levels - Level to collect

Returns:

sum of cubes