Main Page | Class Hierarchy | Class List | Class Members

kddml.Core.DataMining.ClassificationTrees.SimpleNode Class Reference

Inheritance diagram for kddml.Core.DataMining.ClassificationTrees.SimpleNode:

kddml.Core.DataMining.ClassificationTrees.Node kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager kddml.Core.DataMining.ClassificationTrees.NodeManager kddml.Core.DataMining.ClassificationTrees.NodeManager List of all members.

Public Member Functions

 SimpleNode (String score, Predicate p, ScoreDistribution distribution, SimpleNode parent)
 SimpleNode (String score, ScoreDistribution distribution)
Enumeration getChildren ()
SimpleNodeManager getChild (int index) throws TreeModelException
double getRecordCount ()
String getScore ()
int getLevel ()
int getDepth ()
int getSize ()
int getNumberOfLeaves ()
Vector< SimpleNodegetLeaves ()
SimpleNodeManager getParent ()
int getNumOfChildren ()
Predicate getPredicate ()
ScoreDistributionManager getDistribution ()
void setDistribution (ScoreDistributionManager distr)
boolean isLeaf ()
boolean isRoot ()
void addChild (SimpleNodeManager node)
boolean isCompoundTree ()
void setRecordCount (double record_count)
String toString ()

Protected Member Functions

Element toXML ()

Detailed Description

A SimpleNode represents a node in a decision tree. Every SimpleNode contains a predicate that identifies a rule for choosing itself or any of its siblings. A predicate may be an expression composed of other nested predicates. In addition, a SimpleNode may contain a score distribution which characterizes the distribution of data at that node with respect to a reference dataset. Summarizing, a SimpleNode consists of five major parts:
  1. the list of children if the node is an internal node;
  2. the reference to the father node if the node is not the root;
  3. a not null predicate;
  4. the score distribution of data;
  5. the category for the target attribute assigned by algorithm and, optionally, the number of cases assigned to this tree node.

Title: KDDML

Description: Knowledge Discovery in Database Environment

Copyright: Copyright (c) 2003-2005

Company: Universita' di Pisa - Dipartimento di Informatica

Author:
Andrea Romei (romei@di.unipi.it)
Version:
2.0.16


Constructor & Destructor Documentation

kddml.Core.DataMining.ClassificationTrees.SimpleNode.SimpleNode String  score,
Predicate  p,
ScoreDistribution  distribution,
SimpleNode  parent
 

Constructor used for internal node.

Parameters:
score String the category of the target attribute related to this node.
p Predicate the predicate. Cannot be null.
distribution ScoreDistribution the score distribution related to this node. Can be null if no score distribution is provided.
parent SimpleNode the parent node. Cannot be null.

kddml.Core.DataMining.ClassificationTrees.SimpleNode.SimpleNode String  score,
ScoreDistribution  distribution
 

Constructor used for the root node.

Parameters:
score String the category of the target attribute related to this node.
distribution ScoreDistribution the score distribution related to this node.


Member Function Documentation

Enumeration kddml.Core.DataMining.ClassificationTrees.SimpleNode.getChildren  ) 
 

Returns the direct children of this node or null if the node is a leaf node. If null is returned, then isLeaf() must return true for this node and getNumChildren() must return 0.

Returns:
Enumeration a list of SimpleNodeManager or null.

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

SimpleNodeManager kddml.Core.DataMining.ClassificationTrees.SimpleNode.getChild int  index  )  throws TreeModelException
 

Returns the i-esim child of this node. Throws an exception if index is out of bound or the node do not have children.

Parameters:
index int
Exceptions:
TreeModelException 
Returns:
SimpleNodeManager

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

double kddml.Core.DataMining.ClassificationTrees.SimpleNode.getRecordCount  ) 
 

Returns the number of cases assigned to this tree node or -1 if the value is not specified.

Returns:
double

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

String kddml.Core.DataMining.ClassificationTrees.SimpleNode.getScore  ) 
 

Return the category of the node assigned by the algorithm.

Returns:
String

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

int kddml.Core.DataMining.ClassificationTrees.SimpleNode.getLevel  ) 
 

Returns the level of this node where level(root)=1. If 1 is returned, then getParent() must return null.

Returns:
int

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

int kddml.Core.DataMining.ClassificationTrees.SimpleNode.getDepth  ) 
 

Returns the depth of this node where the leaves have depth equal to 0.

Returns:
int a positive value.

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

int kddml.Core.DataMining.ClassificationTrees.SimpleNode.getSize  )  [virtual]
 

Returns the size of the tree, i.e. the number of total nodes of the tree.

Returns:
int

Implements kddml.Core.DataMining.ClassificationTrees.NodeManager.

int kddml.Core.DataMining.ClassificationTrees.SimpleNode.getNumberOfLeaves  ) 
 

Returns the number of leaves for this node.

Returns:
int

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

Vector<SimpleNode> kddml.Core.DataMining.ClassificationTrees.SimpleNode.getLeaves  ) 
 

Returns the list of leaves for this node. Returns an empty vector if the node is a leaf.

Returns:
SimpleNodeManager[]

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

SimpleNodeManager kddml.Core.DataMining.ClassificationTrees.SimpleNode.getParent  ) 
 

Returns parent of this node or null if the node has no parent. If null is returned, then getLevel() of this node must return 1.

Returns:
SimpleNodeManager

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

int kddml.Core.DataMining.ClassificationTrees.SimpleNode.getNumOfChildren  ) 
 

Returns the number of children available for this tree node. If 0 is returned, then isLeaf() must return true for this node and getChildren() must return null.

Returns:
int

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

Predicate kddml.Core.DataMining.ClassificationTrees.SimpleNode.getPredicate  ) 
 

Returns the predicate assigned to this node.

Returns:
Predicate

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

ScoreDistributionManager kddml.Core.DataMining.ClassificationTrees.SimpleNode.getDistribution  ) 
 

Returns the score distribution of this node. Returns null if no score distribution is created.

Returns:
ScoreDistributionManager

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

void kddml.Core.DataMining.ClassificationTrees.SimpleNode.setDistribution ScoreDistributionManager  distr  ) 
 

Sets the score distribution to this node

Parameters:
distr ScoreDistributionManager

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

boolean kddml.Core.DataMining.ClassificationTrees.SimpleNode.isLeaf  ) 
 

Returns true if this node is a leaf.

Returns:
boolean

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

boolean kddml.Core.DataMining.ClassificationTrees.SimpleNode.isRoot  ) 
 

Returns true if the node is a root

Returns:
boolean

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

void kddml.Core.DataMining.ClassificationTrees.SimpleNode.addChild SimpleNodeManager  node  ) 
 

Adds a new child to this node. Adds the child to the end.

Parameters:
node SimpleNodeManager

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

boolean kddml.Core.DataMining.ClassificationTrees.SimpleNode.isCompoundTree  )  [virtual]
 

Returns true if the tree is a compound tree, i.e., a combination with and, or, committee of classification trees. Returns false if the node is part of a simple tree.

Returns:
boolean false

Implements kddml.Core.DataMining.ClassificationTrees.NodeManager.

void kddml.Core.DataMining.ClassificationTrees.SimpleNode.setRecordCount double  record_count  ) 
 

Sets the recond count value to this node.

Parameters:
record_count double

Implements kddml.Core.DataMining.ClassificationTrees.SimpleNodeManager.

String kddml.Core.DataMining.ClassificationTrees.SimpleNode.toString  )  [virtual]
 

Returns a representation of this object as string.

Returns:
String

Implements kddml.Core.DataMining.ClassificationTrees.Node.

Element kddml.Core.DataMining.ClassificationTrees.SimpleNode.toXML  )  [protected, virtual]
 

Returns a representation of this object as XML element.

Returns:
Element

Implements kddml.Core.DataMining.ClassificationTrees.Node.


Generated on Thu Feb 23 13:04:39 2006 for kddml by  doxygen 1.4.3