Exemplos de Partition::cluster em C++ (Cpp)

Exemplo n.º 1

Arquivo: CAST.cpp Projeto: siolag161/liege_sp

Partition CAST::run( std::vector<CAST_Item>& unAssignedCluster ) {
  Partition result;

  while ( unAssignedCluster.size() ) { 
    std::vector<CAST_Item> openCluster; 
    resetAffinity( unAssignedCluster );
    bool changesOccurred = true;
    while (changesOccurred && unAssignedCluster.size()) {     
      changesOccurred = false;
      AffinityCompute maxCompute;
      AffinityCompute minCompute;
      while ( unAssignedCluster.size() ) {
        int maxAffIdx = maxCompute( unAssignedCluster, std::greater<double>() );
        if ( unAssignedCluster.at(maxAffIdx).affinity >= thresCAST*openCluster.size() ) {
          changesOccurred = true;
          addGoodItem( unAssignedCluster, openCluster, *comp, maxAffIdx );
        } else {
          break;
        }
      }
      while( unAssignedCluster.size() ) {      
        int minAffIdx = minCompute( openCluster, std::less<double>() );
        if ( openCluster.at(minAffIdx).affinity < thresCAST*openCluster.size() ) {
          changesOccurred = true;
          removeBadItem( unAssignedCluster, openCluster, *comp, minAffIdx );
        } else {
          break;
        }       
      }
    }    

    int cluster_id =  result.nbrClusters();
    for ( auto& item: openCluster ) {
      result.cluster( item.index, cluster_id );
    }
  }  
  return result;  
}