ECOCDiscriminantEncoder.h

Go to the documentation of this file.

/*
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 3 of the License, or
 * (at your option) any later version.
 *
 * Written (W) 2012 Chiyuan Zhang
 * Copyright (C) 2012 Chiyuan Zhang
 */

#ifndef ECOCDISCRIMINANTENCODER_H__
#define ECOCDISCRIMINANTENCODER_H__

#include <vector>
#include <set>

#include <shogun/multiclass/ecoc/ECOCEncoder.h>
#include <shogun/features/DenseFeatures.h>
#include <shogun/labels/Labels.h>

namespace shogun
{

class CECOCDiscriminantEncoder: public CECOCEncoder
{
public:
    CECOCDiscriminantEncoder();

    virtual ~CECOCDiscriminantEncoder();

    void set_features(CDenseFeatures<float64_t> *features);

    void set_labels(CLabels *labels);

    void set_sffs_iterations(int32_t iterations) { m_iterations = iterations; }

    int32_t get_sffs_iterations() const { return m_iterations; }

    virtual const char* get_name() const { return "ECOCDiscriminantEncoder"; }

    virtual SGMatrix<int32_t> create_codebook(int32_t num_classes);

protected:
    void init();

#ifndef DOXYGEN_SHOULD_SKIP_THIS
    void binary_partition(const std::vector<int32_t>& classes);
    void run_sffs(std::vector<int32_t>& part1, std::vector<int32_t>& part2);
    float64_t sffs_iteration(float64_t MI, std::vector<int32_t>& part1, std::set<int32_t>& idata1,
            std::vector<int32_t>& part2, std::set<int32_t>& idata2);
    float64_t compute_MI(const std::set<int32_t>& idata1, const std::set<int32_t>& idata2);
    void compute_hist(int32_t i, float64_t max_val, float64_t min_val, 
            const std::set<int32_t>& idata, int32_t *hist);

    int32_t m_iterations;
    int32_t m_num_trees;

    SGMatrix<int32_t> m_codebook;
    int32_t m_code_idx;
    CLabels *m_labels;
    CDenseFeatures<float64_t> *m_features;
    SGMatrix<float64_t> m_feats;
#endif /* DOXYGEN_SHOULD_SKIP_THIS */
};

} /* shogun */ 

#endif /* end of include guard: ECOCDISCRIMINANTENCODER_H__ */