Package weka.classifiers.bayes.net
Class ADNode
java.lang.Object
weka.classifiers.bayes.net.ADNode
- All Implemented Interfaces:
Serializable,RevisionHandler,TechnicalInformationHandler
public class ADNode
extends Object
implements Serializable, TechnicalInformationHandler, RevisionHandler
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:
Andrew W. Moore, Mary S. Lee (1998).
Cached Sufficient Statistics for Efficient Machine Learning with Large
Datasets. Journal of Artificial Intelligence Research. 8:67-91.
BibTeX:
@article{Moore1998,
author = {Andrew W. Moore and Mary S. Lee},
journal = {Journal of Artificial Intelligence Research},
pages = {67-91},
title = {Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets},
volume = {8},
year = {1998}
}
- Version:
- $Revision: 10153 $
- Author:
- Remco Bouckaert (rrb@xm.co.nz)
- See Also:
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoidgetCounts(int[] nCounts, int[] nNodes, int[] nOffsets, int iNode, int iOffset, boolean bSubstract) get counts for specific instantiation of a set of nodesReturns the revision string.Returns an instance of a TechnicalInformation object, containing detailed information about the technical background of this class, e.g., paper reference or book this class is based on.static voidfor testing onlystatic ADNodemakeADTree(int iNode, ArrayList<Integer> nRecords, Instances instances) create sub treestatic ADNodemakeADTree(Instances instances) create AD tree from set of instancesstatic VaryNodemakeVaryNode(int iNode, ArrayList<Integer> nRecords, Instances instances) create sub treevoidprint()print is used for debugging only and shows the ADTree in ASCII graphics
-
Field Details
-
m_VaryNodes
list of VaryNode children -
m_Instances
list of Instance children (either m_Instances or m_VaryNodes is instantiated) -
m_nCount
public int m_nCountcount -
m_nStartNode
public int m_nStartNodefirst node in VaryNode array
-
-
Constructor Details
-
ADNode
public ADNode()Creates new ADNode
-
-
Method Details
-
getTechnicalInformation
Returns an instance of a TechnicalInformation object, containing detailed information about the technical background of this class, e.g., paper reference or book this class is based on.- Specified by:
getTechnicalInformationin interfaceTechnicalInformationHandler- Returns:
- the technical information about this class
-
makeVaryNode
create sub tree- Parameters:
iNode- index of the lowest node in the treenRecords- set of records in instances to be consideredinstances- data set- Returns:
- VaryNode representing part of an ADTree
-
makeADTree
create sub tree- Parameters:
iNode- index of the lowest node in the treenRecords- set of records in instances to be consideredinstances- data set- Returns:
- ADNode representing an ADTree
-
makeADTree
create AD tree from set of instances- Parameters:
instances- data set- 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 countsnNodes- - array of node indexesnOffsets- - offset for nodes in nNodes in nCountsiNode- - index into nNode indicating current nodeiOffset- - Offset into nCounts due to nodes below iNodebSubstract- - indicate whether counts should be added or substracted
-
print
public void print()print is used for debugging only and shows the ADTree in ASCII graphics -
main
for testing only- Parameters:
argv- the commandline options
-
getRevision
Returns the revision string.- Specified by:
getRevisionin interfaceRevisionHandler- Returns:
- the revision
-