weka.classifiers.bayes
Class ADNode

java.lang.Object
  weka.classifiers.bayes.ADNode

public class ADNode

extends java.lang.Object

The ADNode class implements the ADTree datastructure which increases the speed with which sub-contingency tables can be constructed from a data set in an Instances object. For details, see Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets Andrew Moore, and Mary Soon Lee Journal of Artificial Intelligence Research 8 (1998) 67-91 *

Version:

$Revision: 1.4 $

Author:

Remco Bouckaert (rrb@xm.co.nz)

Field Summary

Instance[]	m_Instances list of Instance children (either m_Instances or m_VaryNodes is instantiated)
int	m_nCount count
int	m_nStartNode first node in VaryNode array
VaryNode[]	m_VaryNodes list of VaryNode children
(package private) static int	MIN_RECORD_SIZE

Constructor Summary

ADNode()
Creates new ADNode

Method Summary

void	getCounts(int[] nCounts, int[] nNodes, int[] nOffsets, int iNode, int iOffset, boolean bSubstract) get counts for specific instantiation of a set of nodes
static ADNode	MakeADTree(Instances instances) create AD tree from set of instances
static ADNode	MakeADTree(int iNode, FastVector nRecords, Instances instances) create sub tree
static VaryNode	MakeVaryNode(int iNode, FastVector nRecords, Instances instances) create sub tree
void	print()

Methods inherited from class java.lang.Object

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

Field Detail

MIN_RECORD_SIZE

static final int MIN_RECORD_SIZE

See Also:

Constant Field Values

m_VaryNodes

public VaryNode[] m_VaryNodes

list of VaryNode children

m_Instances

public Instance[] m_Instances

list of Instance children (either m_Instances or m_VaryNodes is instantiated)

m_nCount

public int m_nCount

count

m_nStartNode

public int m_nStartNode

first node in VaryNode array

Constructor Detail

ADNode

public ADNode()

Creates new ADNode

Method Detail

MakeVaryNode

public static VaryNode MakeVaryNode(int iNode,
                                    FastVector nRecords,
                                    Instances instances)

create sub tree

Returns:

VaryNode representing part of an ADTree

MakeADTree

public static ADNode MakeADTree(int iNode,
                                FastVector nRecords,
                                Instances instances)

create sub tree

Returns:

ADNode representing an ADTree

MakeADTree

public static ADNode MakeADTree(Instances instances)

create AD tree from set of instances

Returns:

ADNode representing an ADTree

getCounts

public void getCounts(int[] nCounts,
                      int[] nNodes,
                      int[] nOffsets,
                      int iNode,
                      int iOffset,
                      boolean bSubstract)

get counts for specific instantiation of a set of nodes

Parameters:

nCounts - - array for storing counts

nNodes - - array of node indexes

nOffsets - - offset for nodes in nNodes in nCounts

iNode - - index into nNode indicating current node

iOffset - - Offset into nCounts due to nodes below iNode

bSubstract - - indicate whether counts should be added or substracted

print

public void print()