PairDistanceTest.h

Go to the documentation of this file.

// Contents: 
//           
// Principal Author: Copyright (2005) Alexei Miasnikov 
//
// Status:
//
// Revision History:
//
// 

#include "Word.h"
#include "RanlibCPP.h"


#ifndef PAIR_DIST_TEST_H
#define PAIR_DIST_TEST_H

#include "errormsgs.h"
#include "SimilarityMeasures.h"

#include <strstream>
#include <vector>
#include <algorithm>
#include <sstream>

//
//
//  PairGenerators
//
//

class PairGenerator
{
public:
  virtual pair<Word,Word> getTruePair() = 0;
  virtual pair<Word,Word> getFalsePair() = 0;
};



class RandomPairGenerator : public PairGenerator
{
public:

  RandomPairGenerator(int N, int len ):
    nGens( N ),
    Len( len ) {}
  
  pair<Word,Word> getTruePair(){
    pair <Word,Word> p;
    p.first = Word::randomWord( nGens,Len );
    p.second = Word::randomWord( nGens,Len ); 

    return p;
  }


  pair<Word,Word> getFalsePair(){
    pair <Word,Word> p;
    p.first = Word::randomWord( nGens,Len );
    p.second = p.first; //-p.first*Word::randomWord( nGens,Len )*p.first; 

    return p;

  }
private:
  int nGens;
  int Len;
};

//
//
//  TEST ON THE SIMILARITY OF PAIRS
//
//

class PairDistanceSimilarityTest
{
public:
  PairDistanceSimilarityTest( int n,PairGenerator* g, StringSimilarityMeasure* sm) : 
    sampleSize( n ),
    measureDistr( n ),
    theGenerator( g ),
    theSimilarity( sm ){}
  
  void   estimateTrueDistribution();
  double testTruePair();
  double testFalsePair();
  
  double testPair(const pair<Word,Word>& p);
  
private:
  // Vector of measure values
  vector<double> measureDistr;
  StringSimilarityMeasure* theSimilarity;

  int sampleSize;
  PairGenerator* theGenerator;
};

#endif