source: trunk/yat/utility/kNNI.h @ 1437

Last change on this file since 1437 was 1437, checked in by Peter, 13 years ago

merge patch release 0.4.2 to trunk. Delta 0.4.2-0.4.1

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 2.0 KB
Line 
1#ifndef _theplu_yat_utility_knni_
2#define _theplu_yat_utility_knni_
3
4// $Id: kNNI.h 1437 2008-08-25 17:55:00Z peter $
5
6/*
7  Copyright (C) 2004 Jari Häkkinen
8  Copyright (C) 2005 Jari Häkkinen, Peter Johansson
9  Copyright (C) 2006 Jari Häkkinen
10  Copyright (C) 2007 Jari Häkkinen, Peter Johansson
11  Copyright (C) 2008 Peter Johansson
12
13  This file is part of the yat library, http://dev.thep.lu.se/yat
14
15  The yat library is free software; you can redistribute it and/or
16  modify it under the terms of the GNU General Public License as
17  published by the Free Software Foundation; either version 2 of the
18  License, or (at your option) any later version.
19
20  The yat library is distributed in the hope that it will be useful,
21  but WITHOUT ANY WARRANTY; without even the implied warranty of
22  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
23  General Public License for more details.
24
25  You should have received a copy of the GNU General Public License
26  along with this program; if not, write to the Free Software
27  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
28  02111-1307, USA.
29*/
30
31#include "NNI.h"
32
33#include <iostream>
34#include <vector>
35
36namespace theplu {
37namespace yat {
38namespace utility {
39
40  ///
41  /// @brief kNNimpute
42  ///
43  /// kNNI is the binary weight implementation of NNI. This follows
44  /// the work done by Troyanskaya et al. cited in the NNI document
45  /// referred to in the NNI class documentation.
46  ///
47  /// This is a special case of the WeNNI, but is maintained since it
48  /// is faster than the more general WeNNI.
49  ///
50  /// @see NNI and WeNNI
51  ///
52  class kNNI : public NNI
53  {
54  public:
55    ///
56    /// Constructor
57    ///
58    kNNI(const utility::Matrix& matrix,const utility::Matrix& weight,
59         const unsigned int neighbours);
60
61    ///
62    /// Perform kNNI on data in \a matrix with binary uncertainty
63    /// weights in \a weight using \a neighbours for the new impute
64    /// value.
65    ///
66    unsigned int estimate(void);
67
68  private:
69    std::vector<size_t> mv_rows_; // index to rows that have values to estimate
70  };
71
72}}} // of namespace utility, yat, and theplu
73
74#endif
Note: See TracBrowser for help on using the repository browser.