nearest_neighbor_classifier.cpp
Go to the documentation of this file.
1 // Copyright (c) 2012, 2019 Scott Niekum, Joshua Whitley
2 // All rights reserved.
3 //
4 // Software License Agreement (BSD License 2.0)
5 //
6 // Redistribution and use in source and binary forms, with or without
7 // modification, are permitted provided that the following conditions
8 // are met:
9 //
10 // * Redistributions of source code must retain the above copyright
11 // notice, this list of conditions and the following disclaimer.
12 // * Redistributions in binary form must reproduce the above
13 // copyright notice, this list of conditions and the following
14 // disclaimer in the documentation and/or other materials provided
15 // with the distribution.
16 // * Neither the name of {copyright_holder} nor the names of its
17 // contributors may be used to endorse or promote products derived
18 // from this software without specific prior written permission.
19 //
20 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
23 // FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
24 // COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
25 // INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
26 // BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
27 // LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
28 // CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 // LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
30 // ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
31 // POSSIBILITY OF SUCH DAMAGE.
32 
35 
36 #include <string>
37 #include <vector>
38 #include <cmath>
39 
41 
42 namespace ml_classifiers
43 {
44 
45 NearestNeighborClassifier::NearestNeighborClassifier() {}
46 
47 NearestNeighborClassifier::~NearestNeighborClassifier() {}
48 
49 void NearestNeighborClassifier::save(const std::string filename) {}
50 
51 bool NearestNeighborClassifier::load(const std::string filename)
52 {
53  return false;
54 }
55 
56 void NearestNeighborClassifier::addTrainingPoint(
57  std::string target_class, const std::vector<double> point)
58 {
59  class_data[target_class].push_back(point);
60 }
61 
62 void NearestNeighborClassifier::train() {}
63 
64 void NearestNeighborClassifier::clear()
65 {
66  class_data.clear();
67 }
68 
69 std::string NearestNeighborClassifier::classifyPoint(const std::vector<double> point)
70 {
71  size_t dims = point.size();
72  double min_diff = 0;
73  std::string ans;
74  bool first = true;
75 
76  for (ClassMap::iterator iter = class_data.begin(); iter != class_data.end(); iter++) {
77  std::string cname = iter->first;
78  CPointList cpl = iter->second;
79 
80  for (size_t i = 0; i < cpl.size(); i++) {
81  double diff = 0;
82  for (size_t j = 0; j < dims; j++) {
83  diff += std::fabs(cpl[i][j] - point[j]);
84  }
85 
86  if (first) {
87  first = false;
88  min_diff = diff;
89  ans = cname;
90  } else if (diff < min_diff) {
91  min_diff = diff;
92  ans = cname;
93  }
94  }
95  }
96 
97  return ans;
98 }
99 
100 } // namespace ml_classifiers
#define PLUGINLIB_EXPORT_CLASS(class_type, base_class_type)
std::vector< CPoint > CPointList


ml_classifiers
Author(s): Scott Niekum , Joshua Whitley
autogenerated on Sun Dec 15 2019 03:53:50