shiftmembupdate.cpp

模糊聚類分析源碼。包含教學文件

/*
  
  Context       : Fuzzy Clustering Algorithms

  Author        : Frank Hoeppner, see also AUTHORS file 

  Description   : implementation of class module ShiftMembUpdate
                  
  History       :
    

  Comment       : 
    This file was generated automatically. DO NOT EDIT.

  Copyright     : Copyright (C) 1999-2000 Frank Hoeppner

    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 2 of the License, or
    (at your option) any later version.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with this program; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
*/
/*
  The University of Applied Sciences Oldenburg/Ostfriesland/Wilhelmshaven
  hereby disclaims all copyright interests in the program package `fc' 
  (tool package for fuzzy cluster analysis) written by Frank Hoeppner.
  
  Prof. Haass, President of Vice, 2000-Mar-10
*/

#ifndef ShiftMembUpdate_SOURCE
#define ShiftMembUpdate_SOURCE

/* configuration include */
#ifdef HAVE_CONFIG_H
/*
//FILETREE_IFDEF HAVE_CONFIG_H
*/
#include "config.h"
/*
//FILETREE_ENDIF
*/
#endif



// necessary includes
#include "ShiftMembUpdate.hpp"

// data


// implementation
template < class ANALYSIS >
ShiftMembUpdate< ANALYSIS >::ShiftMembUpdate
  (
  Algorithm<ANALYSIS>* ap_alg
  )
  : mp_succ_alg(ap_alg)
  
  
  {
  
  }
template < class ANALYSIS >
ShiftMembUpdate< ANALYSIS >::~ShiftMembUpdate
  (
  )
  {
  FUNCLOG("~ShiftMembUpdate");
  
  delete mp_succ_alg;
  }
template < class ANALYSIS >
void
ShiftMembUpdate< ANALYSIS >::operator()
  (
  ANALYSIS& a_analysis
  )
  {
  FUNCLOG("ShiftMembUpdate");
  
  typename ANALYSIS::link_iter i_link(a_analysis.links().begin());
  // no powered membership necessary, m=2 required, pow_dist is flag
  real_type delta_membership(0);
  real_type shift(a_analysis.option().distance_shift());

  for (
      typename ANALYSIS::prot_iter i_prot(a_analysis.prototypes().begin());
      i_prot != a_analysis.prototypes().end();
      ++i_prot
      )
    { 
    (*i_prot).total_pow_membxweight() = 0;
    }

  for (
      typename ANALYSIS::data_iter i_data(a_analysis.data().begin());
      i_data != a_analysis.data().end();
      ++i_data
      )
    {
    typename ANALYSIS::link_iter i_link_backup(i_link);
    const real_type weight( (*i_data).weight() );

    real_type umin;
    typename ANALYSIS::link_iter i_link_min;
    do {
      umin=1.0;

      i_link = i_link_backup;

      // shift stores actual value, m_distance_shift specifies mode
      if (a_analysis.option().distance_shift()<0)
        {
        real_type min_dist(1E20);
        for (
            typename ANALYSIS::prot_iter i_prot(a_analysis.prototypes().begin());
            i_prot != a_analysis.prototypes().end();
            ++i_prot
            )
          {
          min_dist=min(min_dist,(*i_link).squared_distance());
          ++i_link;
          }
        shift = min_dist + a_analysis.option().distance_shift(); /* m_distance_shift is negative */
        }

      i_link = i_link_backup;

      real_type rez_sum(0);
      int zeroes(0);
      for (
          typename ANALYSIS::prot_iter i_prot(a_analysis.prototypes().begin());
          i_prot != a_analysis.prototypes().end();
          ++i_prot
          )
        { 
        if ((*i_link).pow_distance()>0)
          {  
          if ((*i_link).squared_distance()-shift==0) ++zeroes;
          rez_sum += 1.0/((*i_link).squared_distance()-shift);
          }
        ++i_link;
        }

      i_link = i_link_backup;

      // update memberships
      if (zeroes>0)
        {
        const real_type uniform_membership( 1.0/zeroes );
        const real_type uniform_pow_memb( pow(uniform_membership,a_analysis.option().fuzzifier()) );
        for (
            typename ANALYSIS::prot_iter i_prot(a_analysis.prototypes().begin());
            i_prot != a_analysis.prototypes().end();
            ++i_prot
            )
          {
          if ((*i_link).pow_distance()>0)
            {
            if ((*i_link).squared_distance()-shift==0)
              {
              delta_membership += SQR( (*i_link).membership()-uniform_membership );
              (*i_link).membership() = uniform_membership;
              (*i_link).pow_membxweight() = weight*uniform_pow_memb;
              }
            else
              {
              delta_membership += SQR( (*i_link).membership() );
              (*i_link).membership() = 0;
              (*i_link).pow_membxweight() = 0;
              }
            }
          ++i_link;
          }
        }
      else 
        {
        for (
            typename ANALYSIS::prot_iter i_prot(a_analysis.prototypes().begin());
            i_prot != a_analysis.prototypes().end();
            ++i_prot
            )
          {
          if ((*i_link).pow_distance()>0)
            {
            real_type u( 1.0/(rez_sum*((*i_link).squared_distance()-shift)) );
            delta_membership += SQR( (*i_link).membership()-u );
  if (u<umin) { umin=u; i_link_min = i_link; }
            (*i_link).membership() = u;
            (*i_link).pow_membxweight() = weight*pow(u,a_analysis.option().fuzzifier());
            }
          ++i_link;
          }
        }

    if (umin<0) 
      { 
      (*i_link_min).pow_distance() = -1;
      (*i_link_min).membership() = 0; 
      (*i_link_min).pow_membxweight() = 0; 
      }

    }
  while (umin<0);

  i_link=i_link_backup;
  for (
      typename ANALYSIS::prot_iter i_prot(a_analysis.prototypes().begin());
      i_prot != a_analysis.prototypes().end();
      ++i_prot
      )
    {
    if ((*i_link).pow_distance()>0)
      {
      (*i_prot).total_pow_membxweight() += (*i_link).pow_membxweight();
      }
    ++i_link;
    }

    } // for all data vectors

    invariant(i_link==a_analysis.links().end(),"link size");
    delta_membership=sqrt(delta_membership);
    a_analysis.option().change() = max(delta_membership,a_analysis.option().change());

    (*mp_succ_alg)(a_analysis);
  
  }

// template instantiation



#endif // ShiftMembUpdate_SOURCE