Point Cloud Library (PCL)  1.10.0
decision_tree_evaluator.h
1 /*
2  * Software License Agreement (BSD License)
3  *
4  * Point Cloud Library (PCL) - www.pointclouds.org
5  * Copyright (c) 2010-2011, Willow Garage, Inc.
6  *
7  * All rights reserved.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  *
13  * * Redistributions of source code must retain the above copyright
14  * notice, this list of conditions and the following disclaimer.
15  * * Redistributions in binary form must reproduce the above
16  * copyright notice, this list of conditions and the following
17  * disclaimer in the documentation and/or other materials provided
18  * with the distribution.
19  * * Neither the name of Willow Garage, Inc. nor the names of its
20  * contributors may be used to endorse or promote products derived
21  * from this software without specific prior written permission.
22  *
23  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
26  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
27  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
28  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
29  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
30  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
31  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
33  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34  * POSSIBILITY OF SUCH DAMAGE.
35  *
36  */
37 
38 #pragma once
39 
40 #include <pcl/common/common.h>
41 
42 #include <pcl/ml/dt/decision_tree.h>
43 #include <pcl/ml/feature_handler.h>
44 #include <pcl/ml/stats_estimator.h>
45 
46 #include <vector>
47 
48 namespace pcl {
49 
50 /** Utility class for evaluating a decision tree. */
51 template <class FeatureType,
52  class DataSet,
53  class LabelType,
54  class ExampleIndex,
55  class NodeType>
57 
58 public:
59  /** Constructor. */
61 
62  /** Destructor. */
63  virtual ~DecisionTreeEvaluator();
64 
65  /** Evaluates the specified examples using the supplied tree.
66  *
67  * \param[in] tree the decision tree
68  * \param[in] feature_handler the feature handler used to train the tree
69  * \param[in] stats_estimator the statistics estimation instance used while training
70  * the tree
71  * \param[in] data_set the data set used for evaluation
72  * \param[in] examples the examples that have to be evaluated
73  * \param[out] label_data the destination for the resulting label data
74  */
75  void
76  evaluate(
80  DataSet& data_set,
81  std::vector<ExampleIndex>& examples,
82  std::vector<LabelType>& label_data);
83 
84  /** Evaluates the specified examples using the supplied tree and adds the
85  * results to the supplied results array.
86  *
87  * \param[in] tree the decision tree
88  * \param[in] feature_handler the feature handler used to train the tree
89  * \param[in] stats_estimator the statistics estimation instance used while training
90  * the tree
91  * \param[in] data_set the data set used for evaluation
92  * \param[in] examples the examples that have to be evaluated
93  * \param[out] label_data the destination where the resulting label data is added to
94  */
95  void
100  DataSet& data_set,
101  std::vector<ExampleIndex>& examples,
102  std::vector<LabelType>& label_data);
103 
104  /** Evaluates the specified examples using the supplied tree.
105  *
106  * \param[in] tree the decision tree
107  * \param[in] feature_handler the feature handler used to train the tree
108  * \param[in] stats_estimator the statistics estimation instance used while training
109  * the tree
110  * \param[in] data_set the data set used for evaluation
111  * \param[in] example the example that has to be evaluated
112  * \param[out] leave The leave reached by the examples.
113  */
114  void
115  evaluate(
119  DataSet& data_set,
120  ExampleIndex example,
121  NodeType& leave);
122 
123  /** Evaluates the specified examples using the supplied tree.
124  *
125  * \param[in] tree the decision tree
126  * \param[in] feature_handler the feature handler used to train the tree
127  * \param[in] stats_estimator the statistics estimation instance used while training
128  * the tree
129  * \param[in] data_set the data set used for evaluation
130  * \param[in] examples the examples that have to be evaluated
131  * \param[out] nodes the leaf-nodes reached while evaluation
132  */
133  void
134  getNodes(
138  DataSet& data_set,
139  std::vector<ExampleIndex>& examples,
140  std::vector<NodeType*>& nodes);
141 };
142 
143 } // namespace pcl
144 
145 #include <pcl/ml/impl/dt/decision_tree_evaluator.hpp>
pcl
This file defines compatibility wrappers for low level I/O functions.
Definition: convolution.h:45
pcl::DecisionTreeEvaluator::evaluateAndAdd
void evaluateAndAdd(pcl::DecisionTree< NodeType > &tree, pcl::FeatureHandler< FeatureType, DataSet, ExampleIndex > &feature_handler, pcl::StatsEstimator< LabelType, NodeType, DataSet, ExampleIndex > &stats_estimator, DataSet &data_set, std::vector< ExampleIndex > &examples, std::vector< LabelType > &label_data)
Evaluates the specified examples using the supplied tree and adds the results to the supplied results...
Definition: decision_tree_evaluator.hpp:110
common.h
pcl::DecisionTreeEvaluator::DecisionTreeEvaluator
DecisionTreeEvaluator()
Constructor.
Definition: decision_tree_evaluator.hpp:54
pcl::DecisionTree
Class representing a decision tree.
Definition: decision_tree.h:49
pcl::FeatureHandler
Utility class interface which is used for creating and evaluating features.
Definition: feature_handler.h:49
pcl::DecisionTreeEvaluator::evaluate
void evaluate(pcl::DecisionTree< NodeType > &tree, pcl::FeatureHandler< FeatureType, DataSet, ExampleIndex > &feature_handler, pcl::StatsEstimator< LabelType, NodeType, DataSet, ExampleIndex > &stats_estimator, DataSet &data_set, std::vector< ExampleIndex > &examples, std::vector< LabelType > &label_data)
Evaluates the specified examples using the supplied tree.
Definition: decision_tree_evaluator.hpp:73
pcl::DecisionTreeEvaluator
Utility class for evaluating a decision tree.
Definition: decision_tree_evaluator.h:56
pcl::DecisionTreeEvaluator::~DecisionTreeEvaluator
virtual ~DecisionTreeEvaluator()
Destructor.
Definition: decision_tree_evaluator.hpp:63
pcl::StatsEstimator< LabelType, NodeType, DataSet, ExampleIndex >
pcl::DecisionTreeEvaluator::getNodes
void getNodes(pcl::DecisionTree< NodeType > &tree, pcl::FeatureHandler< FeatureType, DataSet, ExampleIndex > &feature_handler, pcl::StatsEstimator< LabelType, NodeType, DataSet, ExampleIndex > &stats_estimator, DataSet &data_set, std::vector< ExampleIndex > &examples, std::vector< NodeType * > &nodes)
Evaluates the specified examples using the supplied tree.
Definition: decision_tree_evaluator.hpp:181