A binary tree classifier. More...

#include <clsfy_binary_tree.h>

Inheritance diagram for clsfy_binary_tree:

Classes
struct	graph_rep
Public Member Functions
	clsfy_binary_tree ()
	Constructor.
virtual	~clsfy_binary_tree ()
	clsfy_binary_tree (const clsfy_binary_tree &srcTree)
clsfy_binary_tree &	operator= (const clsfy_binary_tree &srcTree)
virtual unsigned	classify (const vnl_vector< double > &input) const
	Return the classification of the given probe vector.
virtual void	class_probabilities (vcl_vector< double > &outputs, const vnl_vector< double > &input) const
	Provides a probability-like value that the input being in each class.
virtual double	log_l (const vnl_vector< double > &input) const
	This value has properties of a Log likelihood of being in class (binary classifiers only).
virtual unsigned	n_classes () const
	The number of possible output classes.
virtual unsigned	n_dims () const
	The dimensionality of input vectors.
virtual short	version_no () const
	Storage version number.
virtual vcl_string	is_a () const
	Name of the class.
virtual bool	is_class (vcl_string const &s) const
	Name of the class.
virtual clsfy_classifier_base *	clone () const
	Create a copy on the heap and return base class pointer.
virtual void	print_summary (vcl_ostream &os) const
	Print class to os.
virtual void	b_write (vsl_b_ostream &bfs) const
	Save class to binary file stream.
virtual void	b_read (vsl_b_istream &bfs)
	Load class from binary file stream.
void	set_root (clsfy_binary_tree_node *root)
	Normally only the builder uses this.
virtual void	classify_many (vcl_vector< unsigned > &outputs, mbl_data_wrapper< vnl_vector< double > > &inputs) const
	Classify many input vectors.
Static Public Member Functions
static void	remove_tree (clsfy_binary_tree_node *root)
Private Member Functions
void	copy (const clsfy_binary_tree &srcTree)
void	copy_children (clsfy_binary_tree_node pSrcNode, clsfy_binary_tree_node pNode)
Private Attributes
clsfy_binary_tree_node *	root_
clsfy_binary_tree_node *	cache_node_

Detailed Description

A binary tree classifier.

Drop down the tree using a binary threshold on a specific variable from the set at each node. Branch left for one classification, right for the other Eventually a node is reached with no children and that node's binary threshold classification is returned

Definition at line 99 of file clsfy_binary_tree.h.

Constructor & Destructor Documentation

clsfy_binary_tree::clsfy_binary_tree ( ) [inline]

Constructor.

Definition at line 111 of file clsfy_binary_tree.h.

clsfy_binary_tree::~clsfy_binary_tree ( ) [virtual]

Definition at line 375 of file clsfy_binary_tree.cxx.

clsfy_binary_tree::clsfy_binary_tree ( const clsfy_binary_tree & srcTree )

Definition at line 20 of file clsfy_binary_tree.cxx.

Member Function Documentation

void clsfy_binary_tree::b_read ( vsl_b_istream & bfs ) [virtual]

Load class from binary file stream.

Implements clsfy_classifier_base.

Definition at line 254 of file clsfy_binary_tree.cxx.

void clsfy_binary_tree::b_write ( vsl_b_ostream & bfs ) const [virtual]

Save class to binary file stream.

Implements clsfy_classifier_base.

Definition at line 182 of file clsfy_binary_tree.cxx.

void clsfy_binary_tree::class_probabilities	(	vcl_vector< double > &	outputs,
		const vnl_vector< double > &	input
	)		const `[virtual]`

Provides a probability-like value that the input being in each class.

Return a probability like value that the input being in each class.

output(i) i<nClasses, contains the probability that the input is in class i

output(i) i<<nClasses, contains the probability that the input is in class i

Implements clsfy_classifier_base.

Definition at line 109 of file clsfy_binary_tree.cxx.

unsigned clsfy_binary_tree::classify ( const vnl_vector< double > & input ) const [virtual]

Return the classification of the given probe vector.

Reimplemented from clsfy_classifier_base.

Definition at line 70 of file clsfy_binary_tree.cxx.

void clsfy_classifier_base::classify_many	(	vcl_vector< unsigned > &	outputs,
		mbl_data_wrapper< vnl_vector< double > > &	inputs
	)		const `[virtual, inherited]`