naivescaler.cpp

粗糙集应用软件

//-------------------------------------------------------------------
// Author........: Aleksander 豩rn/Knut Magne Risvik
// Date..........:
// Description...:
// Revisions.....:
//===================================================================

#include <stdafx.h> // Precompiled headers.
#include <copyright.h>

#include <kernel/algorithms/naivescaler.h>

#include <kernel/structures/decisiontable.h>

#include <kernel/basic/vector.h>
#include <kernel/basic/algorithm.h>
#include <kernel/basic/message.h>

#include <kernel/system/fstream.h>

//-------------------------------------------------------------------
// Methods for class NaiveScaler.
//===================================================================

//-------------------------------------------------------------------
// Constructors/destructor.
//===================================================================

NaiveScaler::NaiveScaler() {
}

NaiveScaler::~NaiveScaler() {
}

//-------------------------------------------------------------------
// Methods inherited from Identifier.
//===================================================================

IMPLEMENTIDMETHODS(NaiveScaler, NAIVESCALER, OrthogonalScaler)

//-------------------------------------------------------------------
// Methods inherited from OrthogonalScaler.
//===================================================================

//-------------------------------------------------------------------
// Method........: FindCuts
// Author........: Aleksander 豩rn
// Date..........:
// Description...:
// Comments......:
// Revisions.....:
//===================================================================

bool
NaiveScaler::FindCuts(const DecisionTable &table, int attribute_no, bool masked, Cuts &cuts) const {
	return FindCuts(table, attribute_no, masked, cuts, NULL, NULL);
}

//-------------------------------------------------------------------
// New virtual methods.
//===================================================================

//-------------------------------------------------------------------
// Method........: SkipCut
// Author........: Aleksander 豩rn
// Date..........:
// Description...: Returns true if a cut between objects (i, i + 1)
//                 should be skipped.
//
//                 Can be overloaded to cater for more advanced
//                 handling than a straight-forward approach.
// Comments......:
// Revisions.....:
//===================================================================

bool
NaiveScaler::SkipCut(const Vector(OVPair) &/*objects*/, int /*i*/, const Vector(int) &/*decisions_l*/, const Vector(int) &/*cardinalities_l*/, const Vector(int) &/*decisions_r*/, const Vector(int) &/*cardinalities_r*/) const {
	return false;
}

//-------------------------------------------------------------------
// Method........: FindCuts
// Author........: Aleksander 豩rn
// Date..........:
// Description...: Scans the objects (sorted by attribute value) from
//                 left to right in a single pass, and adds a cut
//                 between values for which the (generalized) decision
//                 for the objects to the immediate left and right of
//                 the cut differ.
//
// Comments......: The straight-forward naive approach may generate
//                 very many cuts, perhaps too many. In some cases it may
//                 be desirable to introduce inconsistencies.
//
// Revisions.....: A